Search Results - "Graph Streaming Algorithms"
-
1
Authors: et al.
Contributors: et al.
Subject Terms: Graph Streaming Algorithms, FOS: Computer and information sciences, Learning-Augmented Algorithms, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), MAX-CUT, ddc:004
File Description: application/pdf
-
2
Authors:
Contributors:
Subject Terms: Graph Streaming Algorithms, Vertex Cover, Dynamic Streams, Approximation Algorithm
File Description: application/pdf
Relation: Is Part Of LIPIcs, Volume 245, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2022); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2022.53
-
3
Authors:
Contributors:
Subject Terms: FOS: Computer and information sciences, Sketching, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Maximum matching, 0102 computer and information sciences, ddc:004, Graph streaming algorithms, 01 natural sciences
File Description: application/pdf
-
4
Authors: et al.
Contributors: et al.
Subject Terms: Graph property testing, sublinear algorithms, graph streaming algorithms
File Description: application/pdf
Relation: Is Part Of LIPIcs, Volume 176, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2020); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2020.16
-
5
Authors: et al.
Contributors: et al.
Subject Terms: FOS: Computer and information sciences, sublinear algorithms, TK, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Graph property testing, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), ddc:004, QA, graph streaming algorithms
File Description: application/pdf
Access URL: http://arxiv.org/abs/1905.01644
http://wrap.warwick.ac.uk/139228/1/main.pdf
https://arxiv.org/abs/1905.01644
https://eprints.whiterose.ac.uk/162666/
https://drops.dagstuhl.de/opus/volltexte/2020/12619/pdf/LIPIcs-APPROX16.pdf/
http://wrap.warwick.ac.uk/139228/
https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2020.16
https://dblp.uni-trier.de/db/journals/corr/corr1905.html#abs-1905-01644
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2020.16 -
6
Authors: et al.
Contributors: et al.
Subject Terms: Graph streaming algorithms, graph property testing, constant-time approximation algorithms
File Description: application/pdf
Relation: Is Part Of LIPIcs, Volume 80, 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2017.131
Nájsť tento článok vo Web of Science