Sciweavers

CPC
2000
82views more  CPC 2000»
14 years 12 days ago
On Arithmetic Progressions Of Cycle Lengths In Graphs
A recently posed question of H
Jacques Verstraëte
CPC
2000
93views more  CPC 2000»
14 years 12 days ago
Fast Unimodular Counting
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
CPC
2000
49views more  CPC 2000»
14 years 12 days ago
The Clairvoyant Demon Has A Hard Task
Péter Gács
CPC
2000
57views more  CPC 2000»
14 years 12 days ago
Zeros Of Reliability Polynomials And F-Vectors Of Matroids
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
CPC
2000
43views more  CPC 2000»
14 years 12 days ago
Linear And Hereditary Discrepancy
Benjamin Doerr
CPC
2000
65views more  CPC 2000»
14 years 12 days ago
Simple Matroids With Bounded Cocircuit Size
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
CPC
2000
62views more  CPC 2000»
14 years 12 days ago
Bipartite Subgraphs And The Smallest Eigenvalue
Noga Alon, Benny Sudakov