Volume 15; Issue 1

Combinatorica

Volume 15; Issue 1
1

The complexity of computing the tutte polynomial on transversal matroids

Charles J. Colbourn, J. Scott Provan, Dirk Vertigan
Journal:
Combinatorica
Year:
1995
Language:
english
File:
PDF, 478 KB
english, 1995
2

Riffle shuffles, cycles, and descents

Persi Diaconis, Michael Mc Grath, Jim Pitman
Journal:
Combinatorica
Year:
1995
Language:
english
File:
PDF, 972 KB
english, 1995
3

Some graphs with small second eigenvalue

Joel Friedman
Journal:
Combinatorica
Year:
1995
Language:
english
File:
PDF, 577 KB
english, 1995
4

On the second eigenvalue of hypergraphs

Joel Friedman, Avi Wigderson
Journal:
Combinatorica
Year:
1995
Language:
english
File:
PDF, 1.08 MB
english, 1995
5

An analysis of a Monte Carlo algorithm for estimating the permanent

Alan Frieze, Mark Jerrum
Journal:
Combinatorica
Year:
1995
Language:
english
File:
PDF, 849 KB
english, 1995
6

On Erdős-Rado numbers

Hanno Lefmann, Vojtěch Rödl
Journal:
Combinatorica
Year:
1995
Language:
english
File:
PDF, 927 KB
english, 1995
7

On the number of lines in planar spaces

Klaus Metsch
Journal:
Combinatorica
Year:
1995
Language:
english
File:
PDF, 269 KB
english, 1995
8

Natural bounded concentrators

Moshe Morgenstern
Journal:
Combinatorica
Year:
1995
Language:
english
File:
PDF, 605 KB
english, 1995
9

Transversals of 2-intervals, a topological approach

Gábor Tardos
Journal:
Combinatorica
Year:
1995
Language:
english
File:
PDF, 716 KB
english, 1995
10

A linear-time algorithm for edge-disjoint paths in planar graphs

Dorothea Wagner, Karsten Weihe
Journal:
Combinatorica
Year:
1995
Language:
english
File:
PDF, 1007 KB
english, 1995