Peter van Emde Boas

From MaRDI portal
Person:582045

Available identifiers

zbMath Open van-emde-boas.peterWikidataQ15840190 ScholiaQ15840190MaRDI QIDQ582045

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q62040022024-04-08Paper
https://portal.mardi4nfdi.de/entity/Q62040152024-04-08Paper
S. Barry Cooper (1943–2015)2018-09-20Paper
https://portal.mardi4nfdi.de/entity/Q45848912018-09-04Paper
https://portal.mardi4nfdi.de/entity/Q29065612012-09-05Paper
Travelling with Dexter Kozen2012-07-16Paper
Turing Machines for Dummies2012-06-15Paper
Playing Savitch and Cooking Games2010-03-09Paper
The History of the LLL-Algorithm2010-03-05Paper
https://portal.mardi4nfdi.de/entity/Q44312342003-10-21Paper
https://portal.mardi4nfdi.de/entity/Q43855241998-05-04Paper
https://portal.mardi4nfdi.de/entity/Q43481331997-09-22Paper
The STO-problem is NP-hard1995-07-03Paper
https://portal.mardi4nfdi.de/entity/Q48656191995-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42815011994-04-07Paper
https://portal.mardi4nfdi.de/entity/Q40295971993-03-28Paper
Maintaining multiple representations of dynamic data structures1989-01-01Paper
Simplicity, immunity, relativizations and nondeterminism1989-01-01Paper
Space measures for storage modification machines1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47293241989-01-01Paper
Integrating relational databases and constraint languages1989-01-01Paper
The problem of space invariance for sequential machines1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38068111988-01-01Paper
Two results on tables1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37510051986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37565111986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36819051985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37402351985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q51848921984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q51867321984-01-01Paper
A note on Master keys for group sharing1982-01-01Paper
An appraisal of computational complexity for operations researchers1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39440341982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47467851982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39180941981-01-01Paper
On the \(\Omega (n\log n)\) lower bound for convex hull and maximal vector determination1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39221731980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30498121979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41790391979-01-01Paper
A note on the recursive enumerability of some classes of recursively enumerable languages1978-01-01Paper
Some elementary proofs of lower bounds in complexity theory1978-01-01Paper
Some applications of the McCreight-Meyer algorithm in abstract complexity theory1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41584901978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41680491978-01-01Paper
Preserving order in a forest in less than logarithmic time and linear space1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41242871977-01-01Paper
Design and implementation of an efficient priority queue1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41380971977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40991911976-01-01Paper
The non-renamability of honesty classes1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40882721975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40515961974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47677161974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56728751973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56797071973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40958731971-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55976651969-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56013091969-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56032591969-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56094521969-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56094531969-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56569451969-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55503831968-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55227361967-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55465371967-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55465381967-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55839171967-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55212951966-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55153991965-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Peter van Emde Boas