Sciweavers

206 search results - page 35 / 42
» Deterministic Caterpillar Expressions
Sort
View
IJCAI
2007
13 years 11 months ago
Conjunctive Query Answering for the Description Logic SHIQ
Conjunctive queries play an important role as an expressive query language for Description Logics (DLs). Although modern DLs usually provide for transitive roles, conjunctive quer...
Birte Glimm, Ian Horrocks, Carsten Lutz, Ulrike Sa...
IJCAI
2001
13 years 11 months ago
Complexity of Probabilistic Planning under Average Rewards
A general and expressive model of sequential decision making under uncertainty is provided by the Markov decision processes (MDPs) framework. Complex applications with very large ...
Jussi Rintanen
CSL
2010
Springer
13 years 11 months ago
Automata vs. Logics on Data Words
Abstract. The relationship between automata and logics has been investigated since the 1960s. In particular, it was shown how to determine, given an automaton, whether or not it is...
Michael Benedikt, Clemens Ley, Gabriele Puppis
CORR
2010
Springer
198views Education» more  CORR 2010»
13 years 10 months ago
Space and the Synchronic A-Ram
Space is a spatial programming language designed to exploit the massive parallelism available in a formal model of computation called the Synchronic A-Ram, and physically related ...
Alexander Victor Berka
COMCOM
2006
68views more  COMCOM 2006»
13 years 10 months ago
Estimating the source-destination traffic matrix of a VPN from access-link loads
We address the problem of estimating the source-destination (SD) traffic matrix of a VPN from measurements of aggregated traffic along all access links. We derive two different es...
Shigeo Shioda, Kazuya Ohtani