- 1995
- H. L. Abbott, Donovan R. Hare
, Bing Zhou
:
Large Faces in 4-Critical Planar Graphs with Minimum Degree 4. Comb. 15(4): 455-467 (1995) - Rudolf Ahlswede, Péter L. Erdös, Niall Graham:
A Splitting Property of Maximal Antichains. Comb. 15(4): 475-480 (1995) - Noga Alon, Moshe Dubiner:
A Lattice Point Problem and Additive Number Theory. Comb. 15(3): 301-309 (1995) - K. T. Arasu, James A. Davis, Jonathan Jedwab:
A Nonexistence Result for Abelian Menon Difference Sets Using Perfect Binary Arrays. Comb. 15(3): 311-317 (1995) - Timothy Y. Chow:
Penny-Packings with Minimal Second Moments. Comb. 15(2): 151-158 (1995) - Charles J. Colbourn, J. Scott Provan, Dirk Vertigan:
The Complexity of Computing the Tutte Polynomial on Transversal Matroids. Comb. 15(1): 1-10 (1995) - Kris Coolsaet:
Local Structure of Graphs with lambda = mu=2, alpha2 = 4. Comb. 15(4): 481-487 (1995) - Jason Cooper
, Nathan Linial:
Fast Perfect-Information Leader-Election Protocols with Linear Immunity. Comb. 15(3): 319-332 (1995) - Walter A. Deuber, Neil Hindman, Imre Leader, Hanno Lefmann:
Infinite Partition Regular Matrices. Comb. 15(3): 333-355 (1995) - Persi Diaconis, Michael McGrath, Jim Pitman:
Riffle Shuffles, Cycles, and Descents. Comb. 15(1): 11-29 (1995) - Guoli Ding:
Bounding the Number of Bases of a Matroid. Comb. 15(2): 159-165 (1995) - Yoshimi Egawa, Katsuhiro Ota, Akira Saito, Xingxing Yu:
Non-Contractible Edges in A 3-Connected Graph. Comb. 15(3): 357-364 (1995) - György Elekes:
Circle Grids and Bipartite Graphs of Distances. Comb. 15(2): 167-174 (1995) - Joel Friedman
:
Some Graphs with Small Second Eigenvalue. Comb. 15(1): 31-42 (1995) - Joel Friedman
, Avi Wigderson:
On the Second Eigenvalue of Hypergraphs. Comb. 15(1): 43-65 (1995) - Alan M. Frieze
, Mark Jerrum:
An Analysis of a Monte Carlo Algorithm for Estimating the Permanent. Comb. 15(1): 67-83 (1995) - Alan M. Frieze
, Bruce A. Reed:
Covering the Edges of a Random Graph by Cliques. Comb. 15(4): 489-497 (1995) - Michel X. Goemans, V. S. Ramakrishnan:
Minimizing Submodular Functions over Families of Sets. Comb. 15(4): 499-513 (1995) - David A. Grable, Kevin T. Phelps, Vojtech Rödl:
The Minimum Independence Number for Designs. Comb. 15(2): 175-185 (1995) - Bernhard Herwig:
Extending Partial Isomorphisms on Finite Structures. Comb. 15(3): 365-371 (1995) - Satoru Iwata:
Principal Structure of Submodular Systems and Hitchcock-Type Independent Flows. Comb. 15(4): 515-532 (1995) - Tommy R. Jensen, F. Bruce Shepherd:
Note on a Conjecture of Toft. Comb. 15(3): 373-377 (1995) - Philip N. Klein, Satish Rao, Ajit Agrawal, R. Ravi:
An Approximate Max-Flow Min-Cut Relation for Unidirected Multicommodity Flow, with Applications. Comb. 15(2): 187-202 (1995) - Dror Lapidot, Adi Shamir:
A One-Round, Two-Prover, Zero-Knowledge Protocol for NP. Comb. 15(2): 204-214 (1995) - Hanno Lefmann, Vojtech Rödl:
On Erdös-Rado Numbers. Comb. 15(1): 85-104 (1995) - Hanno Lefmann, Torsten Thiele:
Point Sets with Distinct Distances. Comb. 15(3): 379-408 (1995) - Nathan Linial, Eran London, Yuri Rabinovich:
The Geometry of Graphs and Some of its Algorithmic Applications. Comb. 15(2): 215-245 (1995) - Jesús A. De Loera, Bernd Sturmfels, Rekha R. Thomas:
Gröner Bases and Triangulations of the Second Hypersimplex. Comb. 15(3): 409-424 (1995) - Xiaoyun Lu:
Hamiltonian Cycles in Bipartite Graphs. Comb. 15(2): 247-254 (1995) - Wolfgang Mader:
Existence of Vertices of Local Connectivity k in Digraphs of Large Outdegree. Comb. 15(4): 533-539 (1995)