( en | de | ru )

 

Disambiguierung von "Hochbaum, Dorit S."

Autor der Publikation

KopierenLöschenDiese Publikation zur Ablage hinzufügen
An O (log k)-Approximation Algorithm for the k Minimum Spanning Tree Problem in the Plane.

, und . Algorithmica, 18 (1): 111-121 (1997)

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.

Peter Dorittke

Kurt Hochbaum

Karin Hochbaum

Monika Hochbaum

Francisca Hochbaum

 

Weitere Publikationen von Autoren mit dem selben Namen

50th Anniversary Article: Selection, Provisioning, Shared Fixed Costs, Maximum Closure, and Implications on Algorithmic Methods Today.. Manag. Sci., 50 (6): 709-723 (2004)The empirical performance of a polynomial algorithm for constrained nonlinear optimization., und . Ann. Oper. Res., 43 (4): 229-248 (1993)When are NP-hard location problems easy?. Ann. Oper. Res., 1 (3): 201-214 (1984)HNCcorr: combinatorial optimization for neuron identification., , und . Ann. Oper. Res., 289 (1): 5-32 (2020)An efficient algorithm for image segmentation, Markov random fields and related problems.. J. ACM, 48 (4): 686-701 (2001)Approximation Schemes for Covering and Packing Problems in Image Processing and VLSI, und . J. ACM, 32 (1): 130-136 (Januar 1985)Ranking Sports Teams and the Inverse Equal Paths Problem.. WINE, Volume 4286 von Lecture Notes in Computer Science, Seite 307-318. Springer, (2006)A Polynomial Approximation Scheme for Machine Scheduling on Uniform Processors: Using the Dual Approximation Approach., und . FSTTCS, Volume 241 von Lecture Notes in Computer Science, Seite 382-393. Springer, (1986)An Optimally-Competitive Algorithm for Maximum Online Perfect Bipartite Matching with i.i.d. Arrivals., , , und . Theory Comput. Syst., 64 (4): 645-661 (2020)A New and Fast Approach to Very Large Scale Integrated Sequential Circuit Test Generation., und . Operations Research, 45 (6): 842-856 (1997)