Autor der Publikation

Approximation algorithms for a capacitated network design problem.

, , und . APPROX, Volume 1913 von Lecture Notes in Computer Science, Seite 167-176. Springer, (2000)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

An Approximate Max-Flow Min-Cut Relation for Unidirected Multicommodity Flow, with Applications., , , und . Combinatorica, 15 (2): 187-202 (1995)A linear-time algorithm to compute a MAD tree of an interval graph., , und . Inf. Process. Lett., 89 (5): 255-259 (2004)A near Pareto optimal auction with budget constraints., , und . Games and Economic Behavior, 74 (2): 699-708 (2012)Special Section on Foundations of Computer Science., , , , und . SIAM J. Comput., 40 (3): 770 (2011)When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks., , und . SIAM J. Comput., 24 (3): 440-456 (1995)Iterative Rounding Approximation Algorithms for Degree-Bounded Node-Connectivity Network Design., , und . SIAM J. Comput., 44 (5): 1202-1229 (2015)Optimal Circuits for Parallel Multipliers., , , und . IEEE Trans. Computers, 47 (3): 273-285 (1998)Approximating the Single-Sink Link-Installation Problem in Network Design., , , und . SIAM Journal on Optimization, 11 (3): 595-610 (2001)Approximation Algorithms for Problems Combining Facility Location and Network Design., und . Operations Research, 54 (1): 73-81 (2006)Approximation algorithms for finding low-degree subgraphs., , , und . Networks, 44 (3): 203-215 (2004)