1236 search results - page 49 / 248 » On the Hamkins approximation property |
188
click to vote
SIGMOD
2006
ACM
16 years 26 days ago
2006
ACM
Traditional duplicate elimination techniques are not applicable to many data stream applications. In general, precisely eliminating duplicates in an unbounded data stream is not f...
95
Voted
ACSC
2009
IEEE
15 years 7 months ago
2009
IEEE
Microdata protection is a hot topic in the field of Statistical Disclosure Control, which has gained special interest after the disclosure of 658000 queries by the America Online...
97
Voted
KESAMSTA
2009
Springer
15 years 7 months ago
2009
Springer
In this paper, we propose a probabilistic model to study the interaction of bidder and seller agents in sequential automated auctions. We consider a designated “special bidder”...
125
click to vote
WADS
2007
Springer
15 years 6 months ago
2007
Springer
The stable marriage problem is a classical matching problem introduced by Gale and Shapley. It is known that for any instance, there exists a solution, and there is a polynomial ti...
WDAG
2007
Springer
15 years 6 months ago
2007
Springer
We describe and analyze a 3-state one-way population protocol to compute approximate majority in the model in which pairs of agents are drawn uniformly at random to interact. Given...