Exact and approximate algorithms for computing a second hamiltonian cycle

Argyrios Deligkas, George B. Mertzios, Paul G. Spirakis, Viktor Zamaraev

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish
Title of host publication45th International Symposium on Mathematical Foundations of Computer Science, MFCS 2020
EditorsJavier Esparza, Daniel Kral�, Daniel Kral�
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Chapter27
Pages1-13
Number of pages13
ISBN (Electronic)9783959771597
DOIs
Publication statusPublished - 18 Aug 2020
Event45th International Symposium on Mathematical Foundations of Computer Science, MFCS 2020 - Prague, Czech Republic
Duration: 25 Aug 202026 Aug 2020

Publication series

NameLeibniz International Proceedings in Informatics, LIPIcs
Volume170
ISSN (Print)1868-8969

Conference

Conference45th International Symposium on Mathematical Foundations of Computer Science, MFCS 2020
Country/TerritoryCzech Republic
CityPrague
Period25/08/2026/08/20

Keywords

  • Approximation algorithm
  • Cubic graph
  • Exact algorithm
  • Hamiltonian cycle

Cite this