Sciweavers

53 search results - page 4 / 11
» A Note On Reed's Conjecture
Sort
View
SIGACT
2002
61views more  SIGACT 2002»
13 years 7 months ago
Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services
When designing distributed web services, there are three properties that are commonly desired: consistency, availability, and partition tolerance. It is impossible to achieve all ...
Seth Gilbert, Nancy A. Lynch
EJC
2010
13 years 5 months ago
A proof of Bressoud's conjecture related to the Rogers-Ramanujan identities
The Rogers-Ramanujan Identities have many natural and significant generalizations. The generalization presented in this note was first studied by D. Bressoud, by considering the...
Shishuo Fu
COMBINATORICS
1999
75views more  COMBINATORICS 1999»
13 years 7 months ago
On the Stanley-Wilf Conjecture for the Number of Permutations Avoiding a Given Pattern
Abstract. Consider, for a permutation Sk, the number F(n, ) of permutations in Sn which avoid as a subpattern. The conjecture of Stanley and Wilf is that for every there is a c...
Richard Arratia
ENDM
2007
68views more  ENDM 2007»
13 years 7 months ago
List Colouring Squares of Planar Graphs
In 1977, Wegner conjectured that the chromatic number of the square of every planar graph G with maximum degree ∆ ≥ 8 is at most 3
Frédéric Havet, Jan van den Heuvel, ...
ICISC
2007
120views Cryptology» more  ICISC 2007»
13 years 8 months ago
A Note About the Traceability Properties of Linear Codes
We characterize the traceability properties of linear codes. It is well known that any code of length n and minimum distance d is a c-TA code if c2 < n/(n−d). In this paper, w...
Marcel Fernandez, Josep Cotrina Navau, Miguel Sori...