|
|
|
|
Venues (Conferences, Journals, ...)
|
|
|
GrowBag graphs for keyword ? (Num. hits/coverage)
Group by:
The graphs summarize 4 occurrences of 4 keywords
|
|
|
|
|
Results
Found 35 publication records. Showing 35 according to the selection in the facets
| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Stefan Kratsch |
Polynomial Kernelizations for MIN F+Π1 and MAX NP.  |
Algorithmica  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Kratsch, Marcin Pilipczuk, Michal Pilipczuk, Magnus Wahlström |
Fixed-parameter tractability of multicut in directed acyclic graphs |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Stefan Kratsch, Magnus Wahlström |
Compression via matroids: a randomized polynomial kernel for odd cycle transversal. |
SODA |
2012 |
DBLP BibTeX RDF |
|
| 1 | Stefan Kratsch |
Co-nondeterminism in compositions: a kernelization lower bound for a Ramsey-type problem. |
SODA |
2012 |
DBLP BibTeX RDF |
|
| 1 | Bart M. P. Jansen, Stefan Kratsch |
Data Reduction for Graph Coloring Problems |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Stefan Kratsch |
Co-nondeterminism in compositions: A kernelization lower bound for a Ramsey-type problem |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Marek Cygan, Stefan Kratsch, Marcin Pilipczuk, Michal Pilipczuk, Magnus Wahlström |
Clique cover and graph separation: New incompressibility results |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Hans L. Bodlaender, Bart M. P. Jansen, Stefan Kratsch |
Preprocessing for Treewidth: A Combinatorial Analysis through Kernelization |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Bart M. P. Jansen, Stefan Kratsch |
On Polynomial Kernels for Structural Parameterizations of Odd Cycle Transversal |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Stefan Kratsch, Magnus Wahlström |
Representative sets and irrelevant vertices: New tools for kernelization |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Danny Hermelin, Stefan Kratsch, Karolina Soltys, Magnus Wahlström, Xi Wu |
Hierarchies of Inefficient Kernelizability |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Fedor V. Fomin, Stefan Kratsch, Marcin Pilipczuk, Michal Pilipczuk, Yngve Villanger |
Subexponential fixed-parameter tractability of cluster editing |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Hans L. Bodlaender, Bart M. P. Jansen, Stefan Kratsch |
Kernel Bounds for Path and Cycle Problems |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Stefan Kratsch, Magnus Wahlström |
Compression via Matroids: A Randomized Polynomial Kernel for Odd Cycle Transversal |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Danny Hermelin, Chien-Chung Huang, Stefan Kratsch, Magnus Wahlström |
Parameterized Two-Player Nash Equilibrium. |
WG |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans L. Bodlaender, Bart M. P. Jansen, Stefan Kratsch |
Preprocessing for Treewidth: A Combinatorial Analysis through Kernelization. |
ICALP |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Bart M. P. Jansen, Stefan Kratsch |
On Polynomial Kernels for Structural Parameterizations of Odd Cycle Transversal. |
IPEC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jiong Guo, Iyad A. Kanj, Stefan Kratsch |
Safe Approximation and Its Relation to Kernelization. |
IPEC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans L. Bodlaender, Bart M. P. Jansen, Stefan Kratsch |
Kernel Bounds for Path and Cycle Problems. |
IPEC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Hans L. Bodlaender, Bart M. P. Jansen, Stefan Kratsch |
Cross-Composition: A New Technique for Kernelization Lower Bounds. |
STACS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Bart M. P. Jansen, Stefan Kratsch |
Data Reduction for Graph Coloring Problems. |
FCT |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Pinar Heggernes, Pim van 't Hof, Bart M. P. Jansen, Stefan Kratsch, Yngve Villanger |
Parameterized Complexity of Vertex Deletion into Perfect Graph Classes. |
FCT |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Kratsch |
Kernelization of generic problems: upper and lower bounds. |
|
2010 |
RDF |
|
| 1 | Hans L. Bodlaender, Bart M. P. Jansen, Stefan Kratsch |
Cross-Composition: A New Technique for Kernelization Lower Bounds |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Danny Hermelin, Chien-Chung Huang, Stefan Kratsch, Magnus Wahlström |
Parameterized Two-Player Nash Equilibrium |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Stefan Kratsch, Per Kristian Lehre, Frank Neumann, Pietro Simone Oliveto |
Fixed Parameter Evolutionary Algorithms and Maximum Leaf Spanning Trees: A Matter of Mutation. |
PPSN |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Kratsch, Magnus Wahlström |
Preprocessing of Min Ones Problems: A Dichotomy. |
ICALP |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Kratsch, Dániel Marx, Magnus Wahlström |
Parameterized Complexity and Kernelizability of Max Ones and Exact Ones Problems. |
MFCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Klaus Jansen, Stefan Kratsch, Dániel Marx, Ildikó Schlotter |
Bin Packing with Fixed Number of Bins Revisited. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Kratsch, Pascal Schweitzer |
Isomorphism for Graphs of Bounded Feedback Vertex Set Number. |
SWAT |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Kratsch |
Polynomial Kernelizations for $\MINF_1$ and $\MNP$ |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Stefan Kratsch, Magnus Wahlström |
Preprocessing of Min Ones Problems: A Dichotomy |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Stefan Kratsch, Frank Neumann |
Fixed-parameter evolutionary algorithms and the vertex cover problem. |
GECCO |
2009 |
DBLP DOI BibTeX RDF |
evolutionary algorithms, combinatorial optimization, multi-objective optimization, runtime analysis |
| 1 | Stefan Kratsch, Magnus Wahlström |
Two Edge Modification Problems without Polynomial Kernels. |
IWPEC |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Kratsch |
Polynomial Kernelizations for MIN F+Pi1 and MAX NP. |
STACS |
2009 |
DBLP DOI BibTeX RDF |
|
Displaying result #1 - #35 of 35 (100 per page; Change: )
|
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")