Stefan Kratsch

Stefan Kratsch

Humboldt Universität zu Berlin - Berlin / Germany
Engineering & Technology / Computer Science
AD Scientific Index ID: 1759922
Humboldt University of Berlin
person_outline Stefan Kratsch's MOST POPULAR ARTICLES
1-) Kernelization lower bounds by cross-compositionHL Bodlaender, BMP Jansen, S KratschSIAM Journal on Discrete Mathematics 28 (1), 277-305, 2014331*2014
2-) Deterministic single exponential time algorithms for connectivity problems parameterized by treewidthHL Bodlaender, M Cygan, S Kratsch, J NederlofInformation and Computation 243, 86-111, 20152372015
3-) Bin packing with fixed number of bins revisitedK Jansen, S Kratsch, D Marx, I SchlotterJournal of Computer and System Sciences 79 (1), 39-49, 20131402013
4-) Fast hamiltonicity checking via bases of perfect matchingsM Cygan, S Kratsch, J NederlofJournal of the ACM (JACM) 65 (3), 1-46, 20181382018
5-) Representative sets and irrelevant vertices: New tools for kernelizationS Kratsch, M Wahlström2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 450-459, 20121332012