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

DOI10.1080/10637199408915409zbMATH Open1049.68913OpenAlexW2113946671MaRDI QIDQ4819984FDOQ4819984

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)

Cites Work

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

Cited In (4)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4819984)