4581 search results - page 1 / 917 » Computing Transformation Semigroups |
JSC
2002
13 years 10 months ago
2002
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...
DM
2008
13 years 11 months ago
2008
In this paper we are concerned with the following question: for a semigroup S, what is the largest size of a subsemigroup T S where T has a given property? The semigroups S that w...
DLT
2003
14 years 8 days ago
2003
We continue our investigation on the relationship between regular languages and syntactic monoid size. In this paper we confirm the conjecture on two generator transformation semi...
STOC
2006
ACM
14 years 11 months ago
2006
ACM
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...
MFCS
2000
Springer
14 years 2 months ago
2000
Springer
We show that AI