Sciweavers

13987 search results - page 351 / 2798
» The Two Guards Problem
Sort
View
STOC
2003
ACM
153views Algorithms» more  STOC 2003»
16 years 7 months ago
Sublinear geometric algorithms
We initiate an investigation of sublinear algorithms for geometric problems in two and three dimensions. We give optimal algorithms for intersection detection of convex polygons a...
Bernard Chazelle, Ding Liu, Avner Magen
CSR
2007
Springer
16 years 29 days ago
Decidability of Parameterized Probabilistic Information Flow
In this paper, we consider the decidability of two problems related to information flow in a system with respect to some property. A flow occurs in a system if the conditional pr...
Danièle Beauquier, Marie Duflot, Yury Lifsh...
PODC
2003
ACM
16 years 1 days ago
Adapting to a reliable network path
We consider the model of unreliable network links, where at each time unit a link might be either up or down. We consider two related problems. The first, establishing end to end...
Baruch Awerbuch, Yishay Mansour
ICDAR
1999
IEEE
15 years 11 months ago
Robust Telop Character Recognition in Video for Content-based Retrieval
The recognition of telop characters in video has two problems: edge degradation and background noise. To overcome these problems, this paper proposes; (1) a feature that describes...
Minoru Mori, Shoji Kurakake, Toshiaki Sugimura
EURODAC
1994
IEEE
140views VHDL» more  EURODAC 1994»
15 years 11 months ago
GSA: scheduling and allocation using genetic algorithm
This paper describes a unique approach to scheduling and allocation problem in high-level synthesis using genetic algorithm (GA). This approach is dierent from a previous attempt ...
Ali Shahid, Muhammad S. T. Benten, Sadiq M. Sait