Author of the publication

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

Learnability of quantified formulas., and . Theor. Comput. Sci., 306 (1-3): 485-511 (2003)Looking Algebraically at Tractable Quantified Boolean Formulas., and . SAT, (2004)Towards a Characterization of Constant-Factor Approximable Min CSPs., , and . SODA, page 847-857. SIAM, (2015)Learnability of Relatively Quantified Generalized Formulas., , and . ALT, volume 3244 of Lecture Notes in Computer Science, page 365-379. Springer, (2004)Local consistency as a reduction between constraint satisfaction problems., and . LICS, page 29:1-29:15. ACM, (2024)Dismantlability, Connectedness, and Mixing in Relational Structures., , , and . ICALP, volume 132 of LIPIcs, page 29:1-29:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)Right-Adjoints for Datalog Programs., , and . ICDT, volume 290 of LIPIcs, page 10:1-10:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2024)(Smart) Look-Ahead Arc Consistency and the Pursuit of CSP Tractability., and . CP, volume 3258 of Lecture Notes in Computer Science, page 182-196. Springer, (2004)Comparing Phase Transitions and Peak Cost in PP-Complete Satisfiability Problems., , and . AAAI/IAAI, page 620-626. AAAI Press / The MIT Press, (2002)Phase transitions of PP-complete satisfiability problems., , and . Discret. Appl. Math., 155 (12): 1627-1639 (2007)