Sciweavers

1172 search results - page 1 / 235
» Constructions of generalized Sidon sets
Sort
View
75
Voted
JCT
2006
81views more  JCT 2006»
14 years 10 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
61
Voted
COMBINATORICA
2008
92views more  COMBINATORICA 2008»
14 years 10 months ago
Perfect difference sets constructed from Sidon sets
Javier Cilleruelo, Melvyn B. Nathanson
71
Voted
SIAMDM
2010
99views more  SIAMDM 2010»
14 years 8 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
15 years 3 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
86
Voted
CORR
2012
Springer
207views Education» more  CORR 2012»
13 years 6 months 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...