activity
20172022
most citedOn the Price of Independence for Vertex Cover, Feedback Vertex Set and Odd Cycle Transversal

1 citations · 1 across the 3 of their papers we have counts for

collaborators
Showing cs.AIShow all

1 paper · 1 filter

cs.AI2021

Solving Infinite-Domain CSPs Using the Patchwork Property

Konrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak +1

The constraint satisfaction problem (CSP) has important applications in computer science and AI. In particular, infinite-domain CSPs have been intensively used in subareas of AI su…