„Graph Connectivity“

Suchergebnisse

572 Treffer

• An Improved Approximation Algorithm for the Matching Augmentation Problem
  Cheriyan, Joseph ; Cummings, Robert ; Dippel, Jack ; Zhu, Jasper 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Positive and Negative Length-Bound Reachability Constraints
  Quesada, Luis ; Brown, Kenneth N. 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Determining 4-Edge-Connected Components in Linear Time
  Nadara, Wojciech ; Radecki, Mateusz ; Smulewicz, Marcin ; Sokołowski, Marek 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computing the 4-Edge-Connected Components of a Graph in Linear Time
  Georgiadis, Loukas ; Italiano, Giuseppe F. ; Kosinas, Evangelos 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graph Connectivity and Single Element Recovery via Linear and OR Queries
  Assadi, Sepehr ; Chakrabarty, Deeparnab ; Khanna, Sanjeev 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Dynamic Graphs (Invited Talk)
  Rotenberg, Eva 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Structure of Minimum Vertex Cuts
  Pettie, Seth ; Yin, Longhui 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Algorithms for Rooted Connectivity in Directed Graphs
  Chekuri, Chandra ; Quanrud, Kent 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computing Vertex-Edge Cut-Pairs and 2-Edge Cuts in Practice
  Georgiadis, Loukas ; Giannis, Konstantinos ; Italiano, Giuseppe F. ; Kosinas, Evangelos 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Engineering Nearly Linear-Time Algorithms for Small Vertex Connectivity
  Franck, Max ; Yingchareonthawornchai, Sorrachai 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Good r-Divisions Imply Optimal Amortized Decremental Biconnectivity
  Holm, Jacob ; Rotenberg, Eva 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating k-Connected m-Dominating Sets
  Nutov, Zeev 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Augmenting the Algebraic Connectivity of Graphs
  Manghiuc, Bogdan-Adrian ; Peng, Pan ; Sun, He 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Single-Source Shortest Paths and Strong Connectivity in Dynamic Planar Graphs
  Charalampopoulos, Panagiotis ; Karczmarz, Adam 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New Extremal Bounds for Reachability and Strong-Connectivity Preservers Under Failures
  Chakraborty, Diptarka ; Choudhary, Keerti 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Connectivity of Triangulation Flip Graphs in the Plane (Part II: Bistellar Flips)
  Wagner, Uli ; Welzl, Emo 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• CAFormer: a connectivity-aware vision transformer for road extraction from remote sensing images
  Wang, Xite ; Qin, Changsheng ; Bai, Mei ; Ma, Qian ; Li, Guanyu
• Effects of forest structure from graph theory connectivity indicators on river water quality in the Caspian Sea Basin
  Masteali, Sahar Heidari ; Bayat, Mahmoud ; Ghorbanpour, Mansour
• A Polynomial-Delay Algorithm for Enumerating Connectors Under Various Connectivity Conditions
  Haraguchi, Kazuya ; Nagamochi, Hiroshi 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Clustering to Given Connectivities
  Golovach, Petr A. ; Thilikos, Dimitrios M. 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik