The Algorithm Design Manual Second Edition

∗

: Efficient point-to-

point shortest path algorithms. In Proc. 8th Workshop on Algorithm Engi-

neering and Experimentation (ALENEX), 2006.

[GKW07]

A. Goldberg, H. Kaplan, and R. Werneck. Better landmarks within reach. In

Proc. 9th Workshop on Algorithm Engineering and Experimentation (ALEN

EX), pages 38–51, 2007.

[GL96]

G. Golub and C. Van Loan. Matrix Computations. Johns Hopkins University

Press, third edition, 1996.

[Glo90]

F. Glover. Tabu search: A tutorial. Interfaces, 20 (4):74–94, 1990.

[GM86]

G. Gonnet and J. I. Munro. Heaps on heaps. SIAM J. Computing, 15:964–

971, 1986.

---

682

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

[GM91]

S. Ghosh and D. Mount. An output-sensitive algorithm for computing visi-

bility graphs. SIAM J. Computing, 20:888–910, 1991.

[GMPV06]

F. Gomes, C. Meneses, P. Pardalos, and G. Viana. Experimental analysis of

approximation algorithms for the vertex cover and set covering problems.

Computers and Operations Research, 33:3520–3534, 2006.

[GO04]

J. Goodman and J. O’Rourke, editors. Handbook of Discrete and Computa-

tional Geometry. CRC Press, second edition, 2004.

[Goe97]

M. Goemans. Semidefinite programming in combinatorial optimization.

Mathematical Programming, 79:143–161, 1997.

[Gol93]

L. Goldberg. Efficient Algorithms for Listing Combinatorial Structures.

Cambridge University Press, 1993.

[Gol97]

A. Goldberg. An efficient implementation of a scaling minimum-cost flow

algorithm. J. Algorithms, 22:1–29, 1997.

[Gol01]

A. Goldberg. Shortest path algorithms: Engineering aspects. In 12th In-

ternational Symposium on Algorithms and Computation, number 2223 in

LNCS, pages 502–513. Springer, 2001.

[Gol04]

M. Golumbic. Algorithmic Graph Theory and Perfect Graphs, volume 57 of

Annals of Discrete Mathematics. North Holland, second edition, 2004.

[Gon07]

T. Gonzalez. Handbook of Approximation Algorithms and Metaheuristics.

Chapman-Hall / CRC, 2007.

[GP68]

E. Gilbert and H. Pollak. Steiner minimal trees. SIAM J. Applied Math.,

16:1–29, 1968.

[GP79]

B. Gates and C. Papadimitriou. Bounds for sorting by prefix reversals. Dis-

crete Mathematics, 27:47–57, 1979.

[GP07]

G. Gutin and A. Punnen. The Traveling Salesman Problem and Its Varia-

tions. Springer, 2007.

[GPS76]

N. Gibbs, W. Poole, and P. Stockmeyer. A comparison of several bandwidth

and profile reduction algorithms. ACM Trans. Math. Software, 2:322–330,

1976.

[Gra53]

F. Gray. Pulse code communication. US Patent 2632058, March 17, 1953.

[Gra72]

R. Graham. An efficient algorithm for determining the convex hull of a finite

planar point set. Info. Proc. Letters, 1:132–133, 1972.

[Gri89]

D. Gries. The Science of Programming. Springer-Verlag, 1989.

[GS62]

D. Gale and L. Shapely. College admissions and the stability of marriages.

American Math. Monthly, 69:9–14, 1962.

[GS02]

R. Giugno and D. Shasha. Graphgrep : A fast and universal method

for querying graphs. In International Conference on Pattern Recognition

(ICPR), volume 2, pages 112–115, 2002.

[GT88]

A. Goldberg and R. Tarjan. A new approach to the maximum flow problem.