Sciweavers

3 search results - page 1 / 1
» Gaps in semigroups
Sort
View
JSC
2002
74views more  JSC 2002»
13 years 4 months ago
Computing Transformation Semigroups
This paper describes algorithms for computing the structure of finite transformation semigroups. The algorithms depend crucially on a new data structure for an R-class in terms of...
Steve Linton, G. Pfeiffer, Edmund F. Robertson, Ni...
STOC
2006
ACM
92views Algorithms» more  STOC 2006»
14 years 5 months ago
On the importance of idempotence
Range searching is among the most fundamental problems in computational geometry. An n-element point set in Rd is given along with an assignment of weights to these points from so...
Sunil Arya, Theocharis Malamatos, David M. Mount
DM
2008
65views more  DM 2008»
13 years 5 months ago
Gaps in semigroups
Jorge L. Ramírez Alfonsín