Sciweavers

605 search results - page 13 / 121
» Parameterized Dynamic Tables
Sort
View
DSOM
2003
Springer
15 years 3 months ago
An Epidemic Protocol for Managing Routing Tables in Very Large Peer-to-Peer Networks
Building self-maintained overlay networks for message routing has recently attracted significant research interest [5–9]. All suggested solutions have a common goal: To build an...
Spyros Voulgaris, Maarten van Steen
IPL
2010
134views more  IPL 2010»
14 years 5 months ago
Parameterized algorithm for eternal vertex cover
In this paper we initiate the study of a "dynamic" variant of the classical Vertex Cover problem, the Eternal Vertex Cover problem introduced by Klostermeyer and Mynhard...
Fedor V. Fomin, Serge Gaspers, Petr A. Golovach, D...
IPTPS
2003
Springer
15 years 3 months ago
A Simple Fault Tolerant Distributed Hash Table
We introduce a distributed hash table (DHT) with logarithmic degree and logarithmic dilation. We show two lookup algorithms. The first has a message complexity of log n and is ro...
Moni Naor, Udi Wieder
184
Voted
ICDE
2009
IEEE
149views Database» more  ICDE 2009»
16 years 3 days ago
Online Tuning of Aggregation Tables for OLAP
Materializing results from complex aggregation queries helps to significantly improve response times in OLAP servers. This problem is known as the view selection problem: choosing ...
Katja Hose, Daniel Klan, Kai-Uwe Sattler
TEI
2010
ACM
132views Hardware» more  TEI 2010»
15 years 5 months ago
TessalTable: tile-based creation of patterns and images
In this paper we introduce the TessalTable, a collaborative play system for learning about tessellations and symmetry through augmented pattern blocks. Children use tiles to pick ...
Abel Allison, Sean Follmer, Hayes Raffle