Sciweavers

1596 search results - page 135 / 320
» Quantum property testing
Sort
View
FOCS
1990
IEEE
15 years 10 months ago
On the Predictability of Coupled Automata: An Allegory about Chaos
We show a sharp dichotomy between systems of identical automata with a symmetric global control whose behavior is easy to predict, and those whose behavior is hard to predict. The...
Samuel R. Buss, Christos H. Papadimitriou, John N....
CAIP
2009
Springer
171views Image Analysis» more  CAIP 2009»
15 years 10 months ago
Affine Moment Invariants of Color Images
A new type of affine moment invariants for color images is proposed in this paper. The traditional affine moment invariants can be computed on each color channel separately, yet wh...
Tomás Suk, Jan Flusser
GREC
2007
Springer
15 years 10 months ago
Building Synthetic Graphical Documents for Performance Evaluation
In this paper we present a system that allows its use to build synthetic graphical documents for the performance evaluation of symbol recognition systems. The key contribution of ...
Mathieu Delalandre, Tony P. Pridmore, Ernest Valve...
CP
2006
Springer
15 years 9 months ago
A Structural Characterization of Temporal Dynamic Controllability
An important issue for temporal planners is the ability to handle temporal uncertainty. Recent papers have addressed the question of how to tell whether a temporal network is Dynam...
Paul Morris
CSR
2008
Springer
15 years 7 months ago
A Logspace Algorithm for Partial 2-Tree Canonization
Abstract. We show that partial 2-tree canonization, and hence isomorphism testing for partial 2-trees, is in deterministic logspace. Our algorithm involves two steps: (a) We exploi...
Vikraman Arvind, Bireswar Das, Johannes Köble...