Sciweavers

3229 search results - page 228 / 646
» The Theory of Timed Automata
Sort
View
FOSSACS
2000
Springer
15 years 10 months ago
A Program Refinement Framework Supporting Reasoning about Knowledge and Time
Abstract. This paper develops a highly expressive semantic framework for program refinement that supports both temporal reasoning and reasoning about the knowledge of a single agen...
Kai Engelhardt, Ron van der Meyden, Yoram Moses
CORR
2002
Springer
144views Education» more  CORR 2002»
15 years 6 months ago
Polynomial Time Data Reduction for Dominating Set
Dealing with the NP-complete Dominating Set problem on graphs, we demonstrate the power of data reduction by preprocessing from a theoretical as well as a practical side. In parti...
Jochen Alber, Michael R. Fellows, Rolf Niedermeier
SIAMNUM
2010
103views more  SIAMNUM 2010»
15 years 1 months ago
Error Estimates for Space-Time Discretizations of a Rate-Independent Variational Inequality
This paper deals with error estimates for space-time discretizations in the context of nary variational inequalities of rate-independent type. After introducing a general abstract ...
Alexander Mielke, Laetitia Paoli, Adrien Petrov, U...
122
Voted
ISCAS
2003
IEEE
93views Hardware» more  ISCAS 2003»
15 years 12 months ago
Lossless non-arbitrated address-event coding
A new address-event coding technique for off chip communication in neuromorphic and other perceptual systems is presented. Unlike all known solutions for address-event communicati...
Vladimir Brajovic
SIGMOD
2003
ACM
140views Database» more  SIGMOD 2003»
16 years 6 months ago
Stream Processing of XPath Queries with Predicates
We consider the problem of evaluating large numbers of XPath filters, each with many predicates, on a stream of XML documents. The solution we propose is to lazily construct a sin...
Ashish Kumar Gupta, Dan Suciu