Stefan Fafianie

Publication Activity (10 Years)

Years Active: 2013-2017
Publications (10 Years): 3

Top Topics

Dynamic Programming

Tree Decompositions

Preprocessing Steps

Real Time Streaming

Top Venues

Theory Comput. Syst.

Publications

Laurent Bulteau, Stefan Fafianie, Vincent Froese, Rolf Niedermeier, Nimrod Talmon
The Complexity of Finding Effectors. Theory Comput. Syst. 60 (2) (2017)
Stefan Fafianie, Eva-Maria C. Hols, Stefan Kratsch, Vuong Anh Quyen
Preprocessing Under Uncertainty: Matroid Intersection. MFCS (2016)
Stefan Fafianie, Stefan Kratsch, Vuong Anh Quyen
Preprocessing Under Uncertainty. STACS (2016)
Stefan Fafianie, Hans L. Bodlaender, Jesper Nederlof
Speeding Up Dynamic Programming with Representative Sets: An Experimental Evaluation of Algorithms for Steiner Tree on Tree Decompositions. Algorithmica 71 (3) (2015)
Stefan Fafianie, Stefan Kratsch
A shortcut to (sun)flowers: Kernels in logarithmic space or linear time. CoRR (2015)
Stefan Fafianie, Stefan Kratsch
An Experimental Analysis of a Polynomial Compression for the Steiner Cycle Problem. SEA (2015)
Stefan Fafianie, Stefan Kratsch
A Shortcut to (Sun)Flowers: Kernels in Logarithmic Space or Linear Time. MFCS (2) (2015)
Laurent Bulteau, Stefan Fafianie, Vincent Froese, Rolf Niedermeier, Nimrod Talmon
The Complexity of Finding Effectors. TAMC (2015)
Stefan Fafianie, Stefan Kratsch, Vuong Anh Quyen
Preprocessing under uncertainty. CoRR (2015)
Stefan Fafianie, Stefan Kratsch
Streaming Kernelization. MFCS (2) (2014)
Stefan Fafianie, Stefan Kratsch
Streaming Kernelization. CoRR (2014)
Laurent Bulteau, Stefan Fafianie, Vincent Froese, Rolf Niedermeier, Nimrod Talmon
The Complexity of Finding Effectors. CoRR (2014)
Stefan Fafianie, Hans L. Bodlaender, Jesper Nederlof
Speeding-up Dynamic Programming with Representative Sets - An Experimental Evaluation of Algorithms for Steiner Tree on Tree Decompositions. CoRR (2013)
Stefan Fafianie, Hans L. Bodlaender, Jesper Nederlof
Speeding Up Dynamic Programming with Representative Sets - An Experimental Evaluation of Algorithms for Steiner Tree on Tree Decompositions. IPEC (2013)