63.6k citations
- Google (United States)US20 papers
- University of WaterlooCA7 papers
- Google DeepMind (United Kingdom)GB4 papers
- University of AlbertaCA4 papers
- Google (Switzerland)CH3 papers
- Google (United Kingdom)GB3 papers
- McGill UniversityCA3 papers
- Centre National de la Recherche ScientifiqueFR2 papers
- Duke UniversityUS2 papers
- École PolytechniqueFR2 papers
- Harvard UniversityUS2 papers
- Institut national de recherche en sciences et technologies du numériqueFR2 papers
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2019★ 8 cited
Token Swapping on Trees
Ahmad Biniaz, Kshitij Jain, Anna Lubiw +6
The input to the token swapping problem is a graph with vertices , and tokens with labels , one on each vertex. The goal is to get token…
cs.CC2013★ 3 cited
On the Parameterized Complexity of Reconfiguration Problems
Amer E. Mouawad, Naomi Nishimura, Venkatesh Raman +2
We present the first results on the parameterized complexity of reconfiguration problems, where a reconfiguration version of an optimization problem takes as input two feasible…