„Graph algorithms“

Suchergebnisse

3.156 Treffer

• Rumors Across Radio, Wireless, Telephone
  Iglesias, Jennifer ; Rajaraman, Rajmohan ; Ravi, R. ; Sundaram, Ravi 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Algorithms for Deletion to (r,ell)-Graphs
  Kolay, Sudeshna ; Panolan, Fahad 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting Euler Tours in Undirected Bounded Treewidth Graphs
  Balaji, Nikhil ; Datta, Samir ; Ganesan, Venkatesh 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Weighted Bipartite Edge Coloring
  Khan, Arindam ; Singh, Mohit 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Dynamic Sketching for Graph Optimization Problems with Applications to Cut-Preserving Sketches
  Assadi, Sepehr ; Khanna, Sanjeev ; Li, Yang ; Tannen, Val 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Practical Algorithms for Linear Boolean-width
  ten Brinke, Chiel B. ; van Houten, Frank J. P. ; Bodlaender, Hans L. 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polynomial Fixed-parameter Algorithms: A Case Study for Longest Path on Interval Graphs
  Giannopoulou, Archontia C. ; Mertzios, George B. ; Niedermeier, Rolf 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Variants of Plane Diameter Completion
  Golovach, Petr A. ; Requilé, Clément ; Thilikos, Dimitrios M. 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bidimensionality and Parameterized Algorithms (Invited Talk)
  Thilikos, Dimitrios M. 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Sequential Importance Sampling Algorithms for Estimating the All-Terminal Reliability Polynomial of Sparse Graphs
  Harris, David G. ; Sullivan, Francis 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• How to Tame Rectangles: Solving Independent Set and Coloring of Rectangles via Shrinking
  Adamaszek, Anna ; Chalermsook, Parinya ; Wiese, Andreas 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Optimal Decremental Connectivity in Planar Graphs
  Lacki, Jakub ; Sankowski, Piotr 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New Time-Space Upperbounds for Directed Reachability in High-genus and H-minor-free Graphs
  Chakraborty, Diptarka ; Pavan, A. ; Tewari, Raghunath ; Vinodchandran, N. V. ; Yang, Lin Forrest 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Replica Placement on Directed Acyclic Graphs
  Arora, Sonika ; Chakaravarthy, Venkatesan T. ; Gupta, Kanika ; Gupta, Neelima ; Sabharwal, Yogish 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Local Algorithms for Sparse Spanning Graphs
  Levi, Reut ; Ron, Dana ; Rubinfeld, Ronitt 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Approximation Algorithms for Hypergraph Small Set Expansion and Small Set Vertex Expansion
  Louis, Anand ; Makarychev, Yury 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A 9/7 -Approximation Algorithm for Graphic TSP in Cubic Bipartite Graphs
  Karp, Jeremy A. ; Ravi, R. 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Streaming Algorithms for Weighted Matching, via Unweighted Matching
  Crouch, Michael ; Stubbs, Daniel M. 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Lowest Degree k-Spanner: Approximation and Hardness
  Chlamtác, Eden ; Dinitz, Michael 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Coloring 3-colorable graphs with o(n^{1/5}) colors
  Kawarabayashi, Ken-ichi ; Thorup, Mikkel 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik