Sciweavers

709 search results - page 98 / 142
» An Equational Theory for Transactions
Sort
View
LPAR
2010
Springer
14 years 9 months ago
Interpolating Quantifier-Free Presburger Arithmetic
Craig interpolation has become a key ingredient in many symbolic model checkers, serving as an approximative replacement for expensive quantifier elimination. In this paper, we foc...
Daniel Kroening, Jérôme Leroux, Phili...
WINE
2010
Springer
124views Economy» more  WINE 2010»
14 years 9 months ago
A Novel Approach to Propagating Distrust
Trust propagation is a fundamental topic of study in the theory and practice of ranking and recommendation systems on networks. The Page Rank [9] algorithm ranks web pages by propa...
Christian Borgs, Jennifer T. Chayes, Adam Tauman K...
BSL
2010
14 years 8 months ago
The senses of functions in the Logic of Sense and Denotation
This paper discusses certain problems arising within the treatment of the senses of functions in Alonzo Church's Logic of Sense and Denotation. Church understands such senses ...
Kevin C. Klement
68
Voted
CDC
2010
IEEE
14 years 6 months ago
Stokes-Dirac structures through reduction of infinite-dimensional Dirac structures
Abstract-- We consider the concept of Stokes-Dirac structures in boundary control theory proposed by van der Schaft and Maschke. We introduce Poisson reduction in this context and ...
Joris Vankerschaver, Hiroaki Yoshimura, Melvin Leo...
129
Voted
CORR
2011
Springer
215views Education» more  CORR 2011»
14 years 5 months ago
The total path length of split trees
We consider the model of random trees introduced by Devroye [SIAM J Comput 28, 409– 432, 1998]. The model encompasses many important randomized algorithms and data structures. T...
Nicolas Broutin, Cecilia Holmgren