Sciweavers

662 search results - page 98 / 133
» Formalizing Basic First Order Model Theory
Sort
View
ESA
2006
Springer
136views Algorithms» more  ESA 2006»
14 years 13 days ago
Approximation in Preemptive Stochastic Online Scheduling
Abstract. We present a first constant performance guarantee for preemptive stochastic scheduling to minimize the sum of weighted completion times. For scheduling jobs with release ...
Nicole Megow, Tjark Vredeveld
AAAI
2006
13 years 10 months ago
Model Counting: A New Strategy for Obtaining Good Bounds
Model counting is the classical problem of computing the number of solutions of a given propositional formula. It vastly generalizes the NP-complete problem of propositional satis...
Carla P. Gomes, Ashish Sabharwal, Bart Selman
IMSA
2001
108views Multimedia» more  IMSA 2001»
13 years 10 months ago
Enhancing a Multimedia Presentation System with Object-based Knowledge Representation
This paper deals with the coupling of AROM, an objectbased knowledge representation with V-STORM, a multimedia presentation system. We propose an AROM knowledge base which constit...
A. Ketfi, Jérôme Gensel, Hervé...
ISSRE
2003
IEEE
14 years 2 months ago
Requirements by Contracts allow Automated System Testing
Use-cases and scenarios have been identified as good inputs to generate test cases and oracles at requirement level. Yet to have an automated generation, information is missing f...
Clémentine Nebut, Franck Fleurey, Yves Le T...
SEMWEB
2001
Springer
14 years 1 months ago
OntoMap - the Guide to the Upper-Level
Abstract. The upper-level ontologies are theories that capture the most common concepts, which are relevant for many of the tasks involving knowledge extraction, representation, an...
Atanas K. Kirakov, Marin Dimitrov