H
Harry B. Hunt
Researcher at University at Albany, SUNY
Publications - 30
Citations - 1159
Harry B. Hunt is an academic researcher from University at Albany, SUNY. The author has contributed to research in topics: Approximation algorithm & Boolean satisfiability problem. The author has an hindex of 14, co-authored 30 publications receiving 1119 citations. Previous affiliations of Harry B. Hunt include State University of New York System & Los Alamos National Laboratory.
Papers
More filters
Journal ArticleDOI
NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs
Harry B. Hunt,Madhav V. Marathe,Venkatesh Radhakrishnan,S. S. Ravi,Daniel J. Rosenkrantz,Richard Edwin Stearns +5 more
TL;DR: The approximation schemes for hierarchically specified unit disk graphs presented in this paper are among the first approximation schemes in the literature for natural PSPACE-hard optimization problems.
Journal ArticleDOI
Bicriteria Network Design Problems
TL;DR: Here, the first polynomial-time approximation algorithms for a large class of bicriteria network design problems for the previously mentioned criteria are presented and it is shown how these pseudo-polynomial-time algorithms can be converted to fully polynomials time approximation schemes using a scaling technique.
Journal ArticleDOI
Approximation Algorithms for Degree-Constrained Minimum-Cost Network-Design Problems
TL;DR: In this paper, a bicriteria approximation algorithm was proposed for the Steiner tree problem with two objectives: the total cost of the edges and nodes in the network and the maximum degree of any node in the graph.
Journal ArticleDOI
The Complexity of Planar Counting Problems
TL;DR: In this article, Saxe et al. proved #P-hardness of the counting problems associated with various satisfiability, graph, and combinatorial problems, when restricted to planar instances.
Posted Content
Bicriteria Network Design Problems
TL;DR: A formalism for bicriteria problems and their approximations is developed and an algorithm for finding a diameter-constrained minimum cost spanning tree of an undirected graph on n nodes is presented.