#### Filter Results:

- Full text PDF available (13)

#### Publication Year

1991

2010

- This year (0)
- Last 5 years (0)
- Last 10 years (1)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

Emerging high speed Broadband Integrated Services Digital Networks (B-ISDN) will carry tra c for services such as video-on-demand and video teleconferencing { that require resource reservation alongâ€¦ (More)

Emerging high speed Broadband Integrated Services Digital Networks (B-ISDN) are expected to carry traac for services like video-on-demand and video teleconferencing which will require resourceâ€¦ (More)

A fundamental consideration in designing successful trust scores in a peer-to-peer system is the self-interest of individual peers. We propose a strategyproof partition mechanism that providesâ€¦ (More)

- Ashish Goel, Monika Henzinger, Serge Plotkin
- SODA '98
- 1998

We present the first polylog-competitive online algorithm for the general multicast problem in the throughput model. The ratio of the number of requests accepted by the optimum offline alaorithm toâ€¦ (More)

- Andrew Goldberg, Je rey D. Oldham, Serge Plotkin, Cli Stein
- 1997

Theminimum-cost multicommodity ow problem involves simultaneously shipping multiple commodities through a single network so that the total ow obeys arc capacity constraints and has minimum cost.â€¦ (More)

All previously known algorithms for solving the multicommodity flow problem with capacities are based on linear programming. The best of these algorithms [14] uses a fast matrix multiplicationâ€¦ (More)

- Andrew V. Goldberg, Je rey D. Oldham, Serge Plotkin
- 1997

The minimum-cost multicommodity ow problem involves simultaneously shipping multiple commodities through a single network so that the total ow obeys arc capacity constraints and has minimum cost.â€¦ (More)

- Serge Plotkin
- 2010

Given a connected graph G = (V, E) with non-negative edge costs, and a set of " special " nodes S âŠ‚ V , a subgraph of G is a Steiner tree, if it is a tree that spans (connects) all the (" special ")â€¦ (More)

- Zoe Abrams, Adam Meyersony, Kamesh Munagalaz, Serge Plotkin
- 2007

We consider the facility location problem with hard non-uniform upper and lower bounds on the amount of demand that can be routed to any facility. We examine the natural integer programmingâ€¦ (More)

- Gail B. Slap, Serge Plotkin, N. Khalid, D F Michelman, Christine M Forke
- The Journal of adolescent health : officialâ€¦
- 1991

Black adolescent females living in urban environments are at high risk for human immunodeficiency virus (HIV) infection. Our objectives were to develop an HIV peer education program and to pilot-testâ€¦ (More)