scientific article; zbMATH DE number 17801

zbMATH Open0755.68059MaRDI QIDQ3975142FDOQ3975142

Authors: Krzysztof Diks, Torben Hagerup, Wojciech Rytter 

Publication date: 26 June 1992

Title of this publication is not available (Why is that?)

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

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)

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
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)

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)