„Graph Connectivity“

Suchergebnisse

572 Treffer

• Giant Components in Random Temporal Graphs
  Becker, Ruben ; Casteigts, Arnaud ; Crescenzi, Pierluigi ; Kodric, Bojana ; Renken, Malte ; Raskin, Michael ; Zamaraev, Viktor 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Maximal k-Edge-Connected Subgraphs in Almost-Linear Time for Small k
  Saranurak, Thatchaphol ; Yuan, Wuwei 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Connectivity in the Presence of an Opponent
  Liang, Zihui ; Khoussainov, Bakh ; Takisaka, Toru ; Xiao, Mingyu 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Connectivity Queries Under Vertex Failures: Not Optimal, but Practical
  Kosinas, Evangelos 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Constant Time Parallel Graph Algorithms with Sub-Linear Work
  Schmidt, Jonas ; Schwentick, Thomas 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graph Connectivity with Noisy Queries
  Fotakis, Dimitris ; Gergatsouli, Evangelia ; Pipis, Charilaos ; Stouras, Miltiadis ; Tzamos, Christos 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Computing the Vertex Connectivity of 1-Plane Graphs
  Biedl, Therese ; Murali, Karthik 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Approximation Algorithms by Generalizing the Primal-Dual Method Beyond Uncrossable Functions
  Bansal, Ishan ; Cheriyan, Joseph ; Grout, Logan ; Ibrahimpur, Sharat 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimal Decremental Connectivity in Non-Sparse Graphs
  Aamand, Anders ; Karczmarz, Adam ; Łącki, Jakub ; Parotsidis, Nikos ; Rasmussen, Peter M. R. ; Thorup, Mikkel 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• When Should You Wait Before Updating? - Toward a Robustness Refinement
  Dubois, Swan ; Feuilloley, Laurent ; Petit, Franck ; Rabie, Mikaël 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Worst-Case Deterministic Fully-Dynamic Biconnectivity in Changeable Planar Embeddings
  Holm, Jacob ; van der Hoog, Ivor ; Rotenberg, Eva 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Streaming Diameter and Connectivity Problems
  Oostveen, Jelle J. ; van Leeuwen, Erik Jan 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Near-Optimal Distributed Computation of Small Vertex Cuts
  Parter, Merav ; Petruschka, Asaf 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Byzantine Connectivity Testing in the Congested Clique
  Augustine, John ; Molla, Anisur Rahaman ; Pandurangan, Gopal ; Vasudev, Yadu 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computing the 4-Edge-Connected Components of a Graph: An Experimental Study
  Georgiadis, Loukas ; Italiano, Giuseppe F. ; Kosinas, Evangelos 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Non-Adaptive Edge Counting and Sampling via Bipartite Independent Set Queries
  Addanki, Raghavendra ; McGregor, Andrew ; Musco, Cameron 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Complexity of Computing Optimum Labelings for Temporal Connectivity
  Klobas, Nina ; Mertzios, George B. ; Molter, Hendrik ; Spirakis, Paul G. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Experimental Study of Algorithms for Packing Arborescences
  Georgiadis, Loukas ; Kefallinos, Dionysios ; Mpanti, Anna ; Nikolopoulos, Stavros D. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Connectivity in Disk Graphs
  Kaplan, Haim ; Kauer, Alexander ; Klost, Katharina ; Knorr, Kristin ; Mulzer, Wolfgang ; Roditty, Liam ; Seiferth, Paul 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms for Flexible Graph Connectivity
  Boyd, Sylvia ; Cheriyan, Joseph ; Haddadan, Arash ; Ibrahimpur, Sharat 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik