„Graph algorithms“

Suchergebnisse

3.156 Treffer

• Counting Homomorphisms to Cactus Graphs Modulo 2
  Göbel, Andreas ; Goldberg, Leslie Ann ; Richerby, David 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• PTAS for Ordered Instances of Resource Allocation Problems
  Khodamoradi, Kamyar ; Krishnamurti, Ramesh ; Rafiey, Arash ; Stamoulis, Georgios 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Constrained Binary Identification Problem
  Karbasi, Amin ; Zadimoghaddam, Morteza 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Abusing the Tutte Matrix: An Algebraic Instance Compression for the K-set-cycle Problem
  Wahlström, Magnus 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Subexponential Parameterized Odd Cycle Transversal on Planar Graphs
  Lokshtanov, Daniel ; Saurabh, Saket ; Wahlström, Magnus 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Beyond Max-Cut: lambda-Extendible Properties Parameterized Above the Poljak-Turzik Bound
  Mnich, Matthias ; Philip, Geevarghese ; Saurabh, Saket ; Suchy, Ondrej 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Density Functions subject to a Co-Matroid Constraint
  Chakaravarthy, Venkatesan T. ; Modani, Natwar ; Natarajan, Sivaramakrishnan R. ; Roy, Sambuddha ; Sabharwal, Yogish 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Scheduling Resources for Executing a Partial Set of Jobs
  Chakaravarthy, Venkatesan T. ; Pal, Arindam ; Roy, Sambuddha ; Sabharwal, Yogish 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Super-Fast 3-Ruling Sets
  Kothapalli, Kishore ; Pemmaraju, Sriram 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Algorithms for Alternating Refinement Relations
  Chatterjee, Krishnendu ; Chaubal, Siddhesh ; Kamath, Pritish 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Surface Split Decompositions and Subgraph Isomorphism in Graphs on Surfaces
  Bonsma, Paul 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Contraction checking in graphs on surfaces
  Kaminski, Marcin ; Thilikos, Dimitrios M. 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• 13/9-approximation for Graphic TSP
  Mucha, Marcin 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Rainbow Connectivity: Hardness and Tractability
  Ananth, Prabhanjan ; Nasre, Meghana ; Sarpatwar, Kanthi K. 2011 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Quantum query complexity of minor-closed graph properties
  Childs, Andrew M. ; Kothari, Robin 2011 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• New Exact and Approximation Algorithms for the Star Packing Problem in Undirected Graphs
  Babenko, Maxim ; Gusakov, Alexey 2011 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Spectral Sparsification in the Semi-Streaming Setting
  Kelner, Jonathan A. ; Levin, Alex 2011 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Finding Sparser Directed Spanners
  Berman, Piotr ; Raskhodnikova, Sofya ; Ruan, Ge 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Colored Hypergraph Isomorphism is Fixed Parameter Tractable
  Arvind, V. ; Das, Bireswar ; Köbler, Johannes ; Toda, Seinosuke 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Graph Isomorphism is not AC^0 reducible to Group Isomorphism
  Chattopadhyay, Arkadev ; Torán, Jacobo ; Wagner, Fabian 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik