( en | de | ru )

 

Disambiguation of "Hochbaum, Dorit S."

Author of the publication

copydeleteadd this publication to your clipboard
Approximating a generalization of MAX 2SAT and MIN 2SAT.

, and . Discret. Appl. Math., 107 (1-3): 41-59 (2000)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

Peter Dorittke

Kurt Hochbaum

Karin Hochbaum

Monika Hochbaum

Francisca Hochbaum

 

Other publications of authors with the same name

The bottleneck graph partition problem., and . Networks, 28 (4): 221-225 (1996)A New and Fast Approach to Very Large Scale Integrated Sequential Circuit Test Generation., and . Operations Research, 45 (6): 842-856 (1997)Sparse-Reduced Computation - Enabling Mining of Massively-large Data Sets., , and . ICPRAM, page 224-231. SciTePress, (2016)Min cost flow on unit capacity networks and convex cost K-flow are as easy as the assignment problem with All-Min-Cuts algorithm.. CoRR, (2016)Multiflow Transmission in Delay Constrained Cooperative Wireless Networks, , and . CoRR, (2012)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, and . J. ACM, 32 (1): 130-136 (January 1985)An Optimally-Competitive Algorithm for Maximum Online Perfect Bipartite Matching with i.i.d. Arrivals., , , and . Theory Comput. Syst., 64 (4): 645-661 (2020)A Polynomial Approximation Scheme for Machine Scheduling on Uniform Processors: Using the Dual Approximation Approach., and . FSTTCS, volume 241 of Lecture Notes in Computer Science, page 382-393. Springer, (1986)Ranking Sports Teams and the Inverse Equal Paths Problem.. WINE, volume 4286 of Lecture Notes in Computer Science, page 307-318. Springer, (2006)