10997 search results - page 127 / 2200 » On the Structure of Complete Sets |
135
click to vote
COMBINATORICS
2007
15 years 6 months ago
2007
We study the structure of a minimum dominating set of Cn 2n+1, the Cartesian product of n copies of the cycle of size 2n + 1, where 2n + 1 is a prime.
136
Voted
SIAMCOMP
2000
15 years 6 months ago
2000
This paper describes an efficient scheme for the dynamic maintenance of the set of maxima of a 2-d set of points. Using the fact that the maxima can be stored in a staircase struct...
122
click to vote
CIE
2005
Springer
15 years 11 months ago
2005
Springer
Abstract. We discuss some known and introduce some new reducibilities on regular sets. We establish some facts on the corresponding degree structures and relate some reducibilities...
158
click to vote
APAL
1998
15 years 5 months ago
1998
We consider the computably enumerable sets under the relation of Qreducibility. We first give several results comparing the upper semilattice of c.e. Q-degrees, RQ, ≤Q , under ...