Stefan Fafianie

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