„Graph Algorithms“

Suchergebnisse

3.156 Treffer

• A Framework for In-place Graph Algorithms
  Chakraborty, Sankardeep ; Mukherjee, Anish ; Raman, Venkatesh ; Satti, Srinivasa Rao 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• (Delta+1) Coloring in the Congested Clique Model
  Parter, Merav 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Unfortunate-Flow Problem
  Kupferman, Orna ; Vardi, Gal 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Brief Announcement: Bounded-Degree Cut is Fixed-Parameter Tractable
  Xiao, Mingyu ; Nagamochi, Hiroshi 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Semi-random Graphs with Planted Sparse Vertex Cuts: Algorithms for Exact and Approximate Recovery
  Louis, Anand ; Venkat, Rakesh 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• NC Algorithms for Weighted Planar Perfect Matching and Related Problems
  Sankowski, Piotr 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fully Dynamic MIS in Uniformly Sparse Graphs
  Onak, Krzysztof ; Schieber, Baruch ; Solomon, Shay ; Wein, Nicole 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Generic Single Edge Fault Tolerant Exact Distance Oracle
  Gupta, Manoj ; Singh, Aditi 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding Cliques in Social Networks: A New Distribution-Free Model
  Fox, Jacob ; Roughgarden, Tim ; Seshadhri, C. ; Wei, Fan ; Wein, Nicole 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• How to Navigate Through Obstacles?
  Eiben, Eduard ; Kanj, Iyad 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Time Bounds for All Pairs Non-decreasing Paths in General Digraphs
  Duan, Ran ; Gu, Yong ; Zhang, Le 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximating All-Pair Bounded-Leg Shortest Path and APSP-AF in Truly-Subcubic Time
  Duan, Ran ; Ren, Hanlin 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fully Dynamic Almost-Maximal Matching: Breaking the Polynomial Worst-Case Time Barrier
  Charikar, Moses ; Solomon, Shay 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• One-Way Trail Orientations
  Aamand, Anders ; Hjuler, Niklas ; Holm, Jacob ; Rotenberg, Eva 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Avoiding Pitfalls when Using NVIDIA GPUs for Real-Time Tasks in Autonomous Systems
  Yang, Ming ; Otterness, Nathan ; Amert, Tanya ; Bakita, Joshua ; Anderson, James H. ; Smith, F. Donelson 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Maximum Colorful Arborescence Problem and Color Hierarchy Graph Structure
  Fertin, Guillaume ; Fradin, Julien ; Komusiewicz, Christian 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Tractability of Optimization Problems on H-Graphs
  Fomin, Fedor V. ; Golovach, Petr A. ; Raymond, Jean-Florent
• Finding Hamiltonian Cycle in Graphs of Bounded Treewidth: Experimental Evaluation
  Ziobro, Michal ; Pilipczuk, Marcin 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Memetic Graph Clustering
  Biedermann, Sonja ; Henzinger, Monika ; Schulz, Christian ; Schuster, Bernhard 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Orientable Deletion
  Hanaka, Tesshu ; Katsikarelis, Ioannis ; Lampis, Michael ; Otachi, Yota ; Sikora, Florian 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik