Login / Signup
NC² Algorithms Regarding Hamiltonian Path and Circuits in Interval Graphs (Extended Abstract).
Y. Daniel Liang
Raymond Greenlaw
Glenn K. Manacher
Published in:
Canada-France Conference on Parallel and Distributed Computing (1994)
Keyphrases
</>
extended abstract
hamiltonian path
graph theory
significant improvement
computational cost
computationally efficient
benchmark datasets
orders of magnitude
objective function
data structure
search algorithm
worst case
optimization problems
theoretical analysis
times faster