The Algorithm Design Manual Second Edition

Science of Computer Programming, 48:81–97, 2003.

[Wat04]

D. Watts. Six Degrees: The Science of a Connected Age. W.W. Norton,

2004.

[WBCS77]

J. Weglarz, J. Blazewicz, W. Cellary, and R. Slowinski. An automatic revised

simplex method for constrained resource network scheduling. ACM Trans.

Math. Softw., 3(3):295–300, September 1977.

[WC04a]

B. Watson and L. Cleophas. Spare parts: a C++ toolkit for string pattern

recognition. Software—Practice and Experience,, 34:697–710, 2004.

[WC04b]

B. Wu and K Chao. Spanning Trees and Optimization Problems. Chapman-

Hall / CRC, 2004.

[Wei73]

P. Weiner. Linear pattern-matching algorithms. In Proc. 14th IEEE Symp.

on Switching and Automata Theory, pages 1–11, 1973.

[Wei06]

M. Weiss. Data Structures and Algorithm Analysis in Java. Addison Wesley,

second edition, 2006.

[Wel84]

T. Welch. A technique for high-performance data compression. IEEE Com-

puter, 17-6:8–19, 1984.

[Wes83]

D. H. West. Approximate solution of the quadratic assignment problem.

ACM Trans. Math. Softw., 9(4):461–466, December 1983.

[Wes00]

D. West. Introduction to Graph Theory. Prentice-Hall, Englewood Cliffs NJ,

second edition, 2000.

[WF74]

R. A. Wagner and M. J. Fischer. The string-to-string correction problem.

J. ACM, 21:168–173, 1974.

[Whi32]

H. Whitney. Congruent graphs and the connectivity of graphs. American J.

Mathematics, 54:150–168, 1932.

---

706

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

[Wig83]

A. Wigerson. Improving the performance guarantee for approximate graph

coloring. J. ACM, 30:729–735, 1983.

[Wil64]

J. W. J. Williams. Algorithm 232 (heapsort). Communications of the ACM,

7:347–348, 1964.

[Wil84]

H. Wilf. Backtrack: An O(1) expected time algorithm for graph coloring.

Info. Proc. Letters, 18:119–121, 1984.

[Wil85]

D. E. Willard. New data structures for orthogonal range queries. SIAM J.

Computing, 14:232–253, 1985.

[Wil89]

H. Wilf. Combinatorial Algorithms: an update. SIAM, Philadelphia PA,

1989.

[Win68]

S. Winograd. A new algorithm for inner product. IEEE Trans. Computers,

C-17:693–694, 1968.

[Win80]

S. Winograd. Arithmetic Complexity of Computations. SIAM, Philadelphia,

1980.

[WM92a]

S. Wu and U. Manber. Agrep – a fast approximate pattern-matching tool.

In Usenix Winter 1992 Technical Conference, pages 153–162, 1992.

[WM92b]

S. Wu and U. Manber. Fast text searching allowing errors. Comm. ACM,

35:83–91, 1992.

[Woe03]

G. Woeginger. Exact algorithms for NP-hard problems: A survey. In Com-

binatorial Optimization - Eureka! You shrink!, volume 2570 Springer-Verlag

LNCS, pages 185–207, 2003.

[Wol79]

T. Wolfe. The Right Stuff. Bantam Books, Toronto, 1979.

[WW95]

F. Wagner and A. Wolff. Map labeling heuristics: provably good and prac-

tically useful. In Proc. 11th ACM Symp. Computational Geometry, pages

109–118, 1995.

[WWZ00]

D. Warme, P. Winter, and M. Zachariasen. Exact algorithms for plane

Steiner tree problems: A computational study. In D. Du, J. Smith, and

J. Rubinstein, editors, Advances in Steiner Trees, pages 81–116. Kluwer,

2000.

[WY05]

X. Wang and H. Yu. How to break MD5 and other hash functions. In EU-