Volume 9; Issue 1-2

Random Structures & Algorithms

Volume 9; Issue 1-2
1

The average complexity of a coin-weighing problem

Year:
1996
Language:
english
File:
PDF, 511 KB
english, 1996
2

Random railways modeled as random 3-regular graphs

Year:
1996
Language:
english
File:
PDF, 1.07 MB
english, 1996
3

On the connectivity of a random interval graph

Year:
1996
Language:
english
File:
PDF, 1.11 MB
english, 1996
4

Foundations of positional games

Year:
1996
Language:
english
File:
PDF, 2.20 MB
english, 1996
5

A combinatorial design approach to MAXCUT

Year:
1996
Language:
english
File:
PDF, 710 KB
english, 1996
6

On graphs with the maximum number of spanning trees

Year:
1996
Language:
english
File:
PDF, 814 KB
english, 1996
7

On the square of a Hamiltonian cycle in dense graphs

Year:
1996
Language:
english
File:
PDF, 1.01 MB
english, 1996
8

An intersection theorem for systems of sets

Year:
1996
Language:
english
File:
PDF, 346 KB
english, 1996
10

The perturbation method and triangle-free random graphs

Year:
1996
Language:
english
File:
PDF, 742 KB
english, 1996
11

Dependent sets of constant weight vectors in GF(q)

Year:
1996
Language:
english
File:
PDF, 216 KB
english, 1996
12

On sampling with Markov chains

Year:
1996
Language:
english
File:
PDF, 922 KB
english, 1996
13

Poisson approximations for functionals of random trees

Year:
1996
Language:
english
File:
PDF, 543 KB
english, 1996
14

The largest induced tree in a sparse random graph

Year:
1996
Language:
english
File:
PDF, 192 KB
english, 1996
15

Boolean complexity classes vs. their arithmetic analogs

Year:
1996
Language:
english
File:
PDF, 719 KB
english, 1996
16

Masthead

Year:
1996
Language:
english
File:
PDF, 77 KB
english, 1996