AN EFFICIENT EREW ALGORITHM FOR MINIMUM PATH COVER AND HAMILTONICITY ON COGRAPHS

DOI10.1080/10637199408915409zbMath1049.68913OpenAlexW2113946671MaRDI QIDQ4819984

Jingyuan Zhang, James L. Schwing, Stephan Olariu, Rong Lin

Publication date: 6 October 2004

Published in: Parallel Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/10637199408915409

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Related Items (4)

An optimal path cover algorithm for cographs ⋮ An efficient algorithm to construct disjoint path covers of DCell networks ⋮ A time-optimal solution for the path cover problem on cographs. ⋮ Hamiltonicity in graphs with few \(P_ 4\)'s

Cites Work

• Unnamed Item
• Unnamed Item
• Deterministic parallel list ranking
• The accelerated centroid decomposition technique for optimal parallel tree evaluation in logarithmic time
• Complement reducible graphs
• Efficient parallel algorithms for graph problems
• Optimal parallel algorithms for dynamic expression evaluation and context-free recognition
• An Efficient Parallel Biconnectivity Algorithm
• Approximate Parallel Scheduling. Part I: The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic Time
• Parallel Tree Contraction Part 2: Further Applications
• A simple parallel tree contraction algorithm

This page was built for publication: AN EFFICIENT EREW ALGORITHM FOR MINIMUM PATH COVER AND HAMILTONICITY ON COGRAPHS