Skip header Section
Skip Bibliometrics Section
Introduction to AlgorithmsMarch 1990
- Authors:
- Ronald L. Rivest,
- Charles E. Leiserson
Skip Abstract Section
Abstract
From the Publisher:
Written by top researchers,this text blends theory and practice. It covers the modern topics of parallel algorithms,concurrency and recurrency. A McGraw-Hill/MIT Press collaboration,the text is designed for both the instructor and the student. It offers a flexible organization with self-contained chapters,and it provides an introduction to the necessary mathematical analysis. Introduction to Algorithms contains sections that gently introduce mathematical techniques for students who may need help. This material takes students at an elementary level of mathematical sophistication and raises them to a level allowing them to solve algorithmic problems. Simple,easy-to-do exercises,as well as more thoughtful,step-by-step case-generated problems are included. The book features standard analytic notation and includes trimmed-down,easy-to-read pseudocode.
Cited By
Zamani H, Tripathy D, Bhuyan L and Chen Z SAOU Proceedings of the ACM/IEEE International Symposium on Low Power Electronics and Design, (205-210)- Zamani H, Liu Y, Tripathy D, Bhuyan L and Chen Z GreenMM Proceedings of the ACM International Conference on Supercomputing, (308-318)
- Xie Y, Liang X, Ma L and Yan H (2016). Inventory rationing and markdown strategy in the presence of lead-time sensitive customers, Operations Research Letters, 44:4, (525-531), Online publication date: 1-Jul-2016.
- Malek A, Sourdis I, Tzilis S, He Y and Rauwerda G (2016). RQNoC, ACM Transactions on Embedded Computing Systems, 15:2, (1-25), Online publication date: 7-Jun-2016.
- Barthels H A compiler for linear algebra operations Companion Proceedings of the 2016 ACM SIGPLAN International Conference on Systems, Programming, Languages and Applications: Software for Humanity, (49-50)
- Chen J, Hu W, Hao D, Xiong Y, Zhang H, Zhang L and Xie B An empirical comparison of compiler testing techniques Proceedings of the 38th International Conference on Software Engineering, (180-190)
- Lee H, Hwang H, Le Duc T, Shon M, Choo H and Kim D Restructuring binomial trees for delay-aware and energy-efficient data aggregation in wireless sensor networks Proceedings of the 9th International Conference on Ubiquitous Information Management and Communication, (1-4)
- Tinós R, Whitley D and Chicano F Partition Crossover for Pseudo-Boolean Optimization Proceedings of the 2015 ACM Conference on Foundations of Genetic Algorithms XIII, (137-149)
- Lin X, Wang Y and Pedram M Joint sizing and adaptive independent gate control for FinFET circuits operating in multiple voltage regimes using the logical effort method Proceedings of the International Conference on Computer-Aided Design, (444-449)
- Jin R, Ruan N, Xiang Y and Lee V A highway-centric labeling approach for answering distance queries on large sparse graphs Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data, (445-456)
- Buluç A and Madduri K Parallel breadth-first search on distributed memory systems Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis, (1-12)
- Lu G, Li J and Yao X Fitness-probability cloud and a measure of problem hardness for evolutionary algorithms Proceedings of the 11th European conference on Evolutionary computation in combinatorial optimization, (108-117)
- Mak T, Lam K, Ng H, Rachmuth G and Poon C (2010). A CMOS current-mode dynamic programming circuit, IEEE Transactions on Circuits and Systems Part I: Regular Papers, 57:12, (3112-3123), Online publication date: 1-Dec-2010.
- Roy P, Rahaman H and Dasgupta P A novel droplet routing algorithm for digital microfluidic biochips Proceedings of the 20th symposium on Great lakes symposium on VLSI, (441-446)
- Wang J, Ge W, Snow D, Mitra P and Giles C Determining the sexual identities of prehistoric cave artists using digitized handprints Proceedings of the 18th ACM international conference on Multimedia, (1325-1332)
- Yu H A memory- and time-efficient on-chip TCAM minimizer for IP lookup Proceedings of the Conference on Design, Automation and Test in Europe, (926-931)
- Jin R, Hong H, Wang H, Ruan N and Xiang Y Computing label-constraint reachability in graph databases Proceedings of the 2010 ACM SIGMOD International Conference on Management of data, (123-134)
- Abugharsa H Design register stack with bubble sorting function Proceedings of the 9th WSEAS international conference on Electronics, hardware, wireless and optical communications, (105-109)
- Sanyal A, Ganeshpure K and Kundu S (2019). An improved soft-error rate measurement technique, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 28:4, (596-600), Online publication date: 1-Apr-2009.
- Gordevičius J, Gamper J and Böhlen M Parsimonious temporal aggregation Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, (1006-1017)
- Guo T, Cai J and Foh C Distributed routing algorithm for low-latency broadcasting in multi-rate wireless mesh network Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly, (338-342)
- Xu W and Tessier R (2009). Tetris-XL, ACM Transactions on Architecture and Code Optimization, 6:3, (1-40), Online publication date: 1-Sep-2009.
- Whitley D, Hains D and Howe A Tunneling between optima Proceedings of the 11th Annual conference on Genetic and evolutionary computation, (915-922)
- Jawhar I A flexible object-oriented design of an event-driven wireless network simulator Proceedings of the 2009 conference on Wireless Telecommunications Symposium, (80-86)
- Sivaraman V, Elgindy H, Moreland D and Ostry D (2009). Packet pacing in small buffer optical packet switched networks, IEEE/ACM Transactions on Networking (TON), 17:4, (1066-1079), Online publication date: 1-Aug-2009.
- Bainomugisha E, Vallejos J, Tanter É, Boix E, Costanza P, De Meuter W and D'Hondt T Resilient actors Proceedings of the 2009 international conference on Pervasive services, (31-40)
- Zhao C, Zhao Y and Dey S (2018). Intelligent robustness insertion for optimal transient error tolerance improvement in VLSI circuits, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 16:6, (714-724), Online publication date: 1-Jun-2008.
- Hu Y, Lin Y, He L and Tuan T (2008). Physical synthesis for FPGA interconnect power reduction by dual-Vdd budgeting and retiming, ACM Transactions on Design Automation of Electronic Systems, 13:2, (1-29), Online publication date: 2-Apr-2008.
- Zhang N, Shin I, Zou F, Wu W and Thai M Trade-off scheme for fault tolerant connected dominating sets on size and diameter Proceedings of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing, (1-8)
- Jin R, Fuhry D and Alali A Cost-based query optimization for complex pattern mining on multiple databases Proceedings of the 11th international conference on Extending database technology: Advances in database technology, (380-391)
- Jin R, Xiang Y, Ruan N and Wang H Efficiently answering reachability queries on very large directed graphs Proceedings of the 2008 ACM SIGMOD international conference on Management of data, (595-608)
- Fischer S and Kuchen H (2008). Data-flow testing of declarative programs, ACM SIGPLAN Notices, 43:9, (201-212), Online publication date: 27-Sep-2008.
- Fischer S and Kuchen H Data-flow testing of declarative programs Proceedings of the 13th ACM SIGPLAN international conference on Functional programming, (201-212)
- Gupta P, Zhang R and Jha N (2019). Automatic test generation for combinational threshold logic networks, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 16:8, (1035-1045), Online publication date: 1-Aug-2008.
- Tani S, Nakanishi M and Yamashita S Multi-party Quantum Communication Complexity with Routed Messages Proceedings of the 14th annual international conference on Computing and Combinatorics, (180-190)
- Zhang N, Shin I, Li B, Boyaci C, Tiwari R and Thai M New Approximation for Minimum-Weight Routing Backbone in Wireless Sensor Network Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications, (96-108)
- Li L, Yang Z, Liu L and Kitsuregawa M Query-URL bipartite based approach to personalized query recommendation Proceedings of the 23rd national conference on Artificial intelligence - Volume 2, (1189-1194)
- Davis J, Tan Z, Yu F and Zhang L Designing an efficient hardware implication accelerator for SAT solving Proceedings of the 11th international conference on Theory and applications of satisfiability testing, (48-62)
- Chatterjee K, Sen K and Henzinger T Model-checking ω-regular properties of interval Markov chains Proceedings of the Theory and practice of software, 11th international conference on Foundations of software science and computational structures, (302-317)
- Cong G and Wen T Locality behavior of parallel and sequential algorithms for irregular graph problems Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems, (391-397)
- F. J, Santos L and Santos L An automatically-retargetable time-constraint-driven instruction scheduler for post-compiling optimization of embedded code Proceedings of the 7th international conference on Embedded computer systems: architectures, modeling, and simulation, (86-95)
- Chen X, Hu J and Hu X The minimum risk spanning tree problem Proceedings of the 1st international conference on Combinatorial optimization and applications, (81-90)
- Li Y, Thai M, Wang F and Du D (2006). On the Construction of a Strongly Connected Broadcast Arborescence with Bounded Transmission Delay, IEEE Transactions on Mobile Computing, 5:10, (1460-1470), Online publication date: 1-Oct-2006.
- Islam O and Hussain S An Intelligent Multi-hop Routing for Wireless Sensor Networks Proceedings of the 2006 IEEE/WIC/ACM international conference on Web Intelligence and Intelligent Agent Technology, (239-242)
- Lin Y, Hu Y, He L and Raghunat V An efficient chip-level time slack allocation algorithm for Dual-Vdd FPGA power reduction Proceedings of the 2006 international symposium on Low power electronics and design, (168-173)
- Bidyuk B and Dechter R Improving Bound Propagation Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy, (342-346)
- Bryce D, Kambhampati S and Smith D (2006). Planning graph heuristics for belief space search, Journal of Artificial Intelligence Research, 26:1, (35-99), Online publication date: 1-May-2006.
- Cong G and Sbaraglia S A study on the locality behavior of minimum spanning tree algorithms Proceedings of the 13th international conference on High Performance Computing, (583-594)
- Wang H, Parthasarathy S, Ghoting A, Tatikonda S, Buehrer G, Kurc T and Saltz J Design of a next generation sampling service for large scale data analysis applications Proceedings of the 19th annual international conference on Supercomputing, (91-100)
- Ragno R, Burges C and Herley C Inferring similarity between music objects with application to playlist generation Proceedings of the 7th ACM SIGMM international workshop on Multimedia information retrieval, (73-80)
- da S. Brito P, Rocha C, Filho F, Martins E and Rubira C A method for modeling and testing exceptions in component-based software development Proceedings of the Second Latin-American conference on Dependable Computing, (61-79)
- Chiniforooshan E, Farzan A and Mirzazadeh M Worst case optimal union-intersection expression evaluation Proceedings of the 32nd international conference on Automata, Languages and Programming, (179-190)
- Markovskii A (2018). Solution of Fuzzy Equations with Max-Product Composition in Inverse Control and Decision Making Problems, Automation and Remote Control, 65:9, (1486-1495), Online publication date: 1-Sep-2004.
- Wang W, Raghunathan A, Lakshminarayana G and Jha N (2004). Input space adaptive design, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 12:6, (590-602), Online publication date: 1-Jun-2004.
- McGrail R and McGrail T (2004). A grading dilemma or the abyss between sorting and the knapsack problem, Journal of Computing Sciences in Colleges, 19:5, (97-107), Online publication date: 1-May-2004.
- Meek C and Birmingham W (2019). Automatic Thematic Extractor, Journal of Intelligent Information Systems, 21:1, (9-33), Online publication date: 1-Jul-2003.
- Jiménez D Fast Path-Based Neural Branch Prediction Proceedings of the 36th annual IEEE/ACM International Symposium on Microarchitecture
- Moon B, Fernando Vega Lopez I and Immanuel V (2003). Efficient Algorithms for Large-Scale Temporal Aggregation, IEEE Transactions on Knowledge and Data Engineering, 15:3, (744-759), Online publication date: 1-Mar-2003.
- Bang Y, Choo H and Mun Y Reliability problem on all pairs quickest paths Proceedings of the 2003 international conference on Computational science, (518-523)
- Prabhakar S, Xia Y, Kalashnikov D, Aref W and Hambrusch S (2002). Query Indexing and Velocity Constrained Indexing, IEEE Transactions on Computers, 51:10, (1124-1140), Online publication date: 1-Oct-2002.
- Wang W, Raghunathan A, Lakshminarayana G and Jha N Input Space Adaptive Embedded Software Synthesis Proceedings of the 2002 Asia and South Pacific Design Automation Conference
- Gau R, Haas Z and Krishnamachari B (2002). On multicast flow control for heterogeneous receivers, IEEE/ACM Transactions on Networking (TON), 10:1, (86-101), Online publication date: 1-Feb-2002.
- Jiang Y, Sapatnekar S and Bamji C (2018). Technology mapping for high-performance static CMOS and pass transistor logic designs, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 9:5, (577-589), Online publication date: 1-Oct-2001.
- Anwar M and Yoshida T Integrating OO road network database, cases and knowledge for route finding Proceedings of the 2001 ACM symposium on Applied computing, (215-219)
- Anwar M and Yoshida T OORF Proceedings of the 2000 ACM symposium on Applied computing - Volume 1, (301-306)
- Zhao M, Panda R, Sapatnekar S, Edwards T, Chaudhry R and Blaauw D Hierarchical analysis of power distribution networks Proceedings of the 37th Annual Design Automation Conference, (150-155)
- Khan M, Paul R, Ahmed I and Ghafoor A (1999). Intensive Data Management in Parallel Systems, Distributed and Parallel Databases, 7:4, (383-414), Online publication date: 1-Oct-1999.
- Maheshwari N and Sapatnekar S (2018). Efficient retiming of large circuits, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 6:1, (74-83), Online publication date: 1-Mar-1998.
- Marcoux Y and Sévigny M Querying hierarchical text and acyclic hypertext with generalized context-free grammars Computer-Assisted Information Searching on Internet, (546-561)
- Hoelting C, Schoenefeld D and Wainwright R Finding investigator tours in telecommunication networks using genetic algorithms Proceedings of the 1996 ACM symposium on Applied Computing, (82-87)
- Balakrishnan A and Chakradhar S Sequential Circuits with combinational Test Generation Complexity Proceedings of the 9th International Conference on VLSI Design: VLSI in Mobile Communication
- Wilson D, Sullivan G and Masson G (1995). Certification of Computational Results, IEEE Transactions on Computers, 44:7, (833-847), Online publication date: 1-Jul-1995.
- Chien M and Yavuz Oruc A (2019). Adaptive Binary Sorting Schemes and Associated Interconnection Networks, IEEE Transactions on Parallel and Distributed Systems, 5:6, (561-572), Online publication date: 1-Jun-1994.
- Ponnusamy R, Mansour N, Choudhary A and Fox G (2018). Graph contraction for mapping data on parallel computers, Scientific Programming, 3:1, (73-82), Online publication date: 1-May-1994.
Recommendations
Introduction
On December 5, 1997, a small conference was held at McGill on the occasion of Jim Lambek's 75th birthday. Subsequently it was decided to publish two volumes of papers contributed in his honour to mark this occasion: this issue of Mathematical Structures ...