Sciweavers

542 search results - page 41 / 109
» The Denjoy alternative for computable functions
Sort
View
LICS
2006
IEEE
16 years 6 days ago
Fixed-Parameter Hierarchies inside PSPACE
Treewidth measures the ”tree-likeness” of structures. Many NP-complete problems, e.g., propositional satisfiability, are tractable on bounded-treewidth structures. In this wo...
Guoqiang Pan, Moshe Y. Vardi
GECCO
2005
Springer
175views Optimization» more  GECCO 2005»
15 years 11 months ago
Nonlinear feature extraction using a neuro genetic hybrid
Feature extraction is a process that extracts salient features from observed variables. It is considered a promising alternative to overcome the problems of weight and structure o...
Yung-Keun Kwon, Byung Ro Moon
ISCC
2000
IEEE
122views Communications» more  ISCC 2000»
15 years 10 months ago
Hierarchical Performance Modeling for Distributed System Architectures
Performance modeling and evaluation techniques are essential when designing and implementing distributed software systems. Constructing performance models for such systems can req...
Debra L. Smarkusky, Reda A. Ammar, Imad Antonios, ...
CRYPTO
1997
Springer
207views Cryptology» more  CRYPTO 1997»
15 years 10 months ago
Public-Key Cryptosystems from Lattice Reduction Problems
We present a new proposal for a trapdoor one-way function, from which we derive public-key encryption and digital signatures. The security of the new construction is based on the ...
Oded Goldreich, Shafi Goldwasser, Shai Halevi
CNL
2009
15 years 7 months ago
Polysemy in Controlled Natural Language Texts
Controlled natural languages (CNL) and computational semantics in general do not address word sense disambiguation, i.e., they tend to interpret only some functional words that are...
Normunds Gruzitis, Guntis Barzdins