Fast Hamiltonicity checking via bases of perfect matchings

Marek Cygan; Stefan Kratsch; Jesper Nederlof

Fast Hamiltonicity checking via bases of perfect matchings

Marek Cygan, Stefan Kratsch, Jesper Nederlof

Combinatorial Optimization

Research output: Contribution to journal › Article › Academic › peer-review

Original language	English
Journal	CoRR
Volume	abs/1211.1506
Publication status	Published - 2012

Bibliographical note

DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.

Access to Document

Cite this

@article{15bdb426f0cc418c9b4a74aa883c3ff4,

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

author = "Marek Cygan and Stefan Kratsch and Jesper Nederlof",

note = "DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.",

year = "2012",

language = "English",

volume = "abs/1211.1506",

journal = "CoRR",

issn = "2331-8422",

publisher = "Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik",

}

TY - JOUR

T1 - Fast Hamiltonicity checking via bases of perfect matchings

AU - Cygan, Marek

AU - Kratsch, Stefan

AU - Nederlof, Jesper

N1 - DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.

PY - 2012

Y1 - 2012

M3 - Article

SN - 2331-8422

VL - abs/1211.1506

JO - CoRR

JF - CoRR

ER -