Sciweavers

739 search results - page 1 / 148
» New Games Related to Old and New Sequences
Sort
View
ACG
2003
Springer
13 years 10 months ago
New Games Related to Old and New Sequences
We define an infinite class of 2-pile subtraction games, where the amount that can be subtracted from both piles simultaneously, is a function f of the size of the piles. Wytho...
Aviezri S. Fraenkel
STOC
1997
ACM
116views Algorithms» more  STOC 1997»
13 years 9 months ago
Direct Product Results and the GCD Problem, in Old and New Communication Models
This paper contains several results regarding the communication complexity model and the 2-prover games model, which are based on interaction between the two models:
Itzhak Parnafes, Ran Raz, Avi Wigderson
VLDB
2004
ACM
125views Database» more  VLDB 2004»
13 years 10 months ago
From XML View Updates to Relational View Updates: old solutions to a new problem
This paper addresses the question of updating relational databases through XML views. Using query trees to capture the notions of selection, projection, nesting, grouping, and het...
Vanessa P. Braganholo, Susan B. Davidson, Carlos A...
BERTINORO
2005
Springer
13 years 10 months ago
Multifaceted Simultaneous Load Balancing in DHT-Based P2P Systems: A New Game with Old Balls and Bins
In this paper we present and evaluate uncoordinated on-line algorithms for simultaneous storage and replication load-balancing in DHT-based peer-to-peer systems. We compare our ap...
Karl Aberer, Anwitaman Datta, Manfred Hauswirth