Thanks!

Andrew Gaun
Andrew Gaun
Betson Thomas
Betson Thomas

I would like to thank Andrew Gaun and Betson Thomas for helping to update the Algorithm Repository and for various odd jobs in the creation of this book.

Also thanks to all the people who helped create the Algorithm Repository for the first edition.

David Gries offered valuable feedback well beyond the call of duty. Himanshu Gupta and Bin Tang bravely taught courses using a manuscript version of this edition. Thanks also to my Springer-Verlag editors, Wayne Wheeler and Allan Wylde

A select group of algorithmic sages reviewed sections of the Hitchhiker's guide, sharing their wisdom and alerting me to new developments.
Thanks to:


Ami Amir, Herve Bronnimann, Bernard Chazelle, Chris Chu, Scott Cotton,
Yefim Dinitz, Komei Fukuda, Michael Goodrich, Lenny Heath, Cihat Imamoglu,
Tao Jiang, David Karger, Giuseppe Liotta, Albert Mao, Silvano Martello,
Catherine McGeoch, Kurt Mehlhorn, Scott A. Mitchell, Naceur Meskini, Gene Myers,
Gonzalo Navarro, Stephen North, Joe O'Rourke, Mike Paterson, Theo Pavlidis,
Seth Pettie, Michel Pocchiola, Bart Preneel, Tomasz Radzik, Edward Reingold,
Frank Ruskey, Peter Sanders, Joao Setubal, Jonathan Shewchuk, Robert Skeel,
Jens Stoye, Torsten Suel, Bruce Watson, and Uri Zwick.

Several exercises in this book were originated by colleagues or inspired by other texts. Reconstructing the original sources years later can be challenging, but credits for each problem (to the best of my recollection) appear below. Thanks to all, and I apologize in advance for any errors or omissions.

Chapter 1
1.7Parberry, section 5.2 problem 267
and section 6.2 problem 305
1.10Parberry, section 2.1 problem 1
1.11Parberry, section 2.1 problem 2
1.12Parberry, section 2.1 problem 3
1.13Parberry, section 2.1 problem 6
1.14Parberry, section 2.1 problem 9
1.15Parberry, section 2.1 problem 12
1.16Parberry, section 2.4 problem 27
1.17Parberry, section 2.11 problem 76
1.18Brassard and Bratley, problem 1.21
1.19Schaffer, chapter 2 problem 2.21
1.20Shaffer, chapter 2 problem 2.22
1.21Shaffer, chapter 2 problem 2.23
1.22Shaffer, chapter 2 problem 2.24
1.23Shaffer, chapter 2 problem 2.18
1.24Shaffer, chapter 2 problem 2.20
1.25Brassard and Bratley, problem 2.6
1.30http://www.techinterviews.com/?p=325
1.31http://www.gamedev.net/community/
forums/topic.asp?topic_id=299692
1.32http://www.acetheinterview.com/
questions/cats/index.php/
microsoft_google/page/2/
1.33http://www.acetheinterview.com/
questions/cats/index.php/
microsoft_google/page/4/
1.34http://www.acetheinterview.com/
questions/cats/index.php/
microsoft_google/page/4/
Chapter 2
2.1Parberry, section 6.1, problem 280.
2.2Parberry, section 6.1 problem 281
2.3Parberry, section 6.1 problem 282
2.4Parberry, section 6.1 problem 283
2.5Baase, problem 1.13
2.6Parberry, section 5.1 problem 260
2.7CLR, problem 2.1-4
2.8Shaffer, chapter 3, problem 3.8
2.9Parberry, section 3.1 problem 100-107
2.10Parberry, section 3.3 problem 139
2.11Parberry, section 3.3 problem 140
2.12Parberry, section 3.3 problem 165,
166,168
2.13Parberry, section 3.4 problem 171
2.14Parberry , section 3.4 problem 172
2.15Parberry, section 3.4 problem 177
2.16Parberry, section 3.3 problem 135
2.17CLR, problem 2.1-2
2.18Baase, problem 1.16
2.19Parberry, section 3.1 problem 1
2.20Parberry, section 3.6 problem 197-200
2.21Parberry, section 3.3 problem 110
2.22Parberry, section 3.2 problem 127
2.32Manber, problem 2.6
2.33Manber problem 2.11
2.39Brassard and Bratley, problem 1.15
2.40Baase, problem 1.27
2.41Parberry, section 2.13 problem 92
2.42Skiena, problem 2-8
2.48http://www.techinterviews.com/?p=325
2.49http://www.ocf.berkeley.edu/~wwu/
cgi-bin/yabb/YaBB.cgi?board=riddles_cs;
action=display;num=1163814740
Chapter 3
3.1Shaffer, chapter 1 problem 1.13
3.2Manber problem 4.2
3.3Modified from Shaffer, problem 14.16
3.4Parberry, section 11.5 problem 565
3.5Shaffer, chapter 5 problem 5.4
3.8Parberry, section 11.5 problem 567
3.9Manber, problem 4.19
3.10Parberry, section 11.5 problem 570
3.11Parberry, section 11.5 problem 575-576
3.12Manber, problem 5.21
3.13Manber, problem 4.27
3.14Manber problem 4.28
3.18http://www.techinterviews.com/?p=325
3.19http://www.techinterviews.com/?p=325
3.20http://www.ocf.berkeley.edu/~wwu/
cgi-bin/yabb/YaBB.cgi?board=riddles_cs;
action=display;num=1163814740
3.21http://www.ocf.berkeley.edu/~wwu/
cgi-bin/yabb/YaBB.cgi?board=riddles_cs;
action=display;num=1163814740
3.23www.sellsbrothers.com/fun/msiview/
question.htm
3.26www.sellsbrothers.com/fun/msiview/
question.htm
3.28http://gurus.wordpress.com/2007/06/28/
algorithm-challenge-1-no-division/
Chapter 4
4.7Baase, problem 2.30
4.8Manber, problem 6.22
4.9Manber, problem 6.25
4.11Manber, problem 6.61 and
Brassard and Bratley, problem 7.35
4.12Parberry, section 13.1 problem 608
4.14CLR, problem 7.5-6
4.15Baase, problem 1.11 and 3.7
4.17Parberry, section 7.5 problems 344, 345.
4.18Baase, problem 2.38
4.19Baase, problem 2.9
4.20Baase, problem 2.33
4.22Parberry, section 13.1 problem 607
4.23Manber, problem 6.32
4.32Manber, problem 6.1 and 6.2
4.35Baase, problem 2.41
4.38Shaffer, project 9.3
4.40http://careers.cse.sc.edu/googleinterview
4.41http://www.sellsbrothers.com/fun/msiview
/default.aspx?content=question.htm
4.42www.sellsbrothers.com/fun/msiview/
question.htm
4.44http://www.ocf.berkeley.edu/~wwu/
cgi-bin/yabb/YaBB.cgi?board=riddles_cs;
action=display;num=1163814740
Chapter 5
5.3Parberry, section 2.11 problem 80
5.4Baase, problem 4.23
5.5Baase, problem 9.16
5.12CLR, problem 23.1-5
5.13Manber, problem 7.108 and 7.109. and CLR, problem 37.1-3
5.16Manber, problem problem 7.113
5.17Baase, problem 8.24
5.21Manber, problem 7.42
5.22Manber, problem 7.82
5.23Parberry, section 13.6 problem 667-668
5.24Corman new edition
5.26Baase, problem 4.57
5.27Parberry, section 2.10 problem 68 and Brassard and Bratley, problem 9.39
Chapter 6
6.1Parberry, section 9.3 problem 438-440.
6.4Shaffer, chapter 7 problem 7.20
6.5Shaffer, chapter 7 problem 7.22
6.10Manber, problem 7.71 and 7.72.
6.11Parberry, section 9.3 problem 449
6.13Parberry, section 11.4 problem 562
6.14Shaffer, chapter 7 problem 7.13
6.15Manber, problem 7.7
6.16Manber, problem 7.12
6.17Parberry, section 9.3 problem 448
6.20Parberry, section 9.2 problem 436
6.21Manber, problem 7.50
6.22Manber, problem 7.48
6.23Parberry, section 8,5 problem 416
6.24Manber, problem 7.95
6.25Manber, problem 7.107
Chapter 7
7.14http://careers.cse.sc.edu/googleinterview
7.18http://www.techinterviews.com/?p=325

Chapter 8
8.2Baase, problem 6.17
8.3Baase, problem 6.16
8.4Manber, problem 6.51
8.5Brassard and Bratley, problem 6.21
8.8Parberry, section 9.5 problem 473
8.10Baase, problem 6.18
8.11Bill Gasarch
8.12Parberry, section 8.5 problem 410
8.14Bill Gasarch
8.15Bill Gasarch
8.20Parberry, section 13.6 problem 656
8.23Bill Gasarch
8.24http://www.ocf.berkeley.edu/~wwu/
cgi-bin/yabb/YaBB.cgi?board=riddles_cs;
action=display;num=1163814740
Chapter 9
9.1Manber, problem 11.4
9.2Manber, problem 11.5
9.13Garey and Johnson, pg. 64
9.14Garey and Johnson, pg. 64
9.15Garey and Johnson, pg. 75
9.16Garey and Johnson, pg. 75
9.17Garey and Johnson, pg. 75
9.19Garey and Johnson, pg. 75
9.20Garey and Johnson, pg. 75
9.27Vazirani, problem 2.1
9.29Vazirani 9.1
9.30Vazirani, problem 2.6