Search Results - "Sublinear Algorithms"
-
1
Authors: et al.
Contributors: et al.
Source: Algorithmica. 86:3496-3517
Subject Terms: graphs, FOS: Computer and information sciences, lower bounds, sublinear-algorithms, connectivity, Property testing, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), ddc:004
File Description: application/pdf
-
2
Authors: et al.
Contributors: et al.
Source: ACM Transactions on Algorithms. 20:1-38
Subject Terms: dynamic programming, FOS: Computer and information sciences, sublinear algorithms, T1, Steiner forest, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, QA76, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), streaming, ddc:004
File Description: application/pdf
Access URL: http://arxiv.org/abs/2011.04324
http://wrap.warwick.ac.uk/166815/1/WRAP-Streaming-algorithms -for-geometric-Steiner-forest-Czumaj-22.pdf
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2022.47 -
3
Authors:
Contributors:
Subject Terms: Sublinear Algorithms, ddc:004, Tolerant Property Testing, Distance Approximation
File Description: application/pdf
-
4
Authors:
Contributors:
Subject Terms: Semi-Streaming Algorithms, FOS: Computer and information sciences, Computer Science - Computational Complexity, Computer Science - Data Structures and Algorithms, Sublinear Algorithms, Data Structures and Algorithms (cs.DS), Derandomization, ddc:004, Computational Complexity (cs.CC)
File Description: application/pdf
-
5
Authors: et al.
Contributors: et al.
Subject Terms: Maximum Matching, FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Sublinear Algorithms, Data Structures and Algorithms (cs.DS), ddc:004, Maximal Matching, Approximation Algorithm
File Description: application/pdf
-
6
Authors: et al.
Contributors: et al.
Subject Terms: Vertex cover, Query complexity, Sublinear algorithms, ddc:004
File Description: application/pdf
-
7
Authors: et al.
Contributors: et al.
Source: Algorithmica. 86:1764-1829
Subject Terms: FOS: Computer and information sciences, sublinear algorithms, eigenvalue approximation, 0102 computer and information sciences, Numerical Analysis (math.NA), 01 natural sciences, Computer Science - Data Structures and Algorithms, FOS: Mathematics, F.2.1, G.1.3, G.1.2, G.4, I.1.2, Data Structures and Algorithms (cs.DS), randomized linear algebra, Mathematics - Numerical Analysis, ddc:004, 0101 mathematics
File Description: application/pdf
-
8
Authors: et al.
Contributors: et al.
Source: Proceedings of the 56th Annual ACM Symposium on Theory of Computing. :47-58
Subject Terms: Computational Geometry (cs.CG), FOS: Computer and information sciences, Earth Mover's Distance, Sublinear algorithms, Computer Science - Data Structures and Algorithms, Matching, Computer Science - Computational Geometry, Data Structures and Algorithms (cs.DS)
File Description: application/pdf
Access URL: http://arxiv.org/abs/2310.19514
-
9
Authors:
Contributors:
Source: Theory of Computing Systems. 68:758-772
Subject Terms: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Sublinear Algorithms, Matching, Data Structures and Algorithms (cs.DS), Graph Algorithms, 0102 computer and information sciences, ddc:004, Streaming, 01 natural sciences
File Description: application/pdf
Access URL: http://arxiv.org/abs/2005.00417
https://drops.dagstuhl.de/opus/volltexte/2020/12419/
https://dblp.uni-trier.de/db/journals/corr/corr2005.html#abs-2005-00417
https://arxiv.org/abs/2005.00417
https://www.researchwithrutgers.com/en/publications/improved-bounds-for-matching-in-random-order-streams
https://doi.org/10.4230/LIPIcs.ICALP.2020.12
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2020.12 -
10
Authors: et al.
Contributors: et al.
Subject Terms: Sublinear Algorithms, Maximum Matching, Maximal Matching, Approximation Algorithm
File Description: application/pdf
Relation: Is Part Of LIPIcs, Volume 334, 52nd International Colloquium on Automata, Languages, and Programming (ICALP 2025); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2025.116
-
11
Authors: et al.
Contributors: et al.
Subject Terms: Sublinear algorithms, Hierarchical Clustering, Dasgupta’s Cost
File Description: application/pdf
Relation: Is Part Of LIPIcs, Volume 334, 52nd International Colloquium on Automata, Languages, and Programming (ICALP 2025); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2025.103
-
12
Authors: et al.
Contributors: et al.
Subject Terms: Sublinear Algorithms, Steiner Tree, Set Cover, Maximum Matching, Approximation Algorithm
File Description: application/pdf
Relation: Is Part Of LIPIcs, Volume 325, 16th Innovations in Theoretical Computer Science Conference (ITCS 2025); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2025.74
-
13
Authors: et al.
Contributors: et al.
Source: SEA
Subject Terms: ta113, FOS: Computer and information sciences, sublinear algorithms, engineering, Sublinear Algorithms, Algorithm Engineering, 0102 computer and information sciences, 01 natural sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), ddc:004, Algorithm , algorithmic graph theory, Algorithmic Graph Theory
File Description: application/pdf
-
14
Authors:
Contributors:
Source: Algorithmica. 85:1251-1286
Subject Terms: FOS: Computer and information sciences, Quantum algorithms, Quantum Physics, Sublinear algorithms, FOS: Physical sciences, 0102 computer and information sciences, Computational Complexity (cs.CC), 01 natural sciences, Longest common substring, Longest palindrome substring, Computer Science - Computational Complexity, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), ddc:004, 0101 mathematics, Quantum Physics (quant-ph)
File Description: application/pdf
-
15
Authors: Marco Bressan
Source: ACM Transactions on Algorithms. 19:1-40
Subject Terms: Social and Information Networks (cs.SI), FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Subgraph sampling, random walks, sublinear algorithms, Computer Science - Social and Information Networks, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Computer Science - Discrete Mathematics
File Description: application/pdf
Access URL: http://arxiv.org/abs/2007.12102
-
16
Authors:
Contributors:
Source: TheoretiCS. 3
Subject Terms: FOS: Computer and information sciences, F.2, 68W20, 68W25, Property testing, Sublinear algorithms, 0102 computer and information sciences, 02 engineering and technology, Pattern freeness, 01 natural sciences, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), ddc:004, 0101 mathematics
File Description: application/pdf
-
17
Authors: et al.
Contributors: et al.
Subject Terms: Sublinear algorithms, Spanning Subgraphs, ddc:004, Locally Computable Algorithms, Clusterbale Graphs
File Description: application/pdf
-
18
Authors:
Contributors:
Subject Terms: reconstruction of Lipschitz functions, differential privacy, Sublinear algorithms, local algorithms, ddc:004
File Description: application/pdf
-
19
Authors: et al.
Contributors: et al.
Subject Terms: one-way marginals, FOS: Computer and information sciences, sublinear algorithms, lower bounds, Computer Science - Cryptography and Security, differential privacy, Computer Science - Data Structures and Algorithms, sublinear-time algorithms, Data Structures and Algorithms (cs.DS), ddc:004, Cryptography and Security (cs.CR)
File Description: application/pdf
-
20
Authors:
Contributors:
Subject Terms: Clusterable Graphs, Sublinear Algorithms, Graph Algorithms, ddc:004, Property Testung
File Description: application/pdf
Full Text Finder 
Nájsť tento článok vo Web of Science