List of publications
Selected papers

Two lower bounds for branching programs
(with Ajtai M., L. Babai, J. Komlós,
P. Pudlák, V. Rödl, E. Szemerédi and Gy. Turán),
Proc. 18th ACM STOC, 1986, pp. 3038.
dvi file

postscript file

gziped postscript file

Transversals for ordinal intervals (with Ron Aharoni),
Acta Math. Hung., 49(12)(1987), 291292.
dvi file

postscript file

gziped postscript file

A lower bound for onetimeonly branching programs
(with L. Babai, E. Szemerédi
and Gy. Turán),
J.C.S.S., 35(1987), 153162.
dvi file

postscript file

gziped postscript file

An n^{4/3} lower bound on the randomized complexity of graph properties,
Combinatorica, 11(1991), 131143.
dvi file

postscript file

gziped postscript file

DavenportSchinzel theory of matrices
(with Z. Füredi ),
Discrete Math., 103(1992), 233251.
dvi file

postscript file

gziped postscript file

Decision tree complexity of Boolean functions,
Coll. Math. Soc. János Bolyai 60,
Sets, graphs and numbers, Budapest (Hungary), 1991; (1992), 365389.
dvi file

postscript file

gziped postscript file

On packing bipartite graphs (with M. Szegedy),
Combinatorica, 12(1992), 295301.
dvi file

postscript file

gziped postscript file

Complexity of graph problems, Candidate Thesis,
Hungarian Academy of Sciences, 1992.
dvi file

postscript file

gziped postscript file

On the parallel complexity of Hamiltonian cycle and matching problem on
dense graphs (with E. Dahlhaus and M. Karpinski),
Journal of Algorithm, 15(1993), 367384.
dvi file

postscript file

gziped postscript file

Partition problems and kernels of graphs (with I. Broere and P. Mihok),
Discussiones Mathematicae Graph Theory, 17(1997), 311.

On connectivity related extremal problems
The Proceedings of the 1st JapaneseHungarian Symposium on Discrete
Mathematics and its Apllications, (1999), 15.
dvi file

postscript file

gziped postscript file