„Graph Algorithms“

Suchergebnisse

3.156 Treffer

• Subexponential Parameterized Algorithms and Kernelization on Almost Chordal Graphs
  Fomin, Fedor V. ; Golovach, Petr A. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Single-Source Shortest Paths and Strong Connectivity in Dynamic Planar Graphs
  Charalampopoulos, Panagiotis ; Karczmarz, Adam 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Algorithmic Study of Fully Dynamic Independent Sets for Map Labeling
  Bhore, Sujoy ; Li, Guangping ; Nöllenburg, Martin 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Graph-Theoretic Barcode Ordering Model for Linked-Reads
  Dufresne, Yoann ; Sun, Chen ; Marijon, Pierre ; Lavenier, Dominique ; Chauve, Cedric ; Chikhi, Rayan 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithms for the Rainbow Vertex Coloring Problem on Graph Classes
  Lima, Paloma T. ; van Leeuwen, Erik Jan ; van der Wegen, Marieke 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graph Clustering in All Parameter Regimes
  Gan, Junhao ; Gleich, David F. ; Veldt, Nate ; Wirth, Anthony ; Zhang, Xin 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exact and Approximate Algorithms for Computing a Second Hamiltonian Cycle
  Deligkas, Argyrios ; Mertzios, George B. ; Spirakis, Paul G. ; Zamaraev, Viktor 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An FPT-Algorithm for Recognizing k-Apices of Minor-Closed Graph Classes
  Sau, Ignasi ; Stamoulis, Giannos ; Thilikos, Dimitrios M. 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sampling Arbitrary Subgraphs Exactly Uniformly in Sublinear Time
  Fichtenberger, Hendrik ; Gao, Mingze ; Peng, Pan 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Conditionally Optimal Approximation Algorithms for the Girth of a Directed Graph
  Dalirrooyfard, Mina ; Vassilevska Williams, Virginia 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Simplifying and Unifying Replacement Paths Algorithms in Weighted Directed Graphs
  Chechik, Shiri ; Nechushtan, Moran 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Bounds for Matching in Random-Order Streams
  Bernstein, Aaron 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graph Coloring via Degeneracy in Streaming and Other Space-Conscious Models
  Bera, Suman K. ; Chakrabarti, Amit ; Ghosh, Prantar 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• GPU-Accelerated Computation of Vietoris-Rips Persistence Barcodes
  Zhang, Simon ; Xiao, Mengbai ; Wang, Hao 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Approximate Maximum Independent Set of Intervals, Hypercubes and Hyperrectangles
  Henzinger, Monika ; Neumann, Stefan ; Wiese, Andreas 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Removing Connected Obstacles in the Plane Is FPT
  Eiben, Eduard ; Lokshtanov, Daniel 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Recoloring Interval Graphs with Limited Recourse Budget
  Bosek, Bartłomiej ; Disser, Yann ; Feldmann, Andreas Emil ; Pawlewicz, Jakub ; Zych-Pawlewicz, Anna 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Study of Steiner Tree on Unit Disk Graphs
  Bhore, Sujoy ; Carmi, Paz ; Kolay, Sudeshna ; Zehavi, Meirav 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algebraic Algorithms for Finding Patterns in Graphs (Invited Talk)
  Husfeldt, Thore 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Algorithm for the Exact Treedepth Problem
  Trimble, James 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik