CWI Institutional Repository
Scholarly works by researchers at Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands-
The excluded minors for GF(4)-representable matroids Article
Journal of Combinatorial Theory - Series B, 79(2), 247-299.January 2000 -
Average-case analysis of algorithms using Kolmogorov complexity Article
Journal of Computer Science and Technology, 15(5), 402-408.January 2000 -
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.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.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.January 2000