The Algorithm Design Manual Second Edition

Workshop on Algorithm Engineering (WAE), LNCS v. 1982, pages 171–

182, 2000.

[HHS98]

T. Haynes, S. Hedetniemi, and P. Slater. Fundamentals of Domination in

Graphs. CRC Press, Boca Raton, 1998.

[Hir75]

D. Hirschberg. A linear-space algorithm for computing maximum common

subsequences. Communications of the ACM, 18:341–343, 1975.

[HK73]

J. Hopcroft and R. Karp. An n

5/3

algorithm for maximum matchings in

bipartite graphs. SIAM J. Computing, 2:225–231, 1973.

[HK90]

D. P. Huttenlocher and K. Kedem. Computing the minimum Hausdorff

distance for point sets under translation. In Proc. 6th Annu. ACM Sympos.

Comput. Geom., pages 340–349, 1990.

[HLD04]

W. H¨

ormann, J. Leydold, and G. Derfinger. Automatic Nonuniform Random

Variate Generation. Springer, 2004.

[HM83]

S. Hertel and K. Mehlhorn. Fast triangulation of simple polygons. In Proc.

4th Internat. Conf. Found. Comput. Theory, pages 207–218. Lecture Notes

in Computer Science, Vol. 158, 1983.

[HM99]

X. Huang and A. Madan. Cap3: A DNA sequence assembly program.

Genome Research, 9:868–877, 1999.

[HMS03]

J. Hershberger, M. Maxel, and S. Suri. Finding the k shortest simple paths:

A new algorithm and its implementation. In Proc. 5th Workshop on Algo-

rithm Engineering and Experimentation (ALEN EX), 2003.

[HMU06]

J. Hopcroft, R. Motwani, and J. Ullman. Introduction to Automata Theory,

Languages, and Computation. Addison-Wesley, third edition, 2006.

[Hoa61]

C. A. R. Hoare. Algorithm 63 (partition) and algorithm 65 (find). Commu-

nications of the ACM, 4:321–322, 1961.

[Hoa62]

C. A. R. Hoare. Quicksort. Computer Journal, 5:10–15, 1962.

[Hoc96]

D. Hochbaum, editor. Approximation Algorithms for NP-hard Problems.

PWS Publishing, Boston, 1996.

[Hof82]

C. M. Hoffmann. Group-theoretic algorithms and graph isomorphism, vol-

ume 136 of Lecture Notes in Computer Science. Springer-Verlag Inc., New

York, 1982.

[Hol75]

J. H. Holland. Adaptation in Natural and Artificial Systems. University of

Michigan Press, Ann Arbor, 1975.

[Hol81]

I. Holyer. The NP-completeness of edge colorings. SIAM J. Computing,

10:718–720, 1981.

[Hol92]

J. H. Holland. Genetic algorithms. Scientific American, 267(1):66–72, July

1992.

---

B I B L I O G R A P H Y

685

[Hop71]

J. Hopcroft. An n log n algorithm for minimizing the states in a finite au-

tomaton. In Z. Kohavi, editor, The theory of machines and computations,

pages 189–196. Academic Press, New York, 1971.

[Hor80]

R. N. Horspool. Practical fast searching in strings. Software – Practice and

Experience, 10:501–506, 1980.

[HP73]

F. Harary and E. Palmer. Graphical enumeration. Academic Press, New

York, 1973.

[HPS

+

05]

M. Holzer, G. Prasinos, F. Schulz, D. Wagner, and C. Zaroliagis. Engineering

planar separator algorithms. In Proc. 13th European Symp. on Algorithms

(ESA), pages 628–637, 2005.

[HRW92]

R. Hwang, D. Richards, and P. Winter. The Steiner Tree Problem, volume 53

of Annals of Discrete Mathematics. North Holland, Amsterdam, 1992.

[HS77]

J. Hunt and T. Szymanski. A fast algorithm for computing longest common

subsequences. Communications of the ACM, 20:350–353, 1977.

[HS94]

J. Hershberger and J. Snoeyink. An O(n log n) implementation of the

Douglas-Peucker algorithm for line simplification. In Proc. 10th Annu. ACM