„Graph algorithms“

Suchergebnisse

3.156 Treffer

• Multiple Source Dual Fault Tolerant BFS Trees
  Gupta, Manoj ; Khan, Shahbaz 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Algorithms for Computing the Cycle of Minimum Cost-to-Time Ratio in Directed Graphs
  Bringmann, Karl ; Dueholm Hansen, Thomas ; Krinninger, Sebastian 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Additive Spanners and Distance Oracles in Quadratic Time
  Knudsen, Mathias Bæk Tejs 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Further Approximations for Demand Matching: Matroid Constraints and Minor-Closed Graphs
  Ahmadian, Sara ; Friggstad, Zachary 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Deterministic Partially Dynamic Single Source Shortest Paths in Weighted Graphs
  Bernstein, Aaron 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sublinear Time Estimation of Degree Distribution Moments: The Degeneracy Connection
  Eden, Talya ; Ron, Dana ; Seshadhri, C. 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Local Computation Algorithms (Invited Talk)
  Rubinfeld, Ronitt 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Efficient Algorithms for Graph-Related Problems in Computer-Aided Verification (Invited Talk)
  Henzinger, Monika 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast Parallel Fixed-parameter Algorithms via Color Coding
  Bannach, Max ; Stockhusen, Christoph ; Tantau, Till 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Greed is Good for Deterministic Scale-Free Networks
  Chauhan, Ankit ; Friedrich, Tobias ; Rothenberger, Ralf 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast Biclustering by Dual Parameterization
  Drange, Pål Grønås ; Reidl, Felix ; Sanchez Villaamil, Fernando ; Sikdar, Somnath 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Incremental Low-High Orders of Directed Graphs and Applications
  Georgiadis, Loukas ; Giannis, Konstantinos ; Karanasiou, Aikaterini ; Laura, Luigi 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Betweenness Centrality Updates in Evolving Networks
  Bergamini, Elisabetta ; Meyerhenke, Henning ; Ortmann, Mark ; Slobbe, Arie 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Engineering an Approximation Scheme for Traveling Salesman in Planar Graphs
  Becker, Amariah ; Fox-Epstein, Eli ; Klein, Philip N. ; Meierfrankenfeld, David 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Conditional Hardness for Sensitivity Problems
  Henzinger, Monika ; Lincoln, Andrea ; Neumann, Stefan ; Vassilevska Williams, Virginia 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Distance Queries and Cycle Counting by Frobenius Normal Form
  Sankowski, Piotr ; Wegrzycki, Karol 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graphic TSP in Cubic Graphs
  Dvorák, Zdenek ; Král, Daniel ; Mohar, Bojan 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Towards Tighter Space Bounds for Counting Triangles and Other Substructures in Graph Streams
  Bera, Suman K. ; Chakrabarti, Amit 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Super-Fast MST Algorithms in the Congested Clique Using o(m) Messages
  Pemmaraju, Sriram V. ; Sardeshmukh, Vivek B. 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graph Decompositions and Algorithms (Invited Talk)
  Fomin, Fedor V. 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik