Sciweavers

CPC
2000
82views more  CPC 2000»
13 years 11 months ago
On Arithmetic Progressions Of Cycle Lengths In Graphs
A recently posed question of H
Jacques Verstraëte
CPC
2000
93views more  CPC 2000»
13 years 11 months 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»
13 years 11 months ago
The Clairvoyant Demon Has A Hard Task
Péter Gács
CPC
2000
57views more  CPC 2000»
13 years 11 months 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»
13 years 11 months ago
Linear And Hereditary Discrepancy
Benjamin Doerr
CPC
2000
65views more  CPC 2000»
13 years 11 months 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
81views more  CPC 2000»
13 years 11 months ago
Convergence Theorems For Some Layout Measures On Random Lattice And Random Geometric Graphs
Josep Díaz, Mathew D. Penrose, Jordi Petit,...
CPC
2000
40views more  CPC 2000»
13 years 11 months ago
Random Graphs And The Strong Convergence Of Bootstrap Means
Sándor Csörgo, Wei Biao Wu
CPC
2000
62views more  CPC 2000»
13 years 11 months ago
Bipartite Subgraphs And The Smallest Eigenvalue
Noga Alon, Benny Sudakov