Simon Straub

According to our database, Simon Straub authored at least 5 papers between 2012 and 2016.

Collaborative distances:

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

2016

Counting the Number of Perfect Matchings in K 5-Free Graphs.

Simon Straub, Thomas Thierauf, Fabian Wagner

Theory Comput. Syst., 2016

2015

Gadgets for perfect matching problems.

Simon Straub

PhD thesis, 2015

2014

Counting the Number of Perfect Matchings in K₅-free Graphs.

Simon Straub, Thomas Thierauf, Fabian Wagner

Electron. Colloquium Comput. Complex., 2014

Counting the Number of Perfect Matchings in K5-Free Graphs.

Simon Straub, Thomas Thierauf, Fabian Wagner

Proceedings of the IEEE 29th Conference on Computational Complexity, 2014

2012

Planarizing Gadgets for Perfect Matching Do Not Exist.

Rohit Gurjar, Arpita Korwar, Jochen Messner, Simon Straub, Thomas Thierauf

Proceedings of the Mathematical Foundations of Computer Science 2012, 2012