scientific article; zbMATH DE number 1436135

zbMATH Open0942.68146MaRDI QIDQ4948732FDOQ4948732

Authors: Maria I. Andreou, Stavros D. Nikolopoulos 

Publication date: 26 April 2000

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

Recommendations

• Coloring permutation graphs in parallel
• Coloring permutation graphs in parallel
• Parallel algorithms for permutation graphs
• Efficient parallel algorithms for permutation graphs

zbMATH Keywords

coloringpermutation graph

Mathematics Subject Classification ID

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

Cited In (5)

• Coloring permutation graphs in parallel
• Decomposing a set of points into chains, with applications to permutation and circle graphs
• The permutation-path coloring problem on trees.
• Coloring permutation graphs in parallel
• A compact data structure and parallel algorithms for permutation graphs

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 Q4948732)