Conceptio › Archive › HAL (France)
HAL (France)open access

A 3/2-approximation algorithm for the multiple Hamiltonian path problem with no prefixed endpoints

Jun Wu et al.
HAL (France) · Papers · License: Open Access
Open Source ↗
Approximation algorithm, Christofides heuristic, 0, 1, Multiple Hamiltonian path problem, Multiple Hamiltonian path problem Approximation algorithm Christofides heuristic
This document is indexed with metadata only — full text is not available in the archive for this record. Open the official source ↗
Record · ID 354204
Retrieved via Conceptio — every document is proof-bundled with source, license, and retrieval metadata.