„Graph problems“

Suchergebnisse

867 Treffer

• Approximation Schemes for Bounded Distance Problems on Fractionally Treewidth-Fragile Graphs
  Dvořák, Zdeněk ; Lahiri, Abhiruk 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Temporal Reachability Minimization: Delaying vs. Deleting
  Molter, Hendrik ; Renken, Malte ; Zschoche, Philipp 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fully Dynamic Algorithms for Minimum Weight Cycle and Related Problems
  Karczmarz, Adam 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms for Min-Distance Problems in DAGs
  Dalirrooyfard, Mina ; Kaufmann, Jenny 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Search Problems in Trees with Symmetries: Near Optimal Traversal Strategies for Individualization-Refinement Algorithms
  Anders, Markus ; Schweitzer, Pascal 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Inference and Mutual Information on Random Factor Graphs
  Coja-Oghlan, Amin ; Hahn-Klimroth, Max ; Loick, Philipp ; Müller, Noela ; Panagiotou, Konstantinos ; Pasch, Matija 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Minimization and Parameterized Variants of Vertex Partition Problems on Graphs
  Tamura, Yuma ; Ito, Takehiro ; Zhou, Xiao 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding Temporal Paths Under Waiting Time Constraints
  Casteigts, Arnaud ; Himmel, Anne-Sophie ; Molter, Hendrik ; Zschoche, Philipp 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Parameterized Complexity of Maximum Degree Contraction Problem
  Saurabh, Saket ; Tale, Prafullkumar 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Geodetic Set
  Kellerhals, Leon ; Koana, Tomohiro 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Directed Spanner Problems
  Fomin, Fedor V. ; Golovach, Petr A. ; Lochet, William ; Misra, Pranabendu ; Saurabh, Saket ; Sharma, Roohani 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Vertex Deletion into Bipartite Permutation Graphs
  Bożyk, Łukasz ; Derbisz, Jan ; Krawczyk, Tomasz ; Novotná, Jana ; Okrasa, Karolina 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Close Relatives of Feedback Vertex Set Without Single-Exponential Algorithms Parameterized by Treewidth
  Bergougnoux, Benjamin ; Bonnet, Édouard ; Brettell, Nick ; Kwon, O-joung 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Brief Announcement: Distributed Graph Problems Through an Automata-Theoretic Lens
  Chang, Yi-Jun ; Studený, Jan ; Suomela, Jukka 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Twenty-Two New Approximate Proof Labeling Schemes
  Emek, Yuval ; Gil, Yuval 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Vector-Matrix-Vector Queries for Solving Linear Algebra, Statistics, and Graph Problems
  Rashtchian, Cyrus ; Woodruff, David P. ; Zhu, Hanlin 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Verification for Graph Problems: Optimal Tradeoffs and Nonlinear Sketches
  Chakrabarti, Amit ; Ghosh, Prantar ; Thaler, Justin 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Incompressibility of H-Free Edge Modification Problems: Towards a Dichotomy
  Marx, Dániel ; Sandeep, R. B. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exploiting c-Closure in Kernelization Algorithms for Graph Problems
  Koana, Tomohiro ; Komusiewicz, Christian ; Sommer, Frank 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximate Turing Kernelization for Problems Parameterized by Treewidth
  Hols, Eva-Maria C. ; Kratsch, Stefan ; Pieterse, Astrid 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik