On the Exact Complexity of Hamiltonian Cycle and q-Colouring in Disk               Graphs

Sándor Kisfaludi-Bak; Tom C. Van Der Zanden

doi:10.1007/978-3-319-57586-5\_31

On the Exact Complexity of Hamiltonian Cycle and q-Colouring in Disk Graphs

Sándor Kisfaludi-Bak, Tom C. Van Der Zanden

Ei julkaistu Aalto-yliopiston affiliaatiolla

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

Alkuperäiskieli	Englanti
Otsikko	Algorithms and Complexity
Alaotsikko	10th International Conference, CIAC 2017, Athens, Greece, May 24-26, 2017, Proceedings
Toimittajat	Dimitris Fotakis, Aris Pagourtzis, Vangelis Th. Paschos
Kustantaja	Springer
Sivut	369-380
Sivumäärä	12
ISBN (elektroninen)	978-3-319-57586-5
ISBN (painettu)	978-3-319-57585-8
DOI - pysyväislinkit	https://doi.org/10.1007/978-3-319-57586-5\_31
Tila	Julkaistu - 2017
OKM-julkaisutyyppi	A4 Artikkeli konferenssijulkaisussa
Tapahtuma	International Conference on Algorithms and Complexity - Athens, Kreikka Kesto: 24 toukok. 2017 → 26 kesäk. 2017 Konferenssinumero: 10

Julkaisusarja

Nimi	Lecture Notes in Computer Science
Vuosikerta	10236 LNCS
ISSN (painettu)	0302-9743
ISSN (elektroninen)	1611-3349

Conference

Conference	International Conference on Algorithms and Complexity
Lyhennettä	CIAC
Maa/Alue	Kreikka
Kaupunki	Athens
Ajanjakso	24/05/2017 → 26/06/2017

Pääsy asiakirjaan

10.1007/978-3-319-57586-5\_31

Siteeraa tätä

Kisfaludi-Bak, S., & Van Der Zanden, T. C. (2017). On the Exact Complexity of Hamiltonian Cycle and q-Colouring in Disk Graphs. teoksessa D. Fotakis, A. Pagourtzis, & V. T. Paschos (Toimittajat), Algorithms and Complexity: 10th International Conference, CIAC 2017, Athens, Greece, May 24-26, 2017, Proceedings (Sivut 369-380). (Lecture Notes in Computer Science; Vuosikerta 10236 LNCS). Springer. https://doi.org/10.1007/978-3-319-57586-5\_31

Kisfaludi-Bak, Sándor ; Van Der Zanden, Tom C. / On the Exact Complexity of Hamiltonian Cycle and q-Colouring in Disk Graphs. Algorithms and Complexity: 10th International Conference, CIAC 2017, Athens, Greece, May 24-26, 2017, Proceedings. Toimittaja / Dimitris Fotakis ; Aris Pagourtzis ; Vangelis Th. Paschos. Springer, 2017. Sivut 369-380 (Lecture Notes in Computer Science).

@inproceedings{e5f08f00b2d44934a1583576ac8087d4,

title = "On the Exact Complexity of Hamiltonian Cycle and q-Colouring in Disk Graphs",

author = "S{\'a}ndor Kisfaludi-Bak and {Van Der Zanden}, {Tom C.}",

year = "2017",

doi = "10.1007/978-3-319-57586-5\_31",

language = "English",

isbn = "978-3-319-57585-8",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "369--380",

editor = "Dimitris Fotakis and Aris Pagourtzis and Paschos, {Vangelis Th.}",

booktitle = "Algorithms and Complexity",

address = "Germany",

note = "International Conference on Algorithms and Complexity, CIAC ; Conference date: 24-05-2017 Through 26-06-2017",

}

Kisfaludi-Bak, S & Van Der Zanden, TC 2017, On the Exact Complexity of Hamiltonian Cycle and q-Colouring in Disk Graphs. julkaisussa D Fotakis, A Pagourtzis & VT Paschos (toim), Algorithms and Complexity: 10th International Conference, CIAC 2017, Athens, Greece, May 24-26, 2017, Proceedings. Lecture Notes in Computer Science, Vuosikerta 10236 LNCS, Springer, Sivut 369-380, International Conference on Algorithms and Complexity, Athens, Kreikka, 24/05/2017. https://doi.org/10.1007/978-3-319-57586-5\_31

On the Exact Complexity of Hamiltonian Cycle and q-Colouring in Disk Graphs. / Kisfaludi-Bak, Sándor; Van Der Zanden, Tom C.
Algorithms and Complexity: 10th International Conference, CIAC 2017, Athens, Greece, May 24-26, 2017, Proceedings. toim. / Dimitris Fotakis; Aris Pagourtzis; Vangelis Th. Paschos. Springer, 2017. s. 369-380 (Lecture Notes in Computer Science; Vuosikerta 10236 LNCS).

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

TY - GEN

T1 - On the Exact Complexity of Hamiltonian Cycle and q-Colouring in Disk Graphs

AU - Kisfaludi-Bak, Sándor

AU - Van Der Zanden, Tom C.

N1 - Conference code: 10

PY - 2017

Y1 - 2017

U2 - 10.1007/978-3-319-57586-5\_31

DO - 10.1007/978-3-319-57586-5\_31

M3 - Conference article in proceedings

SN - 978-3-319-57585-8

T3 - Lecture Notes in Computer Science

SP - 369

EP - 380

BT - Algorithms and Complexity

A2 - Fotakis, Dimitris

A2 - Pagourtzis, Aris

A2 - Paschos, Vangelis Th.

PB - Springer

T2 - International Conference on Algorithms and Complexity

Y2 - 24 May 2017 through 26 June 2017

ER -

Kisfaludi-Bak S, Van Der Zanden TC. On the Exact Complexity of Hamiltonian Cycle and q-Colouring in Disk Graphs. julkaisussa Fotakis D, Pagourtzis A, Paschos VT, toimittajat, Algorithms and Complexity: 10th International Conference, CIAC 2017, Athens, Greece, May 24-26, 2017, Proceedings. Springer. 2017. s. 369-380. (Lecture Notes in Computer Science). doi: 10.1007/978-3-319-57586-5\_31