Sciweavers

1690 search results - page 71 / 338
» Algorithmic Properties of Millstream Systems
Sort
View
104
Voted
TACAS
2004
Springer
94views Algorithms» more  TACAS 2004»
15 years 9 months ago
Numeric Domains with Summarized Dimensions
We introduce a systematic approach to designing summarizing abstract numeric domains from existing numeric domains. Summarizing domains use summary dimensions to represent potentia...
Denis Gopan, Frank DiMaio, Nurit Dor, Thomas W. Re...
120
Voted
WDAG
2010
Springer
185views Algorithms» more  WDAG 2010»
15 years 2 months ago
The Computational Structure of Progress Conditions
Abstract. Understanding the effect of different progress conditions on the computability of distributed systems is an important and exciting research direction. For a system with n...
Gadi Taubenfeld
121
Voted
GEM
2008
15 years 5 months ago
Pseudo-Genetic Algorithmic Composition
This paper presents a realtime music composition system based on a theme and variation approach. The system uses MIDI and allows up to sixteen instruments to play together. Each in...
Harald Schmidl
172
Voted
ASIAN
2009
Springer
299views Algorithms» more  ASIAN 2009»
15 years 5 months ago
Deducibility Constraints
In their work on tractable deduction systems, D. McAllester and later D. Basin and H. Ganzinger have identified a property of inference systems (the locality property) that ensures...
Sergiu Bursuc, Hubert Comon-Lundh, Stéphani...
140
Voted
IPTPS
2004
Springer
15 years 9 months ago
Know Thy Neighbor's Neighbor: Better Routing for Skip-Graphs and Small Worlds
We investigate an approach for routing in p2p networks called neighbor-of-neighbor greedy. We show that this approach may reduce significantly the number of hops used, when routi...
Moni Naor, Udi Wieder