Concepedia

P. van Emde Boas

PV

5

Publications

797

Citations

5

H-Index

1975

Active since

Affiliations

University of Amsterdam(Current)

P. van Emde Boas is an author at University of Amsterdam specializing in discrete mathematics, engineering, and forestry.

Top concepts

EngineeringDiscrete MathematicsForestryDeforestationComputer ScienceComputational ComplexityDesignSocial SciencesSystem SoftwareNatural Sciences

Publications per year

1975–1996

5

Publications

5

Preserving order in a forest in less than logarithmic time and linear space

P. van Emde Boas · Information Processing Letters · 1977 · 423 citations

Order Theory, Logarithmic Time, Linear Space +6

Preserving order in a forest in less than logarithmic time

P. van Emde Boas · 1975 · 189 citations

Cluster Computing, Engineering, Priority Queue +20

Another NP-complete problem and the complexity of computing short vectors in a lattice

P. van Emde Boas · Medical Entomology and Zoology · 1981 · 160 citations

Computational Complexity Theory, Engineering, Lattice (Order) +9

Some elementary proofs of lower bounds in complexity theory

Jan Van Leeuwen, P. van Emde Boas · Linear Algebra and its Applications · 1978 · 15 citations

Engineering, Proof Complexity, Lower Bound +4

The convenience of tiling

P. van Emde Boas · UvA-DARE (University of Amsterdam) · 1996 · 10 citations

Architectural Design, Geometric Modeling, Pattern Formation +7

Rows per page

1–5 of 5