The Algorithm Design Manual Second Edition

book of Computational Geometry, pages 491–518. Elsevier, 2000.

[KGV83]

S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi. Optimization by simu-

lated annealing. Science, 220:671–680, 1983.

[Kha79]

L. Khachian. A polynomial algorithm in linear programming. Soviet Math.

Dokl., 20:191–194, 1979.

[Kir79]

D. Kirkpatrick. Efficient computation of continuous skeletons. In Proc. 20th

IEEE Symp. Foundations of Computing, pages 28–35, 1979.

[Kir83]

D. Kirkpatrick. Optimal search in planar subdivisions. SIAM J. Computing,

12:28–35, 1983.

---

688

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

[KKT95]

D. Karger, P. Klein, and R. Tarjan. A randomized linear-time algorithm to

find minimum spanning trees. J. ACM, 42:321–328, 1995.

[KL70]

B. W. Kernighan and S. Lin. An efficient heuristic procedure for partitioning

graphs. The Bell System Technical Journal, pages 291–307, 1970.

[KM72]

V. Klee and G. Minty. How good is the simplex algorithm. In Inequalities

III, pages 159–172, New York, 1972. Academic Press.

[KM95]

J. D. Kececioglu and E. W. Myers. Combinatorial algorithms for DNA se-

quence assembly. Algorithmica, 13(1/2):7–51, January 1995.

[KMP77]

D. Knuth, J. Morris, and V. Pratt. Fast pattern matching in strings. SIAM

J. Computing, 6:323–350, 1977.

[KMP

+

04]

L. Kettner, K. Mehlhorn, S. Pion, S. Schirra, and C. Yap. Classroom

examples of robustness problems in geometric computations. In Proc.

12th European Symp. on Algorithms (ESA’04), pages 702–713. www.mpi-

inf.mpg.de/

∼mehlhorn/ftp/ClassRoomExamples.ps, 2004.

[KMS96]

J. Komlos, Y. Ma, and E. Szemeredi. Matching nuts and bolts in o(n log n)

time. In Proc. 7th Symp. Discrete Algorithms (SODA), pages 232–241, 1996.

[KMS97]

S. Khanna, M. Muthukrishnan, and S. Skiena. Efficiently partitioning ar-

rays. In Proc. ICALP ’97, volume 1256, pages 616–626. Springer-Verlag

LNCS, 1997.

[Knu94]

D. Knuth. The Stanford GraphBase: a platform for combinatorial comput-

ing. ACM Press, New York, 1994.

[Knu97a]

D. Knuth. The Art of Computer Programming, Volume 1: Fundamental

Algorithms. Addison-Wesley, Reading MA, third edition, 1997.

[Knu97b]

D. Knuth. The Art of Computer Programming, Volume 2: Seminumerical

Algorithms. Addison-Wesley, Reading MA, third edition, 1997.

[Knu98]

D. Knuth. The Art of Computer Programming, Volume 3: Sorting and

Searching. Addison-Wesley, Reading MA, second edition, 1998.

[Knu05a]

D. Knuth. The Art of Computer Programming, Volume 4 Fascicle 2: Gen-

erating All Tuples and Permutations. Addison Wesley, 2005.

[Knu05b]

D. Knuth. The Art of Computer Programming, Volume 4 Fascicle 3: Gen-

erating All Combinations and Partitions. Addison Wesley, 2005.

[Knu06]

D. Knuth. The Art of Computer Programming, Volume 4 Fascicle 4: Gener-

ating All Trees; History of Combinationatorial Generation. Addison Wesley,

2006.

[KO63]

A. Karatsuba and Yu. Ofman. Multiplication of multi-digit numbers on

automata. Sov. Phys. Dokl., 7:595–596, 1963.

[Koe05]

H. Koehler. A contraction algorithm for finding minimal feedback sets. In