Sciweavers

3946 search results - page 128 / 790
» The computational complexity of choice sets
Sort
View
ICRA
2005
IEEE
120views Robotics» more  ICRA 2005»
16 years 14 days ago
Complex Objects Pose Estimation based on Image Moment Invariants
— Moments are generic (and usually intuitive) descriptors that can be computed from several kinds of objects defined either from closed contours or from a set of points. In this...
Omar Tahri, François Chaumette
MFCS
2005
Springer
16 years 11 days ago
Inverse Monoids: Decidability and Complexity of Algebraic Questions
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...
Markus Lohrey, Nicole Ondrusch
FCT
2003
Springer
16 years 3 days ago
Complexity of Approximating Closest Substring Problems
The closest substring problem, where a short string is sought that minimizes the number of mismatches between it and each of a given set of strings, is a minimization problem with ...
Patricia A. Evans, Andrew D. Smith
DNA
2005
Springer
134views Bioinformatics» more  DNA 2005»
16 years 12 days ago
Complexity of Compact Proofreading for Self-assembled Patterns
Abstract. Fault-tolerance is a critical issue for biochemical computation. Recent theoretical work on algorithmic self-assembly has shown that error correcting tile sets are possib...
David Soloveichik, Erik Winfree
179
Voted
CCGRID
2008
IEEE
16 years 1 months ago
Joint Communication and Computation Task Scheduling in Grids
In this paper we present a multicost algorithm for the joint time scheduling of the communication and computation resources that will be used by a task. The proposed algorithm sel...
Kostas Christodoulopoulos, Nikolaos D. Doulamis, E...