Serge Plotkin

Fast Approximation Algorithms for Fractional Packing and Covering Problems

Serge Plotkin, David B. Shmoys, Éva Tardos · Mathematics of Operations Research · 1995 · 556 citations

Natural Sciences, Computer Science, Mathematics +14

Set k-cover algorithms for energy efficient monitoring in wireless sensor networks

Zoë Abrams, Ashish Goel, Serge Plotkin · 2004 · 364 citations

Computing, Computer Systems, Distributed Systems +16

On-line routing of virtual circuits with applications to load balancing and machine scheduling

James Aspnes, Yossi Azar, Amos Fiat et al. · Journal of the ACM · 1997 · 333 citations · Full text

Computing, Computer Engineering, Computer Science +15

Throughput-competitive on-line routing

Baruch Awerbuch, Yossi Azar, Serge Plotkin · 2002 · 323 citations

Computing, Computer Science, Computer Networks +16

Network decomposition and locality in distributed computation

Baruch Awerbuch, Michael Luby, Andrew V. Goldberg et al. · 1989 · 302 citations

Computing, Computer Engineering, Computer Science +14