Sciweavers

1172 search results - page 1 / 235
» Constructions of generalized Sidon sets
Sort
View
JCT
2006
81views more  JCT 2006»
13 years 4 months ago
Constructions of generalized Sidon sets
We give explicit constructions of sets S with the property that for each integer k, there are at most g solutions to k = s1 + s2, si S; such sets are called Sidon sets if g = 2 a...
Greg Martin, Kevin O'Bryant
COMBINATORICA
2008
92views more  COMBINATORICA 2008»
13 years 5 months ago
Perfect difference sets constructed from Sidon sets
Javier Cilleruelo, Melvyn B. Nathanson
SIAMDM
2010
99views more  SIAMDM 2010»
13 years 3 months ago
Edge-Injective and Edge-Surjective Vertex Labellings
For a graph G = (V, E) we consider vertex-k-labellings f : V → {1, 2, . . . , k} for which the induced edge weighting w : E → {2, 3, . . . , 2k} with w(uv) = f(u) + f(v) is inj...
Stephan Brandt, Jozef Miskuf, Dieter Rautenbach, F...
ISMIS
2005
Springer
13 years 10 months ago
Subsystem Based Generalizations of Rough Set Approximations
Abstract. Subsystem based generalizations of rough set approximations are investigated. Instead of using an equivalence relation, an arbitrary binary relation is used to construct ...
Yiyu Yao, Yaohua Chen
CORR
2012
Springer
207views Education» more  CORR 2012»
12 years 18 days ago
A baby step-giant step roadmap algorithm for general algebraic sets
Abstract. Let R be a real closed field and D ⊂ R an ordered domain. We give an algorithm that takes as input a polynomial Q ⊂ D[X1, . . . , Xk], and computes a description of ...
Saugata Basu, Marie-Françoise Roy, Mohab Sa...