The Algorithm Design Manual Second Edition

Theoretical Computer Science, 48:117–126, 1986.

[BS96]

E. Bach and J. Shallit. Algorithmic Number Theory: Efficient Algorithms,

volume 1. MIT Press, Cambridge MA, 1996.

[BS97]

R. Bradley and S. Skiena. Fabricating arrays of strings. In Proc. First Int.

Conf. Computational Molecular Biology (RECOMB ’97), pages 57–66, 1997.

[BS07]

A. Barvinok and A. Samorodnitsky. Random weighting, asymptotic count-

ing and inverse isoperimetry. Israel Journal of Mathematics, 158:159–191,

2007.

[BT92]

J. Buchanan and P. Turner. Numerical methods and analysis. McGraw-Hill,

New York, 1992.

[Buc94]

A. G. Buckley. A Fortran 90 code for unconstrained nonlinear minimization.

ACM Trans. Math. Softw., 20(3):354–372, September 1994.

[BvG99]

S. Baase and A. van Gelder. Computer Algorithms. Addison-Wesley, Read-

ing MA, third edition, 1999.

[BW91]

G. Brightwell and P. Winkler. Counting linear extensions. Order, 3:225–242,

1991.

[BW94]

M. Burrows and D. Wheeler. A block sorting lossless data compression al-

gorithm. Technical Report 124, Digital Equipment Corporation, 1994.

[BW00]

R. Borndorfer and R. Weismantel. Set packing relaxations of some integer

programs. Math. Programming A, 88:425–450, 2000.

[Can87]

J. Canny. The complexity of robot motion planning. MIT Press, Cambridge

MA, 1987.

[Cas95]

G. Cash. A fast computer algorithm for finding the permanent of adjacency

matrices. J. Mathematical Chemistry, 18:115–119, 1995.

[CB04]

C. Cong and D. Bader. The Euler tour technique and parallel rooted span-

ning tree. In Int. Conf. Parallel Processing (ICPP), pages 448–457, 2004.

[CC92]

S. Carlsson and J. Chen. The complexity of heaps. In Proc. Third ACM-

SIAM Symp. on Discrete Algorithms, pages 393–402, 1992.

---

672

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

[CC97]

W. Cook and W. Cunningham. Combinatorial Optimization. Wiley, 1997.

[CC05]

S. Chapra and R. Canale. Numerical Methods for Engineers. McGraw-Hill,

fifth edition, 2005.

[CCDG82]

P. Chinn, J. Chv´

atolv´

a, A. K. Dewdney, and N. E. Gibbs. The bandwidth

problem for graphs and matrices – a survey. J. Graph Theory, 6:223–254,

1982.

[CCPS98]

W. Cook, W. Cunningham, W. Pulleyblank, and A. Schrijver. Combinato-

rial Optimization. Wiley, 1998.

[CD85]

B. Chazelle and D. Dobkin. Optimal convex decompositions. In G. Tous-

saint, editor, Computational Geometry, pages 63–133. North-Holland, Am-

sterdam, 1985.

[CDL86]

B. Chazelle, R. Drysdale, and D. Lee. Computing the largest empty rectan-

gle. SIAM J. Computing, 15:300–315, 1986.

[CDT95]

G. Carpento, M. Dell’Amico, and P. Toth. CDT: A subroutine for the ex-

act solution of large-scale, asymmetric traveling salesman problems. ACM

Trans. Math. Softw., 21(4):410–415, December 1995.

[CE92]

B. Chazelle and H. Edelsbrunner. An optimal algorithm for intersecting line

segments. J. ACM, 39:1–54, 1992.

[CFC94]

C. Cheng, B. Feiring, and T. Cheng. The cutting stock problem — a survey.

Int. J. Production Economics, 36:291–305, 1994.

[CFR06]

D. Coppersmith, L. Fleischer, and A. Rudrea. Ordering by weighted number

of wins gives a good ranking for weighted tournaments. In Proc. 17th ACM-