Leen Torenvliet

From MaRDI portal
Person:230556

Available identifiers

zbMath Open torenvliet.leenMaRDI QIDQ230556

List of research outcomes

PublicationDate of PublicationType
The malleability of TSP 2Opt2024-02-28Paper
A hierarchy of polynomial kernels2020-10-22Paper
On the cutting edge of relativization: The resource bounded injury method2019-04-29Paper
Sparse selfreducible sets and nonuniform lower bounds2019-01-11Paper
Fixed-parameter decidability: Extending parameterized complexity analysis2017-02-01Paper
Hardness of approximation for knapsack problems2015-05-29Paper
Nonapproximability of the normalized information distance2011-04-28Paper
Non-uniform reductions2010-10-06Paper
Witness-isomorphic reductions and the local search problem (extended abstract)2010-06-17Paper
https://portal.mardi4nfdi.de/entity/Q33965482009-09-19Paper
The value of agreement a new boosting algorithm2008-06-10Paper
Sparse Selfreducible Sets and Polynomial Size Circuit Lower Bounds2008-03-19Paper
SOFSEM 2006: Theory and Practice of Computer Science2006-11-14Paper
Enumerations of the Kolmogorov function2006-08-03Paper
https://portal.mardi4nfdi.de/entity/Q44312342003-10-21Paper
Two oracles that force a big crunch2002-05-05Paper
The communication complexity of enumeration, elimination, and selection2002-04-11Paper
Theory of semi-feasible algorithms2002-04-01Paper
Randomness is Hard2001-03-19Paper
https://portal.mardi4nfdi.de/entity/Q42585892000-05-14Paper
https://portal.mardi4nfdi.de/entity/Q42527362000-04-26Paper
Separating Complexity Classes Using Autoreducibility2000-03-19Paper
https://portal.mardi4nfdi.de/entity/Q42185231999-10-10Paper
Arithmetical Measure1998-11-01Paper
Splittings, Robustness, and Structure of Complete Sets1998-05-10Paper
https://portal.mardi4nfdi.de/entity/Q43481281997-09-22Paper
\(p\)-selective self-reducible sets: a new characterization of P1997-03-31Paper
Optimal advice1997-02-28Paper
https://portal.mardi4nfdi.de/entity/Q42815191994-04-07Paper
https://portal.mardi4nfdi.de/entity/Q42814941994-03-10Paper
The relative power of logspace and polynomial time reductions1994-01-19Paper
https://portal.mardi4nfdi.de/entity/Q40356881993-05-18Paper
https://portal.mardi4nfdi.de/entity/Q39760351992-06-26Paper
Completeness for nondeterministic complexity classes1992-06-26Paper
Maintaining multiple representations of dynamic data structures1989-01-01Paper
Simplicity, immunity, relativizations and nondeterminism1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47293241989-01-01Paper
A second step toward the strong polynomial-time hierarchy1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37510051986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37402351985-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: Leen Torenvliet