Follow
Stefan Fafianie
Stefan Fafianie
Verified email at cs.uni-bonn.de
Title
Cited by
Cited by
Year
Streaming kernelization
S Fafianie, S Kratsch
International Symposium on Mathematical Foundations of Computer Science, 275-286, 2014
352014
A shortcut to (sun) flowers: Kernels in logarithmic space or linear time
S Fafianie, S Kratsch
International Symposium on Mathematical Foundations of Computer Science, 299-310, 2015
232015
Speeding up dynamic programming with representative sets: An experimental evaluation of algorithms for steiner tree on tree decompositions
S Fafianie, HL Bodlaender, J Nederlof
Algorithmica 71, 636-660, 2015
222015
Speeding Up Dynamic Programming with Representative Sets: An Experimental Evaluation of Algorithms for Steiner Tree on Tree Decompositions
S Fafianie, HL Bodlaender, J Nederlof
Parameterized and Exact Computation: 8th International Symposium, IPEC 2013 …, 2013
122013
Preprocessing under uncertainty
S Fafianie, S Kratsch, VA Quyen
arXiv preprint arXiv:1510.05503, 2015
72015
Preprocessing under uncertainty: Matroid intersection
S Fafianie, EMC Hols, S Kratsch, VA Quyen
41st International Symposium on Mathematical Foundations of Computer Science …, 2016
52016
The complexity of finding effectors
L Bulteau, S Fafianie, V Froese, R Niedermeier, N Talmon
Theory of Computing Systems 60 (2), 253-279, 2017
32017
An Experimental Analysis of a Polynomial Compression for the Steiner Cycle Problem
S Fafianie, S Kratsch
International Symposium on Experimental Algorithms, 367-378, 2015
12015
Efficient Implementation of Dynamic Programming with Representative Sets
S Fafianie
2013
The system can't perform the operation now. Try again later.
Articles 1–9