scientific article; zbMATH DE number 3883625

MaRDI QIDQ3217616zbMATH OpenFDO

Authors Robert Paige, Robert E. Tarjan

Publication date 1984

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2013188
• The parallel complexity of coarsest set partition problems
• An efficient parallel algorithm for the single function coarsest partition problem
• An O(n \text{log} n) implementation of the standard method for minimizing n-state finite automata
• scientific article; zbMATH DE number 4045190

Cited in

(4)

• A linear time solution to the single function coarsest partition problem
• Effective subdirect decomposition: A case study
• A Linear Time Algorithm for Ordered Partition
• scientific article; zbMATH DE number 2013188 (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 Q3217616)