Sciweavers

2370 search results - page 15 / 474
» The Characterization of Data-Accumulating Algorithms
Sort
View
PODS
2002
ACM
164views Database» more  PODS 2002»
14 years 9 months ago
Characterizing Memory Requirements for Queries over Continuous Data Streams
We consider conjunctive queries with arithmetic comparisons over multiple continuous data streams. We specify an algorithm for determining whether or not a query can be evaluated ...
Arvind Arasu, Brian Babcock, Shivnath Babu, Jon Mc...
CP
2006
Springer
14 years 1 months ago
A Structural Characterization of Temporal Dynamic Controllability
An important issue for temporal planners is the ability to handle temporal uncertainty. Recent papers have addressed the question of how to tell whether a temporal network is Dynam...
Paul Morris
ANOR
2008
69views more  ANOR 2008»
13 years 9 months ago
Moment characterization of matrix exponential and Markovian arrival processes
This paper provides a general framework for establishing the relation between various moments of matrix exponential and Markovian processes. Based on this framework we present an a...
Levente Bodrog, András Horváth, Mikl...
CIE
2007
Springer
14 years 3 months ago
Characterizing Programming Systems Allowing Program Self-reference
The interest is in characterizing insightfully the power of program self-reference in effective programming systems (epses), the computability-theoretic analogs of programming lan...
John Case, Samuel E. Moelius
ESA
2008
Springer
195views Algorithms» more  ESA 2008»
13 years 11 months ago
A Characterization of 2-Player Mechanisms for Scheduling
We study the mechanism design problem of scheduling unrelated machines and we completely characterize the decisive truthful mechanisms for two players when the domain contains bot...
George Christodoulou, Elias Koutsoupias, Angelina ...