Sciweavers

15 search results - page 3 / 3
» cpc 2000
Sort
View
103
Voted
CPC
2000
58views more  CPC 2000»
15 years 27 days ago
Packing Ferrers Shapes
Answering a question of Wilf, we show that if n is sufficiently large, then one cannot cover an n
Noga Alon, Miklós Bóna, Joel Spencer
93
Voted
CPC
2000
57views more  CPC 2000»
15 years 27 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
116
Voted
CPC
2000
93views more  CPC 2000»
15 years 27 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
85
Voted
CPC
2000
65views more  CPC 2000»
15 years 27 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
97
Voted
JSYML
2000
97views more  JSYML 2000»
15 years 26 days ago
Weakly Algebraizable Logics
The class of weakly algebrizable logics is defined as the class of logics having monotonic and injective Leibniz operator. We show that "monotonicity" cannot be discarde...
Janusz Czelakowski, Ramon Jansana