Sciweavers

5372 search results - page 88 / 1075
» complexity 2007
Sort
View
AAAI
2007
13 years 10 months ago
Complexity Boundaries for Horn Description Logics
Horn description logics (Horn-DLs) have recently started to attract attention due to the fact that their (worst-case) data complexities are in general lower than their overall (i....
Markus Krötzsch, Sebastian Rudolph, Pascal Hi...
ICDAR
2007
IEEE
14 years 2 months ago
On Segmentation of Documents in Complex Scripts
Document image segmentation algorithms primarily aim at separating text and graphics in presence of complex layouts. However, for many non-Latin scripts, segmentation becomes a ch...
K. S. Kumar, S. Kumar, C. V. Jawahar
ICIC
2007
Springer
14 years 1 months ago
An Improved Nested Partitions Algorithm Based on Simulated Annealing in Complex Decision Problem Optimization
: - This paper introduces the main ideas of the nested partitions (NP) method, analyses its efficiency theoretically and proposes the way to improve the optimization efficiency of ...
Yan Luo, Changrui Yu
IBPRIA
2007
Springer
14 years 1 months ago
Robust Complex Salient Regions
Abstract. The challenge of interest point detectors is to find, in an unsupervised way, keypoints easy to extract and at the same time robust to image transformations. In this pap...
Sergio Escalera, Oriol Pujol, Petia Radeva
CORR
2007
Springer
135views Education» more  CORR 2007»
13 years 7 months ago
On the decidability and complexity of Metric Temporal Logic over finite words
Abstract. Metric Temporal Logic (MTL) is a prominent specification formalism for realtime systems. In this paper, we show that the satisfiability problem for MTL over finite tim...
Joël Ouaknine, James Worrell