Research

1. D. S. Hochbaum, "The Pseudoflow algorithm: A new algorithm for the maximum flow problem." Operations Research, to appear. (PDF)
2. Bala Chandran and Dorit S. Hochbaum. A Computational Study of the Pseudoflow and Push-relabel Algorithms for the Maximum Flow Problem. Operations Research, to appear. (PDF)
3. D. S. Hochbaum, Complexity and algorithms for nonlinear optimization problems. To appear. Annals of Operations Research 2007.
4. D. S. Hochbaum, Ranking sports teams and the inverse equal paths problem, proceedings 2nd international Workshop on Internet & Network Economics WINE06 Dec 2006. LNCS4286, pp 307-318
5. D. S. Hochbaum, A. Levin, "Methodologies for the group rankings decision." Management Science, Vol. 52, No. 9, September 2006, pp. 1394-1408
6. D. S. Hochbaum, "Selection, Provisioning, Shared Fixed Costs, Maximum Closure, and Implications on Algorithmic Methods Today" Management Science Vol 50:6, pp 709-723. 2004.
7. D. S. Hochbaum, An efficient algorithm for image segmentation, Markov Random Fields and related problems. JACM Vol 48:4, 686 - 701, July 2001.
8. D. S. Hochbaum, M. Queyranne. Minimizing a convex cost closure set. SIAM Journal of Discrete Math, 16:2, 2003, pp 192-207.
9. D. S. Hochbaum, R.K. Ahuja, J.B. Orlin, Solving the convex cost integer dual network flow problem. Management Science, 49:7, 950-964, 2003.
10. Dorit S. Hochbaum. Polynomial time algorithms for bi-criteria, multi-objective and ratio problems in clustering and imaging: Part I: Normalized cut and ratio regions. March 2008. arXiv:0803.0146v1
11. J. L. Siegrist, D. Acosta et al (CDF Collaboration), “Search for a W prime Boson Decaying to a Top and Bottom Quark Pair in 1.8 TeV p p-bar Collisions”, Phys. Rev. Lett. 90, 081802 (2003).
12. J. L. Siegrist, D. Acosta et al (CDF Collaboration), “Search for Long-Lived Charged Massive Particles in p p-bar Collisions at square root s = 1.8 TeV”, Phys. Rev. Lett. 90, 131801 (2003).
13. J. L. Siegrist, D. Acosta et al (CDF Collaboration), “Branching ratio measurements of exclusive B+ decays to charmonium with the Collider Detector at Fermilab”, Phys. Rev. D66, 052005 (2002).
14. J. L. Siegrist, T. Abe et al, “Linear Collider Physics Resource Book for Snowmass 2001, American Linear Collider Working Group, 30 Jun-21 Jul 2001, Snowmass, Colorado, LBNL-47813, May 2001.
15. Y. Unno, H. Kitabayashi, B. Dick, T. Dubbs, A. Grillo, M. Ikeda, Y. Iwata, S. Kashigin, E. Kitayama, W. Kroeger, T. Kohriki, T. Kondo, G. Moorhead, D. Morgan, I. Nakano, T. Ohmoto, T. Ohsugi, P.W. Phillips, J. Richardson, W. Rowe, H.F.W. Sadrozinski, K. Sato, J. Siegrist, E. Spencer, H. Spieler, R. Takashima, G.N. Taylor, S. Terada, T. Umeda, M. Wilder, K. Wyllie, H. Yagi, “Evaluation of p-stop structures in the n-side of n-on-n silicon strip detector”, IEEE Tran. Nucl. Sci. 45, 401 (1998).
16. R. E. Marrs, E. B. Norman, J. T. Burke, R. A. Macri, H. A. Shugart, E. Browne, A. R. Smith, Fission Product Gamma-Ray Line Pairs Sensitive to Fissile Material and Neutron Energy. Nuclear Instruments and Methods. UCRL-JRNL-236778, November, 2007. (PDF)