The Art of Computer Programming Volumes 1-3 Boxed Set, 2nd edition

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

The Art of Computer Programming Volumes 1-3 Boxed Set, 2nd edition

Source

Medium: Hardcover

Year of Publication: 1998

ISBN:0201485419

Author

Donald E. Knuth

Publisher

Addison-Wesley Longman Publishing Co., Inc. Boston, MA, USA

Bibliometrics

Downloads (6 Weeks): n/a, Downloads (12 Months): n/a, Citation Count: 200

Additional Information:

abstract cited by index terms collaborative colleagues

Tools and Actions:	Review this Book Save this Book to a Binder Display Formats: BibTeX EndNote ACM Ref

ABSTRACT

From the Publisher:
The first revision of this third volume is the most comprehensive survey of classical computer techniques for sorting and searching. It extends the treatment of data structures in Volume 1 to consider both large and small databases and internal and external memories. The book contains a selection of carefully checked computer methods, with a quantitative analysis of their efficiency. Outstanding features of the second edition include a revised section on optimum sorting and new discussions of the theory of permutations and of universal hashing.

CITED BY 200

	H. T. Kung, New Algorithms and Lower Bounds for the Parallel Evaluation of Certain Rational Expressions and Recurrences, Journal of the ACM (JACM), v.23 n.2, p.252-261, April 1976
	Diane T. Rover , Abdul Waheed, Multiple-domain analysis methods, ACM SIGPLAN Notices, v.28 n.12, p.53-63, Dec. 1993
	Pierre L'Ecuyer, Random numbers for simulation, Communications of the ACM, v.33 n.10, p.85-97, Oct. 1990
	Alok Aggarwal , Ashok Chandra, Virtual memory algorithms, Proceedings of the twentieth annual ACM symposium on Theory of computing, p.173-185, May 02-04, 1988, Chicago, Illinois, United States
	Dantong Yu , Gholamhosein Sheikholeslami , Aidong Zhang, Findout: finding outliers in very large datasets, Knowledge and Information Systems, v.4 n.4, p.387-412, October 2002
	Ramesh C. Agarwal, A super scalar sort algorithm for RISC processors, ACM SIGMOD Record, v.25 n.2, p.240-246, June 1996
	Laurent Bernardin, Maple on a massively parallel, distributed memory machine, Proceedings of the second international symposium on Parallel symbolic computation, p.217-222, July 20-22, 1997, Maui, Hawaii, United States
	E. Jack Chen , W. David Kelton, Batching methods for simulation output analysis: a stopping procedure based on phi-mixing conditions, Proceedings of the 32nd conference on Winter simulation, December 10-13, 2000, Orlando, Florida
	John K. Foderaro , Richard J. Fateman, Characterization of VAX Macsyma, Proceedings of the fourth ACM symposium on Symbolic and algebraic computation, p.14-19, August 05-07, 1981, Snowbird, Utah, United States
	C. Tomlinson , V. Singh, Inheritance and synchronization with enabled-sets, ACM SIGPLAN Notices, v.24 n.10, p.103-112, Oct. 1989
	Wolfgang Hörmann, A note on the quality of random variates generated by the ratio of uniforms method, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.4 n.1, p.96-106, Jan. 1994
	Peter B. Henderson , Yechezkel Zalcstein, Synchronization Problems Solvable by Generalized PV Systems, Journal of the ACM (JACM), v.27 n.1, p.60-71, Jan. 1980
	John T. Bagwell, Jr., Local optimizations, ACM SIGPLAN Notices, v.5 n.7, p.52-66, July 1970
	Gabriel Taubin , Jarek Rossignac, Geometric compression through topological surgery, ACM Transactions on Graphics (TOG), v.17 n.2, p.84-115, April 1998
	Peter Hellekalek, Inversive pseudorandom number generators: concepts, results and links, Proceedings of the 27th conference on Winter simulation, p.255-262, December 03-06, 1995, Arlington, Virginia, United States
	Jeffrey Scott Vitter, An efficient algorithm for sequential random sampling, ACM Transactions on Mathematical Software (TOMS), v.13 n.1, p.58-67, March 1987
	Kenneth N. McKay , John A. Buzacott , John B. Moore , Christopher J. Strang, Software engineerng applied to discrete event simulations, Proceedings of the 18th conference on Winter simulation, p.485-493, December 08-10, 1986, Washington, D.C., United States
	Peter Bumbulis , Ivan T. Bowman, A compact B-tree, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin
	Edil S. T. Fernandes , Fernando M. B. Barbosa, Effects of building blocks on the performance of super-scalar architecture, ACM SIGARCH Computer Architecture News, v.20 n.2, p.36-45, May 1992
	Orit Hazzan, The reflective practitioner perspective in software engineering education, Journal of Systems and Software, v.63 n.3, p.161-171, 15 September 2002
	Henry D. Shapiro , M. Dennis Mickunas, A new approach to teaching a first course in compiler construction, ACM SIGCSE Bulletin, v.8 n.1, p.158-166, February 1976
	Trong Wu , Robert Neufeld, Design of a polyphase sort (abstract), Proceedings of the 1986 ACM fourteenth annual conference on Computer science, p.479, February 1986, Cincinnati, Ohio, United States
	Pierre L'Ecuyer , Renée Touzin, Fast combined multiple recursive generators with multipliers of the form a = ±2^q ±2^r, Proceedings of the 32nd conference on Winter simulation, December 10-13, 2000, Orlando, Florida
	George E. Collins, The Calculation of Multivariate Polynomial Resultants, Journal of the ACM (JACM), v.18 n.4, p.515-532, Oct. 1971
	Ana M. de A. Price, Defining dynamic variables and abstract data types in Pascal, ACM SIGPLAN Notices, v.19 n.2, p.85-91, February 1984
	J. P. R. Tootill , W. D. Robinson , D. J. Eagle, An Asymptotically Random Tausworthe Sequence, Journal of the ACM (JACM), v.20 n.3, p.469-481, July 1973
	Caxton C. Foster, A generalization of AVL trees, Communications of the ACM, v.16 n.8, p.513-517, Aug. 1973
	Yoo C. Chung , Soo-Mook Moon , Kemal Ebcioğlu , Dan Sahlin, Reducing sweep time for a nearly empty heap, Proceedings of the 27th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.378-389, January 19-21, 2000, Boston, MA, USA
	Alfred V. Aho , Margaret J. Corasick, Efficient string matching: an aid to bibliographic search, Communications of the ACM, v.18 n.6, p.333-340, June 1975
	Richard C. Waters, Cliché-based program editors, ACM Transactions on Programming Languages and Systems (TOPLAS), v.16 n.1, p.102-150, Jan. 1994
	Ken Nakayama , Kazunori Yamaguchi , Satoru Kawai, I-regular expression: regular expression with continuous interval constraints, Proceedings of the sixth international conference on Information and knowledge management, p.40-50, November 10-14, 1997, Las Vegas, Nevada, United States
	Andy Podgurski, Reliability, sampling, and algorithmic randomness, Proceedings of the symposium on Testing, analysis, and verification, p.11-20, October 08-10, 1991, Victoria, British Columbia, Canada
	R. L. Ashenhurst, Curriculum recommendations for graduate professional programs in information systems, Communications of the ACM, v.15 n.5, p.363-398, May 1972
	Moni Naor , Vanessa Teague, Anti-presistence: history independent data structures, Proceedings of the thirty-third annual ACM symposium on Theory of computing, p.492-501, July 2001, Hersonissos, Greece
	D. T. Lee, Shading of regions on vector display devises, ACM SIGGRAPH Computer Graphics, v.15 n.3, p.37-44, August 1981
	Giovanni Cesari, CALYPSO: a computer algebra library for parallel symbolic computation, Proceedings of the second international symposium on Parallel symbolic computation, p.204-216, July 20-22, 1997, Maui, Hawaii, United States
	Michael T. Goodrich , Roberto Tamassia, Teaching internet algorithmics, ACM SIGCSE Bulletin, v.33 n.1, p.129-133, March 2001
	K. Kalorkoti, Predicting zero coefficients in formal power series computations, Journal of Symbolic Computation, v.33 n.3, p.307-320, March 2002
	Ben Cranston , Rick Thomas, A simplified recombination scheme for the Fibonacci buddy system, Communications of the ACM, v.18 n.6, p.331-332, June 1975
	R. A. Ravenscroft, Jr. , E. A. Lamagna, Symbolic summation with generating functions, Proceedings of the ACM-SIGSAM 1989 international symposium on Symbolic and algebraic computation, p.228-233, July 17-19, 1989, Portland, Oregon, United States
	N. G. Duffield , M. Grossglauser, Trajectory sampling for direct traffic observation, ACM SIGCOMM Computer Communication Review, v.30 n.4, p.271-282, October 2000
	W. J. Bouknight , G. R. Grossman , D. M. Grothe, The ARPA network terminal system a new approach to network access, Proceedings of the third ACM symposium on Data communications and Data networks: Analysis and design, p.73-79, January 1973
	R. Anderson, Parallel algorithms for generating random permutations on a shared memory machine, Proceedings of the second annual ACM symposium on Parallel algorithms and architectures, p.95-102, July 02-06, 1990, Island of Crete, Greece
	M. Satyanarayanan, A study of file sizes and functional lifetimes, ACM SIGOPS Operating Systems Review, v.15 n.5, p.96-108, December 1981
	Ashok Vittal , Malgorzata Marek-Sadowska, Minimal delay interconnect design using alphabetic trees, Proceedings of the 31st annual conference on Design automation, p.392-396, June 06-10, 1994, San Diego, California, United States
	Tushar Deepak Chandra , Prasad Jayanti , King Tan, A polylog time wait-free construction for closed objects, Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing, p.287-296, June 28-July 02, 1998, Puerto Vallarta, Mexico
	Hans Schuster , Jens Neeb , Ralf Schamburger, A configuration management approach for large workflow management systems, ACM SIGSOFT Software Engineering Notes, v.24 n.2, p.177-186, March 1999
	N. F. Benschop , H. C. Ratz, A Mean Square Estimate of the Generated Roundoff Error in Constant Matrix Iterative Processes, Journal of the ACM (JACM), v.18 n.1, p.48-62, Jan. 1971
	J. Z. Gingerich , M. P. Carroll , E. J. Chelius , L. P. Kuan, A hybrid CAD/CAM system for mechanical applications, Proceedings of the 19th conference on Design automation, p.643-649, January 1982
	John L. Pfaltz, Graph Structures, Journal of the ACM (JACM), v.19 n.3, p.411-422, July 1972
	Lih-Yuan Deng , Cecil Rousseau , Yilian Yuan, Generalized Lehmer-Tausworthe random number generators, Proceedings of the 30th annual Southeast regional conference, April 08-10, 1992, Raleigh, North Carolina
	Robert B.K. Dewar , Edmond Schonberg, The elements of SETL style., Proceedings of the 1979 annual conference, p.24-32, January 1979
	Vaughan R. Pratt, Computing permutations with double-ended queues, parallel stacks and parallel queues, Proceedings of the fifth annual ACM symposium on Theory of computing, p.268-277, April 30-May 02, 1973, Austin, Texas, United States
	Betty Salzberg , Alex Tsukerman , Jim Gray , Michael Stuewart , Susan Uren , Bonnie Vaughan, FastSort: a distributed single-input single-output external sort, ACM SIGMOD Record, v.19 n.2, p.94-101, Jun. 1990
	Mikio Takeuchi , Hideaki Komatsu , Toshio Nakatani, A new speculation technique to optimize floating-point performance while preserving bit-by-bit reproducibility, Proceedings of the 17th annual international conference on Supercomputing, June 23-26, 2003, San Francisco, CA, USA
	Peter B. Henderson , Doug Baldwin , Venu Dasigi , Marcel Dupras , Jane Fritz , David Ginat , Don Goelman , John Hamer , Lew Hitchner , Will Lloyd , Bill Marion, Jr. , Charles Riedesel , Henry Walker, Striving for mathematical thinking, Working group reports from ITiCSE on Innovation and technology in computer science education, December 01, 2001, Canterbury, UK
	Guy E. Blelloch , Phillip B. Gibbons , Yossi Matias , Marco Zagha, Accounting for memory bank contention and delay in high-bandwidth multiprocessors, Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures, p.84-94, June 24-26, 1995, Santa Barbara, California, United States
	Marcel Waldvogel , George Varghese , Jon Turner , Bernhard Plattner, Scalable high-speed prefix matching, ACM Transactions on Computer Systems (TOCS), v.19 n.4, p.440-482, November 2001
	David R. Musser , Alexander A. Stepanov, A library of generic algorithms in Ada, Proceedings of the 1987 annual ACM SIGAda international conference on Ada, p.216-225, December 1987, Boston, Massachusetts, United States
	David Goldberg, What every computer scientist should know about floating-point arithmetic, ACM Computing Surveys (CSUR), v.23 n.1, p.5-48, March 1991
	Shen Lin , M. Marek-Sadowska , Ernest S. Kuh, Delay and area optimization in standard-cell design, Proceedings of the 27th ACM/IEEE conference on Design automation, p.349-352, June 24-27, 1990, Orlando, Florida, United States
	Haim Kaplan , Robert E. Tarjan, Purely functional, real-time deques with catenation, Journal of the ACM (JACM), v.46 n.5, p.577-603, Sept. 1999
	Donald L. Iglehart, Simulating Stable Stochastic Systems, VI: Quantile Estimation, Journal of the ACM (JACM), v.23 n.2, p.347-360, April 1976
	Dennis W. Ting, Allocation and compaction - a mathematical model for memory management, Proceedings of the 1976 ACM SIGMETRICS conference on Computer performance modeling measurement and evaluation, p.311-317, March 29-31, 1976, Cambridge, Massachusetts, United States
	Paolo Ferragina , Roberto Grossi, The string B-tree: a new data structure for string search in external memory and its applications, Journal of the ACM (JACM), v.46 n.2, p.236-280, March 1999
	Steven M. Bellovin , Michael Merritt, Augmented encrypted key exchange: a password-based protocol secure against dictionary attacks and password file compromise, Proceedings of the 1st ACM conference on Computer and communications security, p.244-250, November 03-05, 1993, Fairfax, Virginia, United States
	L. J. Guibas , J. Stolfi, A language for bitmap manipulation, ACM Transactions on Graphics (TOG), v.1 n.3, p.191-214, July 1982
	Guy L. Steele, Jr. , Richard P. Gabriel, The evolution of Lisp, ACM SIGPLAN Notices, v.28 n.3, p.231-270, March 1993
	U. Schlichtmann , F. Brglez , M. Hermann, Characterization of Boolean functions for rapid matching in FPGA technology mapping, Proceedings of the 29th ACM/IEEE conference on Design automation, p.374-379, June 08-12, 1992, Anaheim, California, United States
	Robert R. Fenichel , Jerome C. Yochelson, A LISP garbage-collector for virtual-memory computer systems, Communications of the ACM, v.12 n.11, p.611-612, Nov. 1969
	Peter B. Henderson , Doug Baldwin , Venu Dasigi , Marcel Dupras , Jane Fritz , David Ginat , Don Goelman , John Hamer , Lew Hitchner , Will Lloyd , Bill Marion, Jr. , Charles Riedesel , Henry Walker, Striving for mathematical thinking, ACM SIGCSE Bulletin, v.33 n.4, December 2001
	Ulrich Finkler , Kurt Mehlhorn, Runtime prediction of real programs on real machines, Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms, p.380-389, January 05-07, 1997, New Orleans, Louisiana, United States
	Will D. Gillett , Eric B. Muehrcke, A pedagogical processor model, ACM SIGCSE Bulletin, v.15 n.1, p.159-164, February 1983
	E. K. Blum, Towards a theory of semantics and compilers for programming languages, Proceedings of the first annual ACM symposium on Theory of computing, p.217-227, May 05-07, 1969, Marina del Rey, California, United States
	U. Feige , D. Peleg , P. Raghavan , E. Upfal, Computing with unreliable information, Proceedings of the twenty-second annual ACM symposium on Theory of computing, p.128-137, May 13-17, 1990, Baltimore, Maryland, United States
	C. T. Wu , Walter A. Burkhard, Associative searching in multiple storage units, ACM Transactions on Database Systems (TODS), v.12 n.1, p.38-64, March 1987
	A. Andronico , G. Leoni , E. Luciani, A portable APL translator, Proceedings of seventh international conference on APL, p.20-25, June 11-13, 1975, Pisa, Italy
	Oded Goldreich , Shafi Goldwasser, On the limits of non-approximability of lattice problems, Proceedings of the thirtieth annual ACM symposium on Theory of computing, p.1-9, May 24-26, 1998, Dallas, Texas, United States
	F. Siebert-Roch, Parallel algorithms for hermite normal form of an integer matrix, Proceedings of the ACM-SIGSAM 1989 international symposium on Symbolic and algebraic computation, p.317-321, July 17-19, 1989, Portland, Oregon, United States
	Hai Zhou , D. F. Wong, An exact gate decomposition algorithm for low-power technology mapping, Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design, p.575-580, November 09-13, 1997, San Jose, California, United States
	Greg Barnes , Walter L. Ruzzo, Deterministic algorithms for undirected s-t connectivity using polynomial time and sublinear space., Proceedings of the twenty-third annual ACM symposium on Theory of computing, p.43-53, May 05-08, 1991, New Orleans, Louisiana, United States
	Jim Gray , Prakash Sundaresan , Susanne Englert , Ken Baclawski , Peter J. Weinberger, Quickly generating billion-record synthetic databases, ACM SIGMOD Record, v.23 n.2, p.243-252, June 1994
	John L. Pfaltz, Representing Graphs by Knuth Trees, Journal of the ACM (JACM), v.22 n.3, p.361-366, July 1975
	David B. Wortman, Language directed computer performance evaluation, Proceedings of the 1974 annual conference, p.274-278, January 1974
	Michel X. Goemans , David P. Williamson, .879-approximation algorithms for MAX CUT and MAX 2SAT, Proceedings of the twenty-sixth annual ACM symposium on Theory of computing, p.422-431, May 23-25, 1994, Montreal, Quebec, Canada
	Abraham Silberschatz , Zvi Kedem, Consistency in Hierarchical Database Systems, Journal of the ACM (JACM), v.27 n.1, p.72-80, Jan. 1980
	R. M. K. Sinha , B. Prasada , G. F. Houle , M. Sabourin, Hybrid Contextural Text Recognition with String Matching, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.15 n.9, p.915-925, September 1993
	Bobby Nakanelua , Michael Curtsinger, A simulation of Knuth's mix machine as a teaching tool, Journal of Computing Sciences in Colleges, v.19 n.3, p.258-267, January 2004
	A. L. Rastsvetaev , L. D. Beklemishev, On the query complexity of finding a local maximum point, Information Processing Letters, v.84 n.6, p.327-332, 31 December 2002
	David Ungar, Generation Scavenging: A non-disruptive high performance storage reclamation algorithm, ACM SIGPLAN Notices, v.19 n.5, p.157-167, May 1984
	A. K. Jain , M. N. Murty , P. J. Flynn, Data clustering: a review, ACM Computing Surveys (CSUR), v.31 n.3, p.264-323, Sept. 1999
	Ryszard Janicki, How to relieve a programmer from synchronization details, Proceedings of the 1988 ACM sixteenth annual conference on Computer science, p.438-446, February 1988, Atlanta, Georgia, United States
	Richard K. Brewer, Distribution driven binary tree balancing with R-trees, Proceedings of the 1993 ACM conference on Computer science, p.472-474, February 16-18, 1993, Indianapolis, Indiana, United States
	Ken Kennedy , Scott K. Warren, Automatic generation of efficient evaluators for attribute grammars, Proceedings of the 3rd ACM SIGACT-SIGPLAN symposium on Principles on programming languages, p.32-49, January 19-21, 1976, Atlanta, Georgia
	Arne Thesen , Zhanshan Sun , Tzyh-Jong Wang, Some efficient random number generators for micro-computers, Proceedings of the 16th conference on Winter simulation, p.186-196, December 28-30, 1984, Dallas, TX
	E. Skordalakis , G. Papakonstantinou, Coroutines in FORTRAN, ACM SIGPLAN Notices, v.13 n.9, September 1978
	Bin Wang , Jennifer C. Hou , Ching-Chih Han, On dynamically establishing and terminating isochronous message streams in WDM star-based lightwave networks, Journal of High Speed Networks, v.11 n.1, p.45-66, 2002
	Johannes Grabmeier , Erich Kaltofen , Volker Weispfenning, Cited References, Computer algebra handbook, Springer-Verlag New York, Inc., New York, NY, 2003
	Johannes Grabmeier , Erich Kaltofen , Volker Weispfenning, Cited References, Computer algebra handbook, Springer-Verlag New York, Inc., New York, NY, 2003
	Amotz Bar-Noy , Justin Goshi , Richard E. Ladner, Off-line and on-line guaranteed start-up delay for media-on-demand with stream merging, Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures, June 07-09, 2003, San Diego, California, USA
	Emmanuel Boutillon , Jean-Luc Danger , Adel Ghazel, Design of High Speed AWGN Communication Channel Emulator, Analog Integrated Circuits and Signal Processing, v.34 n.2, p.133-142, February 2003
	Frank van Ham , Jarke J. van Wijk, Beamtrees: compact visualization of large hierarchies, Information Visualization, v.2 n.1, p.31-39, March 2003
	Chris Stolte , Robert Bosch , Pat Hanrahan , Mendel Rosenblum, Visualizing Application Behavior on Superscalar Processors, Proceedings of the 1999 IEEE Symposium on Information Visualization, p.10, October 24-29, 1999
	D. L. Tao, A Self-Testing Nonincreasing Order Checker, IEEE Transactions on Computers, v.46 n.7, p.817-820, July 1997
	Barry M. Landson , Robert G. Sargent, A comparison of sequential and associate computing of priority queues, ACM SIGARCH Computer Architecture News, v.6 n.2, p.77-78, May 1977
	Jyrki Katajainen , Fabio Vitale, Navigation piles with applications to sorting, priority queues, and priority deques, Nordic Journal of Computing, v.10 n.3, p.238-262, September 2003
	Jarke J. Van Wijk , Huub van de Wetering, Cushion Treemaps: Visualization of Hierarchical Information, Proceedings of the 1999 IEEE Symposium on Information Visualization, p.73, October 24-29, 1999
	David M. Arnow , Aaron M. Tenenbaum, An empirical comparison of B-trees, compact B-trees and multiway trees, ACM SIGMOD Record, v.14 n.2, June 1984
	Mary P. Harper, Stroing logical form in a shared-packed forest, Computational Linguistics, v.20 n.4, December 1994
	Virginia Teller, The textbook problem: Winograd's language as a cognitive process, Computational Linguistics, v.10 n.2, April-June 1984
	Alan Borning , Robert Duisberg, Constraint-based tools for building user interfaces, ACM Transactions on Graphics (TOG), v.5 n.4, p.345-374, Oct. 1986
	M. D. Brain , A. L. Tharp, Using Tries to Eliminate Pattern Collisions in Perfect Hashing, IEEE Transactions on Knowledge and Data Engineering, v.6 n.2, p.239-247, April 1994
	Michael Karasick , Derek Lieber , Lee R. Nackman, Efficient Delaunay triangulation using rational arithmetic, ACM Transactions on Graphics (TOG), v.10 n.1, p.71-91, Jan. 1991
	John Keyser , Tim Culver , Dinesh Manocha , Shankar Krishnan, MAPC: a library for efficient and exact manipulation of algebraic points and curves, Proceedings of the fifteenth annual symposium on Computational geometry, p.360-369, June 13-16, 1999, Miami Beach, Florida, United States
	Chris Rowley, The LATEX legacy: 2.09 and all that, Proceedings of the twentieth annual ACM symposium on Principles of distributed computing, p.17-25, August 2001, Newport, Rhode Island, United States
	D. W. Rand , P. Winternitz, Investigating the structure of a Lie algebra, Proceedings of the fifth ACM symposium on Symbolic and algebraic computation, p.39-44, July 21-23, 1986, Waterloo, Ontario, Canada
	Alexandro M. S. Adário , Eduardo L. Roehe , Sergio Bampi, Dynamically reconfigurable architecture for image processor applications, Proceedings of the 36th ACM/IEEE conference on Design automation, p.623-628, June 21-25, 1999, New Orleans, Louisiana, United States
	Y. Nakamura , S. Abe , Y. Ohsawa , M. Sakauchi, A Balanced Hierarchical Data Structure for Multidimensional Data with Highly Efficient Dynamic Characteristics, IEEE Transactions on Knowledge and Data Engineering, v.5 n.4, p.682-694, August 1993
	Louis-Sébastien Guimond , Jan Patera , Jiří Patera, Statistical properties and implementation of aperiodic pseudorandom number generators, Applied Numerical Mathematics, v.46 n.3-4, p.295-318, September 2003
	John L. Richardson, The Newton Cotes coefficients in APL, Proceedings of the sixth international conference on APL, p.443-446, January 1974
	Xiqiang Zhao , Tianming Wang, Some identities related to reciprocal functions, Discrete Mathematics, v.265 n.1-3, p.323-335, 06 April 2003
	Michael Ben-Or , Benny Chor , Adi Shamir, On the cryptographic security of single RSA bits, Proceedings of the fifteenth annual ACM symposium on Theory of computing, p.421-430, December 1983
	Witold A. Litwin , Nick Roussopoulos , Gerald Levy , Wang Hong, Trie Hashing with Controlled Load, IEEE Transactions on Software Engineering, v.17 n.7, p.678-691, July 1991
	E. Jack Chen, New simulation output analysis techniques: two-phase quantile estimation, Proceedings of the 34th conference on Winter simulation: exploring new frontiers, December 08-11, 2002, San Diego, California
	K. T. Rowney , R. D. Silverman, Finite field manipulations in Macsyma, ACM SIGSAM Bulletin, v.23 n.1, p.39-48, Jan. 1989
	Jun-ichi Aoe, An Efficient Digital Search Algorithm by Using a Double-Array Structure, IEEE Transactions on Software Engineering, v.15 n.9, p.1066-1077, September 1989
	G. L. Engel , N. D. Jones, Discrete structures in the undergraduate computer science curriculum, ACM SIGCSE Bulletin, v.5 n.1, p.56-59, February 1973
	S S Brilliant , J C Knight , N G Leveson, The consistent comparison problem in N-version software, ACM SIGSOFT Software Engineering Notes, v.12 n.1, p.29-34, Jan. 1987
	Mark G. J. van den Brand , Paul Klint , Jurgen J. Vinju, Term rewriting with traversal functions, ACM Transactions on Software Engineering and Methodology (TOSEM), v.12 n.2, p.152-190, April 2003
	Ben Pfaff, Performance analysis of BSTs in system software, ACM SIGMETRICS Performance Evaluation Review, v.32 n.1, June 2004
	Marco Caccamo , Giorgio C. Buttazzo , Deepu C. Thomas, Efficient Reclaiming in Reservation-Based Real-Time Systems with Variable Execution Times, IEEE Transactions on Computers, v.54 n.2, p.198-213, February 2005
	A. Norman , J. Chou , M. Chowdhury , A. Dalal , K. Fortson , M. Jindal , K. Payne , M. Rajan, Two-Stage Budgeting: A Difficult Problem, Computational Economics, v.18 n.3, p.259-271, December 2001
	Dino Mandrioli, On teaching theoretical foundations of Computer Science, ACM SIGACT News, v.14 n.4, p.58-69, Fall-Winter 1982
	Ulrich Schmid , Klaus Schossmaier, Interval-based clock synchronization with optimal precision, Information and Computation, v.186 n.1, p.36-77, 10 October 2003
	Pierre L'Ecuyer, Quasi-monte carlo methods in practice: quasi-monte carlo methods for simulation, Proceedings of the 35th conference on Winter simulation: driving innovation, December 07-10, 2003, New Orleans, Louisiana
	Christopher D. Hundhausen, Integrating algorithm visualization technology into an undergraduate algorithms course: ethnographic studies of a social constructivist approach, Computers & Education, v.39 n.3, p.237-260, November 2002
	Chris Nyberg , Tom Barclay , Zarka Cvetanovic , Jim Gray , Dave Lomet, AlphaSort: a cache-sensitive parallel external sort, The VLDB Journal — The International Journal on Very Large Data Bases, v.4 n.4, October 1995
	S. Nandi , P. Pal Chaudhuri, Analysis of Periodic and Intermediate Boundary 90/150 Cellular Automata, IEEE Transactions on Computers, v.45 n.1, p.1-12, January 1996
	Guy E. Blelloch , Phillip B. Gibbons , Yossi Matias , Marco Zagha, Accounting for Memory Bank Contention and Delay in High-Bandwidth Multiprocessors, IEEE Transactions on Parallel and Distributed Systems, v.8 n.9, p.943-958, September 1997
	R. C. Varney, Process selection in a hierarchical operating system, ACM SIGOPS Operating Systems Review, v.6 n.1/2, June 1972
	M. Ajtai , J. Komlós , E. Szemerédi, An 0(n log n) sorting network, Proceedings of the fifteenth annual ACM symposium on Theory of computing, p.1-9, December 1983
	Patrick Valduriez , Yann Viemont, A multikey hashing scheme using predicate trees, ACM SIGMOD Record, v.14 n.2, June 1984
	Matthias Gries, Methods for evaluating and covering the design space during early design development, Integration, the VLSI Journal, v.38 n.2, p.131-183, December 2004
	Marco Aiello , Arnold M. W. Smeulders, Thick 2D relations for document understanding, Information Sciences—Informatics and Computer Science: An International Journal, v.167 n.1-4, p.147-176, 2 December 2004
	Chris Okasaki, Alternatives to two classic data structures, ACM SIGCSE Bulletin, v.37 n.1, 2005
	Gang Quan , James P. Davis , Siddhaveerasharan Devarkal , Duncan A. Buell, High-level synthesis for large bit-width multipliers on FPGAs: a case study, Proceedings of the 3rd IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis, September 19-21, 2005, Jersey City, NJ, USA
	Fabrizio Angiulli , Clara Pizzuti, An approximate algorithm for top-k closest pairs join query in large high dimensional data, Data & Knowledge Engineering, v.53 n.3, p.263-281, June 2005
	Naga K. Govindaraju , Nikunj Raghuvanshi , Dinesh Manocha, Fast and approximate stream mining of quantiles and frequencies using graphics processors, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland
	Li-Pin Chang , Tei-Wei Kuo, Efficient management for large-scale flash-memory storage systems with resource conservation, ACM Transactions on Storage (TOS), v.1 n.4, p.381-418, November 2005
	Manik Lal Das , Ashutosh Saxena , Ved P. Gulati , Deepak B. Phatak, Hierarchical key management scheme using polynomial interpolation, ACM SIGOPS Operating Systems Review, v.39 n.1, p.40-47, January 2005
	H. Pat Artis, Capacity planning for MVS computer systems, ACM SIGMETRICS Performance Evaluation Review, v.8 n.4, p.45-62, Winter 1979-1980
	Nadine Guillotin-Plantard , René Schott, Distributed algorithms with dynamical random transitions, Random Structures & Algorithms, v.21 n.3-4, p.371-396, October 2002
	Spencer Rugaber, Cataloging design abstractions, Proceedings of the 2006 international workshop on Role of abstraction in software engineering, May 21-21, 2006, Shanghai, China
	Michael T. Goodrich, Efficient packet marking for large-scale IP traceback, Proceedings of the 9th ACM conference on Computer and communications security, November 18-22, 2002, Washington, DC, USA
	Kesheng Wu , Ekow J. Otoo , Arie Shoshani, Optimizing bitmap indices with efficient compression, ACM Transactions on Database Systems (TODS), v.31 n.1, p.1-38, March 2006
	Eliana Zoque, A basis for the non-crossing partition lattice top homology, Journal of Algebraic Combinatorics: An International Journal, v.23 n.3, p.231-242, May 2006
	Sen-Peng Eu , Shu-Chung Liu , Yeong-Nan Yeh, Taylor expansions for Catalan and Motzkin numbers, Advances in Applied Mathematics, v.29 n.3, p.345-357, October 2002
	Peter Naur, Programming languages, natural languages, and mathematics, Proceedings of the 2nd ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.137-148, January 20-22, 1975, Palo Alto, California
	Alexander Kelmans , Alexander Postnikov, Generalizations of Abel's and Hurwitz's identities, European Journal of Combinatorics, v.29 n.7, p.1535-1543, October, 2008
	Paul Kogut, Design reuse: chemical engineering vs. software engineering, ACM SIGSOFT Software Engineering Notes, v.20 n.5, p.73-77, Dec. 1995
	David R. Karger , Clifford Stein, A new approach to the minimum cut problem, Journal of the ACM (JACM), v.43 n.4, p.601-640, July 1996
	Sidi Mohamed Sedjelmaci, Jebelean--Weber's algorithm without spurious factors, Information Processing Letters, v.102 n.6, p.247-252, June, 2007
	Vijay K. Garg, Algorithmic combinatorics based on slicing posets, Theoretical Computer Science, v.359 n.1, p.200-213, 14 August 2006
	Hai Zhuge, The open and autonomous interconnection semantics, Proceedings of the 8th international conference on Electronic commerce: The new e-commerce: innovations for conquering current barriers, obstacles and limitations to conducting successful business on the internet, August 13-16, 2006, Fredericton, New Brunswick, Canada
	E. Jack Chen , W. David Kelton, Experimental performance evaluation of histogram approximation for simulation output analysis, Proceedings of the 36th conference on Winter simulation, December 05-08, 2004, Washington, D.C.
	Warren J. Gross , Frank R. Kschischang , P. Glenn Gulak, Architecture and implementation of an interpolation processor for soft-decision Reed-Solomon decoding, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.15 n.3, p.309-318, March 2007
	Hai-Lung Cheng , Biing-Feng Wang, On Chen and Chen's new tree inclusion algorithm, Information Processing Letters, v.103 n.1, p.14-18, June, 2007
	Vassilis G. Kaburlasos , Ioannis N. Athanasiadis , Pericles A. Mitkas, Fuzzy lattice reasoning (FLR) classifier and its application for ambient ozone estimation, International Journal of Approximate Reasoning, v.45 n.1, p.152-188, May, 2007
	Ronny Lempel , Shlomo Moran, Optimizing result prefetching in web search engines with segmented indices, Proceedings of the 28th international conference on Very Large Data Bases, p.370-381, August 20-23, 2002, Hong Kong, China
	Alexander Stuckenholz, Component Updates as a Boolean Optimization Problem, Electronic Notes in Theoretical Computer Science (ENTCS), 182, p.187-200, June, 2007
	Nam Hun Park , Won Suk Lee, Cell trees: An adaptive synopsis structure for clustering multi-dimensional on-line data streams, Data & Knowledge Engineering, v.63 n.2, p.528-549, November, 2007
	Stanley Tzeng , Li-Yi Wei, Parallel white noise generation on a GPU via cryptographic hash, Proceedings of the 2008 symposium on Interactive 3D graphics and games, February 15-17, 2008, Redwood City, California
	Gholamhosein Sheikholeslami , Surojit Chatterjee , Aidong Zhang, WaveCluster: a wavelet-based clustering approach for spatial data in very large databases, The VLDB Journal — The International Journal on Very Large Data Bases, v.8 n.3-4, p.289-304, February 2000
	D. Yao , Cyrus Shahabi , Per-Åke Larson, Hash-based labeling techniques for storage scaling, The VLDB Journal — The International Journal on Very Large Data Bases, v.14 n.2, p.222-237, April 2005
	Charalambos A. Charalambides, Combinatorial probability interpretation of certain modified orthogonal polynomials, European Journal of Combinatorics, v.29 n.7, p.1704-1716, October, 2008
	Aïda Ouangraoua , Pascal Ferraro, A new constrained edit distance between quotiented ordered trees, Journal of Discrete Algorithms, v.7 n.1, p.78-89, March, 2009
	E. Jack Chen , W. David Kelton, Estimating steady-state distributions via simulation-generated histograms, Computers and Operations Research, v.35 n.4, p.1003-1016, April, 2008
	F. Perazzo , R. Löhner , L. Perez-Pozo, Adaptive methodology for meshless finite point method, Advances in Engineering Software, v.39 n.3, p.156-166, March, 2008
	Mindy Hart , James P. Early , Dennis Brylow, A novel approach to K-12 CS education: linking mathematics and computer science, ACM SIGCSE Bulletin, v.40 n.1, March 2008
	John Cieslewicz , Kenneth A. Ross, Adaptive aggregation on chip multiprocessors, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
	Franco P. Preparata, The unpredictable deviousness of models, Theoretical Computer Science, v.408 n.2-3, p.99-105, November, 2008
	Masumeh Damroudi , Mohammad R. Salehnamadi , Kamal Jadidy Aval, ROE sorting on ILLIAC array processor, Proceedings of the WSEAS International Conference on Applied Computing Conference, p.326-330, May 27-30, 2008, Istanbul, Turkey
	Dariusz R. Kowalski , Alexander A. Shvartsman, Writing-all deterministically and optimally using a nontrivial number of asynchronous processors, ACM Transactions on Algorithms (TALG), v.4 n.3, p.1-22, June 2008
	Soongohn Kim , Seoksoo Kim , Geuk Lee, Secure verifiable non-interactive oblivious transfer protocol using RSA and Bit commitment on distributed environment, Future Generation Computer Systems, v.25 n.3, p.352-357, March, 2009
	Chunpeng Chen , Yiping Yao , Huaimin Wang, Hierarchical Federation Community and Time Management, Simulation, v.84 n.7, p.373-383, July 2008
	Jong-Chul Yoon , In-Kwon Lee, Stable and controllable noise, Graphical Models, v.70 n.5, p.105-115, September, 2008
	Peter J. Denning, Operating systems principles and undergraduate computer science curricula, Proceedings of the November 16-18, 1971, fall joint computer conference, November 16-18, 1971, Las Vegas, Nevada
	Heiko Hinkelmann , Peter Zipf , Jia Li , Guifang Liu , Manfred Glesner, On the design of reconfigurable multipliers for integer and Galois field multiplication, Microprocessors & Microsystems, v.33 n.1, p.2-12, February, 2009
	John E. Hopcroft , Daniela Rus, Algorithms, analysis of, Encyclopedia of Computer Science, 4th edition, John Wiley and Sons Ltd., Chichester, 2003
	S. A. Choudum , R. Indhumathi, On embedding subclasses of height-balanced trees in hypercubes, Information Sciences: an International Journal, v.179 n.9, p.1333-1347, April, 2009
	Hongchan Roh , Woo-Cheol Kim , Seungwoo Kim , Sanghyun Park, A B-Tree index extension to enhance response time and the life cycle of flash memory, Information Sciences: an International Journal, v.179 n.18, p.3136-3161, August, 2009
	Erik D. Demaine , Francisco Gomez-Martin , Henk Meijer , David Rappaport , Perouz Taslakian , Godfried T. Toussaint , Terry Winograd , David R. Wood, The distance geometry of music, Computational Geometry: Theory and Applications, v.42 n.5, p.429-454, July, 2009
	Rebecca Smith , Vincent Vatter, The enumeration of permutations sortable by pop stacks in parallel, Information Processing Letters, v.109 n.12, p.626-629, May, 2009
	Nicholas Kolokotronis, Cryptographic properties of nonlinear pseudorandom number generators, Designs, Codes and Cryptography, v.46 n.3, p.353-363, March 2008
	E. Jack Chen, Metamodels for Estimating Quantiles of Systems with One Controllable Parameter, Simulation, v.85 n.5, p.307-317, May 2009
	Fedor V. Fomin , Petr A. Golovach , Jan Kratochvíl , Dieter Kratsch , Mathieu Liedloff, Sort and Search: Exact algorithms for generalized domination, Information Processing Letters, v.109 n.14, p.795-798, June, 2009
	Frank Schulz, Trees with exponentially growing costs, Information and Computation, v.206 n.5, p.569-578, May, 2008
	Christian Jonen, An efficient implementation of a least squares Monte Carlo method for valuing American-style options, International Journal of Computer Mathematics, v.86 n.6, p.1024-1039, June 2009
	Youhei Tanaka , Tomoya Enokido , Makoto Takizawa, Transactional agents on distributed object systems, International Journal of High Performance Computing and Networking, v.6 n.2, p.148-159, July 2009
	Pan Li , Chi Zhang , Yuguang Fang, Capacity and delay of hybrid wireless broadband access networks, IEEE Journal on Selected Areas in Communications, v.27 n.2, p.117-125, February 2009