Recursively divisible problems (Q6487438)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7645882

Language	Label	Description	Also known as
English	Recursively divisible problems	scientific article; zbMATH DE number 7645882

Statements

scholarly article

0 references

Recursively divisible problems (English)

0 references

Rolf Niedermeier

0 references

publication date

25 January 2023

0 references

MaRDI profile type

MaRDI publication profile

0 references

Communication complexity of PRAMs

0 references

Bounded-width polynomial-size branching programs recognize exactly those languages in \(NC^ 1\)

0 references

Cubesort: A parallel algorithm for sorting N data items with S-sorters

0 references

0 references

A practical hierarchical model of parallel computation. I: The model

0 references

A complexity theory of efficient parallel algorithms

0 references

Tight Bounds on the Complexity of Parallel Sorting

0 references

On uniform circuit complexity

0 references

New Classes for Parallel Complexity: A Study of Unification and Other Complete Problems for P

0 references

Identifiers

zbMATH Open document ID

0 references

Mathematics Subject Classification ID

0 references

0 references

zbMATH DE Number

0 references

10.1007/BFB0009494

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6487438

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q6487438&oldid=39789629"