Exact algorithms for Kayles
Authors:
- Hans L. BodlaenderHBHans L. Bodlaender
- Dieter KratschDKDieter Kratsch
- Sjoerd T. TimmerSTSjoerd T. Timmer
- 1 January 2015
- journal article
- research article
- Published by Elsevier in Theoretical Computer Science
- Vol. 562, 165-176
Abstract
No abstract availableKeywords
Funding Information
- Agence Nationale de la Recherche (ANR-09-BLAN-0159-03)
This publication has 4 references indexed in Scilit:
- A measure & conquer approach for the analysis of exact algorithmsJournal of the ACM, 2009
- Compound Node–Kayles on pathsTheoretical Computer Science, 2009
- Kayles and NimbersJournal of Algorithms, 2002
- On the complexity of some two-person perfect-information gamesJournal of Computer and System Sciences, 1978