Stefan Fafianie

According to our database, Stefan Fafianie authored at least 7 papers between 2014 and 2017.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2017

The Complexity of Finding Effectors.

Laurent Bulteau, Stefan Fafianie, Vincent Froese, Rolf Niedermeier, Nimrod Talmon

Theory Comput. Syst., 2017

2016

Preprocessing Under Uncertainty.

Stefan Fafianie, Stefan Kratsch, Vuong Anh Quyen

Proceedings of the 33rd Symposium on Theoretical Aspects of Computer Science, 2016

Preprocessing Under Uncertainty: Matroid Intersection.

Stefan Fafianie, Eva-Maria C. Hols, Stefan Kratsch, Vuong Anh Quyen

Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

2015

Speeding Up Dynamic Programming with Representative Sets: An Experimental Evaluation of Algorithms for Steiner Tree on Tree Decompositions.

Stefan Fafianie, Hans L. Bodlaender, Jesper Nederlof

Algorithmica, 2015

An Experimental Analysis of a Polynomial Compression for the Steiner Cycle Problem.

Stefan Fafianie, Stefan Kratsch

Proceedings of the Experimental Algorithms - 14th International Symposium, 2015

A Shortcut to (Sun)Flowers: Kernels in Logarithmic Space or Linear Time.

Stefan Fafianie, Stefan Kratsch

Proceedings of the Mathematical Foundations of Computer Science 2015, 2015

2014

Streaming Kernelization.

Stefan Fafianie, Stefan Kratsch

Proceedings of the Mathematical Foundations of Computer Science 2014, 2014