| 2001 | FOCS | Designing Networks Incrementally. | Adam Meyerson, Kamesh Munagala, Serge A. Plotkin |
| 2001 | SODA | Approximate majorization and fair online load balancing. | Ashish Goel, Adam Meyerson, Serge A. Plotkin |
| 2001 | SODA | Distributed admission control, scheduling, and routing with stale information. | Ashish Goel, Adam Meyerson, Serge A. Plotkin |
| 2001 | SODA | Web caching using access statistics. | Adam Meyerson, Kamesh Munagala, Serge A. Plotkin |
| 2000 | FOCS | Cost-Distance: Two Metric Network Design. | Adam Meyerson, Kamesh Munagala, Serge A. Plotkin |
| 2000 | STOC | Combining fairness with throughput: online routing with multiple objectives. | Ashish Goel, Adam Meyerson, Serge A. Plotkin |
| 1999 | STOC | Scheduling Data Transfers in a Network and the Set Scheduling Problem. | Ashish Goel, Monika Rauch Henzinger, Serge A. Plotkin, va Tardos |
| 1998 | FOCS | Approximating a Finite Metric by a Small Number of Tree Metrics. | Moses Charikar, Chandra Chekuri, Ashish Goel, Sudipto Guha, Serge A. Plotkin |
| 1998 | IPCO | An Implementation of a Combinatorial Approximation Algorithm for Minimum-Cost Multicommodity Flow. | Andrew V. Goldberg, Jeffrey D. Oldham, Serge A. Plotkin, Clifford Stein |
| 1998 | SODA | Online Throughput-Competitive Algorithm for Multicast Routing and Admission Control. | Ashish Goel, Monika Rauch Henzinger, Serge A. Plotkin |
| 1996 | SODA | Routing and Admission Control in General Topology Networks with Poisson Arrivals. | Anil Kamath, Omri Palmon, Serge A. Plotkin |
| 1995 | SODA | Fast Approximation Algorithm for Minimum Cost Multicommodity Flow. | Anil Kamath, Omri Palmon, Serge A. Plotkin |
| 1995 | STOC | Adding multiple cost constraints to combinatorial optimization problems, with applications to multicommodity flows. | David R. Karger, Serge A. Plotkin |
| 1994 | SODA | Competitive Routing of Virtual Circuits with Unknown Duration. | Baruch Awerbuch, Yossi Azar, Serge A. Plotkin, Orli Waarts |
| 1994 | SODA | A Sublinear Parallel Algorithm for Stable Matching. | Toms Feder, Nimrod Megiddo, Serge A. Plotkin |
| 1994 | SODA | Improved Approximation Algorithms for Network Design Problems. | Michel X. Goemans, Andrew V. Goldberg, Serge A. Plotkin, David B. Shmoys, va Tardos, David P. Williamson |
| 1994 | SODA | Shallow Excluded Minors and Improved Graph Decompositions. | Serge A. Plotkin, Satish Rao, Warren D. Smith |
| 1993 | FOCS | Throughput-Competitive On-Line Routing | Baruch Awerbuch, Yossi Azar, Serge A. Plotkin |
| 1993 | STOC | On-line load balancing with applications to machine scheduling and virtual circuit routing. | James Aspnes, Yossi Azar, Amos Fiat, Serge A. Plotkin, Orli Waarts |
| 1993 | STOC | Excluded minors, network decomposition, and multicommodity flow. | Philip N. Klein, Serge A. Plotkin, Satish Rao |
| 1993 | STOC | Improved bounds on the max-flow min-cut ratio for multicommodity flows. | Serge A. Plotkin, va Tardos |
| 1993 | WADS | Online Load Balancing of Temporary Tasks. | Yossi Azar, Bala Kalyanasundaram, Serge A. Plotkin, Kirk Pruhs, Orli Waarts |
| 1991 | FOCS | Fast Approximation Algorithms for Fractional Packing and Covering Problems | Serge A. Plotkin, David B. Shmoys, va Tardos |
| 1991 | STOC | Fast Approximation Algorithms for Multicommodity Flow Problems | Frank Thomson Leighton, Fillia Makedon, Serge A. Plotkin, Clifford Stein, va Tardos, Spyros Tragoudas |
| 1990 | SODA | Using Separation Algorithms in Fixed Dimension. | Carolyn Haibt Norton, Serge A. Plotkin, va Tardos |
| 1990 | SODA | Improved Dual Network Simplex. | Serge A. Plotkin, va Tardos |
| 1989 | FOCS | Network Decomposition and Locality in Distributed Computation | Baruch Awerbuch, Andrew V. Goldberg, Michael Luby, Serge A. Plotkin |
| 1989 | FOCS | Interior-Point Methods in Parallel Computation | Andrew V. Goldberg, Serge A. Plotkin, David B. Shmoys, va Tardos |
| 1989 | PODC | Sticky Bits and Universality of Consensus. | Serge A. Plotkin |
| 1988 | FOCS | Combinatorial Algorithms for the Generalized Circulation Problem | Andrew V. Goldberg, Serge A. Plotkin, va Tardos |
| 1988 | FOCS | Sublinear-Time Parallel Algorithms for Matching and Related Problems | Andrew V. Goldberg, Serge A. Plotkin, Pravin M. Vaidya |
| 1987 | FOCS | Local Management of a Global Resource in a Communication Network | Yehuda Afek, Baruch Awerbuch, Serge A. Plotkin, Michael E. Saks |
| 1987 | STOC | Parallel Symmetry-Breaking in Sparse Graphs | Andrew V. Goldberg, Serge A. Plotkin, Gregory E. Shannon |