The Algorithm Design Manual Second Edition

SIAM Symp. Discrete Algorithms (SODA), pages 776–782, 2006.

[CFT99]

A. Caprara, M. Fischetti, and P. Toth. A heuristic method for the set cov-

ering problem. Operations Research, 47:730–743, 1999.

[CFT00]

A. Caprara, M. Fischetti, and P. Toth. Algorithms for the set covering

problem. Annals of Operations Research, 98:353–371, 2000.

[CG94]

B. Cherkassky and A. Goldberg. On implementing push-relabel method

for the maximum flow problem. Technical Report 94-1523, Department of

Computer Science, Stanford University, 1994.

[CGJ96]

E. G. Coffman, M. R. Garey, and D. S. Johnson. Approximation algorithms

for bin packing: a survey. In D. Hochbaum, editor, Approximation algo-

rithms. PWS Publishing, 1996.

[CGJ98]

C.R. Coullard, A.B. Gamble, and P.C. Jones. Matching problems in selective

assembly operations. Annals of Operations Research, 76:95–107, 1998.

[CGK

+

97]

C. Chekuri, A. Goldberg, D. Karger, M. Levine, and C. Stein. Experimental

study of minimum cut algorithms. In Proc. Symp. on Discrete Algorithms

(SODA), pages 324–333, 1997.

[CGL85]

B. Chazelle, L. Guibas, and D. T. Lee. The power of geometric duality. BIT,

25:76–90, 1985.

[CGM

+

98]

B. Cherkassky, A. Goldberg, P. Martin, J. Setubal, and J. Stolfi. Augment

or push: a computational study of bipartite matching and unit-capacity flow

algorithms. J. Experimental Algorithmics, 3, 1998.

---

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

673

[CGPS76]

H. L. Crane Jr., N. F. Gibbs, W. G. Poole Jr., and P. K. Stockmeyer. Matrix

bandwidth and profile reduction. ACM Trans. Math. Softw., 2(4):375–377,

December 1976.

[CGR99]

B. Cherkassky, A. Goldberg, and T. Radzik. Shortest paths algorithms:

theory and experimental evaluation. Math. Prog., 10:129–174, 1999.

[CGS99]

B. Cherkassky, A. Goldberg, and C. Silverstein. Buckets, heaps, lists, and

monotone priority queues. SIAM J. Computing, 28:1326–1346, 1999.

[CH06]

D. Cook and L. Holder. Mining Graph Data. Wiley, 2006.

[Cha91]

B. Chazelle. Triangulating a simple polygon in linear time. Discrete and

Computational Geometry, 6:485–524, 1991.

[Cha00]

B. Chazelle. A minimum spanning tree algorithm with inverse-Ackerman

type complexity. J. ACM, 47:1028–1047, 2000.

[Cha01]

T. Chan. Dynamic planar convex hull operations in near-logarithmic amor-

tized time. J. ACM, 48:1–12, 2001.

[Che85]

L. P. Chew. Planing the shortest path for a disc in O(n

2

lg n) time. In Proc.

First ACM Symp. Computational Geometry, pages 214–220, 1985.

[CHL07]

M. Crochemore, C. Hancart, and T. Lecroq. Algorithms on Strings. Cam-

bridge University Press, 2007.

[Chr76]

N. Christofides. Worst-case analysis of a new heuristic for the traveling

salesman problem. Technical report, Graduate School of Industrial Admin-

istration, Carnegie-Mellon University, Pittsburgh PA, 1976.

[Chu97]

F. Chung. Spectral Graph Theory. AMS, Providence RI, 1997.

[Chv83]

V. Chvatal. Linear Programming. Freeman, San Francisco, 1983.

[CIPR01]

M Crochemore, C. Iliopolous, Y. Pinzon, and J. Reid. A fast and practical

bit-vector algorithm for the longest common subsequence problem. Info.