Notice: Unexpected clearActionName after getActionName already called in /var/www/html/w/includes/context/RequestContext.php on line 333
Serge A. Plotkin - MaRDI portal

Serge A. Plotkin

From MaRDI portal
(Redirected from Person:202105)
Person:689129

Available identifiers

zbMath Open plotkin.serge-aWikidataQ97099808 ScholiaQ97099808MaRDI QIDQ689129

List of research outcomes





PublicationDate of PublicationType
Online load balancing of temporary tasks2023-01-18Paper
Scheduling data transfers in a network and the set scheduling problem2016-09-29Paper
An improved lower bound for load balancing of tasks with unknown duration2016-05-26Paper
Approximate majorization and fair online load balancing2015-09-02Paper
On-line load balancing with applications to machine scheduling and virtual circuit routing2015-05-07Paper
Excluded minors, network decomposition, and multicommodity flow2015-05-07Paper
Improved bounds on the max-flow min-cut ratio for multicommodity flows2015-05-07Paper
Combining fairness with throughput2014-09-26Paper
Cost-Distance: Two Metric Network Design2009-08-20Paper
An online throughput-competitive algorithm for multicast routing and admission control2005-05-04Paper
A \(k\)-median algorithm with running time independent of data size2005-01-19Paper
Scheduling data transfers in a network and the set scheduling problem2004-03-14Paper
https://portal.mardi4nfdi.de/entity/Q27683232002-07-22Paper
Combining fairness with throughput: Online routing with multiple objectives2002-05-14Paper
Competitive routing of virtual circuits with unknown duration2002-04-28Paper
https://portal.mardi4nfdi.de/entity/Q27683202002-03-24Paper
https://portal.mardi4nfdi.de/entity/Q27683552002-03-24Paper
A sublinear parallel algorithm for stable matching2000-08-23Paper
https://portal.mardi4nfdi.de/entity/Q42501702000-02-17Paper
Time-Lapse Snapshots1999-10-28Paper
https://portal.mardi4nfdi.de/entity/Q42340471999-10-18Paper
Routing and Admission Control in General Topology Networks with Poisson Arrivals1998-10-21Paper
https://portal.mardi4nfdi.de/entity/Q38403701998-08-10Paper
On-line routing of virtual circuits with applications to load balancing and machine scheduling1998-02-17Paper
Local management of a global resource in a communication network1998-01-19Paper
https://portal.mardi4nfdi.de/entity/Q31289071997-08-03Paper
Approximation Algorithms for Steiner and Directed Multicuts1997-07-06Paper
https://portal.mardi4nfdi.de/entity/Q31288801997-04-23Paper
https://portal.mardi4nfdi.de/entity/Q31288911997-04-23Paper
https://portal.mardi4nfdi.de/entity/Q31289261997-04-23Paper
On-Line Load Balancing of Temporary Tasks1997-03-18Paper
https://portal.mardi4nfdi.de/entity/Q48751941996-09-16Paper
https://portal.mardi4nfdi.de/entity/Q48860831996-07-28Paper
Improved bounds on the max-flow min-cut ratio for multicommodity flows1996-03-11Paper
Fast Approximation Algorithms for Fractional Packing and Covering Problems1995-09-17Paper
Fast approximation algorithms for multicommodity flow problems1995-07-05Paper
https://portal.mardi4nfdi.de/entity/Q31389131994-09-20Paper
https://portal.mardi4nfdi.de/entity/Q31389151994-09-19Paper
Faster Approximation Algorithms For the Unit Capacity Concurrent Flow Problem with Applications to Routing and Finding Sparse Cuts1994-08-14Paper
Polynomial dual network simplex algorithms1993-12-06Paper
Approximating matchings in parallel1993-09-16Paper
Sublinear-Time Parallel Algorithms for Matching and Related Problems1993-05-16Paper
Using Interior-Point Methods for Fast Parallel Algorithms for Bipartite Matching and Related Problems1992-06-28Paper
Using separation algorithms in fixed dimension1992-06-28Paper
Combinatorial Algorithms for the Generalized Circulation Problem1991-01-01Paper
Parallel Symmetry-Breaking in Sparse Graphs1988-01-01Paper
Parallel \((\Delta +1)\)-coloring of constant-degree graphs1987-01-01Paper

Research outcomes over time

This page was built for person: Serge A. Plotkin