Sciweavers

581 search results - page 12 / 117
» An Automata Model for Trees with Ordered Data Values
Sort
View
ICALP
2009
Springer
15 years 9 months ago
Dynamic Succinct Ordered Trees
Abstract. We study the problem of maintaining a dynamic tree succinctly, in 2n + o(n) bits, under updates of the following form: insertion or deletion of a leaf, insertion of a nod...
Arash Farzan, J. Ian Munro

Publication
404views
15 years 6 months ago
Bayesian variable order Markov models.
We present a simple, effective generalisation of variable order Markov models to full online Bayesian estimation. The mechanism used is close to that employed in context tree wei...
Christos Dimitrakakis
CAV
2005
Springer
99views Hardware» more  CAV 2005»
15 years 3 months ago
Automated Assume-Guarantee Reasoning for Simulation Conformance
Abstract. We address the issue of efficiently automating assume-guarantee reasoning for simulation conformance between finite state systems and specifications. We focus on a non...
Sagar Chaki, Edmund M. Clarke, Nishant Sinha, Pras...
ENTCS
2008
105views more  ENTCS 2008»
14 years 9 months ago
Checking Equivalence for Reo Networks
Constraint automata have been used as an operational model for component connectors described in the coordination language Reo which specifies the cooperation and communication of...
Tobias Blechmann, Christel Baier
69
Voted
IJON
2010
100views more  IJON 2010»
14 years 8 months ago
Automatic detection of onset and cessation of tree stem radius increase using dendrometer data
Dendrometers are devices, which measure continuously the stem radius of a tree. In this work, we studied the use of cumulative sum (CUSUM) charts for automatically and, thus, objec...
Mikko Korpela, Harri Mäkinen, Pekka Nöjd...