Sciweavers

1243 search results - page 108 / 249
» Complexity reduction of C-Algorithm
Sort
View
DGCI
2006
Springer
15 years 5 months ago
Minimal Decomposition of a Digital Surface into Digital Plane Segments Is NP-Hard
This paper deals with the complexity of the decomposition of a digital surface into digital plane segments (DPS for short). We prove that the decision problem (does there exist a ...
Isabelle Sivignon, David Coeurjolly
EURODAC
1995
IEEE
117views VHDL» more  EURODAC 1995»
15 years 5 months ago
Performance-complexity analysis in hardware-software codesign for real-time systems
The paper presents an approach for performance and complexity analysis of hardware/software implementations for real-time systems on every stage of the partitioning. There are two...
Victor V. Toporkov
BIOID
2008
103views Biometrics» more  BIOID 2008»
15 years 3 months ago
Identity Management in Face Recognition Systems
Face recognition is one of the most challenging biometric modalities for personal identification. This is due to a number of factors, including the complexity and variability of th...
Massimo Tistarelli, Enrico Grosso
NAACL
2007
15 years 2 months ago
Tree Revision Learning for Dependency Parsing
We present a revision learning model for improving the accuracy of a dependency parser. The revision stage corrects the output of the base parser by means of revision rules learne...
Giuseppe Attardi, Massimiliano Ciaramita
ANLP
2000
110views more  ANLP 2000»
15 years 2 months ago
Arabic Morphology Generation Using a Concatenative Strategy
Arabic inflectional morphology requires infixation, prefixation and suffixation, giving rise to a large space of morphological variation. In this paper we describe an approach to ...
Violetta Cavalli-Sforza, Abdelhadi Soudi, Teruko M...