A Parallel Reduction of Hamiltonian Cycle to Hamiltonian Path in Tournaments

DOI10.1006/jagm.1995.1045zbMath0836.68051OpenAlexW2006803815MaRDI QIDQ4857540

No author found.

Publication date: 11 April 1996

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jagm.1995.1045

zbMATH Keywords

Hamiltonian cyclestournamentsHamiltonian paths

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Distributed algorithms (68W15)

Related Items (1)

Parallel algorithms for the Hamiltonian cycle and Hamiltonian path problems in semicomplete bipartite digraphs

This page was built for publication: A Parallel Reduction of Hamiltonian Cycle to Hamiltonian Path in Tournaments