Sciweavers

1259 search results - page 9 / 252
» In search of the memoryless property
Sort
View
ISAAC
2010
Springer
313views Algorithms» more  ISAAC 2010»
13 years 5 months ago
A Cache-Oblivious Implicit Dictionary with the Working Set Property
Abstract. In this paper we present an implicit dictionary with the working set property i.e. a dictionary supporting insert(e), delete(x) and predecessor(x) in O(log n) time and se...
Gerth Stølting Brodal, Casper Kejlberg-Rasm...
HYBRID
2007
Springer
14 years 1 months ago
Symbolic Analysis for GSMP Models with One Stateful Clock
We consider the problem of verifying reachability properties of stochastic real-time systems modeled as generalized semi-Markov processes (GSMPs). The standard simulation-based tec...
Mikhail Bernadsky, Rajeev Alur
CONCUR
2005
Springer
14 years 1 months ago
Games Where You Can Play Optimally Without Any Memory
Abstract. Reactive systems are often modelled as two person antagonistic games where one player represents the system while his adversary represents the environment. Undoubtedly, t...
Hugo Gimbert, Wieslaw Zielonka
VR
2003
IEEE
14 years 28 days ago
Optical Tracking Using Projective Invariant Marker Pattern Properties
In this paper, we describe a new optical tracker algorithm for the tracking of interaction devices in virtual and augmented reality. The tracker uses invariant properties of marke...
Robert van Liere, Jurriaan D. Mulder
COMAD
2008
13 years 9 months ago
Query Heartbeat: A Strange Property of Keyword Queries on the Web
This paper illustrates a strange property that was encountered when analysing keyword query data. The objective of this work was to observe the temporal properties of keyword quer...
R. Karthik, Aditya Ramana Rachakonda, Srinath Srin...