Plotkin, Serge - Department of Computer Science, Stanford University

Advanced Search

Plotkin, Serge - Department of Computer Science, Stanford University

TimeLapse Snapshots Cynthia Dwork
Competitive Routing of Virtual Circuits with Unknown Duration \Lambda
Using Interior Point Methods for Fast Parallel Algorithms for Bipartite Matching and Related Problems
Combinatorial Algorithms for the Generalized Circulation Problem \Lambda
A Sublinear Parallel Algorithm for Stable Matching Tom'as Feder \Lambda Nimrod Megiddo y Serge A. Plotkin z
Shallow excluded minors and improved graph decompositions
SublinearTime Parallel Algorithms for Matching and Related Problems \Lambda
Using Separation Algorithms in Fixed Dimension Carolyn Haibt Norton \Lambda Serge A. Plotkin y '
Using Sticky Bits for WaitFree Synchronization 1 Serge A. Plotkin \Lambda
Competitive Routing of Virtual Circuits in ATM networks Serge Plotkin \Lambda
OnLine Routing of Virtual Circuits with Applications to Load Balancing and Machine Scheduling \Lambda
Approximate Majorization and Fair Online Load Balancing Ashish Goel \Lambda Adam Meyerson y Serge Plotkin z
Faster approximation algorithms for the unit capacity concurrent flow problem with applications to routing and finding sparse cuts
Improved approximation algorithms for network design problems
Web Caching using Access Statistics Adam Meyerson Kamesh Munagala y Serge Plotkin z
Polynomial Dual Network Simplex Algorithms James B. Orlin \Lambda
Network Decomposition and Locality in Distributed Computation
Distributed Admission Control, Scheduling, and Routing with Stale Information
Online ThroughputCompetitive Algorithm for Multicast Routing and Admission Control
Approximation Algorithms for Steiner and Directed Multicuts
Fast Approximation Algorithm for Minimum Cost Multicommodity Flow
Improved bounds on the maxflow mincut ratio for multicommodity flows \Lambda
Online Load Balancing of Temporary Tasks \Lambda Yossi Azar y
Parallel SymmetryBreaking in Sparse Graphs \Lambda Andrew V. Goldberg y Serge A. Plotkin z Gregory E. Shannon x
Scheduling Data Transfers in a Network and the Set Scheduling Ashish Goel
Cost-Distance: Two Metric Network Design Adam Meyerson Kamesh Munagala y Serge Plotkin z
Routing and Admission Control in General Topology Networks with Poisson Arrivals
Fast Approximation Algorithms for Multicommodity Flow Problems \Lambda