Sciweavers

CPC
1998
91views more  CPC 1998»
13 years 11 months ago
Complexity and Probability of Some Boolean Formulas
For any Boolean functionf letL(f) be its formulasizecomplexityin the basis f^ 1g. For every n and every k n=2, we describe a probabilistic distribution on formulas in the basis f^...
Petr Savický
CPC
1998
58views more  CPC 1998»
13 years 11 months ago
Reliable Fault Diagnosis with Few Tests
Andrzej Pelc, Eli Upfal
CPC
1998
123views more  CPC 1998»
13 years 11 months ago
The Size of the Giant Component of a Random Graph with a Given Degree Sequence
Given a sequence of non-negative real numbers 0 1 ::: which sum to 1, we consider a random graph having approximately in vertices of degree i. In 12] the authors essentially show ...
Michael Molloy, Bruce A. Reed
CPC
1998
154views more  CPC 1998»
13 years 11 months ago
Asymptotic Enumeration of Eulerian Circuits in the Complete Graph
We determine the asymptotic behaviour of the number of eulerian circuits in a complete graph of odd order. One corollary of our result is the following. If a maximum random walk, ...
Brendan D. McKay, Robert W. Robinson
CPC
1998
100views more  CPC 1998»
13 years 11 months ago
An Algebraic Proof of Deuber's Theorem
Deuber’s Theorem says that, given any m, p, c, r in N, there exist n, q, µ in N such that whenever an (n, q, cµ )-set is r-coloured, there is a monochrome (m, p, c)-set. This t...
Neil Hindman, Dona Strauss
CPC
1998
46views more  CPC 1998»
13 years 11 months ago
The Zero-Free Intervals for Characteristic Polynomials of Matroids
Hugh Edwards, Robert M. Hierons, Bill Jackson
CPC
1998
64views more  CPC 1998»
13 years 11 months ago
Isoperimetric Inequalities for Cartesian Products of Graphs
We give a characterization for isoperimetric invariants, including the Cheeger constant and the isoperimetric number of a graph. This leads to an isoperimetric inequality for the ...
Fan R. K. Chung, Prasad Tetali
CPC
1998
71views more  CPC 1998»
13 years 11 months ago
Almost Odd Random Sum-Free Sets
Neil J. Calkin, Peter J. Cameron