Sciweavers

39 search results - page 3 / 8
» Reachability-Time Games on Timed Automata
Sort
View
127
Voted
CORR
2011
Springer
169views Education» more  CORR 2011»
14 years 10 months ago
Linear-Time Algorithms for Graphs of Bounded Rankwidth: A Fresh Look Using Game Theory
d Abstract) Alexander Langer, Peter Rossmanith, and Somnath Sikdar RWTH Aachen University, 52074 Aachen, Germany. We present an alternative proof of a theorem by Courcelle, Makowsk...
Alexander Langer, Peter Rossmanith, Somnath Sikdar
91
Voted
CONCUR
2010
Springer
15 years 4 months ago
Stochastic Real-Time Games with Qualitative Timed Automata Objectives
Tomás Brázdil, Jan Krcál, Jan...
116
Voted
CONCUR
2007
Springer
15 years 9 months ago
Timed Concurrent Game Structures
Abstract. We propose a new model for timed games, based on concurrent game structures (CGSs). Compared to the classical timed game automata of Asarin et al. [8], our timed CGSs are...
Thomas Brihaye, François Laroussinie, Nicol...
154
Voted
LICS
2010
IEEE
15 years 2 months ago
Alternating Timed Automata over Bounded Time
Alternating timed automata are a powerful extension of classical Alur-Dill timed automata that are closed under all Boolean operations. They have played a key role, among others, ...
Mark Jenkins, Joël Ouaknine, Alexander Rabino...
129
Voted
FORMATS
2008
Springer
15 years 5 months ago
Infinite Runs in Weighted Timed Automata with Energy Constraints
We study the problems of existence and construction of infinite schedules for finite weighted automata and one-clock weighted timed automata, subject to boundary constraints on the...
Patricia Bouyer, Ulrich Fahrenberg, Kim Guldstrand...