1.4k citations · 6.3k across the 46 of their papers we have counts for
1 paper · 1 filter
Sevag Gharibian, Julia Kempe
Approximation algorithms for classical constraint satisfaction problems are one of the main research areas in theoretical computer science. Here we define a natural approximation v…