Dorit S. HOCHBAUM
University of California, Berkeley
H-index: 54
North America-United States
Top articles of Dorit S. HOCHBAUM
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Binary weights spanning trees and the -red spanning tree problem in linear time | arXiv preprint arXiv:2401.07341 | Dorit S Hochbaum | 2024/1/14 |
Algorithms and Complexities of Matching Variants in Covariate Balancing | Operations Research | Dorit S Hochbaum Asaf Levin Xu Rao | 2023/9 |
Obituary for Professor Emeritus Jakob Kraurp | European Journal of Operational Research | Anita Schöbel David Pisinger Dorit Hochbaum | 2023 |
The Strong Maximum Circulation Algorithm: A New Method for Aggregating Preference Rankings | arXiv preprint arXiv:2307.15702 | Nathan Atkinson Scott C Ganz Dorit S Hochbaum James B Orlin | 2023/7/28 |
Errata: A polynomial time repeated cuts algorithm for the time cost tradeoff problem: The linear and convex crashing cost deadline problem | Dorit S Hochbaum | 2023/6/6 | |
Unified New Techniques for NP-Hard Budgeted Problems with Applications in Team Collaboration, Pattern Recognition, Document Summarization, Community Detection and Imaging | Dorit S Hochbaum | 2023 | |
A breakpoints based method for the maximum diversity and dispersion problems | Dorit S Hochbaum Zhihao Liu Olivier Goldschmidt | 2023 | |
Automatic Algorithm Selection for Pseudo-Boolean Optimization with Given Computational Time Limits | arXiv preprint arXiv:2309.03924 | Catalina Pezo Dorit Hochbaum Julio Godoy Roberto Asin-Acha | 2023/9/7 |
Obituary for Professor Emeritus Jakob Krarup | David Pisinger Anita Schöbel Dorit Hochbaum | 2023 | |
A better decision tree: The max-cut decision tree with modified PCA improves accuracy and running time | SN Computer Science | Jonathan Bodine Dorit S Hochbaum | 2022/5/31 |
Fast algorithms for the Capacitated Vehicle Routing Problem using Machine Learning selection of algorithm’s parameters | International Conference on Knowledge Discovery and Information Retrieval | Roberto Asın-Achá Olivier Goldschmidt Dorit S Hochbaum Isaıas Huerta | 2022 |
PCCC: The Pairwise-Confidence-Constraints-Clustering Algorithm | arXiv preprint arXiv:2212.14437 | Philipp Baumann Dorit S Hochbaum | 2022/12/29 |
A k-means algorithm for clustering with soft must-link and cannot-link constraints | Philipp Baumann Dorit Hochbaum | 2022 | |
Isolation branching: a branch and bound algorithm for the k-terminal cut problem | Journal of Combinatorial Optimization | Mark Velednitsky Dorit S Hochbaum | 2022/10 |
Network flow methods for the minimum covariate imbalance problem | European Journal of Operational Research | Dorit S Hochbaum Xu Rao Jason Sauppe | 2022/8/1 |
A unified approach for a 1D generalized total variation problem | Mathematical Programming | Cheng Lu Dorit S Hochbaum | 2022/7 |
Joint aggregation of cardinal and ordinal evaluations with an application to a student paper competition | arXiv preprint arXiv:2101.04765 | Dorit S Hochbaum Erick Moreno-Centeno | 2021/1/12 |
Applications and efficient algorithms for integer programming problems on monotone constraints | Networks | Dorit S Hochbaum | 2021/1 |
Complexity, algorithms and applications of the integer network flow with fractional supplies problem | Operations Research Letters | Dorit S Hochbaum Asaf Levin Xu Rao | 2021/7/1 |
A graph-theoretic approach for spatial filtering and its impact on mixed-type spatial pattern recognition in wafer bin maps | IEEE Transactions on Semiconductor Manufacturing | Ahmed Aziz Ezzat Sheng Liu Dorit S Hochbaum Yu Ding | 2021/3/2 |