„Graph algorithms“

Suchergebnisse

3.156 Treffer

• Distributed Approximate Maximum Matching in the CONGEST Model
  Ahmadi, Mohamad ; Kuhn, Fabian ; Oshman, Rotem 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Rainbow Vertex Coloring Bipartite Graphs and Chordal Graphs
  Heggernes, Pinar ; Issac, Davis ; Lauri, Juho ; Lima, Paloma T. ; van Leeuwen, Erik Jan 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Reconfiguration of Graph Minors
  Moore, Benjamin ; Nishimura, Naomi ; Subramanya, Vijay 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting Homomorphisms to Trees Modulo a Prime
  Göbel, Andreas ; Lagodzinski, J. A. Gregor ; Seidel, Karen 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Commutative Algorithms Approximate the LLL-distribution
  Iliopoulos, Fotis 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sublinear-Time Quadratic Minimization via Spectral Decomposition of Matrices
  Levi, Amit ; Yoshida, Yuichi 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Tight 4/3 Approximation for Capacitated Vehicle Routing in Trees
  Becker, Amariah 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Solving Target Set Selection with Bounded Thresholds Faster than 2^n
  Bliznets, Ivan ; Sagunov, Danil 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Matching Cut: Kernelization, Single-Exponential Time FPT, and Exact Exponential Algorithms
  Komusiewicz, Christian ; Kratsch, Dieter ; Le, Van Bang 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Independent Set in H-Free Graphs
  Bonnet, Édouard ; Bousquet, Nicolas ; Charbit, Pierre ; Thomassé, Stéphan ; Watrigant, Rémi 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dual Parameterization of Weighted Coloring
  Araújo, Júlio ; Campos, Victor A. ; Lima, Carlos Vinícius G. C. ; Santos, Vinicius ˜dosœ ; Sau, Ignasi ; Silva, Ana 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Succinct Solution to Rmap Alignment
  Muggli, Martin D. ; Puglisi, Simon J. ; Boucher, Christina 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Dynamic Graph Coloring
  Solomon, Shay ; Wein, Nicole 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum Algorithms for Connectivity and Related Problems
  Jarret, Michael ; Jeffery, Stacey ; Kimmel, Shelby ; Piedrafita, Alvaro 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Decremental SPQR-trees for Planar Graphs
  Holm, Jacob ; Italiano, Giuseppe F. ; Karczmarz, Adam ; Lacki, Jakub ; Rotenberg, Eva 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithmic Building Blocks for Asymmetric Memories
  Gu, Yan ; Sun, Yihan ; Blelloch, Guy E. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Effective Resistances and Approximate Schur Complement on Separable Graphs
  Goranci, Gramoz ; Henzinger, Monika ; Peng, Pan 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• FPT Algorithms for Embedding into Low Complexity Graphic Metrics
  Ghosh, Arijit ; Kolay, Sudeshna ; Mishra, Gopinath 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Weighted Model Counting on the GPU by Exploiting Small Treewidth
  Fichte, Johannes Klaus ; Hecher, Markus ; Woltran, Stefan ; Zisser, Markus 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Cycles to the Rescue! Novel Constraints to Compute Maximum Planar Subgraphs Fast
  Chimani, Markus ; Wiedera, Tilo 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik