scientific article; zbMATH DE number 17801

MaRDI QIDQ3975142zbMATH OpenFDO

Authors Krzysztof Diks, Torben Hagerup, Wojciech Rytter

Publication date 26 June 1992

zbMATH Keywords

CREW PRAMouterplanarity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15)

Recommendations

• scientific article; zbMATH DE number 1287894
• Optimal Parallel 5-Colouring of Planar Graphs
• scientific article; zbMATH DE number 4031010
• scientific article; zbMATH DE number 3968611
• An optimal simple parallel algorithm for testing isomorphism of maximal outerplanar graphs

Cited in

(7)

• An optimal simple parallel algorithm for testing isomorphism of maximal outerplanar graphs
• Hammock-on-ears decomposition: A technique for the efficient parallel solution of shortest paths and other problems
• scientific article; zbMATH DE number 4031010 (Why is no real title available?)
• scientific article; zbMATH DE number 3968611 (Why is no real title available?)
• Scheduling algorithm to select optimal programme slots in television channels: a graph theoretic approach
• Selection of programme slots of television channels for giving advertisement: a graph theoretic approach
• scientific article; zbMATH DE number 4049084 (Why is no real title available?)

This page was built for publication:

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