Výsledky vyhľadávania - "dynamic graph algorithms"

Meerkat: A Framework for Dynamic Graph Algorithms on GPUs

Autori: Concessao, Kevin Jude Cheramangalath, Unnikrishnan Dev, MJ Ricky a ďalší

Zdroj: International Journal of Parallel Programming. 52:400-453

Predmety: FOS: Computer and information sciences, Computer Science - Distributed, Parallel, and Cluster Computing, Distributed, Parallel, and Cluster Computing (cs.DC)

Prístupová URL adresa: http://arxiv.org/abs/2305.17813

Smoothed Analysis of Dynamic Graph Algorithms

Autori: Meir, Uri Paz, Ami

Témy: Computer Science - Data Structures and Algorithms, text

URL: http://arxiv.org/abs/2502.13007

Generating Dynamic Graph Algorithms for Multiple Backends for a Graph DSL

Autori: Behera, Nibedita Kumar, Ashwina Chougule, Atharva a ďalší

Predmety: FOS: Computer and information sciences, Distributed, Parallel, and Cluster Computing, Distributed, Parallel, and Cluster Computing (cs.DC)

Prístupová URL adresa: http://arxiv.org/abs/2507.11094

Fully Dynamic Graph Algorithms with Edge Differential Privacy

Autori: Raskhodnikova, Sofya Steiner, Teresa Anna

Témy: Computer Science - Data Structures and Algorithms, Computer Science - Cryptography and Security, text

URL: http://arxiv.org/abs/2409.17623

Recent Advances in Fully Dynamic Graph Algorithms – A Quick Reference Guide: A Quick Reference Guide

Autori: Kathrin Hanauer Monika Henzinger Christian Schulz

Zdroj: ACM Journal of Experimental Algorithmics. 27:1-45

Predmety: graph algorithms, 102031 Theoretische Informatik, 102031 Theoretical computer science, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 7. Clean energy, 01 natural sciences, Dynamic algorithms

Prístupová URL adresa: https://ucrisportal.univie.ac.at/de/publications/4ab0b08a-afa1-4e81-8174-4b7df66d91f9
https://doi.org/10.1145/3555806

On Dynamic Graph Algorithms with Predictions

Autori: van den Brand, Jan Forster, Sebastian Nazari, Yasamin a ďalší

Zdroj: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) ISBN: 9781611977912
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)

Predmety: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), DYNAMIC ALGORITHM, LEARNING-AUGMENTED ALGORITHMS, ALGORITHMS WITH PREDICTIONS, GRAPH ALGORITHMS, FINE-GRAINED COMPLEXITY, MATRIX MULTIPLICATION

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2307.09961

Recent Advances in Fully Dynamic Graph Algorithms (Invited Talk)

Autori: Hanauer, Kathrin Henzinger, Monika Schulz, Christian a ďalší

Prispievatelia: Hanauer, Kathrin Henzinger, Monika Schulz, Christian a ďalší

Predmety: 102031 Theoretische Informatik, Mathematics of computing → Graph algorithms, 102031 Theoretical computer science, Networks → Network dynamics, survey, ddc:004, General and reference → Surveys and overviews, fully dynamic graph algorithms

Popis súboru: application/pdf

Prístupová URL adresa: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SAND.2022.1

Dynamic graph algorithms: techniques for maintaining minimum spanning trees

Autori: Universitat Politècnica de Catalunya. Departament de Ciències de la Computació Duch Brown, Amalia El Fezzak Bekkouri, Houda

Témy: Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat, Graph algorithms, Spanning trees (Graph theory), algorisme, graf, dinàmic, òptim, Kruskal, Frederickson, batch, clúster, algorithm, graph, dynamic, optimal, cluster, Algorismes de grafs, Arbres d'expansió (Teoria de grafs), Bachelor thesis

URL: https://hdl.handle.net/2117/415075

Dynamic Graph Algorithms (Dagstuhl Seminar 22461)

Autori: Aaron Bernstein and Shiri Chechik and Sebastian Forster and Tsvi Kopelowitz and Yasamin Nazari and Nicole Wein Bernstein, Aaron Chechik, Shiri a ďalší

Témy: dynamic graphs, graph algorithms, Article, Text, doc-type:ResearchArticle, publishedVersion

URL: https://drops.dagstuhl.de/entities/document/10.4230/DagRep.12.11.45
Is Part Of Dagstuhl Reports, Volume 12, Issue 11 (2023)

Dynamic Graph Algorithms (Dagstuhl Seminar 22461)

Autori: Bernstein, Aaron Chechik, Shiri Forster, Sebastian a ďalší

Prispievatelia: Bernstein, Aaron Chechik, Shiri Forster, Sebastian a ďalší

Predmety: graph algorithms, dynamic graphs, ddc:004

Popis súboru: application/pdf

Prístupová URL adresa: https://drops.dagstuhl.de/entities/document/10.4230/DagRep.12.11.45

Meerkat: A framework for Dynamic Graph Algorithms on GPUs

Autori: Concessao, Kevin Jude Cheramangalath, Unnikrishnan Dev, MJ Ricky a ďalší

Témy: Computer Science - Distributed, Parallel, and Cluster Computing, text

URL: http://arxiv.org/abs/2305.17813

APPLICATIONS OF DYNAMIC GRAPH ALGORITHMS IN REAL-TIME TRAFFIC AND NETWORK OPTIMIZATION.

Autori: Kaur, Navjot

Zdroj: Lex Localis: Journal of Local Self-Government; 2025 Supplement, Vol. 23 Issue S4, p3073-3087, 15p

Predmety: GRAPH algorithms, INTELLIGENT transportation systems, ROUTE choice, MATHEMATICAL optimization, GRAPH neural networks, DATA science, TRAFFIC engineering

On dynamic graph algorithms with predictions

Autori: Alijeva, O (Ofelja) Forster, S. (Sebastian) Nazari, Y (Yasamin) a ďalší

Témy: info:eu-repo/semantics/other

URL: https://ir.cwi.nl/pub/33879

On Dynamic Graph Algorithms with Predictions

Autori: Brand, Jan van den Forster, Sebastian Nazari, Yasamin a ďalší

Témy: Computer Science - Data Structures and Algorithms, text

URL: http://arxiv.org/abs/2307.09961

Dynamic Graph Algorithms with Batch Updates in the Massively Parallel Computation Model

Autori: Nowicki, Krzysztof Onak, Krzysztof

Zdroj: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA) ISBN: 9781611976465

Predmety: FOS: Computer and information sciences, Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, Distributed, Parallel, and Cluster Computing (cs.DC), F.2.2, 01 natural sciences

Prístupová URL adresa: https://epubs.siam.org/doi/pdf/10.1137/1.9781611976465.175
http://arxiv.org/abs/2002.07800

Fully Dynamic Graph Algorithms Inspired by Distributed Computing: Deterministic Maximal Matching and Edge Coloring in Sublinear Update-Time

Autori: Leonid Barenboim Tzalik Maimon

Zdroj: ACM Journal of Experimental Algorithmics. 24:1-24

Predmety: 9. Industry and infrastructure, 0102 computer and information sciences, 7. Clean energy, 01 natural sciences

Prístupová URL adresa: https://dl.acm.org/doi/10.1145/3338529
https://dblp.uni-trier.de/db/journals/jea/jea24.html#BarenboimM19

The Expander Hierarchy and its Applications to Dynamic Graph Algorithms

Autori: Goranci, Gramoz Räcke, Harald Saranurak, Thatchaphol a ďalší

Zdroj: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA) ISBN: 9781611976465

Predmety: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 01 natural sciences

Prístupová URL adresa: https://epubs.siam.org/doi/pdf/10.1137/1.9781611976465.132
http://arxiv.org/abs/2005.02369

The Power of Vertex Sparsifiers in Dynamic Graph Algorithms

Autori: Goranci, Gramoz Henzinger, Monika Peng, Pan a ďalší

Prispievatelia: Goranci, Gramoz Henzinger, Monika Peng, Pan a ďalší

Predmety: FOS: Computer and information sciences, Electrical flow, Dynamic graph algorithms, 4. Education, 0102 computer and information sciences, 01 natural sciences, 7. Clean energy, electrical flow, 102031 Theoretische Informatik, Minor-free graphs, Max flow, max flow, 102031 Theoretical computer science, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), ddc:004, minor-free graphs

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/1712.06473
https://ucrisportal.univie.ac.at/de/publications/2748b255-46c0-4bad-bcc6-c1fc36076097
https://doi.org/10.4230/LIPIcs.ESA.2017.45
https://drops.dagstuhl.de/opus/volltexte/2017/7846/
https://arxiv.org/abs/1712.06473
https://dblp.uni-trier.de/db/journals/corr/corr1712.html#abs-1712-06473
https://eprints.whiterose.ac.uk/147337/
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2017.45

Recent Advances in Fully Dynamic Graph Algorithms

Autori: Hanauer, Kathrin Henzinger, Monika Schulz, Christian

Témy: Computer Science - Data Structures and Algorithms, text

URL: http://arxiv.org/abs/2102.11169

Dynamic Graph Algorithms

Autori: Unnikrishnan Cheramangalath Rupesh Nasre Y. N. Srikant

Zdroj: Distributed Graph Analytics ISBN: 9783030418854

Prístupová URL adresa: https://link.springer.com/chapter/10.1007%2F978-3-030-41886-1_6