Sciweavers

4698 search results - page 120 / 940
» Making Functionality More General
Sort
View
168
Voted
SIAMCOMP
2002
138views more  SIAMCOMP 2002»
15 years 3 months ago
Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions
We characterize all limit laws of the quicksort type random variables defined recursively by Xn d = XIn + X n-1-In + Tn when the "toll function" Tn varies and satisfies ...
Hsien-Kuei Hwang, Ralph Neininger
ATAL
2009
Springer
15 years 10 months ago
Decentralised coordination of continuously valued control parameters using the max-sum algorithm
In this paper we address the problem of decentralised coordination for agents that must make coordinated decisions over continuously valued control parameters (as is required in m...
Ruben Stranders, Alessandro Farinelli, Alex Rogers...
SIGECOM
2008
ACM
131views ECommerce» more  SIGECOM 2008»
15 years 3 months ago
Truthful germs are contagious: a local to global characterization of truthfulness
We study the question of how to easily recognize whether a social unction f from an abstract type space to a set of outcomes is truthful, i.e. implementable by a truthful mechanis...
Aaron Archer, Robert Kleinberg
107
Voted
DBPL
1995
Springer
91views Database» more  DBPL 1995»
15 years 7 months ago
Extensible Objects for Database Evolution: Language Features and Implementation Issues
One of the limitations of commercially available object-oriented DBMSs is their inability to deal with objects that may change their type during their life and which exhibit a plu...
Antonio Albano, Milena Diotallevi, Giorgio Ghelli
118
Voted
DAGSTUHL
2007
15 years 4 months ago
Semantic structures for one-stage and iterated belief revision
Semantic structures for belief revision are proposed. We start with one-stage revision structures that generalize the notion of choice function from rational choice theory. A corr...
Giacomo Bonanno