Author of the publication

Tractable Subclasses of the Point-Interval Algebra: A Complete Classification.

, , and . KR, page 352-363. Morgan Kaufmann, (1996)

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

A Nonapproximability Result for Finite Function Generation.. Inf. Process. Lett., 63 (3): 143-145 (1997)The approximability of MAX CSP with fixed-value constraints, , , and . CoRR, (2006)Approximability Distance in the Space of H-Colourability Problems, , and . CoRR, (2008)Introduction to the Maximum SolutionProblem., and . Complexity of Constraints, volume 5250 of Lecture Notes in Computer Science, page 255-282. Springer, (2008)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)Planning with Abstraction Hierarchies can be Exponentially Less Efficient., and . IJCAI, page 1599-1605. Morgan Kaufmann, (1995)Boolean constraint satisfaction: complexity results for optimization problems with arbitrary weights.. Theor. Comput. Sci., 244 (1-2): 189-203 (2000)Almost Consistent Systems of Linear Equations., , , , and . CoRR, (2022)