ask others

Combinatorica, Volume 6

> Home > Journals > Combinatorica

Volume 6, Number 1, 1986

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/Babai86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/Babai86
László Babai:
On Lovász' lattice reduction and the nearest lattice point problem. 1-13
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/BenderRRW86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/BenderRRW86
Edward A. Bender, L. Bruce Richmond, Robert W. Robinson, Nicholas C. Wormald:
The asymptotic number of acyclic diagraphs I. 15-22
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/Blidia86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/Blidia86
Mostafa Blidia:
A parity diagraph has a kernel. 23-27
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/FaigleS86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/FaigleS86
Ulrich Faigle, Bill Sands:
A size-width inequality for distributive lattices. 29-33
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/KarpUW86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/KarpUW86
Richard M. Karp, Eli Upfal, Avi Wigderson:
Constructing a perfect matching is in random NC. 35-48
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/Linial86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/Linial86
Nathan Linial:
Legal coloring of graphs. 49-54
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/Spencer86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/Spencer86
Joel Spencer:
Balancing vectors in the max norm. 55-66
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/Szegedy86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/Szegedy86
Mario Szegedy:
The solution of Graham's greatest common divisor problem. 67-71
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/Tomescu86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/Tomescu86
Ioan Tomescu:
On the number of paths and cycles for almost all graphs and digraphs. 73-79

Volume 6, Number 2, 1986

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/Alon86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/Alon86
Noga Alon:
Eigenvalues and expanders. 83-96
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/Blum86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/Blum86
Manuel Blum:
Independent unbiased coin flips from a correlated biased source-a finite stae Markov chain. 97-108
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/GabowGST86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/GabowGST86
Harold N. Gabow, Zvi Galil, Thomas H. Spencer, Robert Endre Tarjan:
Efficient algorithms for finding minimum spanning trees in undirected and directed graphs. 109-122
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/GabowS86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/GabowS86
Harold N. Gabow, Matthias F. M. Stallmann:
An augmenting path algorithm for linear matroid parity. 123-150
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/HartS86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/HartS86
Sergiu Hart, Micha Sharir:
Nonlinearity of Davenport - Schinzel sequences and of generalized path compression schemes. 151-178
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/Shor86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/Shor86
Peter W. Shor:
the average-case analysis of some on-line algorithms for bin packing. 179-200

Volume 6, Number 3, 1986

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/Alon86a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/Alon86a
Noga Alon:
Covering graphs by the minimum number of equivalence relations. 201-206
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/Alon86b
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/Alon86b
Noga Alon:
Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory. 207-219
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/BaranyEW86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/BaranyEW86
Imre Bárány, Jack Edmonds, Laurence A. Wolsey:
Packing and covering a tree by subtrees. 221-233
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/BergerFF86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/BergerFF86
Marc A. Berger, Alexander Felzenbaum, Aviezri S. Fraenkel:
A non-analytic proof of the Newman - Znám result for disjoint covering systems. 235-343
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/BodendiekW86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/BodendiekW86
Rainer Bodendiek, Klaus W. Wagner:
A characterization of the minimalbasis of the torus. 245-260
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/BorosS86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/BorosS86
Endre Boros, Tamás Szonyi:
On the sharpness of a theorem of B. Segre. 261-268
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/EgawaES86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/EgawaES86
Yoshimi Egawa, Hikoe Enomoto, Akira Saito:
Contracible edges in triangle-free graphs. 269-274
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/Elia86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/Elia86
Michele Elia:
On the non-existence of Barker sequences. 275-278
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/Frankl86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/Frankl86
Peter Frankl:
Orthogonal vectors in the n-dimensional cube and codes with missing distances. 279-286

Volume 6, Number 4, 1986

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/Andreae86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/Andreae86
Thomas Andreae:
On well-quasi-ordering finite graphs by immersion. 287-298
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/BachemK86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/BachemK86
Achim Bachem, Walter Kern:
Adjoints of oriented matroids. 299-308
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/CaenEPW86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/CaenEPW86
D. de Caen, Paul Erdös, Norman J. Pullmann, Nicholas C. Wormald:
Extremal clique coverings of complementary graphs. 309-314
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/Coullard86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/Coullard86
Collette R. Coullard:
Counterexamples to conjectures on 4-connected matroids. 315-320
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/Downes86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/Downes86
Stephen Downes:
A completion problem for finite affine planes. 321-325
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/FaudreeSS86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/FaudreeSS86
Ralph J. Faudree, Richard H. Schelp, Vera T. Sós:
Some intersection theorems on two valued functions. 327-333
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/FranklF86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/FranklF86
Peter Frankl, Zoltán Füredi:
Finite projective spaces and intersecting hypergraphs. 335-354
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/FurediG86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/FurediG86
Zoltán Füredi, Jerrold R. Griggs:
Families of finite sets with minimum shadows. 355-363
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/GerardsS86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/GerardsS86
A. M. H. Gerards, Alexander Schrijver:
Matrices with the Edmonds - Johnson property. 365-379
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/Hsu86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/Hsu86
Wen-Lian Hsu:
Coloring planar perfect graphs by decomposition. 381-385
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/Karloff86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/Karloff86
Howard J. Karloff:
A Las Vegas RNC algorithm for maximum matching. 387-391
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/combinatorica/Pyber86
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/combinatorica/Pyber86
László Pyber:
Clique covering of graphs. 393-398

maintained by

at