Kernelization of Graph Hamiltonicity - Proper H-Graphs

Steven Chaplick; Fedor V. Fomin; Petr A. Golovach; Dusan Knop; Peter Zeman

doi:10.1007/978-3-030-24766-9_22

Kernelization of Graph Hamiltonicity - Proper H-Graphs

Steven Chaplick, Fedor V. Fomin, Petr A. Golovach, Dusan Knop^*, Peter Zeman

^*Corresponding author for this work

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

2 Citations (Web of Science)

Original language	English
Title of host publication	Algorithms and Data Structures. WADS 2019
Editors	Z. Friggstad, JR Sack, M. Salavatipour
Publisher	Springer, Cham
Pages	296-310
Number of pages	15
ISBN (Electronic)	978-3-030-24766-9
ISBN (Print)	978-3-030-24765-2
DOIs	https://doi.org/10.1007/978-3-030-24766-9_22
Publication status	Published - 2019
Externally published	Yes

Publication series

Series	Lecture Notes in Computer Science
Volume	11646
ISSN	0302-9743

Keywords

CIRCUITS
Cycle Cover
INTERVAL-GRAPHS
Kernelization
LOG N) ALGORITHM
PATH
Path Cover
Proper H-graphs

Access to Document

10.1007/978-3-030-24766-9_22

2 Citations
1 Article

KERNELIZATION OF GRAPH HAMILTONICITY: Proper H-Graphs
Chaplick, S., Fomin, F., Golovach, P. A., Knop, D. & Zeman, P., 2021, In: Siam Journal on Discrete Mathematics. 35, 2, p. 840-892 53 p.
Research output: Contribution to journal › Article › Academic › peer-review

Open Access

Cite this

@inproceedings{3814e2f6052f492badfd5a58843cbb3a,

title = "Kernelization of Graph Hamiltonicity - Proper H-Graphs",

keywords = "CIRCUITS, Cycle Cover, INTERVAL-GRAPHS, Kernelization, LOG N) ALGORITHM, PATH, Path Cover, Proper H-graphs",

author = "Steven Chaplick and Fomin, {Fedor V.} and Golovach, {Petr A.} and Dusan Knop and Peter Zeman",

note = "DBLP's bibliographic metadata records provided through http://dblp.org/search/publ/api 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 = "2019",

doi = "10.1007/978-3-030-24766-9_22",

language = "English",

isbn = "978-3-030-24765-2",

series = "Lecture Notes in Computer Science",

publisher = "Springer, Cham",

pages = "296--310",

editor = "Z. Friggstad and JR Sack and M. Salavatipour",

booktitle = "Algorithms and Data Structures. WADS 2019",

address = "Switzerland",

}

Kernelization of Graph Hamiltonicity - Proper H-Graphs. / Chaplick, Steven; Fomin, Fedor V.; Golovach, Petr A.; Knop, Dusan; Zeman, Peter.

Algorithms and Data Structures. WADS 2019. ed. / Z. Friggstad; JR Sack; M. Salavatipour. Springer, Cham, 2019. p. 296-310 (Lecture Notes in Computer Science, Vol. 11646).

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

TY - GEN

T1 - Kernelization of Graph Hamiltonicity - Proper H-Graphs

AU - Chaplick, Steven

AU - Fomin, Fedor V.

AU - Golovach, Petr A.

AU - Knop, Dusan

AU - Zeman, Peter

N1 - DBLP's bibliographic metadata records provided through http://dblp.org/search/publ/api 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 - 2019

Y1 - 2019

KW - CIRCUITS

KW - Cycle Cover

KW - INTERVAL-GRAPHS

KW - Kernelization

KW - LOG N) ALGORITHM

KW - PATH

KW - Path Cover

KW - Proper H-graphs

U2 - 10.1007/978-3-030-24766-9_22

DO - 10.1007/978-3-030-24766-9_22

M3 - Conference article in proceeding

SN - 978-3-030-24765-2

T3 - Lecture Notes in Computer Science

SP - 296

EP - 310

BT - Algorithms and Data Structures. WADS 2019

A2 - Friggstad, Z.

A2 - Sack, JR

A2 - Salavatipour, M.

PB - Springer, Cham

ER -

Kernelization of Graph Hamiltonicity - Proper H-Graphs

Publication series

Keywords

Access to Document

Research output

KERNELIZATION OF GRAPH HAMILTONICITY: Proper H-Graphs

Cite this