„parameterized algorithms“

Suchergebnisse

475 Treffer

• Partially Polynomial Kernels for Set Cover and Test Cover
  Basavaraju, Manu ; Francis, Mathew C. ; Ramanujan, M. S. ; Saurabh, Saket 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Parameterized Matching in the Streaming Model
  Jalsenius, Markus ; Porat, Benny ; Sach, Benjamin 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
• 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
• Better Algorithms for Satisfiability Problems for Formulas of Bounded Rank-width
  Ganian, Robert ; Hlinený, Petr ; Obdrzálek, Jan 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Polynomial Kernelizations for MIN F^+Pi_1 and MAX NP
  Kratsch, Stefan 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Implicit Branching and Parameterized Partial Cover Problems (Extended Abstract)
  Amini, Omid ; Fomin, Fedor ; Saurabh, Saket 2008 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
• Parameterized Algorithms and Data Reduction for Safe Convoy Routing
  Van Bevern, René ; Fluschnik, Till ; Tsidulko, Oxana Yu. 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
• Vertex Partitioning in Graphs: From Structure to Algorithms (Dagstuhl Seminar 22481)
  Chudnovsky, Maria ; Misra, Neeldhara ; Paulusma, Daniel ; Schaudt, Oliver ; Agrawal, Akanksha
• The Parameterized Complexity of Oriented Colouring
  Ganian, Robert 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Temporal Graphs: Structure, Algorithms, Applications (Dagstuhl Seminar 21171)
  Casteigts, Arnaud ; Meeks, Kitty ; Mertzios, George B. ; Niedermeier, Rolf
• Algorithms and Complexity in Phylogenetics (Dagstuhl Seminar 19443)
  Bordewich, Magnus ; Dorn, Britta ; Linz, Simone ; Niedermeier, Rolf
• Graph Colouring: from Structure to Algorithms (Dagstuhl Seminar 19271)
  Chudnovsky, Maria ; Paulusma, Daniel ; Schaudt, Oliver
• Algorithmic Enumeration: Output-sensitive, Input-Sensitive, Parameterized, Approximative (Dagstuhl Seminar 18421)
  Fernau, Henning ; Golovach, Petr. A. ; Sagot, Marie-France
• Synergies between Adaptive Analysis of Algorithms, Parameterized Complexity, Compressed Data Structures and Compressed Indices (Dagstuhl Seminar 18281)
  Barbay, Jérémy ; Fischer, Johannes ; Kratsch, Stefan ; Satti, Srinivasa Rao