@article{Amit-Linial/02,
AUTHOR = {Amit, Alon and Linial, Nathan},
TITLE = {Random graph coverings I: General theory and graph connectivity},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {1},
PAGES = {1-18},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Conforti-Cornuejols-Gasparyan-Vuskovic/02,
AUTHOR = {Conforti, Michele and Cornu{\'e}jols, G{\'e}rard and Gasparyan, Grigor and Vu{\v{s}}kovi{\'c}, Kristina},
TITLE = {Perfect graphs, partitionable graphs and cutsets},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {1},
PAGES = {19-33},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Delhomme-Sauer/02,
AUTHOR = {Delhomm{\'e}, Christian and Sauer, Norbert},
TITLE = {Homomorphisms of products of graphs into graphs without four cycles},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {1},
PAGES = {35-46},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Frank-Kiraly/02,
AUTHOR = {Frank, Andr{\'a}s and Kir{\'a}ly, Zolt{\'a}n},
TITLE = {Graph orientations with edge-connection and parity constraints},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {1},
PAGES = {47-70},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Kouider-Maheo/02,
AUTHOR = {Kouider, Mekkia and Mah{\'e}o, Maryvonne},
TITLE = {Connected $[a,b]$-factors in graphs},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {1},
PAGES = {71-82},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Petrank-Tardos/02,
AUTHOR = {Petrank, Erez and Tardos, G{\'a}bor},
TITLE = {On the knowledge complexity of $NP$},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {1},
PAGES = {83-121},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Ta-Shma/02,
AUTHOR = {Ta-Shma, Amnon},
TITLE = {Almost optimal dispersers},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {1},
PAGES = {123-145},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Chen-Furedi/02,
AUTHOR = {Chen, Ya-Chen and F{\"u}redi, Z.},
TITLE = {Hamiltonian Kneser graphs},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {1},
PAGES = {147-149},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Alladi-Berkovich/02,
AUTHOR = {Alladi, Krishnaswami and Berkovich, Alexander},
TITLE = {A double bounded version of Schur's partition theorem},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {2},
PAGES = {151-168},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Beck/02,
AUTHOR = {Beck, J{\'o}zsef},
TITLE = {Positional games and the second moment method},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {2},
PAGES = {169-216},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Chung-Graham/02,
AUTHOR = {Chung, Fan and Graham, Ronald},
TITLE = {Sparse quasi-random graphs},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {2},
PAGES = {217-244},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Grabner-Kirschenhofer-Tichy/02,
AUTHOR = {Grabner, Peter J. and Kirschenhofer, Peter and Tichy, Robert F.},
TITLE = {Combinatorial and arithmetical properties of linear numeration systems},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {2},
PAGES = {245-267},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Gyarfas-Hubenko-Solymosi/02,
AUTHOR = {Gy{\'a}rf{\'a}s, Andr{\'a}s and Hubenko, Alice and Solymosi, J{\'o}zsef},
TITLE = {Large cliques in $C_4$-free graphs},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {2},
PAGES = {269-274},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Kostochka/02,
AUTHOR = {Kostochka, Alexandr V.},
TITLE = {Transversals in uniform hypergraphs with property $(p,2)$},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {2},
PAGES = {275-285},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Haxell-Luczak-Tingley/02,
AUTHOR = {Haxell, P.E. and {\L}uczak, T. and Tingley, P.W.},
TITLE = {Ramsey numbers for trees of small maximum degree},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {2},
PAGES = {287-320},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Pudlak/02,
AUTHOR = {Pudl{\'a}k, Pavel},
TITLE = {Cycles of nonzero elements in low rank matrices},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {2},
PAGES = {321-334},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Aharoni-Berger-Ziv/02,
AUTHOR = {Aharoni, Ron and Berger, Eli and Ziv, Ran},
TITLE = {A tree version of K{\"o}nig's theorem},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {3},
PAGES = {335-343},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Capalbo/02,
AUTHOR = {Capalbo, Michael},
TITLE = {Small universal graphs for bounded-degree planar graphs},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {3},
PAGES = {345-359},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Feige-Scheideler/02,
AUTHOR = {Feige, Uriel and Scheideler, Christian},
TITLE = {Improved bounds for acyclic job shop scheduling},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {3},
PAGES = {361-399},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Henk-Weismantel/02,
AUTHOR = {Henk, Martin and Weismantel, Robert},
TITLE = {Diophantine approximations and integer points of cones},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {3},
PAGES = {401-407},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Huck-Triesch/02,
AUTHOR = {Huck, Andreas and Triesch, Eberhard},
TITLE = {Perfect matchings in balanced hypergraphs - A combinatorial approach},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {3},
PAGES = {409-416},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Lu/02,
AUTHOR = {Lu, Chi-Jen},
TITLE = {Improved pseudorandom generators for combinatorial rectangles},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {3},
PAGES = {417-434},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Malinic-Marusic-Seifter-Zgrablic/02,
AUTHOR = {Malini{\v{c}}, Aleksander and Maru{\v{s}}i{\v{c}}, Dragen and Seifter, Norbert and Zgrabli{\'c}, Boris},
TITLE = {Highly arc-transitive digraphs with no homomorphism onto $Z$},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {3},
PAGES = {435-443},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Montellano-Ballesteros-Neumann-Lara/02,
AUTHOR = {Montellano-Ballesteros, J.J. and Neumann-Lara, V.},
TITLE = {An anti-Ramsey theorem},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {3},
PAGES = {445-449},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Franek/02,
AUTHOR = {Franek, Frantisek},
TITLE = {On Erd\H{o}s's conjecture on multiplicities of complete subgraphs lower upper bound for cliques of size 6},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {3},
PAGES = {451-454},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Galluccio-Goddyn/02,
AUTHOR = {Galluccio, Anna and Goddyn, Luis A.},
TITLE = {The circular flow number of a 6-edge connected graph is less than four},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {3},
PAGES = {455-459},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Feige-Verbitsky/02,
AUTHOR = {Feige, Uriel and Verbitsky, Oleg},
TITLE = {Error reduction by parallel repetition --- A negative result},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {4},
PAGES = {461-478},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Gyarfas/02,
AUTHOR = {Gy{\'a}rfas, Andr{\'a}s},
TITLE = {Transitive edge coloring of graphs and dimension of lattices},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {4},
PAGES = {479-496},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Linial-Samorodnitsky/02,
AUTHOR = {Linial, Nathan and Samorodnitsky, Alex},
TITLE = {Linear codes and character sums},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {4},
PAGES = {497-522},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Boutet_de_Monvel-Martin/02,
AUTHOR = {Boutet de Monvel, J.H. and Martin, O.C.},
TITLE = {Almost sure convergence of the minimum bipartite matching functional in Euclidean space},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {4},
PAGES = {523-530},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Maurras/02,
AUTHOR = {Maurras, Jean Fran{\c{c}}ois},
TITLE = {From membership to separation, a simple construction},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {4},
PAGES = {531-536},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Nagamochi-Jordan-Nakao-Ibaraki/02,
AUTHOR = {Nagamochi, Hiroshi and Jord{\'a}n, Tibor and Nakao, Yoshitaka and Ibaraki, Toshihide},
TITLE = {Convex embeddings and bisections of 3-connected graphs},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {4},
PAGES = {537-554},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Razborov-Wigderson-Yao/02,
AUTHOR = {Razborov, Alexander and Wigderson, Avi and Yao, Andrew},
TITLE = {Read-once branching programs, rectangular proofs of the pigeonhole principle and the transversal calculus},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {4},
PAGES = {555-574},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Szigeti/02,
AUTHOR = {Szigeti, Zolt{\'a}n},
TITLE = {Perfect matchings versus odd cuts},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {4},
PAGES = {575-589},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}
@article{Thomassen/02,
AUTHOR = {Thomassen, Carsten},
TITLE = {On the chromatic number of triangle-free graphs of large minimum degree},
JOURNAL = {Combinatorica},
VOLUME = {22},
NUMBER = {4},
PAGES = {591-596},
YEAR = {2002},
PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International},
}