„Graph algorithms“

Suchergebnisse

3.156 Treffer

• Faster FPT Algorithm for 5-Path Vertex Cover
  Červený, Radovan ; Suchý, Ondřej 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs
  Konrad, Christian ; Zamaraev, Viktor 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Query-Competitive Sorting with Uncertainty
  Halldórsson, Magnús M. ; de Lima, Murilo Santos 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Trustworthy Graph Algorithms (Invited Talk)
  Abdulaziz, Mohammad ; Mehlhorn, Kurt ; Nipkow, Tobias 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Applications of the Quantum Algorithm for st-Connectivity
  DeLorenzo, Kai ; Kimmel, Shelby ; Witter, R. Teal 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Complexity of Local Graph Transformations
  Scheideler, Christian ; Setzer, Alexander 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Exploiting Hopsets: Improved Distance Oracles for Graphs of Constant Highway Dimension and Beyond
  Gupta, Siddharth ; Kosowski, Adrian ; Viennot, Laurent 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distributed Arboricity-Dependent Graph Coloring via All-to-All Communication
  Ghaffari, Mohsen ; Sayyadi, Ali 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distributed Reconfiguration of Maximal Independent Sets
  Censor-Hillel, Keren ; Rabie, Mikaël 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Retracting Graphs to Cycles
  Haney, Samuel ; Liaee, Mehraneh ; Maggs, Bruce M. ; Panigrahi, Debmalya ; Rajaraman, Rajmohan ; Sundaram, Ravi 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Arboricity Captures the Complexity of Sampling Edges
  Eden, Talya ; Ron, Dana ; Rosenbaum, Will 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Approximation Algorithms for Computing Shortest Cycles on Weighted Graphs
  Ducoffe, Guillaume 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Algorithms for All Pairs Non-Decreasing Paths Problem
  Duan, Ran ; Jin, Ce ; Wu, Hongxun 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Tight Approximation Algorithms for Bichromatic Graph Diameter and Related Problems
  Dalirrooyfard, Mina ; Williams, Virginia Vassilevska ; Vyas, Nikhil ; Wein, Nicole 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms for Min-Distance Problems
  Dalirrooyfard, Mina ; Williams, Virginia Vassilevska ; Vyas, Nikhil ; Wein, Nicole ; Xu, Yinzhan ; Yu, Yuancheng 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Capacitated Dynamic Programming: Faster Knapsack and Graph Algorithms
  Axiotis, Kyriakos ; Tzamos, Christos 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Algorithms and Hardness for Diameter in Dynamic Graphs
  Ancona, Bertie ; Henzinger, Monika ; Roditty, Liam ; Williams, Virginia Vassilevska ; Wein, Nicole 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Near-Optimal Algorithms for Shortest Paths in Weighted Unit-Disk Graphs
  Wang, Haitao ; Xue, Jie 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Efficient Algorithms for Ortho-Radial Graph Drawing
  Niedermann, Benjamin ; Rutter, Ignaz ; Wolf, Matthias 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dominating Sets and Connected Dominating Sets in Dynamic Graphs
  Hjuler, Niklas ; Italiano, Giuseppe F. ; Parotsidis, Nikos ; Saulpic, David 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik