„Graph algorithms“

Suchergebnisse

3.156 Treffer

• Step-By-Step Community Detection in Volume-Regular Graphs
  Becchetti, Luca ; Cruciani, Emilio ; Pasquale, Francesco ; Rizzo, Sara 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Polynomial-Delay Algorithm for Enumerating Connectors Under Various Connectivity Conditions
  Haraguchi, Kazuya ; Nagamochi, Hiroshi 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for Maximum Cut with Connectivity Constraints
  Eto, Hiroshi ; Hanaka, Tesshu ; Kobayashi, Yasuaki ; Kobayashi, Yusuke 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Complexity of Symmetry Breaking in Massive Graphs
  Konrad, Christian ; Pemmaraju, Sriram V. ; Riaz, Talal ; Robinson, Peter 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Low-Congestion Shortcut and Graph Parameters
  Kitamura, Naoki ; Kitagawa, Hirotaka ; Otachi, Yota ; Izumi, Taisuke 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Network Decompositions Using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond
  Ghaffari, Mohsen ; Portmann, Julian 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Message Reduction in the LOCAL Model Is a Free Lunch
  Bitton, Shimon ; Emek, Yuval ; Izumi, Taisuke ; Kutten, Shay 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distributed Algorithms for Low Stretch Spanning Trees
  Becker, Ruben ; Emek, Yuval ; Ghaffari, Mohsen ; Lenzen, Christoph 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Verification of Graph Computations via Graph Structure
  Chakrabarti, Amit ; Ghosh, Prantar 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast Algorithms at Low Temperatures via Markov Chains
  Chen, Zongchen ; Galanis, Andreas ; Goldberg, Leslie Ann ; Perkins, Will ; Stewart, James ; Vigoda, Eric 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms for Partially Colorable Graphs
  Ghoshal, Suprovat ; Louis, Anand ; Raychaudhury, Rahul 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• External Memory Priority Queues with Decrease-Key and Applications to Graph Algorithms
  Iacono, John ; Jacob, Riko ; Tsakalidis, Konstantinos 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Hardness and Inapproximability of Recognizing Wheeler Graphs
  Gibney, Daniel ; Thankachan, Sharma V. 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Structural Rounding: Approximation Algorithms for Graphs Near an Algorithmically Tractable Class
  Demaine, Erik D. ; Goodrich, Timothy D. ; Kloster, Kyle ; Lavallee, Brian ; Liu, Quanquan C. ; Sullivan, Blair D. ; Vakilian, Ali ; van der Poel, Andrew 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Walk Sampling by Growing Seed Sets
  Apers, Simon 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Near-Linear Time Algorithms for Streett Objectives in Graphs and MDPs
  Chatterjee, Krishnendu ; Dvořák, Wolfgang ; Henzinger, Monika ; Svozil, Alexander 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Linear-Time Graph Algorithms in GP 2
  Campbell, Graham ; Courtehoute, Brian ; Plump, Detlef 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Perfect Matching Reconfiguration Problem
  Bonamy, Marthe ; Bousquet, Nicolas ; Heinrich, Marc ; Ito, Takehiro ; Kobayashi, Yusuke ; Mary, Arnaud ; Mühlenthaler, Moritz ; Wasa, Kunihiro 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Reconfiguration of Minimum Steiner Trees via Vertex Exchanges
  Mizuta, Haruka ; Hatanaka, Tatsuhiko ; Ito, Takehiro ; Zhou, Xiao 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Listing Induced Steiner Subgraphs as a Compact Way to Discover Steiner Trees in Graphs
  Conte, Alessio ; Grossi, Roberto ; Kanté, Mamadou Moustapha ; Marino, Andrea ; Uno, Takeaki ; Wasa, Kunihiro 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik