Sciweavers

5165 search results - page 145 / 1033
» Consistency of the Neighbor-Net Algorithm
Sort
View
155
Voted
CPAIOR
2006
Springer
15 years 8 months ago
Open Constraints in a Closed World
We study domain filtering algorithms for open constraints, i.e., constraints that are not a priori defined on specific sets of variables. We present an efficient filtering algorith...
Willem Jan van Hoeve, Jean-Charles Régin
WDAG
2001
Springer
122views Algorithms» more  WDAG 2001»
15 years 9 months ago
Computation Slicing: Techniques and Theory
We generalize the notion of slice introduced in our earlier paper [6]. A slice of a distributed computation with respect to a global predicate is the smallest computation that cont...
Neeraj Mittal, Vijay K. Garg
131
Voted
ISSAC
2009
Springer
172views Mathematics» more  ISSAC 2009»
15 years 11 months ago
Liouvillian solutions of irreducible linear difference equations
In this paper we give a new algorithm to compute Liouvillian solutions of linear difference equations. Compared to the prior algorithm by Hendriks and Singer, our main contributi...
Yongjae Cha, Mark van Hoeij
CADE
2005
Springer
16 years 5 months ago
An Algorithm for Deciding BAPA: Boolean Algebra with Presburger Arithmetic
We describe an algorithm for deciding the first-order multisorted theory BAPA, which combines 1) Boolean algebras of sets of uninterpreted elements (BA) and 2) Presburger arithmeti...
Viktor Kuncak, Huu Hai Nguyen, Martin C. Rinard
180
Voted
MST
2006
136views more  MST 2006»
15 years 5 months ago
Simple Efficient Load-Balancing Algorithms for Peer-to-Peer Systems
Load balancing is a critical issue for the efficient operation of peerto-peer networks. We give two new load-balancing protocols whose provable performance guarantees are within a...
David R. Karger, Matthias Ruhl