Sciweavers

74 search results - page 5 / 15
» esas 2006
Sort
View
ESAS
2006
Springer
13 years 11 months ago
Verifiable Agreement: Limits of Non-repudiation in Mobile Peer-to-Peer Ad Hoc Networks
Zinaida Benenson, Felix C. Freiling, Birgit Pfitzm...
ESA
2006
Springer
118views Algorithms» more  ESA 2006»
13 years 11 months ago
Subspace Sampling and Relative-Error Matrix Approximation: Column-Row-Based Methods
Much recent work in the theoretical computer science, linear algebra, and machine learning has considered matrix decompositions of the following form: given an m
Petros Drineas, Michael W. Mahoney, S. Muthukrishn...
ESA
2006
Springer
98views Algorithms» more  ESA 2006»
13 years 11 months ago
Taxes for Linear Atomic Congestion Games
We study congestion games where players aim to access a set of resources. Each player has a set of possible strategies and each resource has a function associating the latency it i...
Ioannis Caragiannis, Christos Kaklamanis, Panagiot...
ESA
2006
Springer
70views Algorithms» more  ESA 2006»
13 years 11 months ago
Kinetic Algorithms Via Self-adjusting Computation
Abstract. Define a static algorithm as an algorithm that computes some combinatorial property of its input consisting of static, i.e., non-moving, objects. In this paper, we descri...
Umut A. Acar, Guy E. Blelloch, Kanat Tangwongsan, ...
ESA
2006
Springer
95views Algorithms» more  ESA 2006»
13 years 11 months ago
Resource Allocation in Bounded Degree Trees
We study the bandwidth allocation problem (bap) in bounded degree trees. In this problem we are given a tree and a set of connection requests. Each request consists of a path in t...
Reuven Bar-Yehuda, Michael Beder, Yuval Cohen, Dro...