@article{Aggarwal-Anderson/88, AUTHOR = {Aggarwal, A. and Anderson, R.J.}, TITLE = {A random NC algorithm for depth first search}, JOURNAL = {Combinatorica}, VOLUME = {8}, NUMBER = {1}, PAGES = {1-12}, YEAR = {1988}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0209-9683&volume=8&issue=1&spage=1}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @article{Aharoni-Erdos-Linial/88, AUTHOR = {Aharoni, R. and Erd{\H{o}}s, P. and Linial, N.}, TITLE = {Optima of dual integer linear programs}, JOURNAL = {Combinatorica}, VOLUME = {8}, NUMBER = {1}, PAGES = {13-20}, YEAR = {1988}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0209-9683&volume=8&issue=1&spage=13}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @article{Bollobas/88a, AUTHOR = {Bollob{\'a}s, B.}, TITLE = {The chromatic number of random graphs}, JOURNAL = {Combinatorica}, VOLUME = {8}, NUMBER = {1}, PAGES = {49-55}, YEAR = {1988}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0209-9683&volume=8&issue=1&spage=49}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @article{Brouwer-Neumaier/88, AUTHOR = {Brouwer, A.E. and Neumaier, A.}, TITLE = {A remark on partial linear spaces of girth 5 with an application to strongly regular graphs}, JOURNAL = {Combinatorica}, VOLUME = {8}, NUMBER = {1}, PAGES = {57-61}, YEAR = {1988}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0209-9683&volume=8&issue=1&spage=57}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @article{Haggkvist-Hell-Miller-Lara/88, AUTHOR = {H{\"a}ggkvist, R. and Hell, P. and Miller, D.J. and Lara, V. Neumann}, TITLE = {On multiplicative graphs and the product conjecture}, JOURNAL = {Combinatorica}, VOLUME = {8}, NUMBER = {1}, PAGES = {63-74}, YEAR = {1988}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0209-9683&volume=8&issue=1&spage=63}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @article{Hastad/88, AUTHOR = {H{\aa}stad, J.}, TITLE = {Dual vectors and lower bounds for the nearest lattice point problem}, JOURNAL = {Combinatorica}, VOLUME = {8}, NUMBER = {1}, PAGES = {75-81}, YEAR = {1988}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0209-9683&volume=8&issue=1&spage=75}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @article{Kostochka-Pyber/88, AUTHOR = {Kostochka, A. and Pyber, L.}, TITLE = {Small topological complete subgraphs of ``dense'' graphs}, JOURNAL = {Combinatorica}, VOLUME = {8}, NUMBER = {1}, PAGES = {83-86}, YEAR = {1988}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0209-9683&volume=8&issue=1&spage=83}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @article{Lindstrom/88, AUTHOR = {Lindstr{\"o}m, B.}, TITLE = {A generalization of the Ingleton-Main lemma and a class of non-algebraic matroids}, JOURNAL = {Combinatorica}, VOLUME = {8}, NUMBER = {1}, PAGES = {87-90}, YEAR = {1988}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0209-9683&volume=8&issue=1&spage=87}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @article{Linial-Lovasz-Wigderson/88, AUTHOR = {Linial, N. and Lov{\'a}sz, L. and Wigderson, A.}, TITLE = {Rubber bands, convex embeddings and graph connectivity}, JOURNAL = {Combinatorica}, VOLUME = {8}, NUMBER = {1}, PAGES = {91-102}, YEAR = {1988}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0209-9683&volume=8&issue=1&spage=91}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @article{Sebo/88, AUTHOR = {Seb{\H{o}}, A.}, TITLE = {The Schrijver system of odd join polyhedra}, JOURNAL = {Combinatorica}, VOLUME = {8}, NUMBER = {1}, PAGES = {103-116}, YEAR = {1988}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0209-9683&volume=8&issue=1&spage=103}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @article{Sharir/88, AUTHOR = {Sharir, M.}, TITLE = {Improved lower bounds on the length of Davenport-Schinzel sequences}, JOURNAL = {Combinatorica}, VOLUME = {8}, NUMBER = {1}, PAGES = {117-124}, YEAR = {1988}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0209-9683&volume=8&issue=1&spage=117}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @article{Terwilliger/88a, AUTHOR = {Terwilliger, P.}, TITLE = {The classification of distance-regular graphs of type IIB}, JOURNAL = {Combinatorica}, VOLUME = {8}, NUMBER = {1}, PAGES = {125-132}, YEAR = {1988}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0209-9683&volume=8&issue=1&spage=125}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @article{Babai/88, AUTHOR = {Babai, L.}, TITLE = {A short proof of the nonuniform Ray-Chaudhuri--Wilson inequality}, JOURNAL = {Combinatorica}, VOLUME = {8}, NUMBER = {1}, PAGES = {133-135}, YEAR = {1988}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0209-9683&volume=8&issue=1&spage=133}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @article{Grunbaum/88, AUTHOR = {Gr{\"u}nbaum, B.}, TITLE = {The edge-density of 4-critical planar graphs}, JOURNAL = {Combinatorica}, VOLUME = {8}, NUMBER = {1}, PAGES = {137-139}, YEAR = {1988}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0209-9683&volume=8&issue=1&spage=137}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @article{Tardos/88, AUTHOR = {Tardos, {\'e}.}, TITLE = {The gap between monotone and non-monotone circuit complexity is exponential}, JOURNAL = {Combinatorica}, VOLUME = {8}, NUMBER = {1}, PAGES = {141-142}, YEAR = {1988}, URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0209-9683&volume=8&issue=1&spage=141}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong}, } @article{Aigner-Grieser/88, AUTHOR = {Aigner, M. and Grieser, D.}, TITLE = {Hook-free colorings and a problem of Hanson}, JOURNAL = {Combinatorica}, VOLUME = {8}, PAGES = {143-148}, YEAR = {1988}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Bandelt/88, AUTHOR = {Bandelt, H.-J.}, TITLE = {Hereditary modular graphs}, JOURNAL = {Combinatorica}, VOLUME = {8}, PAGES = {149-157}, YEAR = {1988}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Beck/88, AUTHOR = {Beck, J{\'o}zsef}, TITLE = {On a lattice point problem of L. Moser II}, JOURNAL = {Combinatorica}, VOLUME = {8}, PAGES = {159-176}, YEAR = {1988}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Chernyak-Chernyak/88, AUTHOR = {Chernyak, Zh.A. and Chernyak, A.A.}, TITLE = {Matrices with prescribed row, column and block sums}, JOURNAL = {Combinatorica}, VOLUME = {8}, PAGES = {177-184}, YEAR = {1988}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Friedman/88, AUTHOR = {Friedman, J.}, TITLE = {A lower bound on strictly non-blocking networks}, JOURNAL = {Combinatorica}, VOLUME = {8}, PAGES = {185-188}, YEAR = {1988}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Galil-Pan/88, AUTHOR = {Galil, Z. and Pan, V.}, TITLE = {Improved processor bounds for combinatorial problems in RNC}, JOURNAL = {Combinatorica}, VOLUME = {8}, PAGES = {189-200}, YEAR = {1988}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Yamada/88a, AUTHOR = {Yamada, Mieko}, TITLE = {On a relation between a cyclic relative difference set associated with the quadratic extensions of a finite field and the Szekeres difference sets}, JOURNAL = {Combinatorica}, VOLUME = {8}, PAGES = {207-216}, YEAR = {1988}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Ziegler/88, AUTHOR = {Ziegler, G.M.}, TITLE = {Branchings in rooted graphs and the diameter of greedoids}, JOURNAL = {Combinatorica}, VOLUME = {8}, PAGES = {217-234}, YEAR = {1988}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Ajtai/88a, AUTHOR = {Ajtai, M.}, TITLE = {A lower bound for finding predecessors in Yao's cell probe model}, JOURNAL = {Combinatorica}, VOLUME = {8}, PAGES = {235-247}, YEAR = {1988}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Cameron-Deza-Frankl/88, AUTHOR = {Cameron, P.J. and Deza, M. and Frankl, P.}, TITLE = {Intersection theorems in permutation groups}, JOURNAL = {Combinatorica}, VOLUME = {8}, PAGES = {249-260}, YEAR = {1988}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Lubotzky-Phillips-Sarnak/88, AUTHOR = {Lubotzky, A. and Phillips, R. and Sarnak, P.}, TITLE = {Ramanujan graphs}, JOURNAL = {Combinatorica}, VOLUME = {8}, PAGES = {261-277}, YEAR = {1988}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Rucinski-Vince/88, AUTHOR = {Rucinski, A. and Vince, A.}, TITLE = {Balanced extensions of graphs and hypergraphs}, JOURNAL = {Combinatorica}, VOLUME = {8}, PAGES = {279-291}, YEAR = {1988}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Chang-Lawler/88, AUTHOR = {Chang, W.I. and Lawler, E.L.}, TITLE = {Edge coloring of hypergraphs and a conjecture of Erd{\H{o}}s, Faber, Lov{\'a}sz}, JOURNAL = {Combinatorica}, VOLUME = {8}, PAGES = {293-295}, YEAR = {1988}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Alon-Freiman/88, AUTHOR = {Alon, N. and Freiman, G.}, TITLE = {On sums of subsets of a set of integers}, JOURNAL = {Combinatorica}, VOLUME = {8}, PAGES = {297-306}, YEAR = {1988}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Biggs/88, AUTHOR = {Biggs, N.L.}, TITLE = {Girth and residual finiteness}, JOURNAL = {Combinatorica}, VOLUME = {8}, PAGES = {307-312}, YEAR = {1988}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Catlin/88a, AUTHOR = {Catlin, P.A.}, TITLE = {Contractions of graphs with no spanning Eulerian subgraphs}, JOURNAL = {Combinatorica}, VOLUME = {8}, PAGES = {313-321}, YEAR = {1988}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Frankl-Rodl/88, AUTHOR = {Frankl, P. and R{\"o}dl, V.}, TITLE = {Some Ramsey-Tur{\'a}n type results for hypergraphs}, JOURNAL = {Combinatorica}, VOLUME = {8}, PAGES = {323-332}, YEAR = {1988}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Godsil/88, AUTHOR = {Godsil, C.D.}, TITLE = {Bounding the diameter of distance-regular graphs}, JOURNAL = {Combinatorica}, VOLUME = {8}, PAGES = {333-343}, YEAR = {1988}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Mutafchiev/88, AUTHOR = {Mutafchiev, L.R.}, TITLE = {Limit theorem concerning random mapping patterns}, JOURNAL = {Combinatorica}, VOLUME = {8}, PAGES = {345-356}, YEAR = {1988}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Scheinerman/88a, AUTHOR = {Scheinerman, E.R.}, TITLE = {Random interval graphs}, JOURNAL = {Combinatorica}, VOLUME = {8}, PAGES = {357-371}, YEAR = {1988}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, } @article{Wagner/88, AUTHOR = {Wagner, D.K.}, TITLE = {Equivalent factor matroids of graphs}, JOURNAL = {Combinatorica}, VOLUME = {8}, PAGES = {373-377}, YEAR = {1988}, PUBLISHER = {Akad{\'e}miai Kiad{\'o}}, ADDRESS = {Budapest, North-Holland Publishing Company: Amsterdam-New York-Oxford-Tokyo}, }