Searching for authors named "Maxim Sviridenko" – sorted by Relevance.
25 documents found, showing 1 through 10.
Next 10 →
-
An Improved Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
- …An improved approximation algorithm for the metric uncapacitated facility location problem Maxim…
- Cited by 19 (0 self) – Add To MetaCart
-
A 5/8 approximation algorithm for the asymmetric maximum TSP
- … A 5/8 Approximation Algorithm for the Asymmetric Maximum TSP Moshe Lewenstein \Lambda Maxim…
- Cited by 1 (0 self) – Add To MetaCart
-
Abstract On the Maximum Quadratic Assignment Problem
- …Abstract On the Maximum Quadratic Assignment Problem Viswanath Nagarajan ∗ Maxim Sviridenko…
- Add To MetaCart
-
Improved approximation algorithms for broadcast scheduling
- … Maxim Sviridenko ∗ We consider two scheduling problems in the broadcast setting. The first…
- Cited by 7 (0 self) – Add To MetaCart
-
Further improvements in competitive guarantees for QoS buffering
- … Fleischer1, Tracy Kimbrel1, Mohammad Mahdian2,Baruch Schieber 1, and Maxim Sviridenko1 1 IBM Watson…
- Cited by 16 (0 self) – Add To MetaCart
-
New and Improved Algorithms for Minsum Shop Scheduling
- …New and Improved Algorithms for Minsum Shop Scheduling Maurice Queyranne y Maxim Sviridenko z…
- Cited by 4 (0 self) – Add To MetaCart
-
Submitted to Management Science manuscript MS-00565-2004.R2 A Constant Approximation Algorithm for the One-Warehouse Multi-Retailer Problem
- …@(email omitted); Maxim Sviridenko IBM T. J. Watson Research Center, P.O. Box 218, Yorktown Heights, NY 10598, sviri…
- Add To MetaCart
-
An Approximation Algorithm for MAX DICUT with Given Sizes of Parts
- … Hassin 2?? , and Maxim Sviridenko 3? ? ? 1 Sobolev Institute of Mathematics, pr. Koptyuga 4, 630090…
- Add To MetaCart
-
The Diameter of a Long Range Percolation Graph
- …The diameter of a long range percolation graph Don Coppersmith David Gamarnik y Maxim…
- Add To MetaCart
-
A 0.5-Approximation Algorithm For Max Dicut With Given Sizes Of Parts
- … HASSIN y , AND MAXIM SVIRIDENKO z Abstract. Given a directed graph G and an arc weight function w : E…
- Cited by 5 (1 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
