„Graph Algorithms“

Suchergebnisse

3.156 Treffer

• Finding Independent Sets in Unions of Perfect Graphs
  Chakaravarthy, Venkatesan T. ; Pandit, Vinayaka ; Roy, Sambuddha ; Sabharwal, Yogish 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Treewidth Reduction for Constrained Separation and Bipartization Problems
  Marx, Dániel ; O'Sullivan, Barry ; Razgon, Igor 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Planar Subgraph Isomorphism Revisited
  Dorn, Frederic 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Restricted Space Algorithms for Isomorphism on Bounded Treewidth Graphs
  Das, Bireswar ; Torán, Jacobo ; Wagner, Fabian 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Large-Girth Roots of Graphs
  Adamaszek, Anna ; Adamaszek, Michal 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Local Multicoloring Algorithms: Computing a Nearly-Optimal TDMA Schedule in Constant Time
  Kuhn, Fabian 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Shortest Paths Avoiding Forbidden Subpaths
  Ahmed, Mustaq ; Lubiw, Anna 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Induced Matching Problem
  Kanj, Iyad A. ; Pelsmajer, Michael J. ; Xia, Ge ; Schaefer, Marcus 2008 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Framework for Searching in Graphs in the Presence of Errors
  Dereniowski, Dariusz ; Tiegel, Stefan ; Uznanski, Przemyslaw ; Wolleb-Graf, Daniel 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Fast Robust Shortest Path Computations
  Hansknecht, Christoph ; Richter, Alexander ; Stiller, Sebastian 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Sampling Edges Almost Uniformly
  Eden, Talya ; Rosenbaum, Will 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Naive Algorithm for Feedback Vertex Set
  Cao, Yixin 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Counting and Sampling: Algorithms and Complexity (Dagstuhl Seminar 22482)
  Dell, Holger ; Jerrum, Mark R. ; Müller, Haiko ; Anand, Konrad ; Pappik, Marcus
• Vertex Partitioning in Graphs: From Structure to Algorithms (Dagstuhl Seminar 22481)
  Chudnovsky, Maria ; Misra, Neeldhara ; Paulusma, Daniel ; Schaudt, Oliver ; Agrawal, Akanksha
• Dynamic Graph Algorithms (Dagstuhl Seminar 22461)
  Bernstein, Aaron ; Chechik, Shiri ; Forster, Sebastian ; Kopelowitz, Tsvi ; Nazari, Yasamin ; Wein, Nicole
• A General Introduction To Graph Visualization Techniques
  Tarawaneh, Raga'ad M. ; Keller, Patric ; Ebert, Achim 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Track Allocation in Freight-Train Classification with Mixed Tracks
  Bohlin, Markus ; Flier, Holger ; Maue, Jens ; Mihalák, Matús 2011 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Vertex Disjoint Paths for Dispatching in Railways
  Flier, Holger ; Mihalák, Matús ; Schöbel, Anita ; Widmayer, Peter ; Zych, Anna 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Parameterized Complexity of Oriented Colouring
  Ganian, Robert 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Random Iteration Algorithm for Graph-Directed Sets
  Tsujii, Yoshiki ; Mori, Takakazu ; Yasugi, Mariko ; Tsuiki, Hideki 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik