@article{Colbourn-Provan-Vertigan/95,
AUTHOR = {Colbourn, Charles J. and Provan, J. Scott and Vertigan, Dirk},
TITLE = {The complexity of computing the tutte polynomial on transversal matroids},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {1},
PAGES = {1-10},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Diaconis-Mc_Grath-Pitman/95,
AUTHOR = {Diaconis, Persi and Mc Grath, Michael and Pitman, Jim},
TITLE = {Riffle shuffles, cycles, and descents},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {1},
PAGES = {11-29},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Friedman/95,
AUTHOR = {Friedman, Joel},
TITLE = {Some graphs with small second eigenvalue},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {1},
PAGES = {31-42},
YEAR = {1995},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, Springer International},
}
@article{Frieze-Jerrum/95,
AUTHOR = {Frieze, Alan and Jerrum, Mark},
TITLE = {An analysis of a Monte Carlo algorithm for estimating the permanent},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {1},
PAGES = {67-83},
YEAR = {1995},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, Springer International},
}
@article{Lefmann-Rodl/95,
AUTHOR = {Lefmann, Hanno and R{\"o}dl, Vojt{\u{e}}ch},
TITLE = {On Erd\H{o}s-Rado numbers},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {1},
PAGES = {85-104},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Metsch/95,
AUTHOR = {Metsch, Klaus},
TITLE = {On the number of lines in planar spaces},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {1},
PAGES = {105-110},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Morgenstern/95,
AUTHOR = {Morgenstern, Moshe},
TITLE = {Natural bounded concentrators},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {1},
PAGES = {111-122},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Tardos/95,
AUTHOR = {Tardos, G{\'{a}}bor},
TITLE = {Transversals of 2-intervals, a topological approach},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {1},
PAGES = {123-134},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Wagner-Weihe/95,
AUTHOR = {Wagner, Dorothea and Weihe, Karsten},
TITLE = {A linear-time algorithm for edge-disjoint paths in planar graphs},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {1},
PAGES = {135-150},
YEAR = {1995},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, Springer International},
}
@article{Chow/95,
AUTHOR = {Chow, Timothy Y.},
TITLE = {Penny-packings with minimal second moments},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {2},
PAGES = {151-158},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Ding/95,
AUTHOR = {Ding, Guoli},
TITLE = {Bounding the number of bases of a matroid},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {2},
PAGES = {159-165},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Elekes/95,
AUTHOR = {Elekes, G.},
TITLE = {Circle grids and bipartite graphs of distances},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {2},
PAGES = {167-174},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Grable-Phelps-Rodl/95,
AUTHOR = {Grable, David A. and Phelps, Kevin T. and R{\"o}dl, Vojt{\u{e}}ch},
TITLE = {The minimum independence number for designs},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {2},
PAGES = {175-185},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Klein-Rao-Agrawal-Ravi/95,
AUTHOR = {Klein, Philip and Rao, Satish and Agrawal, Ajit and Ravi, R.},
TITLE = {An approximate max-flow min-cut relation for undirected multicommodity flow, with applications},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {2},
PAGES = {187-202},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Lapidot-Shamir/95,
AUTHOR = {Lapidot, Dror and Shamir, Adi},
TITLE = {A one-round, two-prover, zero-knowledge protocol for $NP$},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {2},
PAGES = {203-214},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Linial-London-Rabinovich/95,
AUTHOR = {Linial, Nathan and London, Eran and Rabinovich, Yuri},
TITLE = {The geometry of graphs and some of its algorithmic applications},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {2},
PAGES = {215-245},
YEAR = {1995},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, Springer International},
}
@article{Lu/95,
AUTHOR = {Lu, Xiaoyun},
TITLE = {Hamiltonian cycles in bipartite graphs},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {2},
PAGES = {247-254},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Panconesi-Srinivasan/95,
AUTHOR = {Panconesi, Alessandro and Srinivasan, Aravind},
TITLE = {The local nature of $\Delta$-coloring and its algorithmic applications},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {2},
PAGES = {255-280},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Seymour/95,
AUTHOR = {Seymour, P.D.},
TITLE = {Packing directed circuits fractionally},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {2},
PAGES = {281-288},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Youngs/95,
AUTHOR = {Youngs, D.A.},
TITLE = {Minimal orientations of colour critical graphs},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {2},
PAGES = {289-295},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Rubinstein/95,
AUTHOR = {Rubinstein, David},
TITLE = {Sensitivity vs. block sensitivity of Boolean functions},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {2},
PAGES = {297-299},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Alon-Dubiner/95,
AUTHOR = {Alon, Noga and Dubiner, Moshe},
TITLE = {A lattice point problem and additive number theory},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {3},
PAGES = {301-309},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Arasu-Davis-Jedwab/95,
AUTHOR = {Arasu, K.T. and Davis, James A. and Jedwab, J.},
TITLE = {A nonexistence result for Abelian Menon difference sets using perfect binary arrays},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {3},
PAGES = {311-317},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Cooper-Linial/95,
AUTHOR = {Cooper, Jason and Linial, Nathan},
TITLE = {Fast perfect-information leader-election protocols with linear immunity},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {3},
PAGES = {319-332},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Deuber-Hindman-Leader-Lefmann/95,
AUTHOR = {Deuber, Walter A. and Hindman, Neil and Leader, Imre and Lefmann, Hanno},
TITLE = {Infinite partition regular matrices},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {3},
PAGES = {333-355},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Egawa-Ota-Saito-Yu/95,
AUTHOR = {Egawa, Yoshimi and Ota, Katsuhiro and Saito, Akira and Yu, Xingxing},
TITLE = {Non-contractible edges in a 3-connected graph},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {3},
PAGES = {357-364},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Herwig/95,
AUTHOR = {Herwig, Bernhard},
TITLE = {Extending partial isomorphisms on finite structures},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {3},
PAGES = {365-371},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Jensen-Shepherd/95,
AUTHOR = {Jensen, T.R. and Shepherd, F.B.},
TITLE = {Note on a conjecture of Toft},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {3},
PAGES = {373-377},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Lefmann-Thiele/95,
AUTHOR = {Lefmann, Hanno and Thiele, Torsten},
TITLE = {Point sets with distinct distances},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {3},
PAGES = {379-408},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{de_Loera-Sturmfels-Thomas/95,
AUTHOR = {de Loera, Jes{\'u}s A. and Sturmfels, Bernd and Thomas, Rekha R.},
TITLE = {Gr{\"o}bner bases and triangulations of the second hypersimplex},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {3},
PAGES = {409-424},
YEAR = {1995},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, Springer International},
}
@article{Plotkin-Tardos/95,
AUTHOR = {Plotkin, Serge and Tardos, {\'e}va},
TITLE = {Improved bounds on the max-flow min-cut ratio for multicommodity flows},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {3},
PAGES = {425-434},
YEAR = {1995},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, Springer International},
}
@article{Williamson-Goemans-Mihail-Vazirani/95,
AUTHOR = {Williamson, David P. and Goemans, Michel X. and Mihail, Milena and Vazirani, Vijay V.},
TITLE = {A primal-dual approximation algorithm for generalized Steiner network problems},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {3},
PAGES = {435-454},
YEAR = {1995},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, Springer International},
}
@article{Abbott-Hare-Zhou/95,
AUTHOR = {Abbott, H.L. and Hare, D.R. and Zhou, B.},
TITLE = {Large faces in 4-critical planar graphs with minimum degree 4},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {4},
PAGES = {455-467},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Abbott-Zhou/95,
AUTHOR = {Abbott, H.L. and Zhou, B.},
TITLE = {Some remarks on $(k-1)$-critical subgraphs of $k$-critical graphs},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {4},
PAGES = {469-474},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Ahlswede-Erdos-Graham/95,
AUTHOR = {Ahlswede, Rudolf and Erd{\H{o}}s, P{\'{e}}ter L. and Graham, Niall},
TITLE = {A splitting property of maximal antichains},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {4},
PAGES = {475-480},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Coolsaet/95,
AUTHOR = {Coolsaet, K.},
TITLE = {Local structure of graphs with $\lambda=\mu=2$, $a_2=4$},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {4},
PAGES = {481-487},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Frieze-Reed/95,
AUTHOR = {Frieze, Alan and Reed, Bruce},
TITLE = {Covering the edges of a random graph by cliques},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {4},
PAGES = {489-497},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Goemans-Ramakrishnan/95,
AUTHOR = {Goemans, M.X. and Ramakrishnan, V.S.},
TITLE = {Minimizing submodular functions over families of sets},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {4},
PAGES = {499-513},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Iwata/95,
AUTHOR = {Iwata, Satoru},
TITLE = {Principal structure of submodular systems and Hitchcock-type independent flows},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {4},
PAGES = {515-532},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Mader/95,
AUTHOR = {Mader, W.},
TITLE = {Existence of vertices of local connectivity $k$ in digraphs of large outdegree},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {4},
PAGES = {533-539},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Mohar/95,
AUTHOR = {Mohar, Bojan},
TITLE = {Uniqueness and minimality of large face-width embeddings of graphs},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {4},
PAGES = {541-556},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Nisan-Wigderson/95,
AUTHOR = {Nisan, Noam and Wigderson, Avi},
TITLE = {On rank vs. communication complexity},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {4},
PAGES = {557-565},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}
@article{Raz-Spieker/95,
AUTHOR = {Raz, Ran and Spieker, Boris},
TITLE = {On the ``log rank''-conjecture in communication complexity},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {4},
PAGES = {567-588},
YEAR = {1995},
PUBLISHER = {Akad{\'e}miai Kiad{\'o}},
ADDRESS = {Budapest, Springer International},
}
@article{Rodl-Sauer-Zhu/95,
AUTHOR = {R{\"o}dl, V. and Sauer, N. and Zhu, X.},
TITLE = {Ramsey families which exclude a graph},
JOURNAL = {Combinatorica},
VOLUME = {15},
NUMBER = {4},
PAGES = {589-596},
YEAR = {1995},
PUBLISHER = {Akad{\'{e}}miai Kiad{\'{o}}},
ADDRESS = {Budapest, Springer International},
}