Search Sciweavers | Sciweavers

28

ICALP
2003
Springer

121views Programming Languages» more ICALP 2003»

Online Load Balancing Made Simple: Greedy Strikes Back

14 years 2 months ago

We provide a new simpler approach to the on-line load balancing problem in the case of restricted assignment of temporary weighted tasks. The approach is very general and allows to...

Pierluigi Crescenzi, Giorgio Gambosi, Gaia Nicosia...

claim paper

Read More »

30

click to vote

CONCUR
2009
Springer

131views Distributed And Parallel Com...» more CONCUR 2009»

Weak Time Petri Nets Strike Back!

14 years 21 days ago

Download www.sti.uniurb.it

We consider the model of Time Petri Nets where time is associated with transitions. Two semantics for time elapsing can be considered: the strong one, for which all transitions are...

Pierre-Alain Reynier, Arnaud Sangnier

claim paper

Read More »

26

click to vote

SODA
1998
ACM

106views Algorithms» more SODA 1998»

Greedy Strikes Back: Improved Facility Location Algorithms

13 years 10 months ago

Download www.cis.upenn.edu

A fundamental facility location problem is to choose the location of facilities, such as industrial plants and warehouses, to minimize the cost of satisfying the demand for some c...

Sudipto Guha, Samir Khuller

claim paper

Read More »

36

click to vote

CRYPTO
2010
Springer

157views Cryptology» more CRYPTO 2010»

Circular and Leakage Resilient Public-Key Encryption under Subgroup Indistinguishability - (or: Quadratic Residuosity Strikes Ba

13 years 10 months ago

Download eprint.iacr.org

The main results of this work are new public-key encryption schemes that, under the quadratic residuosity (QR) assumption (or Paillier's decisional composite residuosity (DCR...

Zvika Brakerski, Shafi Goldwasser

claim paper

Read More »

16

click to vote

CCR
2006

59views more CCR 2006»

You must be joking...: the most serious column strikes back

13 years 8 months ago