Sciweavers

2661 search results - page 74 / 533
» Quantum Complexity Classes
Sort
View
ICIP
2002
IEEE
16 years 2 months ago
Modeling object classes in aerial images using hidden Markov models
A canonical model is proposed for object classes in aerial images. This model is motivated by the observation that geographic regions of interest are characterized by collections ...
Shawn Newsam, Sitaram Bhagavathy, B. S. Manjunath
FSTTCS
2006
Springer
15 years 4 months ago
Self-assemblying Classes of Shapes with a Minimum Number of Tiles, and in Optimal Time
Abstract. In this paper we construct fixed finite tile systems that assemble into particular classes of shapes. Moreover, given an arbitrary n, we show how to calculate the tile co...
Florent Becker, Ivan Rapaport, Eric Rémila
129
Voted
DAGSTUHL
2006
15 years 2 months ago
A System for Object Class Detection
A successful detection and classification system must have two properties: it should be general enough to compensate for intra-class variability and it should be specific enough to...
Daniela Hall
105
Voted
SODA
2001
ACM
92views Algorithms» more  SODA 2001»
15 years 2 months ago
On universally easy classes for NP-complete problems
We explore the natural question of whether all NP-complete problems have a common restriction under which they are polynomially solvable. More precisely, we study what languages a...
Erik D. Demaine, Alejandro López-Ortiz, J. ...
CORR
2010
Springer
95views Education» more  CORR 2010»
15 years 26 days ago
Deciding the finiteness of the number of simple permutations contained in a wreath-closed class is polynomial
We present an algorithm running in time O(n log n) which decides if a wreathclosed permutation class Av(B) given by its finite basis B contains a finite number of simple permutati...
Frédérique Bassino, Mathilde Bouvel,...