-
1Academic Journal
Authors: Adam Karczmarz, Panagiotis Charalampopoulos
Contributors: Panagiotis Charalampopoulos and Adam Karczmarz, Fabrizio Grandoni, Grzegorz Herman, Peter Sanders
Source: 28th Annual European Symposium on Algorithms (ESA 2020)
Subject Terms: Theory of computation → Dynamic graph algorithms, Theory of computation → Shortest paths, single-source shortest paths, 4. Education, dynamic graph algorithms, strong connectivity, 0102 computer and information sciences, ddc:004, 01 natural sciences, 7. Clean energy, planar graphs
File Description: application/pdf
Linked Full TextAccess URL: https://drops.dagstuhl.de/opus/volltexte/2020/12897/pdf/LIPIcs-ESA-2020-31.pdf
https://drops.dagstuhl.de/opus/volltexte/2020/12897/pdf/LIPIcs-ESA-2020-31.pdf/
https://drops.dagstuhl.de/opus/volltexte/2020/12897/
https://dblp.uni-trier.de/db/conf/esa/esa2020.html#Charalampopoulos20
https://www.sciencedirect.com/science/article/pii/S002200002100091X
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2020.31 -
2Conference
Contributors: CHARRON-BOST, Bernadette, Bernadette Charron-Bost and Louis Penet de Monterno
Subject Terms: Theory of computation → Dynamic graph algorithms, Probabilistic networks, Clock synchronization, Theory of computation → Dynamic graph algorithms phrases Self-stabilization Clock synchronization Probabilistic networks, 2012 ACM Subject Classification Theory of computation → Distributed algorithms, ddc:004, Theory of computation → Distributed algorithms, [INFO] Computer Science [cs], Self-stabilization, Theory of computation → Dynamic graph algorithms phrases Self-stabilization
File Description: application/pdf
-
3Academic Journal
Authors: Henzinger, Monika, Neumann, Stefan, Räcke, Harald, Schmid, Stefan
Contributors: Monika Henzinger and Stefan Neumann and Harald Räcke and Stefan Schmid, Berenbrink, Petra, Bouyer, Patricia, Dawar, Anuj, Kanté, Mamadou Moustapha
Subject Terms: Theory of computation → Dynamic graph algorithms, FOS: Computer and information sciences, data structures, dynamic algorithms, Computer Science - Data Structures and Algorithms, Theory of computation → Dynamic programming, Data Structures and Algorithms (cs.DS), ddc:004, Dynamic programming, Theory of computation → Packing and covering problems
File Description: application/pdf
-
4Conference
Authors: Majewski, Konrad, Pilipczuk, Michał, Sokołowski, Marek
Contributors: Konrad Majewski and Michał Pilipczuk and Marek Sokołowski, Berenbrink, Petra, Bouyer, Patricia, Dawar, Anuj, Kanté, Mamadou Moustapha
Subject Terms: Theory of computation → Dynamic graph algorithms, CMSO₂ formula, Mathematics of computing → Graph algorithms, fixed-parameter tractability, dynamic graphs, feedback vertex set, data structure, ddc:004
File Description: application/pdf
-
5Conference
Contributors: Département d'informatique - ENS-PSL (DI-ENS), École normale supérieure - Paris (ENS-PSL), Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS), Analyse Statique par Interprétation Abstraite (ANTIQUE), Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-École normale supérieure - Paris (ENS-PSL), Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-Centre Inria de Paris, Institut National de Recherche en Informatique et en Automatique (Inria), Université Paris Sciences et Lettres (PSL), École polytechnique (X), Institut Polytechnique de Paris (IP Paris), Etienne Rivière
Source: 26th International Conference on Principles of Distributed Systems
OPODIS 2022 - 26th International Conference on Principles of Distributed Systems
https://hal.science/hal-04287797
OPODIS 2022 - 26th International Conference on Principles of Distributed Systems, Etienne Rivière, Dec 2022, Brussels, Belgium. pp.28:1-28:17, ⟨10.4230/LIPICS.OPODIS.2022.28⟩Subject Terms: 2012 ACM Subject Classification Theory of computation → Distributed algorithms, Theory of computation → Dynamic graph algorithms phrases Self-stabilization -Clock synchronization -Dynamic networks Digital Object Identifier 10 4230/LIPIcs DISC 2022 0, Theory of computation → Dynamic graph algorithms phrases Self-stabilization -Clock synchronization -Dynamic networks Digital Object Identifier 10, Self-stabilization, Clock synchronization, Dynamic networks, Theory of computation → Distributed algorithms, Theory of computation → Dynamic graph algorithms, [INFO]Computer Science [cs]
-
6Academic Journal
Authors: Henzinger, Monika, Paz, Ami, Sricharan, A. R.
Contributors: Monika Henzinger and Ami Paz and A. R. Sricharan, Chechik, Shiri, Navarro, Gonzalo, Rotenberg, Eva, Herman, Grzegorz
Subject Terms: Theory of computation → Dynamic graph algorithms, FOS: Computer and information sciences, 102031 Theoretische Informatik, Expander graphs, Dynamic graph algorithms, 102031 Theoretical computer science, Computer Science - Data Structures and Algorithms, Power-law graphs, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, ddc:004, 01 natural sciences
File Description: application/pdf
-
7Academic Journal
Authors: Hanauer, Kathrin, Henzinger, Monika, Hua, Qi Cheng
Contributors: Kathrin Hanauer and Monika Henzinger and Qi Cheng Hua, Aspnes, James, Michail, Othon
Subject Terms: Theory of computation → Dynamic graph algorithms, Motif Search, FOS: Computer and information sciences, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, 102031 Theoretische Informatik, Theory of computation → Graph algorithms analysis, Subgraph Counting, 102031 Theoretical computer science, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), Dynamic Graph Algorithms, ddc:004
File Description: application/pdf
-
8Academic Journal
Contributors: Michael A. Bender and Tsvi Kopelowitz and William Kuszmaul and Ely Porat and Clifford Stein, Mutzel, Petra, Pagh, Rasmus, Herman, Grzegorz
Source: 29th Annual European Symposium on Algorithms (ESA 2021)
Subject Terms: Theory of computation → Dynamic graph algorithms, graph algorithms, FOS: Computer and information sciences, hash functions, 0102 computer and information sciences, 15. Life on land, 01 natural sciences, 7. Clean energy, Cuckoo hashing, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), ddc:004, edge orientation, Theory of computation → Data structures design and analysis
File Description: application/pdf
Access URL: http://arxiv.org/abs/2107.02318
https://dblp.uni-trier.de/db/journals/corr/corr2107.html#abs-2107-02318
https://drops.dagstuhl.de/opus/volltexte/2021/14593/
https://arxiv.org/pdf/2107.02318
https://drops.dagstuhl.de/opus/volltexte/2021/14593/pdf/LIPIcs-ESA-2021-12.pdf/
https://doi.org/10.4230/LIPIcs.ESA.2021.12
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2021.12 -
9Conference
Subject Terms: 2012 ACM Subject Classification Computing methodologies → Temporal reasoning, Theory of computation → Dynamic graph algorithms phrases Temporal constraint networks, contingent durations, agile controllability
File Description: application/pdf