The Algorithm Design Manual Second Edition

Research, 22:4673–80, 1994.

[Thi03]

H. Thimbleby. The directed chinese postman problem. Software Practice

and Experience,, 33:1081–1096, 2003.

[Tho68]

K. Thompson. Regular expression search algorithm. Communications of the

ACM, 11:419–422, 1968.

[Tin90]

G. Tinhofer. Generating graphs uniformly at random. Computing, 7:235–

255, 1990.

[TNX08]

K. Thulasiraman, T. Nishizeki, and G. Xue. The Handbook of Graph Algo-

rithms and Applications, volume 1: Theory and Optimization. Chapman-

Hall/CRC, 2008.

[Tro62]

H. F. Trotter. Perm (algorithm 115). Comm. ACM, 5:434–435, 1962.

[Tur88]

J. Turner. Almost all k-colorable graphs are easy to color. J. Algorithms,

9:63–82, 1988.

[TV01]

R. Tamassia and L. Vismara. A case study in algorithm engineering for

geometric computing. Int. J. Computational Geometry and Applications,

11(1):15–70, 2001.

[TW88]

R. Tarjan and C. Van Wyk. An O(n lg lg n) algorithm for triangulating a

simple polygon. SIAM J. Computing, 17:143–178, 1988.

[Ukk92]

E. Ukkonen. Constructing suffix trees on-line in linear time. In Intern. Fed-

eration of Information Processing (IFIP ’92), pages 484–492, 1992.

[Val79]

L. Valiant. The complexity of computing the permanent. Theoretical Com-

puter Science, 8:189–201, 1979.

[Val02]

G. Valiente. Algorithms on Trees and Graphs. Springer, 2002.

[Van98]

B. Vandegriend. Finding hamiltonian cycles: Algorithms, graphs and per-

formance. M.S. Thesis, Dept. of Computer Science, Univ. of Alberta, 1998.

[Vaz04]

V. Vazirani. Approximation Algorithms. Springer, 2004.

[VB96]

L. Vandenberghe and S. Boyd. Semidefinite programming. SIAM Review,

38:49–95, 1996.

[vEBKZ77]

P. van Emde Boas, R. Kaas, and E. Zulstra. Design and implementation of

an efficient priority queue. Math. Systems Theory, 10:99–127, 1977.

---

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

705

[Vit01]

J. Vitter. External memory algorithms and data structures: Dealing with

massive data. ACM Computing Surveys, 33:209–271, 2001.

[Viz64]

V. Vizing. On an estimate of the chromatic class of a p-graph (in Russian).

Diskret. Analiz, 3:23–30, 1964.

[vL90a]

J. van Leeuwen. Graph algorithms. In J. van Leeuwen, editor, Handbook of

Theoretical Computer Science: Algorithms and Complexity, volume A, pages

525–631. MIT Press, 1990.

[vL90b]

J. van Leeuwen, editor. Handbook of Theoretical Computer Science: Algo-

rithms and Complexity, volume A. MIT Press, 1990.

[VL05]

F. Viger and M. Latapy. Efficient and simple generation of random simple

connected graphs with prescribed degree sequence. In Proc. 11th Conf. on

Computing and Combinatorics (COCOON), pages 440–449, 2005.

[Vos92]

S. Voss. Steiner’s problem in graphs: heuristic methods. Discrete Applied

Mathematics, 40:45 – 72, 1992.

[Wal99]

J. Walker. A Primer on Wavelets and Their Scientific Applications. CRC

Press, 1999.

[War62]

S. Warshall. A theorem on boolean matrices. J. ACM, 9:11–12, 1962.

[Wat03]

B. Watson. A new algorithm for the construction of minimal acyclic DFAs.