8 citations · 59 across the 30 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.CC2020
Sparsification Lower Bounds for List -Coloring
Hubie Chen, Bart M. P. Jansen, Karolina Okrasa +2
We investigate the List -Coloring problem, the generalization of graph coloring that asks whether an input graph admits a homomorphism to the undirected graph (possibly…
cs.CC2020★ 1 cited
Algebraic Global Gadgetry for Surjective Constraint Satisfaction
Hubie Chen
The constraint satisfaction problem (CSP) on a finite relational structure B is to decide, given a set of constraints on variables where the relations come from B, whether or not t…