4131 search results - page 191 / 827 » The Generalized Max-Controlled Set Problem |
116
Voted
ARITH
1999
IEEE
15 years 8 months ago
1999
IEEE
This note presents necessary and sufficient conditions for parallel and constant time conversions from one digit-set into another, and thus also for constant time addition. In the...
135
Voted
SIGACT
2008
15 years 3 months ago
2008
Two long-open problems have been solved: (1) every sufficiently large planar point set in general position contains the vertices of an empty hexagon; (2) every finite collection o...
135
Voted
ICNSC
2008
IEEE
15 years 10 months ago
2008
IEEE
— A facility location problem deals with locating the best place for a group of facilities, among distinct demand points, minimizing a certain locational optimization function. I...
125
Voted
TACAS
2007
Springer
15 years 9 months ago
2007
Springer
Abstract. Many important problems in bioinformatics and genetics require analyses that are NP-complete. For example, one of the basic problems facing researchers that analyze pedig...
148
Voted
MFCS
2005
Springer
15 years 9 months ago
2005
Springer
This paper investigates the word problem for inverse monoids generated by a set Γ subject to relations of the form e = f, where e and f are both idempotents in the free inverse m...