Peter van Emde Boas

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
scientific article; zbMATH DE number 7828603 (Why is no real title available?)2024-04-08Paper
scientific article; zbMATH DE number 7828647 (Why is no real title available?)2024-04-08Paper
S. Barry Cooper (1943–2015)
Computability
2018-09-20Paper
scientific article; zbMATH DE number 6931779 (Why is no real title available?)2018-09-04Paper
Computation, information, and the arrow of time2012-09-05Paper
Travelling with Dexter Kozen
Logic and Program Semantics
2012-07-16Paper
Turing machines for dummies. Why representations do matter
SOFSEM 2012: Theory and Practice of Computer Science
2012-06-15Paper
Playing Savitch and cooking games
Concurrency, Compositionality, and Correctness
2010-03-09Paper
The history of the LLL-algorithm
The LLL Algorithm
2010-03-05Paper
scientific article; zbMATH DE number 1993590 (Why is no real title available?)2003-10-21Paper
scientific article; zbMATH DE number 1142308 (Why is no real title available?)1998-05-04Paper
scientific article; zbMATH DE number 1048047 (Why is no real title available?)1997-09-22Paper
The STO-problem is NP-hard
Journal of Symbolic Computation
1995-07-03Paper
scientific article; zbMATH DE number 845602 (Why is no real title available?)1995-01-01Paper
scientific article; zbMATH DE number 512808 (Why is no real title available?)1994-04-07Paper
scientific article; zbMATH DE number 139618 (Why is no real title available?)1993-03-28Paper
scientific article; zbMATH DE number 4113964 (Why is no real title available?)1989-01-01Paper
Maintaining multiple representations of dynamic data structures
Information and Computation
1989-01-01Paper
Space measures for storage modification machines
Information Processing Letters
1989-01-01Paper
Simplicity, immunity, relativizations and nondeterminism
Information and Computation
1989-01-01Paper
Integrating relational databases and constraint languages
Computer Languages
1989-01-01Paper
The problem of space invariance for sequential machines
Information and Computation
1988-01-01Paper
scientific article; zbMATH DE number 4076613 (Why is no real title available?)1988-01-01Paper
Two results on tables
Information Processing Letters
1986-01-01Paper
scientific article; zbMATH DE number 3988707 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 4005604 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 3903940 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3974294 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3894472 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3893177 (Why is no real title available?)1984-01-01Paper
A note on Master keys for group sharing
Information Processing Letters
1982-01-01Paper
An appraisal of computational complexity for operations researchers
European Journal of Operational Research
1982-01-01Paper
scientific article; zbMATH DE number 3761434 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3802810 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3730110 (Why is no real title available?)1981-01-01Paper
On the \(\Omega (n\log n)\) lower bound for convex hull and maximal vector determination
Information Processing Letters
1980-01-01Paper
scientific article; zbMATH DE number 3735143 (Why is no real title available?)1980-01-01Paper
scientific article; zbMATH DE number 3614810 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3644479 (Why is no real title available?)1979-01-01Paper
A note on the recursive enumerability of some classes of recursively enumerable languages
Information Sciences
1978-01-01Paper
Some elementary proofs of lower bounds in complexity theory
Linear Algebra and its Applications
1978-01-01Paper
scientific article; zbMATH DE number 3591393 (Why is no real title available?)1978-01-01Paper
Some applications of the McCreight-Meyer algorithm in abstract complexity theory
Theoretical Computer Science
1978-01-01Paper
scientific article; zbMATH DE number 3602656 (Why is no real title available?)1978-01-01Paper
Preserving order in a forest in less than logarithmic time and linear space
Information Processing Letters
1977-01-01Paper
Design and implementation of an efficient priority queue
Mathematical Systems Theory
1977-01-01Paper
scientific article; zbMATH DE number 3550144 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3566135 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3521491 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3507951 (Why is no real title available?)1975-01-01Paper
The non-renamability of honesty classes
Computing
1975-01-01Paper
scientific article; zbMATH DE number 3440985 (Why is no real title available?)1974-01-01Paper
scientific article; zbMATH DE number 3466518 (Why is no real title available?)1974-01-01Paper
scientific article; zbMATH DE number 3415389 (Why is no real title available?)1973-01-01Paper
scientific article; zbMATH DE number 3405904 (Why is no real title available?)1973-01-01Paper
scientific article; zbMATH DE number 3516637 (Why is no real title available?)1971-01-01Paper
scientific article; zbMATH DE number 3323054 (Why is no real title available?)1969-01-01Paper
scientific article; zbMATH DE number 3387622 (Why is no real title available?)1969-01-01Paper
scientific article; zbMATH DE number 3317929 (Why is no real title available?)1969-01-01Paper
scientific article; zbMATH DE number 3321910 (Why is no real title available?)1969-01-01Paper
scientific article; zbMATH DE number 3332548 (Why is no real title available?)1969-01-01Paper
scientific article; zbMATH DE number 3332549 (Why is no real title available?)1969-01-01Paper
scientific article; zbMATH DE number 3264748 (Why is no real title available?)1968-01-01Paper
scientific article; zbMATH DE number 3235045 (Why is no real title available?)1967-01-01Paper
scientific article; zbMATH DE number 3302356 (Why is no real title available?)1967-01-01Paper
scientific article; zbMATH DE number 3260522 (Why is no real title available?)1967-01-01Paper
scientific article; zbMATH DE number 3260523 (Why is no real title available?)1967-01-01Paper
scientific article; zbMATH DE number 3233452 (Why is no real title available?)1966-01-01Paper
scientific article; zbMATH DE number 3227079 (Why is no real title available?)1965-01-01Paper


Research outcomes over time


This page was built for person: Peter van Emde Boas