„graph problems“

Suchergebnisse

867 Treffer

• Approximating Directed Steiner Problems via Tree Embedding
  Laekhanukit, Bundit 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Hardness of Partially Dynamic Graph Problems and Connections to Diameter
  Dahlgaard, Søren 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fractals for Kernelization Lower Bounds, With an Application to Length-Bounded Cut Problems
  Fluschnik, Till ; Hermelin, Danny ; Nichterlein, André ; Niedermeier, Rolf 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graph Motif Problems Parameterized by Dual
  Fertin, Guillaume ; Komusiewicz, Christian 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for Recognizing Monopolar and 2-Subcolorable Graphs
  Kanj, Iyad ; Komusiewicz, Christian ; Sorge, Manuel ; Jan van Leeuwen, Erik 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms for Node-Weighted Prize-Collecting Steiner Tree Problems on Planar Graphs
  Byrka, Jaroslaw ; Lewandowski, Mateusz ; Moldenhauer, Carsten 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subexponential Algorithms for Rectilinear Steiner Tree and Arborescence Problems
  Fomin, Fedor ; Kolay, Sudeshna ; Lokshtanov, Daniel ; Panolan, Fahad ; Saurabh, Saket 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Approximation Algorithms for Balanced Partitioning Problems
  Räcke, Harald ; Stotz, Richard 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Sketching for Graph Optimization Problems with Applications to Cut-Preserving Sketches
  Assadi, Sepehr ; Khanna, Sanjeev ; Li, Yang ; Tannen, Val 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Complexity of Graph Constraint Logic
  van der Zanden, Tom C. 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Linear Kernels for Outbranching Problems in Sparse Digraphs
  Bonamy, Marthe ; Kowalik, Lukasz ; Pilipczuk, Michal ; Socala, Arkadiusz 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Practical Algorithms for Linear Boolean-width
  ten Brinke, Chiel B. ; van Houten, Frank J. P. ; Bodlaender, Hans L. 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sparsification Upper and Lower Bounds for Graphs Problems and Not-All-Equal SAT
  Jansen, Bart M. P. ; Pieterse, Astrid 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Variants of Plane Diameter Completion
  Golovach, Petr A. ; Requilé, Clément ; Thilikos, Dimitrios M. 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight Bounds for Graph Problems in Insertion Streams
  Sun, Xiaoming ; Woodruff, David P. 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs
  Giannopoulou, Archontia C. ; Mertzios, George B. 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Chordal Editing is Fixed-Parameter Tractable
  Cao, Yixin ; Marx, Dániel 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• PTAS for Ordered Instances of Resource Allocation Problems
  Khodamoradi, Kamyar ; Krishnamurti, Ramesh ; Rafiey, Arash ; Stamoulis, Georgios 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Solving the Canonical Representation and Star System Problems for Proper Circular-Arc Graphs in Logspace
  Köbler, Johannes ; Kuhnert, Sebastian ; Verbitsky, Oleg 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Obtaining a Bipartite Graph by Contracting Few Edges
  Heggernes, Pinar ; van 't Hof, Pim ; Lokshtanov, Daniel ; Paul, Christophe 2011 Schloss Dagstuhl – Leibniz-Zentrum für Informatik