Publications by Thomas H. Cormen

You can search here for my Dartmouth technical reports.

Books and Book Chapters

* Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein.
Introduction to Algorithms, Third edition.
The MIT Press, 2009. Translations: French (Dunod, 2010), Italian (McGraw-Hill/Italy, 2010), German (Oldenbourg Wissenschaftsverlag, in progress), Polish (Wydawnictwo Naukowe PWN Spólka Akcyjna, in progress).

* Thomas H. Cormen.
Instructor's Manual to Accompany Introduction to Algorithms, Third edition.
The MIT Press, 2009. Available as a password-protected PDF file from the MIT Press.

* Thomas H. Cormen and Elena Riccio Davidson.
Using FG to Reduce the Effect of Latency in Parallel Programs Running on Clusters.
To appear in Sanguthevar Rajasekaran and John Reif, editors, CRC Handbook of Parallel Computing: Models, Algorithms and Applications, CRC Press.

* Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein.
Introduction to Algorithms, Second edition.
The MIT Press and McGraw-Hill, 2001. Translations: Portuguese (Editora Campus, 2002), French (Dunod, 2002), Hungarian (Scolar Informatika, 2003), Polish (Wydawnictwa Naukowo-Techniczne, 2004), Korean (Hanbit Media, 2005), German (Oldenbourg Wissenschaftsverlag, 2005), Russian (Williams Publishing, 2005), Chinese complex character (Unalis Corporation, Taipei, in progress), Greek (Crete University Press, in progress), Italian (McGraw-Hill Publishing Group Italia, in progress), Chinese simplified character (China Machine Press, in progress), Japanese (Kindai Kagaku Sha, in progress).

* Thomas H. Cormen, Clara Lee, and Erica Lin.
Instructor's Manual to Accompany Introduction to Algorithms, Second Edition.
The MIT Press and McGraw-Hill, 2002.

* Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest.
Introduction to Algorithms.
The MIT Press and McGraw-Hill, 1990. Winner of 1990 Professional and Scholarly Publishing Award in Computer Science and Data Processing, Association of American Publishers. Translations: Translations: French (Dunod, 1994), Italian (Jackson Libri, 1994), Hebrew (Open University, 1995), Japanese (Kindai Kagaku Sha, 1996), Hungarian (Műszaki Könyvkiadó, 1997), Polish (Wydawnictwa Naukowo-Techniczne, 1997), Russian (Moscow Center for Continuing Mathematics Education, 1999), Romanian (Computer Libris Agora, 2000).

* Thomas H. Cormen.
Determining an Out-of-Core FFT Decomposition Strategy for Parallel Disks by Dynamic Programming.
In Michael T. Heath, Abhiram Ranade, and Robert S. Schreiber, editors, Algorithms for Parallel Processing, Volume 105 of IMA Volumes in Mathematics and its Applications, pp. 307-320.
Springer-Verlag, 1999.
Also available as Dartmouth College Computer Science Technical Report PCS-TR97-322, July 1997.

* Thomas H. Cormen.
Algorithmic Complexity.
Section 16.4 in Kenneth H. Rosen, editor, CRC Handbook of Discrete and Combinatorial Mathematics.
CRC Press, 2000.

Articles in Refereed Journals

* Geeta Chaudhry and Thomas H. Cormen.
Slabpose Columnsort: A New Oblivious Algorithm for Out-of-Core Sorting on Distributed-Memory Clusters.
Algorithmica, 45:3, July 2006, pp. 483-508.

* Thomas H. Cormen and James C. Clippinger.
Performing BMMC Permutations Efficiently on Distributed-Memory Multiprocessors with MPI.
Algorithmica 24:3/4, July/August 1999, pp. 349-370.

* Thomas H. Cormen and David M. Nicol.
Performing Out-of-Core FFTs on Parallel Disk Systems.
Parallel Computing, 24:1, January 1998, pp. 5-20. Also available as Dartmouth College Computer Science Technical Report PCS-TR96-294, August 1996, revised September 1996, and ICASE Report 96-70, December 1996.

* Thomas H. Cormen, Thomas Sundquist, and Leonard F. Wisniewski.
Asymptotically Tight Bounds for Performing BMMC Permutations on Parallel Disk Systems.
SIAM Journal on Computing, 28:1, pp. 105-136.

* Thomas H. Cormen and Kristin Bruhl.
Don't Be Too Clever: Routing BMMC Permutations on the MasPar MP-2.
Theory of Computing Systems, 31, pp. 251-278.

* Thomas H. Cormen and Melissa Hirschl.
Early Experiences in Evaluating the Parallel Disk Model with the ViC* Implementation.
Parallel Computing, 23(4-5), June 1997, pp. 571-600.

* Thomas H. Cormen.
Fast Permuting on Disk Arrays.
Journal of Parallel and Distributed Computing, 17(1-2), January and February 1993, pp. 41-57.

* Thomas H. Cormen and Charles E. Leiserson.
A Hyperconcentrator Switch for Routing Bit-Serial Messages.
Journal of Parallel and Distributed Computing, 10:3, November 1990, pp. 193-204.

Invited Journal Articles

* Thomas H. Cormen and David M. Nicol.
Out-of-Core FFTs with Parallel Disks.
ACM SIGMETRICS Performance Evaluation Review, 25:3, December 1997, pp. 3-12.

* Thomas H. Cormen and Michael T. Goodrich.
A Bridging Model for Parallel Computation, Communication, and I/O.
ACM Computing Surveys, 28A(4), December 1996.

Articles in Refereed Conferences

* Priya Natarajan, Thomas H. Cormen, and Elena Riccio Strange.
Out-of-Core Distribution Sort in the FG Programming Environment.
Workshop on Multithreaded Architectures and Applications (MTAAP 2010), April 2010.

* Geeta Chaudhry and Thomas H. Cormen.
Oblivious vs. Distribution-based Sorting: An Experimental Evaluation.
13th Annual European Symposium on Algorithms (ESA 2005), October 2005. LNCS 3669, pp. 317-328, Springer, 2005.

* Elena Riccio Davidson and Thomas H. Cormen
Building on a Framework: Using FG for More Flexibility and Improved Performance in Parallel Programs.
19th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2005), April 2005.

* Elena Riccio Davidson and Thomas H. Cormen
The FG Programming Environment: Reducing Source Code Size for Parallel Programs Running on Clusters.
Second Workshop on Productivity and Performance in High-End Computing (P-PHEC 2005), February 2005, pp. 27-34.

* Thomas H. Cormen and Elena Riccio Davidson.
FG: A Framework Generator for Hiding Latency in Parallel Programs Running on Clusters.
17th International Conference on Parallel and Distributed Computing Systems (PDCS 2004).

* Thomas H. Cormen, Elena Riccio Davidson, and Siddhartha Chatterjee.
Asynchronous Buffered Computation Design and Engineering Framework Generator (ABCDEFG).
White paper at High-End Computing Revitalization Task Force Workshop, June 2003.

* Geeta Chaudhry and Thomas H. Cormen.
Getting More From Out-of-Core Columnsort.
4th Workshop on Algorithm Engineering and Experiments (ALENEX 02), January 2002. LNCS 2409, pp. 143-154, Springer-Verlag, 2002.

* Geeta Chaudhry, Thomas H. Cormen, and Leonard F. Wisniewski.
Columnsort Lives! An Efficient Out-of-Core Sorting Program.
Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures, July 2001, pp. 169-178

* Lauren M. Baptist and Thomas H. Cormen.
Multidimensional, Multiprocessor, Out-of-Core FFTs with Distributed Memory and Parallel Disks.
Eleventh Annual ACM Symposium on Parallel Algorithms and Architectures, June 1999, pp. 242-250

* Alex Colvin and Thomas H. Cormen.
ViC*: A Compiler for Virtual-Memory C*.
Extended abstract in Third International Workshop on High-Level Parallel Programming Models and Supportive Environments (HIPS '98), March 1998, pp. 23-33. Full paper available as Dartmouth College Computer Science Technical Report PCS-TR97-323, November 1997.

* Thomas H. Cormen, Jake Wegmann, and David M. Nicol.
Multiprocessor Out-of-Core FFTs with Distributed Memory and Parallel Disks.
Fifth Workshop on I/O in Parallel and Distributed Systems (IOPADS '97), November 1997, pp. 68-78.

* Leonard F. Wisniewski, Thomas H. Cormen, and Thomas Sundquist.
Performing BMMC Permutations in Two Passes Through the Expanded Delta Network and MasPar MP-2.
6th Symposium on the Frontiers of Massively Parallel Computation, October 1996, pp. 282-289

* Thomas H. Cormen and Kristin Bruhl.
Don't Be Too Clever: Routing BMMC Permutations on the MasPar MP-2.
7th Annual ACM Symposium on Parallel Algorithms and Architectures, July 1995, pp. 288-297.

* Thomas H. Cormen and Leonard F. Wisniewski.
Asymptotically Tight Bounds for Performing BMMC Permutations on Parallel Disk Systems.
5th Annual ACM Symposium on Parallel Algorithms and Architectures, June 1993, pp. 130-139.

* Thomas H. Cormen and David Kotz.
Integrating Theory and Practice in Parallel File Systems.
DAGS '93 Symposium, June 1993, pp. 64-74. Also available as Dartmouth College Computer Science Technical Report PCS-TR93-188, revised September 1994.

* Lars E. Bader and Thomas H. Cormen.
Virtual Memory for Data-Parallel Computing.
1992 MIT Student Workshop on VLSI and Parallel Systems, July 1992, pp. 3-1 to 3-2.

* Thomas H. Cormen.
Fast Permuting on Disk Arrays.
1992 Brown/MIT VLSI Conference, March 1992, pp. 58-76.

* Thomas H. Cormen.
Efficient Multichip Partial Concentrator Switches.
1987 International Conference on Parallel Processing, August 1987, pp. 525-532. Also MIT Technical Memo MIT/LCS/TM-322.

* Thomas H. Cormen and Charles E. Leiserson.
A Hyperconcentrator Switch for Routing Bit-Serial Messages.
1986 International Conference on Parallel Processing, August 1986, pp. 721-728.

Unrefereed Articles

* Thomas H. Cormen, Priya Natarajan, and Elena Riccio Davidson.
When One Pipeline Is Not Enough. Dartmouth College Computer Science Technical Report TR2007-596, June 2007.

* Thomas H. Cormen and Elena Riccio Davidson.
Asynchronous Buffered Computation Design and Engineering Framework Generator (ABCDEFG) Tutorial and Reference, Version 1.4.

* Geeta Chaudhry and Thomas H. Cormen.
Stupid Columnsort Tricks.
Dartmouth College Computer Science Technical Report TR2003-444, April 2003.

* Geeta Chaudhry, Elizabeth A. Hamon, and Thomas H. Cormen.
Relaxing the Problem-Size Bound for Out-of-Core Columnsort.
SPAA 2003 Revue, June 2003. Also Dartmouth College Computer Science Technical Report TR2003-445, April 2003.

* Thomas H. Cormen, Sumit Chawla, Preston Crow, Melissa Hirschl, Roberto Hoyle, Keith D. Kotay, Rolf H. Nelson, Nils Nieuwejaar, Scott M. Silver, Michael B. Taylor, and Rajiv Wickremesinghe.
DartCVL: The Dartmouth C Vector Library.
Dartmouth College Computer Science Technical Report PCS-TR95-250, January 1995.

* Thomas H. Cormen and Alex Colvin.
ViC*: A Preprocessor for Virtual-Memory C*.
Dartmouth College Computer Science Technical Report PCS-TR94-243, November 1994.

* Thomas H. Cormen.
Vector Layout in Virtual-Memory Systems for Data Parallel Computing.
Dartmouth College Computer Science Technical Report PCS-TR93-194, August 1993.

Ph.D. thesis

Back to Dartmouth CS Home Page