Parallel computation on interval graphs: algorithms and experiments

DOI10.1002/CPE.700MaRDI QIDQ4790934zbMATH OpenOpenAlexFDO

Authors Isabelle Guérin Lassous, Karina Marcus, Andrew Rau-Chaplin, Afonso G. Ferreira

Publication date 4 February 2003

Published in Concurrency and Computation: Practice and Experience (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/cpe.700

zbMATH Keywords

interval graphsparallel algorithmspractical experimentscoarse grain

Mathematics Subject Classification ID

Computing methodologies and applications (68U99) Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Recommendations

• Designing efficient parallel algorithms on interval graphs
• scientific article; zbMATH DE number 123468
• scientific article; zbMATH DE number 3892606
• Some parallel algorithms on interval graphs
• Parallel algorithms on interval graphs

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 924427 (Why is no real title available?)
• An Optimal Solution for the Channel-Assignment Problem
• Parallel Scheduling Algorithms
• Some parallel algorithms on interval graphs
• The accelerated centroid decomposition technique for optimal parallel tree evaluation in logarithmic time

Cited in

(6)

• scientific article; zbMATH DE number 123468 (Why is no real title available?)
• scientific article; zbMATH DE number 3892606 (Why is no real title available?)
• The interval-merging problem
• Scalable parallel algorithms for maximum matching and Hamiltonian circuit in convex bipartite graphs
• Recognizing and representing proper interval graphs in parallel using merging and sorting
• Designing efficient parallel algorithms on interval graphs

Describes a project that uses

Uses Software

• PVM

This page was built for publication: Parallel computation on interval graphs: algorithms and experiments

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