„Graph algorithms“

Suchergebnisse

3.156 Treffer

• The Power of Vertex Sparsifiers in Dynamic Graph Algorithms
  Goranci, Gramoz ; Henzinger, Monika ; Peng, Pan 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Sparse Awakens: Streaming Algorithms for Matching Size Estimation in Sparse Graphs
  Cormode, Graham ; Jowhari, Hossein ; Monemizadeh, Morteza ; Muthukrishnan, S. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sampling Geometric Inhomogeneous Random Graphs in Linear Time
  Bringmann, Karl ; Keusch, Ralph ; Lengler, Johannes 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Algorithm for Dynamic b-Matching
  Bhattacharya, Sayan ; Gupta, Manoj ; Mohan, Divyarthi 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Quasi-Polynomial-Time Approximation Scheme for Vehicle Routing on Planar and Bounded-Genus Graphs
  Becker, Amariah ; Klein, Philip N. ; Saulpic, David 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight Bounds for Online Coloring of Basic Graph Classes
  Albers, Susanne ; Schraink, Sebastian 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Randomized Contractions for Multiobjective Minimum Cuts
  Aissi, Hassene ; Mahjoub, Ali Ridha ; Ravi, R. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Computational Complexity of Graph Partition under Vertex-Compaction to an Irreflexive Hexagon
  Vikas, Narayan 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Lossy Kernels for Hitting Subgraphs
  Eiben, Eduard ; Hermelin, Danny ; Ramanujan, M. S. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Monte-Carlo Algorithms for Fixation Probability of the Moran Process on Undirected Graphs
  Chatterjee, Krishnendu ; Ibsen-Jensen, Rasmus ; Nowak, Martin A. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Power of Linear-Time Data Reduction for Maximum Matching
  Mertzios, George B. ; Nichterlein, André ; Niedermeier, Rolf 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Algorithms for Mean-Payoff Parity Games
  Chatterjee, Krishnendu ; Henzinger, Monika ; Svozil, Alexander 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Combinatorial Properties and Recognition of Unit Square Visibility Graphs
  Casel, Katrin ; Fernau, Henning ; Grigoriev, Alexander ; Schmid, Markus L. ; Whitesides, Sue 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Communication Complexity of Pairs of Graph Families with Applications
  Kolay, Sudeshna ; Panolan, Fahad ; Saurabh, Saket 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for Partitioning Graphs into Highly Connected Clusters
  Bliznets, Ivan ; Karpov, Nikolai 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Set-Based Symbolic Algorithms for Parity Games
  Chatterjee, Krishnendu ; Dvorák, Wolfgang ; Henzinger, Monika ; Loitzenbauer, Veronika 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating Sparsest Cut in Low Rank Graphs via Embeddings from Approximately Low Dimensional Spaces
  Rabani, Yuval ; Venkat, Rakesh 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating Unique Games Using Low Diameter Graph Decomposition
  Levi Alev, Vedat ; Lau, Lap Chi 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Density Independent Algorithms for Sparsifying k-Step Random Walks
  Jindal, Gorav ; Kolev, Pavel ; Peng, Richard ; Sawlani, Saurabh 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Testable Bounded Degree Graph Properties Are Random Order Streamable
  Monemizadeh, Morteza ; Muthukrishnan, S. ; Peng, Pan ; Sohler, Christian 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik