Sciweavers

1138 search results - page 83 / 228
» First-Order Model Checking Problems Parameterized by the Mod...
Sort
View
120
Voted
SIBGRAPI
2000
IEEE
15 years 7 months ago
Brazilian Bank Check Handwritten Legal Amount Recognition
This paper presents a system that is being developed for the recognition of the handwritten legal amount in Brazilian bank checks. Our strategy used to approach the handwritten leg...
Cinthia Obladen de Almendra Freitas, Abdenaim El Y...
113
Voted
CCCG
2006
15 years 4 months ago
An Optimal Solution to Room Search Problem
A room is a simple polygon with a prespecified point, called the door, on its boundary. A search starts at the door and must detect any intruder that may be in the room, while maki...
Binay K. Bhattacharya, John Z. Zhang, Qiaosheng Sh...
140
Voted
CAV
2006
Springer
133views Hardware» more  CAV 2006»
15 years 6 months ago
Antichains: A New Algorithm for Checking Universality of Finite Automata
We propose and evaluate a new algorithm for checking the universality of nondeterministic finite automata. In contrast to the standard algorithm, which uses the subset construction...
Martin De Wulf, Laurent Doyen, Thomas A. Henzinger...
115
Voted
ICC
2008
IEEE
109views Communications» more  ICC 2008»
15 years 9 months ago
Wireless Scheduling Algorithms with O(1) Overhead for M-Hop Interference Model
Abstract—We develop a family of distributed wireless scheduling algorithms that requires only O(1) complexity for M-hop interference model, for any finite M. The recent technolo...
Yung Yi, Mung Chiang
CONCUR
1999
Springer
15 years 6 months ago
Robust Satisfaction
In order to check whether an open system satisfies a desired property, we need to check the behavior of the system with respect to an arbitrary environment. In the most general se...
Orna Kupferman, Moshe Y. Vardi