scientific article; zbMATH DE number 4045190

MaRDI QIDQ3782811zbMATHFDO

Authors Alberto Apostolico, Costas S. Iliopoulos, Robert Paige

Publication date 1987

zbMATH Keywords

CRCW PRAM algorithmsingle function coarsest partition problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Discrete mathematics in relation to computer science (68R99) Combinatorial aspects of partitions of integers (05A17)

Recommendations

• An efficient parallel algorithm for the single function coarsest partition problem
• scientific article; zbMATH DE number 2080064
• scientific article; zbMATH DE number 2013188
• Three Partition Refinement Algorithms
• Fast and efficient parallel coarsest refinement

Cited in

(8)

• scientific article; zbMATH DE number 3883625 (Why is no real title available?)
• Quantum algorithm for lexicographically minimal string rotation
• An efficient parallel algorithm for the single function coarsest partition problem
• Fast and efficient parallel coarsest refinement
• scientific article; zbMATH DE number 2013188 (Why is no real title available?)
• The parallel complexity of coarsest set partition problems
• Optimal algorithms for computing the canonical form of a circular string
• Near-optimal quantum algorithms for string problems

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