„Graph algorithms“

Suchergebnisse

3.156 Treffer

• Fast Approximation and Exact Computation of Negative Curvature Parameters of Graphs
  Chalopin, Jérémie ; Chepoi, Victor ; Dragan, Feodor F. ; Ducoffe, Guillaume ; Mohammed, Abdulhakeem ; Vaxès, Yann 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Approximating the Stationary Distribution of Time-reversible Markov Chains
  Bressan, Marco ; Peserico, Enoch ; Pretto, Luca 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Local Algorithms for Bounded Degree Sparsifiers in Sparse Graphs
  Solomon, Shay 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding Pseudorandom Colorings of Pseudorandom Graphs
  Kumar, Akash ; Louis, Anand ; Tulsiani, Madhur 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Directed Covering and Domination Problems
  Hanaka, Tesshu ; Nishimura, Naomi ; Ono, Hirotaka 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Maximum Induced Matching Algorithms via Vertex Ordering Characterizations
  Habib, Michel ; Mouatadid, Lalla 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Maximal Cliques with Connectivity Constraints in Directed Graphs
  Conte, Alessio ; Kanté, Mamadou Moustapha ; Uno, Takeaki ; Wasa, Kunihiro 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Study of a Combinatorial Game in Graphs Through Linear Programming
  Cohen, Nathann ; Mc Inerney, Fionn ; Nisse, Nicolas ; Pérennes, Stéphane 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Simple Greedy Algorithm for Dynamic Graph Orientation
  Berglin, Edvin ; Stølting Brodal, Gerth 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Algorithms for Half-Integral T-Path Packing
  Babenko, Maxim ; Artamonov, Stepan 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Simple and Near-Optimal Distributed Coloring for Sparse Graphs
  Ghaffari, Mohsen ; Lymouri, Christiana 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sublogarithmic Distributed Algorithms for Lovász Local Lemma, and the Complexity Hierarchy
  Fischer, Manuela ; Ghaffari, Mohsen 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Deterministic Distributed Matching via Rounding
  Fischer, Manuela 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computing Treewidth on the GPU
  van der Zanden, Tom C. ; Bodlaender, Hans L. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Output Sensitive Algorithm for Maximal Clique Enumeration in Sparse Graphs
  Manoussakis, George 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polynomial-Time Algorithms for the Longest Induced Path and Induced Disjoint Paths Problems on Graphs of Bounded Mim-Width
  Jaffke, Lars ; Kwon, O-joung ; Telle, Jan Arne 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Odd Multiway Cut in Directed Acyclic Graphs
  Chandrasekaran, Karthekeyan ; Mozaffari, Sahand 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Generalized Feedback Vertex Set Problems on Bounded-Treewidth Graphs: Chordality Is the Key to Single-Exponential Parameterized Algorithms
  Bonnet, Édouard ; Brettell, Nick ; Kwon, O-joung ; Marx, Dániel 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimal Algorithms for Hitting (Topological) Minors on Graphs of Bounded Treewidth
  Baste, Julien ; Sau, Ignasi ; Thilikos, Dimitrios M. 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding Small Weight Isomorphisms with Additional Constraints is Fixed-Parameter Tractable
  Arvind, Vikraman ; Köbler, Johannes ; Kuhnert, Sebastian ; Torán, Jacobo 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik