Approximate and Randomized algorithms for Computing a Second Hamiltonian Cycle

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

doi:10.1007/s00453-024-01238-z

Approximate and Randomized algorithms for Computing a Second Hamiltonian Cycle

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

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

18 Downloads (Pure)

Original language	English
Number of pages	20
Journal	Algorithmica
Early online date	12 Jun 2024
DOIs	https://doi.org/10.1007/s00453-024-01238-z
Publication status	E-pub ahead of print - 12 Jun 2024

Access to Document

10.1007/s00453-024-01238-zLicence: CC BY

Final published versionFinal published version, 394 KBLicence: CC BY

Cite this

@article{015e4cb5c973472c9bf9e93c071b17b9,

title = "Approximate and Randomized algorithms for Computing a Second Hamiltonian Cycle",

author = "Argyrios Deligkas and Mertzios, \{George B.\} and Spirakis, \{Paul G.\} and Viktor Zamaraev",

year = "2024",

month = jun,

day = "12",

doi = "10.1007/s00453-024-01238-z",

language = "English",

journal = "Algorithmica",

issn = "0178-4617",

publisher = "Springer New York",

}

TY - JOUR

T1 - Approximate and Randomized algorithms for Computing a Second Hamiltonian Cycle

AU - Deligkas, Argyrios

AU - Mertzios, George B.

AU - Spirakis, Paul G.

AU - Zamaraev, Viktor

PY - 2024/6/12

Y1 - 2024/6/12

UR - https://link.springer.com/article/10.1007/s00453-024-01238-z?utm_source=rct_congratemailt&utm_medium=email&utm_campaign=oa_20240612&utm_content=10.1007/s00453-024-01238-z

U2 - 10.1007/s00453-024-01238-z

DO - 10.1007/s00453-024-01238-z

M3 - Article

SN - 0178-4617

JO - Algorithmica

JF - Algorithmica

ER -

Approximate and Randomized algorithms for Computing a Second Hamiltonian Cycle

Access to Document

Other files and links

Cite this