Author of the publication

Approximability Distance in the Space of H-Colourability Problems.

, , and . CSR, volume 5675 of Lecture Notes in Computer Science, page 92-104. Springer, (2009)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Building tractable disjunctive constraints., , , and . J. ACM, 47 (5): 826-853 (2000)Planning with Abstraction Hierarchies can be Exponentially Less Efficient., and . IJCAI, page 1599-1605. Morgan Kaufmann, (1995)Reasoning about temporal relations: The tractable subalgebras of Allen's interval algebra., , and . J. ACM, 50 (5): 591-640 (2003)Properties of an Approximability-related Parameter on Circular Complete Graphs., , , and . Electron. Notes Discret. Math., (2009)A Complete Classification of Tractability in RCC-5, and . CoRR, (1997)Bounded Tree-Width and CSP-Related Problems., and . ISAAC, volume 4835 of Lecture Notes in Computer Science, page 632-643. Springer, (2007)Approximability of Integer Programming with Generalised Constraints., , and . CP, volume 4204 of Lecture Notes in Computer Science, page 256-270. Springer, (2006)Upper and Lower Bounds on the Time Complexity of Infinite-Domain CSPs., and . CP, volume 9255 of Lecture Notes in Computer Science, page 183-199. Springer, (2015)Introduction to the Maximum SolutionProblem., and . Complexity of Constraints, volume 5250 of Lecture Notes in Computer Science, page 255-282. Springer, (2008)Parameterized Complexity and Kernel Bounds for Hard Planning Problems, , , and . CoRR, (2012)