@article{Ahlswede-Khachatrian/99, AUTHOR = {Ahlswede, Rudolf and Khachatrian, Levon H.}, TITLE = {A pushing-pulling method: New proofs of intersection theorems}, JOURNAL = {Combinatorica}, VOLUME = {19}, NUMBER = {1}, PAGES = {1-15}, YEAR = {1999}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Dinitz-Garg-Goemans/99, AUTHOR = {Dinitz, Yefim and Garg, Naveen and Goemans, Michel X.}, TITLE = {On the single-source unsplittable flow problem}, JOURNAL = {Combinatorica}, VOLUME = {19}, NUMBER = {1}, PAGES = {17-41}, YEAR = {1999}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Elekes/99, AUTHOR = {Elekes, Gy{\"o}rgy}, TITLE = {On linear combinatorics III --- Few directions and distorted lattices}, JOURNAL = {Combinatorica}, VOLUME = {19}, NUMBER = {1}, PAGES = {43-53}, YEAR = {1999}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Frankl-Tokushige/99, AUTHOR = {Frankl, Peter and Tokushige, Norihide}, TITLE = {The Erd\H{o}s-Ko-Rado theorem for integer sequences}, JOURNAL = {Combinatorica}, VOLUME = {19}, NUMBER = {1}, PAGES = {55-63}, YEAR = {1999}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Jukna/99, AUTHOR = {Jukna, Stasys}, TITLE = {Combinatorics of monotone computations}, JOURNAL = {Combinatorica}, VOLUME = {19}, NUMBER = {1}, PAGES = {65-85}, YEAR = {1999}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Murota/99, AUTHOR = {Murota, Kazuo}, TITLE = {Submodular flow problem with a nonseparable cost function}, JOURNAL = {Combinatorica}, VOLUME = {19}, NUMBER = {1}, PAGES = {87-109}, YEAR = {1999}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Pach-Spencer/99, AUTHOR = {Pach, J{\'{a}}nos and Spencer, Joel}, TITLE = {Uniformly distributed distances --- A geometric application of Janson's inequality}, JOURNAL = {Combinatorica}, VOLUME = {19}, NUMBER = {1}, PAGES = {111-124}, YEAR = {1999}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Zhu/99, AUTHOR = {Zhu, Xuding}, TITLE = {Graphs whose circular chromatic number equals the chromatic number}, JOURNAL = {Combinatorica}, VOLUME = {19}, NUMBER = {1}, PAGES = {139-149}, YEAR = {1999}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Carvalho-Lucchesi-Murty/99, AUTHOR = {Carvalho, Marcelo H. and Lucchesi, Cl{\'{a}}udio L. and Murty, U.S.R.}, TITLE = {Ear decompositions of matching covered graphs}, JOURNAL = {Combinatorica}, VOLUME = {19}, NUMBER = {2}, PAGES = {151-174}, YEAR = {1999}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Frieze-Kannan/99, AUTHOR = {Frieze, Alan and Kannan, Ravi}, TITLE = {Quick approximation to matrices and applications}, JOURNAL = {Combinatorica}, VOLUME = {19}, NUMBER = {2}, PAGES = {175-220}, YEAR = {1999}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Grable/99, AUTHOR = {Grable, David A.}, TITLE = {More-than-nearly-perfect packings and partial designs}, JOURNAL = {Combinatorica}, VOLUME = {19}, NUMBER = {2}, PAGES = {221-239}, YEAR = {1999}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Kushilevitz-Linial-Ostrovsky/99, AUTHOR = {Kushilevitz, Eyal and Linial, Nathan and Ostrovsky, Rafail}, TITLE = {The linear-array conjecture in communication complexity is false}, JOURNAL = {Combinatorica}, VOLUME = {19}, NUMBER = {2}, PAGES = {241-254}, YEAR = {1999}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Linusson/99, AUTHOR = {Linusson, Svante}, TITLE = {The number of $M$-sequences and $f$-vectors}, JOURNAL = {Combinatorica}, VOLUME = {19}, NUMBER = {2}, PAGES = {255-266}, YEAR = {1999}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Reed/99, AUTHOR = {Reed, Bruce}, TITLE = {Mangoes and blueberries}, JOURNAL = {Combinatorica}, VOLUME = {19}, NUMBER = {2}, PAGES = {267-296}, YEAR = {1999}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Eisenbrand/99, AUTHOR = {Eisenbrand, Friedrich}, TITLE = {On the membership problem for the elementary closure of a polyhedron}, JOURNAL = {Combinatorica}, VOLUME = {19}, NUMBER = {2}, PAGES = {297-300}, YEAR = {1999}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Babai-Gal-Wigderson/99, AUTHOR = {Babai, L{\'{a}}szl{\'{o}} and G{\'{a}}l, Anna and Wigderson, Avi}, TITLE = {Superpolynomial lower bounds for monotone span programs}, JOURNAL = {Combinatorica}, VOLUME = {19}, NUMBER = {3}, PAGES = {301-319}, YEAR = {1999}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Evdokimov-Ponomarenko/99, AUTHOR = {Evdokimov, Sergei and Ponomarenko, Ilia}, TITLE = {Isomorphism of coloured graphs with slowly increasing multiplicity of Jordan blocks}, JOURNAL = {Combinatorica}, VOLUME = {19}, NUMBER = {3}, PAGES = {321-333}, YEAR = {1999}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Goldreich-Ron/99, AUTHOR = {Goldreich, Oded and Ron, Dana}, TITLE = {A sublinear bipartiteness tester for bounded degree graphs}, JOURNAL = {Combinatorica}, VOLUME = {19}, NUMBER = {3}, PAGES = {335-373}, YEAR = {1999}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Leighton-Maggs-Richa/99, AUTHOR = {Leighton, Tom and Maggs, Bruce and Richa, Andr{\'{e}}a W.}, TITLE = {Fast algorithms for finding $O$(congestion+dilation) packet routing schedules}, JOURNAL = {Combinatorica}, VOLUME = {19}, NUMBER = {3}, PAGES = {375-401}, YEAR = {1999}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Raz-McKenzie/99, AUTHOR = {Raz, Ran and McKenzie, Pierre}, TITLE = {Separation of the monotone $NC$ hierarchy}, JOURNAL = {Combinatorica}, VOLUME = {19}, NUMBER = {3}, PAGES = {403-435}, YEAR = {1999}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Rodl-Rucinski/99, AUTHOR = {R{\"o}dl, Vojtech and Ruci{\'n}ski, Andrzej}, TITLE = {Perfect matchings in $\epsilon$-regular graphs and the blow-up lemma}, JOURNAL = {Combinatorica}, VOLUME = {19}, NUMBER = {3}, PAGES = {437-452}, YEAR = {1999}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Alon-Krivelevich-Sudakov/99, AUTHOR = {Alon, Noga and Krivelevich, Michael and Sudakov, Benny}, TITLE = {List coloring of random and pseudo-random graphs}, JOURNAL = {Combinatorica}, VOLUME = {19}, NUMBER = {4}, PAGES = {453-472}, YEAR = {1999}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Bollobas-Scott/99, AUTHOR = {Bollob{\'{a}}s, B. and Scott, A.D.}, TITLE = {Exact bounds for judicious partitions of graphs}, JOURNAL = {Combinatorica}, VOLUME = {19}, NUMBER = {4}, PAGES = {473-486}, YEAR = {1999}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Feder-Hell-Huang/99, AUTHOR = {Feder, Tomas and Hell, Pavol and Huang, Jing}, TITLE = {List homomorphisms and circular arc graphs}, JOURNAL = {Combinatorica}, VOLUME = {19}, NUMBER = {4}, PAGES = {487-505}, YEAR = {1999}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Grohe/99, AUTHOR = {Grohe, Martin}, TITLE = {Equivalence in finite-variable logics is complete for polynomial time}, JOURNAL = {Combinatorica}, VOLUME = {19}, NUMBER = {4}, PAGES = {507-532}, YEAR = {1999}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Kozlov/99b, AUTHOR = {Kozlov, Dmitry N.}, TITLE = {Maximizing the M{\"o}bius function of a poset and the sum of the Betti numbers of the order complex}, JOURNAL = {Combinatorica}, VOLUME = {19}, NUMBER = {4}, PAGES = {533-548}, YEAR = {1999}, PUBLISHER = {J{\'a}nos Bolyai Mathematical Society, Springer International}, } @article{Pyber/99, AUTHOR = {Pyber, L.}, TITLE = {A bound for the diameter of distance-regular graphs}, JOURNAL = {Combinatorica}, VOLUME = {19}, NUMBER = {4}, PAGES = {549-553}, YEAR = {1999}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Sgall/99, AUTHOR = {Sgall, Ji{\v{r}}{\'{i}}}, TITLE = {Bounds on pairs of families with restricted intersections}, JOURNAL = {Combinatorica}, VOLUME = {19}, NUMBER = {4}, PAGES = {555-566}, YEAR = {1999}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Vu/99, AUTHOR = {Vu, Van H.}, TITLE = {Extremal set systems with weakly restricted intersections}, JOURNAL = {Combinatorica}, VOLUME = {19}, NUMBER = {4}, PAGES = {567-587}, YEAR = {1999}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, } @article{Cho/99, AUTHOR = {Cho, Soojin}, TITLE = {On the support size of null designs of finite ranked posets}, JOURNAL = {Combinatorica}, VOLUME = {19}, NUMBER = {4}, PAGES = {589-595}, YEAR = {1999}, PUBLISHER = {J{\'{a}}nos Bolyai Mathematical Society, Springer International}, }