Serge A. Plotkin - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 66 from 66

2008

Cost-Distance: Two Metric Network DesignAdam Meyerson, Kamesh Munagala, Serge A. Plotkin. SICOMP, 38(4):1648-1659, 2008. [doi]

2005

A non-manipulable trust system based on EigenTrustZoë Abrams, Robert McGrew, Serge A. Plotkin. sigecom, 5(4):21-30, 2005. [doi]

Approximate majorization and fair online load balancingAshish Goel, Adam Meyerson, Serge A. Plotkin. TALG, 1(2):338-349, 2005. [doi]

An online throughput-competitive algorithm for multicast routing and admission controlAshish Goel, Monika Rauch Henzinger, Serge A. Plotkin. jal, 55(1):1-20, 2005. [doi]

2004

Set k-cover algorithms for energy efficient monitoring in wireless sensor networksZoë Abrams, Ashish Goel, Serge A. Plotkin. ipsn 2004: 424-432 [doi]

A ::::k::::-Median Algorithm with Running Time Independent of Data SizeAdam Meyerson, Liadan O Callaghan, Serge A. Plotkin. ml, 56(1-3):61-87, 2004. [doi]

2003

Scheduling data transfers in a network and the set scheduling problemAshish Goel, Monika Rauch Henzinger, Serge A. Plotkin, Éva Tardos. jal, 48(2):314-332, 2003. [doi]

2001

2000

A sublinear parallel algorithm for stable matchingTomás Feder, Nimrod Megiddo, Serge A. Plotkin. TCS, 233(1-2):297-308, 2000. [doi]

Combining fairness with throughput: online routing with multiple objectivesAshish Goel, Adam Meyerson, Serge A. Plotkin. stoc 2000: 670-679 [doi]

Cost-Distance: Two Metric Network DesignAdam Meyerson, Kamesh Munagala, Serge A. Plotkin. focs 2000: 624-630

1999

Time-Lapse SnapshotsCynthia Dwork, Maurice Herlihy, Serge A. Plotkin, Orli Waarts. SICOMP, 28(5):1848-1874, 1999.

Scheduling Data Transfers in a Network and the Set Scheduling ProblemAshish Goel, Monika Rauch Henzinger, Serge A. Plotkin, Éva Tardos. stoc 1999: 189-197 [doi]

1998

1997

On-line routing of virtual circuits with applications to load balancing and machine schedulingJames Aspnes, Yossi Azar, Amos Fiat, Serge A. Plotkin, Orli Waarts. JACM, 44(3):486-504, 1997. [doi]

On-Line Load Balancing of Temporary TasksYossi Azar, Bala Kalyanasundaram, Serge A. Plotkin, Kirk Pruhs, Orli Waarts. jal, 22(1):93-110, 1997.

Approximation Algorithms for Steiner and Directed MulticutsPhilip N. Klein, Serge A. Plotkin, Satish Rao, Éva Tardos. jal, 22(2):241-269, 1997.

An Improved Lower Bound for Load Balancing of Tasks with Unknown DurationYuan Ma, Serge A. Plotkin. ipl, 62(6):301-303, 1997. [doi]

1996

Local Management of a Global Resource in a Communication NetworkYehuda Afek, Baruch Awerbuch, Serge A. Plotkin, Michael E. Saks. JACM, 43(1):1-19, 1996. [doi]

Routing and Admission Control in General Topology Networks with Poisson ArrivalsAnil Kamath, Omri Palmon, Serge A. Plotkin. soda 1996: 269-278

1995

Fast Approximation Algorithm for Minimum Cost Multicommodity FlowAnil Kamath, Omri Palmon, Serge A. Plotkin. soda 1995: 493-501

Adding multiple cost constraints to combinatorial optimization problems, with applications to multicommodity flowsDavid R. Karger, Serge A. Plotkin. stoc 1995: 18-25 [doi]

Fast Approximation Algorithms for Multicommodity Flow ProblemsFrank Thomson Leighton, Fillia Makedon, Serge A. Plotkin, Clifford Stein, Éva Stein, Spyros Tragoudas. jcss, 50(2):228-243, 1995.

Competitive Routing of Virtual Circuits in ATM NetworksSerge A. Plotkin. jsac, 13(6):1128-1136, 1995.

Fast Approximation Algorithms for Fractional Packing and Covering ProblemsSerge A. Plotkin, David B. Shmoys, Éva Tardos. mor, 20(2):257-301, 1995. [doi]

Improved Bounds on the Max-Flow Min-Cut Ratio for Multicommodity FlowsSerge A. Plotkin, Éva Tardos. combinatorica, 15(3):425-434, 1995.

1994

Competitive Routing of Virtual Circuits with Unknown DurationBaruch Awerbuch, Yossi Azar, Serge A. Plotkin, Orli Waarts. soda 1994: 321-327

A Sublinear Parallel Algorithm for Stable MatchingTomás Feder, Nimrod Megiddo, Serge A. Plotkin. soda 1994: 632-637

Improved Approximation Algorithms for Network Design ProblemsMichel X. Goemans, Andrew V. Goldberg, Serge A. Plotkin, David B. Shmoys, Éva Tardos, David P. Williamson. soda 1994: 223-232

A Parallel Algorithm for Reconfiguring a Multibutterfly Network with Faulty SwitchesAndrew V. Goldberg, Bruce M. Maggs, Serge A. Plotkin. TC, 43(3):321-326, 1994.

Faster Approximation Algorithms for the Unit Capacity Concurrent Flow Problem with Applications to Routing and Finding Sparse CutsPhilip N. Klein, Serge A. Plotkin, Clifford Stein, Éva Tardos. SICOMP, 23(3):466-487, 1994.

Shallow Excluded Minors and Improved Graph DecompositionsSerge A. Plotkin, Satish Rao, Warren D. Smith. soda 1994: 462-470

1993

On-line load balancing with applications to machine scheduling and virtual circuit routingJames Aspnes, Yossi Azar, Amos Fiat, Serge A. Plotkin, Orli Waarts. stoc 1993: 623-631 [doi]

Throughput-Competitive On-Line RoutingBaruch Awerbuch, Yossi Azar, Serge A. Plotkin. focs 1993: 32-40

Online Load Balancing of Temporary TasksYossi Azar, Bala Kalyanasundaram, Serge A. Plotkin, Kirk Pruhs, Orli Waarts. wads 1993: 119-130

Approximating Matchings in ParallelTed Fischer, Andrew V. Goldberg, David J. Haglin, Serge A. Plotkin. ipl, 46(3):115-118, 1993.

Sublinear-Time Parallel Algorithms for Matching and Related ProblemsAndrew V. Goldberg, Serge A. Plotkin, Pravin M. Vaidya. jal, 14(2):180-213, 1993.

Excluded minors, network decomposition, and multicommodity flowPhilip N. Klein, Serge A. Plotkin, Satish Rao. stoc 1993: 682-690 [doi]

Polynomial dual network simplex algorithmsJames B. Orlin, Serge A. Plotkin, Éva Tardos. mp, 60:255-276, 1993.

Improved bounds on the max-flow min-cut ratio for multicommodity flowsSerge A. Plotkin, Éva Tardos. stoc 1993: 691-697 [doi]

1992

Time-Lapse SnapshotsCynthia Dwork, Maurice Herlihy, Serge A. Plotkin, Orli Waarts. istcs 1992: 154-170

Using Interior-Point Methods for Fast Parallel Algorithms for Bipartite Matching and Related ProblemsAndrew V. Goldberg, Serge A. Plotkin, David B. Shmoys, Éva Tardos. SICOMP, 21(1):140-150, 1992.

Using Separation Algorithms in Fixed DimensionCarolyn Haibt Norton, Serge A. Plotkin, Éva Tardos. jal, 13(1):79-98, 1992.

1991

Combinatorial Algorithms for the Generalized Circulation ProblemAndrew V. Goldberg, Serge A. Plotkin, Éva Tardos. mor, 16(2):351-381, 1991. [doi]

Fast Approximation Algorithms for Multicommodity Flow ProblemsFrank Thomson Leighton, Fillia Makedon, Serge A. Plotkin, Clifford Stein, Éva Tardos, Spyros Tragoudas. stoc 1991: 101-111

Fast Approximation Algorithms for Fractional Packing and Covering ProblemsSerge A. Plotkin, David B. Shmoys, Éva Tardos. focs 1991: 495-504

1990

Using Separation Algorithms in Fixed DimensionCarolyn Haibt Norton, Serge A. Plotkin, Éva Tardos. soda 1990: 377-387

Improved Dual Network SimplexSerge A. Plotkin, Éva Tardos. soda 1990: 367-376

1989

Network Decomposition and Locality in Distributed ComputationBaruch Awerbuch, Andrew V. Goldberg, Michael Luby, Serge A. Plotkin. focs 1989: 364-369

Interior-Point Methods in Parallel ComputationAndrew V. Goldberg, Serge A. Plotkin, David B. Shmoys, Éva Tardos. focs 1989: 350-355

Sticky Bits and Universality of ConsensusSerge A. Plotkin. podc 1989: 159-175

1988

Sublinear-Time Parallel Algorithms for Matching and Related ProblemsAndrew V. Goldberg, Serge A. Plotkin, Pravin M. Vaidya. focs 1988: 174-185

Parallel Symmetry-Breaking in Sparse GraphsAndrew V. Goldberg, Serge A. Plotkin, Gregory E. Shannon. siamdm, 1(4):434-446, 1988.

Combinatorial Algorithms for the Generalized Circulation ProblemAndrew V. Goldberg, Serge A. Plotkin, Éva Tardos. focs 1988: 432-443

Minimum-Cost Spanning Tree as a Path-Finding ProblemBruce M. Maggs, Serge A. Plotkin. ipl, 26(6):291-293, 1988.

1987

Local Management of a Global Resource in a Communication NetworkYehuda Afek, Baruch Awerbuch, Serge A. Plotkin, Michael E. Saks. focs 1987: 347-357

Parallel Symmetry-Breaking in Sparse GraphsAndrew V. Goldberg, Serge A. Plotkin, Gregory E. Shannon. stoc 1987: 315-324

Parallel ((Greek D)D+1)-Coloring of Constant-Degree GraphsAndrew V. Goldberg, Serge A. Plotkin. ipl, 25(4):241-245, 1987.

All Publications

Filter by Year
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1

Researchr

Publications by 'Serge A. Plotkin'

Viewing Publication 1 - 66 from 66

2008

2005

2004

2003

2001

2000

1999

1998

1997

1996

1995

1994

1993

1992

1991

1990

1989

1988

1987

All Publications

Filter by YearOR AND NOT 1

Filter by TypeOR AND NOT 1

Filter by TagOR AND NOT 1

Filter by Venue [+]OR AND NOT 1

Filter by Author [+]OR AND NOT 1

Filter by Top Terms [+]OR AND NOT 1

Researchr

Publications by 'Serge A. Plotkin'

Viewing Publication 1 - 66 from 66

2008

2005

2004

2003

2001

2000

1999

1998

1997

1996

1995

1994

1993

1992

1991

1990

1989

1988

1987

Filter by Year
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1