Anders Yeo

Recent Publications

Parameterized Complexity Results for General Factors in Bipartite Graphs with an Application to Constraint Programming
Gregory Gutin, Eun Jung Kim, Arezou Soleimanfallah, Stefan Szeider, Anders Yeo
Algorithmica, volume 64, number 1, pages 112-125, 2012.
bib DOI
A probabilistic approach to problems parameterized above or below tight bounds
Gregory Gutin, Eun Jung Kim, Stefan Szeider, Anders Yeo
Journal of Computer and System Sciences, volume 77, number 2, pages 422-429, 2011.
PDF bib DOI
Parameterized Complexity Results for General Factors in Bipartite Graphs with an Application to Constraint Programming
Gregory Gutin, Eun Jung Kim, Arezou Soleimanfallah, Stefan Szeider, Anders Yeo
Parameterized and Exact Computation - 5th International Symposium, IPEC 2010, Chennai, India, December 13-15, 2010. Proceedings (Venkatesh Raman and Saket Saurabh), volume 6478 of Lecture Notes in Computer Science, pages 158-169, 2010, Springer Verlag.
bib DOI
Solving MAX-r-SAT Above a Tight Lower Bound
Noga Alon, Gregory Gutin, Eun Jung Kim, Stefan Szeider, Anders Yeo
Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010 (Moses Charikar), pages 511-517, 2010, SIAM.
bib DOI
A Probabilistic Approach to Problems Parameterized above or below Tight Bounds
Gregory Gutin, Eun Jung Kim, Stefan Szeider, Anders Yeo
Parameterized and Exact Computation, 4th International Workshop, IWPEC 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers (Jianer Chen and Fedor V. Fomin), volume 5917 of Lecture Notes in Computer Science, pages 234-245, 2009, Springer Verlag.
bib