【FOCS2016, October 9-11, New Brunswick, New Jersey】
■ The Constant Inapproximability of the Parameterized Dominating Set Problem
Yijia Chen, Bingkai Lin
■ Testing Assignments to Constraint Satisfaction Problems
Hubie Chen, Matt Valeriote, Yuichi Yoshida
■ Exponential Lower Bounds for Monotone Span Programs
Robert Robere, Toniann Pitassi, Benjamin Rossman, Stephen A. Cook
■ How to determine if a random graph with a fixed degree sequence has a giant component
Felix Joos, Guillem Perarnau, Dieter Rautenbach, Bruce Reed
