Concepedia

Leen Torenvliet

LT

Statistics

Publications

19

Citations

423

H-Index

14

Active since

1989

Affiliations

University of Amsterdam(Current)

Centrum Wiskunde & Informatica

University of Chicago

Leen Torenvliet is an author at University of Amsterdam specializing in computer science, computing, and set theory.

Publications per year

1989–2011

19

Publications

19

On the structure of complete sets

Harry Buhrman, Leen Torenvliet · 2002 · 44 citations

, , +15

P-selective self-reducibles sets: a new characterization of P

Harry Buhrman, P. van Helden, Leen Torenvliet · 2002 · 37 citations

, , +5

Completeness for nondeterministic complexity classes

Harry Buhrman, Steven Homer, Leen Torenvliet · Theory of Computing Systems · 1991 · 34 citations

, , +11

Separating Complexity Classes Using Autoreducibility

Harry Buhrman, Lance Fortnow, Dieter van Melkebeek et al. · SIAM Journal on Computing · 2000 · 33 citations

, , +17

\nNonapproximability of the normalized information distance

Sebastiaan A. Terwijn, Leen Torenvliet, Paul Vitányi · Radboud Repository (Radboud University) · 2011 · 32 citations

, , +3

1–5 of 19