Sciweavers

356 search results - page 10 / 72
» Revisiting the Paxos Algorithm
Sort
View
ANTS
2004
Springer
91views Algorithms» more  ANTS 2004»
15 years 6 months ago
Low-Dimensional Lattice Basis Reduction Revisited
Phong Q. Nguyen, Damien Stehlé
ANTS
2006
Springer
122views Algorithms» more  ANTS 2006»
15 years 3 months ago
The Mertens Conjecture Revisited
Tadej Kotnik, Herman te Riele
FAW
2010
Springer
238views Algorithms» more  FAW 2010»
14 years 12 months ago
Minimum Common String Partition Revisited
Haitao Jiang, Binhai Zhu, Daming Zhu, Hong Zhu
TCC
2012
Springer
218views Cryptology» more  TCC 2012»
13 years 9 months ago
Iterative Constructions and Private Data Release
In this paper we study the problem of approximately releasing the cut function of a graph while preserving differential privacy, and give new algorithms (and new analyses of exis...
Anupam Gupta, Aaron Roth, Jonathan Ullman
SODA
1998
ACM
104views Algorithms» more  SODA 1998»
15 years 2 months ago
On-line Randomized Call Control Revisited
We consider the problem of on-line call admission and routing on trees and meshes. Previous work gave randomized on-line algorithms for these problems and proved that they have opt...
Stefano Leonardi, Alberto Marchetti-Spaccamela, Al...