Sciweavers

9049 search results - page 365 / 1810
» The New C Standard
Sort
View
181
Voted
FOCS
2004
IEEE
15 years 10 months ago
Assignment Testers: Towards a Combinatorial Proof of the PCP-Theorem
In this work we look back into the proof of the PCP Theorem, with the goal of finding new proofs that are "more combinatorial" and arguably simpler. For that we introduc...
Irit Dinur, Omer Reingold
CONCUR
2006
Springer
15 years 10 months ago
On Interleaving in Timed Automata
We propose a remedy to that part of the state-explosion problem for timed automata which is due to interleaving of actions. We prove the following quite surprising result: the unio...
Ramzi Ben Salah, Marius Bozga, Oded Maler
ECAI
2006
Springer
15 years 10 months ago
Phonetic Spelling and Heuristic Search
Abstract. We introduce a new approach to spellchecking for languages with extreme phonetic irregularities. The spelling for such languages can be significantly improved if knowledg...
Benno Stein, Daniel Curatolo
ER
2006
Springer
112views Database» more  ER 2006»
15 years 10 months ago
An Architecture for Emergent Semantics
Emergent Semantics is a new paradigm for inferring semantic meaning from implicit feedback by a sufficiently large number of users of an object retrieval system. In this paper, we ...
Sven Herschel, Ralf Heese, Jens Bleiholder
EUROGP
2006
Springer
138views Optimization» more  EUROGP 2006»
15 years 10 months ago
Evolving Crossover Operators for Function Optimization
Abstract. A new model for evolving crossover operators for evolutionary function optimization is proposed in this paper. The model is a hybrid technique that combines a Genetic Pro...
Laura Diosan, Mihai Oltean