CPC 2000 | Sciweavers

This paper describes methods for counting the number of non-negative integer solutions of the system Ax = b when A is a non-negative totally unimodular matrix and b an integral ve...

John Mount

claim paper

Read More »

8

click to vote

CPC
2000

49views more CPC 2000»

The Clairvoyant Demon Has A Hard Task

13 years 4 months ago

Download www.cs.bu.edu

Péter Gács

claim paper

Read More »

12

click to vote

CPC
2000

57views more CPC 2000»

Zeros Of Reliability Polynomials And F-Vectors Of Matroids

13 years 4 months ago

Download reference.kfupm.edu.sa

Abstract. For a nite multigraphG, the reliability function of G is the probability RG(q) that if each edge of G is deleted independently with probability q then the remaining edges...

David G. Wagner

claim paper

Read More »

8

click to vote

CPC
2000

89views more CPC 2000»

Optimal Construction Of Edge-Disjoint Paths In Random Regular Graphs

13 years 4 months ago

Download www.math.cmu.edu

Alan M. Frieze, Lei Zhao

claim paper

Read More »

4

click to vote

CPC
2000

43views more CPC 2000»

Linear And Hereditary Discrepancy

13 years 4 months ago

Download www.mpi-inf.mpg.de

Benjamin Doerr

claim paper

Read More »

11

click to vote

CPC
2000

65views more CPC 2000»

Simple Matroids With Bounded Cocircuit Size

13 years 4 months ago

Download home.gwu.edu

We examine the specialization to simple matroids of certain problems in extremal matroid theory that are concerned with bounded cocircuit size. Assume that each cocircuit of a simp...

Joseph E. Bonin, Talmage James Reid

claim paper

Read More »

8

click to vote

CPC
2000

81views more CPC 2000»

Convergence Theorems For Some Layout Measures On Random Lattice And Random Geometric Graphs

13 years 4 months ago