The Algorithm Design Manual Second Edition

Computer Science, 321:25–40, 2004.

[BJL

+

94]

A. Blum, T. Jiang, M. Li, J. Tromp, and M. Yanakakis. Linear approxima-

tion of shortest superstrings. J. ACM, 41:630–647, 1994.

[BJL06]

C. Buchheim, M. J¨

unger, and S. Leipert. Drawing rooted trees in linear

time. Software: Practice and Experience, 36:651–665, 2006.

[BJLM83]

J. Bentley, D. Johnson, F. Leighton, and C. McGeoch. An experimental

study of bin packing. In Proc. 21st Allerton Conf. on Communication, Con-

trol, and Computing, pages 51–60, 1983.

[BK04]

Y. Boykov and V. Kolmogorov. An experimental comparison of min-

cut/max-flow algorithms for energy minimization in vision. IEEE Trans.

Pattern Analysis and Machine Intelligence (PAMI), 26:1124–1137, 2004.

---

670

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

[BKRV00]

A. Blum, G. Konjevod, R. Ravi, and S. Vempala. Semi-definite relaxations

for minimum bandwidth and other vertex-ordering problems. Theoretical

Computer Science, 235:25–42, 2000.

[BL76]

K. Booth and G. Lueker. Testing for the consecutive ones property, inter-

val graphs, and planarity using PQ-tree algorithms. J. Computer System

Sciences, 13:335–379, 1976.

[BL77]

B. P. Buckles and M. Lybanon. Generation of a vector from the lexicograph-

ical index. ACM Trans. Math. Softw., 3(2):180–182, June 1977.

[BLS91]

D. Bailey, K. Lee, and H. Simon. Using Strassen’s algorithm to accelerate

the solution of linear systems. J. Supercomputing, 4:357–371, 1991.

[Blu67]

H. Blum. A transformation for extracting new descriptions of shape. In

W. Wathen-Dunn, editor, Models for the Perception of Speech and Visual

Form, pages 362–380. MIT Press, 1967.

[BLW76]

N. L. Biggs, E. K. Lloyd, and R. J. Wilson. Graph Theory 1736-1936. Claren-

don Press, Oxford, 1976.

[BM53]

G. Birkhoff and S. MacLane. A survey of modern algebra. Macmillian, New

York, 1953.

[BM77]

R. Boyer and J. Moore. A fast string-searching algorithm. Communications

of the ACM, 20:762–772, 1977.

[BM89]

J. Boreddy and R. N. Mukherjee. An algorithm to find polygon similarity.

Inform. Process. Lett., 33(4):205–206, 1989.

[BM01]

E. Bingham and H. Mannila. Random projection in dimensionality reduc-

tion: applications to image and text data. In Proc. ACM Conf. Knowledge

Discovery and Data Mining (KDD), pages 245–250, 2001.

[BM05]

A. Broder and M. Mitzenmacher. Network applications of bloom filters: A

survey. Internet Mathematics, 1:485–509, 2005.

[BO79]

J. Bentley and T. Ottmann. Algorithms for reporting and counting geomet-

ric intersections. IEEE Transactions on Computers, C-28:643–647, 1979.

[BO83]

M. Ben-Or. Lower bounds for algebraic computation trees. In Proc. Fifteenth

ACM Symp. on Theory of Computing, pages 80–86, 1983.

[Bol01]

B. Bollobas. Random Graphs. Cambridge Univ. Press, second edition, 2001.

[BP76]

E. Balas and M. Padberg. Set partitioning – a survey. SIAM Review, 18:710–

760, 1976.

[BR80]

I. Barrodale and F. D. K. Roberts. Solution of the constrained L

1

linear ap-

proximation problem. ACM Trans. Math. Softw., 6(2):231–235, June 1980.

[BR95]

A. Binstock and J. Rex. Practical Algorithms for Programmers. Addison-

Wesley, Reading MA, 1995.

[Bra99]

R. Bracewell. The Fourier Transform and its Applications. McGraw-Hill,

third edition, 1999.

[Bre73]

R. Brent. Algorithms for minimization without derivatives. Prentice-Hall,

Englewood Cliffs NJ, 1973.

---

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

671

[Bre74]

R. P. Brent. A Gaussian pseudo-random number generator. Comm. ACM,

17(12):704–706, December 1974.

[Br`

e79]

D. Br`

elaz. New methods to color the vertices of a graph. Comm. ACM,

22:251–256, 1979.

[Bri88]

E. Brigham. The Fast Fourier Transform. Prentice Hall, Englewood Cliffs

NJ, facimile edition, 1988.

[Bro95]

F. Brooks. The Mythical Man-Month. Addison-Wesley, Reading MA, 20th

anniversary edition, 1995.

[Bru07]

P. Brucker. Scheduling Algorithms. Springer-Verlag, fifth edition, 2007.

[Brz64]

J. Brzozowski. Derivatives of regular expressions. J. ACM, 11:481–494, 1964.

[BS76]

J. Bentley and M. Shamos. Divide-and-conquer in higher-dimensional space.

In Proc. Eighth ACM Symp. Theory of Computing, pages 220–230, 1976.

[BS86]

G. Berry and R. Sethi. From regular expressions to deterministic automata.