Sciweavers

662 search results - page 98 / 133
» Formalizing Basic First Order Model Theory
Sort
View
ESA
2006
Springer
136views Algorithms» more  ESA 2006»
15 years 6 months 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
15 years 3 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»
15 years 3 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é...
113
Voted
ISSRE
2003
IEEE
15 years 7 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...
121
Voted
SEMWEB
2001
Springer
15 years 6 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