Fast hamiltonicity checking via bases of perfect matchings

M. Cygan; S. Kratsch; J. Nederlof

Fast hamiltonicity checking via bases of perfect matchings

M. Cygan, S. Kratsch, J. Nederlof

extern

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Original language	Undefined/Unknown
Title of host publication	Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013
Editors	D. Boneh, T. Roughgarden, J. Feigenbaum
Publisher	Association for Computing Machinery
Pages	301-310
Number of pages	10
Publication status	Published - 2013

Bibliographical note

DBLP:conf/stoc/CyganKN13

Cite this

@inproceedings{fdb9d736d830455387fa7948ec3f98bd,

title = "Fast hamiltonicity checking via bases of perfect matchings",

author = "M. Cygan and S. Kratsch and J. Nederlof",

note = "DBLP:conf/stoc/CyganKN13",

year = "2013",

language = "Undefined/Unknown",

pages = "301--310",

editor = "D. Boneh and T. Roughgarden and J. Feigenbaum",

booktitle = "Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013",

publisher = "Association for Computing Machinery",

address = "United States",

}

Fast hamiltonicity checking via bases of perfect matchings. / Cygan, M.; Kratsch, S.; Nederlof, J.
Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013. ed. / D. Boneh; T. Roughgarden; J. Feigenbaum. Association for Computing Machinery, 2013. p. 301-310.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Fast hamiltonicity checking via bases of perfect matchings

AU - Cygan, M.

AU - Kratsch, S.

AU - Nederlof, J.

N1 - DBLP:conf/stoc/CyganKN13

PY - 2013

Y1 - 2013

M3 - Conference contribution

SP - 301

EP - 310

BT - Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013

A2 - Boneh, D.

A2 - Roughgarden, T.

A2 - Feigenbaum, J.

PB - Association for Computing Machinery

ER -