Sciweavers

11151 search results - page 401 / 2231
» On the Complexity of Model Expansion
Sort
View
AGP
2003
IEEE
16 years 29 days ago
Enhancing Disjunctive Logic Programming for Ontology Specification
This paper is a presentation of ONTO-DLP, an extension of Disjunctive Logic Programming (DLP) for complex knowledge modelling. ONTO-DLP enhances DLP by constructs coming from othe...
Francesco Calimeri, Stefania Galizia, Massimo Ruff...
COCO
2001
Springer
154views Algorithms» more  COCO 2001»
16 years 5 days ago
Quantum Algorithms for Element Distinctness
We present several applications of quantum amplitude amplification to finding claws and collisions in ordered or unordered functions. Our algorithms generalize those of Brassard...
Harry Buhrman, Christoph Dürr, Mark Heiligman...
COMPLEXITY
2007
93views more  COMPLEXITY 2007»
15 years 7 months ago
Guiding a self-adjusting system through chaos
: We study the parametric controls of self-adjusting systems with numerical models. We investigate the situation where the target dynamics changes slowly and passes through a chaot...
Alfred W. Hübler, Kirstin C. Phelps
FBT
1998
129views Formal Methods» more  FBT 1998»
15 years 9 months ago
Specification Modules for Methodical System Development
: We show how an alternative approach to document-oriented specification can ease the system design process. By identifying the modeling concepts needed for a complete system speci...
Franz Huber, Bernhard Schätz
RSA
2006
104views more  RSA 2006»
15 years 7 months ago
The satisfiability threshold for randomly generated binary constraint satisfaction problems
Abstract. We study two natural models of randomly generated constraint satisfaction problems. We determine how quickly the domain size must grow with n to ensure that these models ...
Alan M. Frieze, Michael Molloy