Centrum Wiskunde & Informatica

Optimal proof systems and sparse sets In Proceedings

H.M. Buhrman (Harry), S. Fenner, L. Fortnow (Lance) and D. van Melkebeek

January 2000
Minimum description length induction, Bayesianism, and Kolmogorov complexity Article

IEEE Transactions on Information Theory, 46(2), 446-464.

P.M.B. Vitányi (Paul) and M. Li (Ming)

January 2000
A generalization of resource-bounded measure, with application to the BPP vs. EXP problem Article

SIAM Journal on Computing, 30(2), 576-601.

H.M. Buhrman (Harry), D. van Melkebeek, K.W. Regan, D. Sivakumar and M. Strauss

January 2000
Upper bounds on the maximal number of facets of 0/1-polytopes. Combinatorics of polytopes. Article

European Journal of Combinatorics, 21(1), 121-130.

T. Fleiner, V. Kaibel and G. Rote

January 2000
Random sampling for the monomer-dimer model on a lattice. Probabilistic techniques in equilibrium and nonequilibrium statistical physics. Article

Journal of Mathematical Physics, 41(3), 1585-1597.

J. van den Berg (Rob) and R.M. Brouwer (Rachel)

January 2000
A parallel Jacobi-Davidson-type method for solving large generalized eigenvalue problems in magnetohydrodynamics Article

SIAM Journal on Scientific Computing, 22(1), 95-112.

M. Nool (Margreet) and A. van der Ploeg (Auke)

January 2000
Asymptotic estimates for generalized Stirling numbers Article

Analysis, 20(1), 1-13.

R. Chelluri, L.B. Richmond and N.M. Temme (Nico)

January 2000
Separating complexity classes using autoreducibility Article

SIAM Journal on Computing, 29(5), 1497-1520.

H.M. Buhrman (Harry), L. Fortnow (Lance), D. van Melkebeek and L. Torenvliet (Leen)

January 2000

Publication

Optimal proof systems and sparse sets In Proceedings

Minimum description length induction, Bayesianism, and Kolmogorov complexity Article

A generalization of resource-bounded measure, with application to the BPP vs. EXP problem Article

Upper bounds on the maximal number of facets of 0/1-polytopes. Combinatorics of polytopes. Article

Random sampling for the monomer-dimer model on a lattice. Probabilistic techniques in equilibrium and nonequilibrium statistical physics. Article

A parallel Jacobi-Davidson-type method for solving large generalized eigenvalue problems in magnetohydrodynamics Article

Asymptotic estimates for generalized Stirling numbers Article

Separating complexity classes using autoreducibility Article

Address

CWI researchers

Questions or comments?

Publication

Optimal proof systems and sparse sets In Proceedings

Minimum description length induction, Bayesianism, and Kolmogorov complexity Article

A generalization of resource-bounded measure, with application to the BPP vs. EXP problem Article

Upper bounds on the maximal number of facets of 0/1-polytopes. Combinatorics of polytopes. Article

Random sampling for the monomer-dimer model on a lattice. Probabilistic techniques in equilibrium and nonequilibrium statistical physics. Article

A parallel Jacobi-Davidson-type method for solving large generalized eigenvalue problems in magnetohydrodynamics Article

Asymptotic estimates for generalized Stirling numbers Article

Separating complexity classes using autoreducibility Article

Workflow

Workflow

Add Content