Sciweavers

16218 search results - page 187 / 3244
» Standards
Sort
View
CONCUR
2007
Springer
15 years 8 months ago
On Modal Refinement and Consistency
Abstract. Almost 20 years after the original conception, we revisit several fundamental questions about modal transition systems. First, we demonstrate the incompleteness of the st...
Kim Guldstrand Larsen, Ulrik Nyman, Andrzej Wasows...
CONCUR
2009
Springer
15 years 8 months ago
Algebra for Infinite Forests with an Application to the Temporal Logic EF
We define an extension of forest algebra for -forests. We show how the standard algebraic notions (free object, syntactic algebra, morphisms, etc.) extend to the infinite case. To ...
Mikolaj Bojanczyk, Tomasz Idziaszek
CAV
2010
Springer
198views Hardware» more  CAV 2010»
15 years 8 months ago
Automatically Proving Linearizability
Abstract. This paper presents a practical automatic verification procedure for proving linearizability (i.e., atomicity and functional correctness) of concurrent data structure im...
Viktor Vafeiadis
CG
2006
Springer
15 years 8 months ago
Computing Proper Equilibria of Zero-Sum Games
We show that a proper equilibrium of a matrix game can be found in polynomial time by solving a linear (in the number of pure strategies of the two players) number of linear progra...
Peter Bro Miltersen, Troels Bjerre Sørensen
ECAI
2006
Springer
15 years 8 months ago
SUMMaR: Combining Linguistics and Statistics for Text Summarization
Abstract. We describe a text summarization system that moves beyond standard approaches by using a hybrid approach of linguistic and statistical analysis and by employing text-sort...
Manfred Stede, Heike Bieler, Stefanie Dipper, Arth...