Search the dblp DataBase
Donald E. Knuth :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
Donald E. Knuth , James H. Morris Jr. , Vaughan R. Pratt Fast Pattern Matching in Strings. [Citation Graph (14, 0)][DBLP ] SIAM J. Comput., 1977, v:6, n:2, pp:323-350 [Journal ] Donald E. Knuth Semantics of Context-Free Languages. [Citation Graph (7, 0)][DBLP ] Mathematical Systems Theory, 1968, v:2, n:2, pp:127-145 [Journal ] Donald E. Knuth Correction: Semantics of Context-Free Languages. [Citation Graph (3, 0)][DBLP ] Mathematical Systems Theory, 1971, v:5, n:1, pp:95-96 [Journal ] Donald E. Knuth An Empirical Study of FORTRAN Programs. [Citation Graph (2, 0)][DBLP ] Softw., Pract. Exper., 1971, v:1, n:2, pp:105-133 [Journal ] O. Amble , Donald E. Knuth Ordered Hash Tables. [Citation Graph (1, 0)][DBLP ] Comput. J., 1974, v:17, n:2, pp:135-142 [Journal ] Donald E. Knuth Context-Free Multilanguages. [Citation Graph (0, 0)][DBLP ] Theoretical Studies in Computer Science, 1992, pp:1-13 [Conf ] Donald E. Knuth , Frank Ruskey Efficient Coroutine Generation of Constrained Gray Sequences. [Citation Graph (0, 0)][DBLP ] Essays in Memory of Ole-Johan Dahl, 2004, pp:183-208 [Conf ] Donald E. Knuth Algorithms in modern mathematics and computer science. [Citation Graph (0, 0)][DBLP ] Algorithms in Modern Mathematics and Computer Science, 1979, pp:82-99 [Conf ] Donald E. Knuth The Joys of the Asymptotics. [Citation Graph (0, 0)][DBLP ] HERCMA, 2001, pp:1- [Conf ] Leonidas J. Guibas , Donald E. Knuth , Micha Sharir Randomized Incremental Construction of Delaunay and Voronoi Diagrams. [Citation Graph (0, 0)][DBLP ] ICALP, 1990, pp:414-431 [Conf ] Donald E. Knuth Mathematical Analysis of Algorithms. [Citation Graph (0, 0)][DBLP ] IFIP Congress (1), 1971, pp:19-27 [Conf ] Robert M. Corless , David J. Jeffrey , Donald E. Knuth A Sequence of Series for the Lambert W Function. [Citation Graph (0, 0)][DBLP ] ISSAC, 1997, pp:197-204 [Conf ] Donald E. Knuth The Stanford GraphBase: A Platform for Combinatorial Algorithms. [Citation Graph (0, 0)][DBLP ] SODA, 1993, pp:41-43 [Conf ] Donald E. Knuth , Rajeev Motwani , Boris Pittel Stable Husbands. [Citation Graph (0, 0)][DBLP ] SODA, 1990, pp:397-404 [Conf ] Donald E. Knuth The Genesis of Attribute Grammars. [Citation Graph (0, 0)][DBLP ] WAGA, 1990, pp:1-12 [Conf ] Donald E. Knuth Optimum Binary Search Trees [Citation Graph (0, 0)][DBLP ] Acta Inf., 1971, v:1, n:, pp:14-25 [Journal ] Donald E. Knuth Top-Down Syntax Analysis [Citation Graph (0, 0)][DBLP ] Acta Inf., 1971, v:1, n:, pp:79-110 [Journal ] Donald E. Knuth Nested Satisfiability. [Citation Graph (0, 0)][DBLP ] Acta Inf., 1990, v:28, n:1, pp:1-6 [Journal ] Donald E. Knuth , Ronald W. Moore An Analysis of Alpha-Beta Pruning. [Citation Graph (0, 0)][DBLP ] Artif. Intell., 1975, v:6, n:4, pp:293-326 [Journal ] Leonidas J. Guibas , Donald E. Knuth , Micha Sharir Randomized Incremental Construction of Delaunay and Voronoi Diagrams. [Citation Graph (0, 0)][DBLP ] Algorithmica, 1992, v:7, n:4, pp:381-413 [Journal ] Donald E. Knuth Linear Probing and Graphs. [Citation Graph (0, 0)][DBLP ] Algorithmica, 1998, v:22, n:4, pp:561-568 [Journal ] Donald E. Knuth Verification of Link-Level Protocols. [Citation Graph (0, 0)][DBLP ] BIT, 1981, v:21, n:1, pp:31-36 [Journal ] G. A. Bachelor , J. R. H. Dempster , Donald E. Knuth , Joseph Speroni SMALGOL-61. [Citation Graph (0, 0)][DBLP ] Commun. ACM, 1961, v:4, n:11, pp:499-502 [Journal ] Donald E. Knuth RUNCIBLE-Algebraic Translation on a Limited Computer. [Citation Graph (0, 0)][DBLP ] Commun. ACM, 1959, v:2, n:11, pp:18-21 [Journal ] Donald E. Knuth An Imaginary Number System. [Citation Graph (0, 0)][DBLP ] Commun. ACM, 1960, v:3, n:4, pp:245-247 [Journal ] Donald E. Knuth The calculation of Easter. [Citation Graph (0, 0)][DBLP ] Commun. ACM, 1962, v:5, n:4, pp:209-210 [Journal ] Donald E. Knuth Evaluation of polynomials by computer. [Citation Graph (0, 0)][DBLP ] Commun. ACM, 1962, v:5, n:12, pp:595-599 [Journal ] Donald E. Knuth Computer-drawn flowcharts. [Citation Graph (0, 0)][DBLP ] Commun. ACM, 1963, v:6, n:9, pp:555-563 [Journal ] Donald E. Knuth Length of strings for a merge sort. [Citation Graph (0, 0)][DBLP ] Commun. ACM, 1963, v:6, n:11, pp:685-688 [Journal ] Donald E. Knuth A proposal for input-output conventions in ALGOL 60. [Citation Graph (0, 0)][DBLP ] Commun. ACM, 1964, v:7, n:5, pp:273-283 [Journal ] Donald E. Knuth backus normal form vs. Backus Naur form. [Citation Graph (0, 0)][DBLP ] Commun. ACM, 1964, v:7, n:12, pp:735-736 [Journal ] Donald E. Knuth Additional comments on a problem in concurrent programming control. [Citation Graph (0, 0)][DBLP ] Commun. ACM, 1966, v:9, n:5, pp:321-322 [Journal ] Donald E. Knuth The remaining trouble spots in ALGOL 60. [Citation Graph (0, 0)][DBLP ] Commun. ACM, 1967, v:10, n:10, pp:611-618 [Journal ] Donald E. Knuth Ancient Babylonian Algorithms. [Citation Graph (0, 0)][DBLP ] Commun. ACM, 1972, v:15, n:7, pp:671-677 [Journal ] Donald E. Knuth George Forsythe and the Development of Computer Science. [Citation Graph (0, 0)][DBLP ] Commun. ACM, 1972, v:15, n:8, pp:721-726 [Journal ] Donald E. Knuth Computer Programming as an Art. [Citation Graph (0, 0)][DBLP ] Commun. ACM, 1974, v:17, n:12, pp:667-673 [Journal ] Donald E. Knuth The Complexity of Songs (April 1984 Special Section). [Citation Graph (0, 0)][DBLP ] Commun. ACM, 1984, v:27, n:4, pp:344-348 [Journal ] Donald E. Knuth , Saul Gorn Backus' language. [Citation Graph (0, 0)][DBLP ] Commun. ACM, 1962, v:5, n:4, pp:185- [Journal ] Donald E. Knuth , Martin A. Goetz Letters to the editor: three letters on merging. [Citation Graph (0, 0)][DBLP ] Commun. ACM, 1963, v:6, n:10, pp:585- [Journal ] Donald E. Knuth , Jack N. Merner ALGOL 60 confidential. [Citation Graph (0, 0)][DBLP ] Commun. ACM, 1961, v:4, n:6, pp:268-272 [Journal ] Donald E. Knuth Literate Programming. [Citation Graph (0, 0)][DBLP ] Comput. J., 1984, v:27, n:2, pp:97-111 [Journal ] Donald E. Knuth Efficient representation of perm groups. [Citation Graph (0, 0)][DBLP ] Combinatorica, 1991, v:11, n:1, pp:33-43 [Journal ] Donald E. Knuth The Sandwich Theorem. [Citation Graph (0, 0)][DBLP ] Electr. J. Comb., 1994, v:1, n:, pp:- [Journal ] Donald E. Knuth Overlapping Pfaffians. [Citation Graph (0, 0)][DBLP ] Electr. J. Comb., 1996, v:3, n:2, pp:- [Journal ] Donald E. Knuth Von Neumann's First Computer Program. [Citation Graph (0, 0)][DBLP ] ACM Comput. Surv., 1970, v:2, n:4, pp:247-260 [Journal ] Donald E. Knuth Structured Programming with go to Statements. [Citation Graph (0, 0)][DBLP ] ACM Comput. Surv., 1974, v:6, n:4, pp:261-301 [Journal ] Donald E. Knuth A Note on Digitized Angles. [Citation Graph (0, 0)][DBLP ] Electronic Publishing, 1990, v:3, n:2, pp:99-104 [Journal ] Donald E. Knuth On the Translation of Languages from Left to Rigth [Citation Graph (0, 0)][DBLP ] Information and Control, 1965, v:8, n:6, pp:607-639 [Journal ] Donald E. Knuth A Characterization of Parenthesis Languages [Citation Graph (0, 0)][DBLP ] Information and Control, 1967, v:11, n:3, pp:269-289 [Journal ] Donald E. Knuth A Generalization of Dijkstra's Algorithm. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1977, v:6, n:1, pp:1-5 [Journal ] Donald E. Knuth , Robert W. Floyd Notes on Avoiding "go to" Statements. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1971, v:1, n:1, pp:23-31 [Journal ] Donald E. Knuth , Robert W. Floyd Errata: Notes on Avoiding "go to" Statements. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1972, v:1, n:4, pp:177- [Journal ] Donald E. Knuth , E. B. Kaehler An Experiment in Optimal Sorting. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1972, v:1, n:4, pp:173-176 [Journal ] Donald E. Knuth , Jayme Luiz Szwarcfiter A Structured Program to Generate all Topological Sorting Arrangements. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1974, v:2, n:6, pp:153-157 [Journal ] Donald E. Knuth , Jayme Luiz Szwarcfiter Erratum: A Structured Program to Generate all Topological Sorting Arrangements. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1974, v:3, n:2, pp:64- [Journal ] John F. Reiser , Donald E. Knuth Evading the Drift in Floating-Point Addition. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1975, v:3, n:3, pp:84-87 [Journal ] John F. Reiser , Donald E. Knuth Erratum: Evading the Drift in Floating-Point Addition. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 1975, v:3, n:5, pp:164- [Journal ] Donald E. Knuth Minimizing Drum Latency Time. [Citation Graph (0, 0)][DBLP ] J. ACM, 1961, v:8, n:2, pp:119-150 [Journal ] Donald E. Knuth , Richard H. Bigelow Programming Language for Automata. [Citation Graph (0, 0)][DBLP ] J. ACM, 1967, v:14, n:4, pp:615-635 [Journal ] Donald E. Knuth Dynamic Huffman Coding. [Citation Graph (0, 0)][DBLP ] J. Algorithms, 1985, v:6, n:2, pp:163-180 [Journal ] Donald E. Knuth An Analysis of Optimum Caching. [Citation Graph (0, 0)][DBLP ] J. Algorithms, 1985, v:6, n:2, pp:181-199 [Journal ] Donald E. Knuth An Exact Analysis of Stable Allocation. [Citation Graph (0, 0)][DBLP ] J. Algorithms, 1996, v:20, n:2, pp:431-442 [Journal ] Arne T. Jonassen , Donald E. Knuth A Trivial Algorithm Whose Analysis Isn't. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1978, v:16, n:3, pp:301-322 [Journal ] Edward A. Bender , Donald E. Knuth Enumeration of Plane Partitions. [Citation Graph (0, 0)][DBLP ] J. Comb. Theory, Ser. A, 1972, v:13, n:1, pp:40-54 [Journal ] Richard Garfield , Donald E. Knuth , Herbert S. Wilf A bijection for ordered factorizations. [Citation Graph (0, 0)][DBLP ] J. Comb. Theory, Ser. A, 1990, v:54, n:2, pp:317-318 [Journal ] Donald E. Knuth The Asymptotic Number of Geometries. [Citation Graph (0, 0)][DBLP ] J. Comb. Theory, Ser. A, 1974, v:16, n:3, pp:398-400 [Journal ] Donald E. Knuth Huffman's Algorithm via Algebra. [Citation Graph (0, 0)][DBLP ] J. Comb. Theory, Ser. A, 1982, v:32, n:2, pp:216-224 [Journal ] Donald E. Knuth The Knowlton-Graham Partition Problem. [Citation Graph (0, 0)][DBLP ] J. Comb. Theory, Ser. A, 1996, v:73, n:1, pp:185-189 [Journal ] Donald E. Knuth Irredundant Intervals. [Citation Graph (0, 0)][DBLP ] ACM Journal of Experimental Algorithms, 1996, v:1, n:, pp:1- [Journal ] Svante Janson , Donald E. Knuth Shellsort with three increments. [Citation Graph (0, 0)][DBLP ] Random Struct. Algorithms, 1997, v:10, n:1-2, pp:125-142 [Journal ] Svante Janson , Donald E. Knuth , Tomasz Luczak , Boris Pittel The Birth of the Giant Component. [Citation Graph (0, 0)][DBLP ] Random Struct. Algorithms, 1993, v:4, n:3, pp:233-359 [Journal ] Donald E. Knuth , Rajeev Motwani , Boris Pittel Stable Husbands. [Citation Graph (0, 0)][DBLP ] Random Struct. Algorithms, 1990, v:1, n:1, pp:1-14 [Journal ] Robert W. Floyd , Donald E. Knuth Addition Machines. [Citation Graph (0, 0)][DBLP ] SIAM J. Comput., 1990, v:19, n:2, pp:329-340 [Journal ] Donald E. Knuth Two-Way Rounding. [Citation Graph (0, 0)][DBLP ] SIAM J. Discrete Math., 1995, v:8, n:2, pp:281-290 [Journal ] Donald E. Knuth , Arvind Raghunathan The Problem of Compatible Representatives. [Citation Graph (0, 0)][DBLP ] SIAM J. Discrete Math., 1992, v:5, n:3, pp:422-427 [Journal ] Donald E. Knuth The Errors of TEX. [Citation Graph (0, 0)][DBLP ] Softw., Pract. Exper., 1989, v:19, n:7, pp:607-685 [Journal ] Donald E. Knuth , Michael F. Plass Breaking Paragraphs into Lines. [Citation Graph (0, 0)][DBLP ] Softw., Pract. Exper., 1981, v:11, n:11, pp:1119-1184 [Journal ] Donald E. Knuth Mini-Indexes for Literate Programs. [Citation Graph (0, 0)][DBLP ] Software - Concepts and Tools, 1994, v:15, n:1, pp:2-11 [Journal ] Donald E. Knuth , Gururaj S. Rao Activity in an Interleaved Memory. [Citation Graph (0, 0)][DBLP ] IEEE Trans. Computers, 1975, v:24, n:9, pp:943-944 [Journal ] Donald E. Knuth Theory and Practice. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1991, v:90, n:1, pp:1-15 [Journal ] Donald E. Knuth , Luis Trabb Pardo Analysis of a Simple Factorization Algorithm. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1976, v:3, n:3, pp:321-348 [Journal ] Donald E. Knuth , Arnold Schönhage The Expected Linearity of a Simple Equivalence Algorithm. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 1978, v:6, n:, pp:281-315 [Journal ] Donald E. Knuth Deciphering a linear congruential encryption. [Citation Graph (0, 0)][DBLP ] IEEE Transactions on Information Theory, 1985, v:31, n:1, pp:49-52 [Journal ] Donald E. Knuth Efficient balanced codes. [Citation Graph (0, 0)][DBLP ] IEEE Transactions on Information Theory, 1986, v:32, n:1, pp:51-53 [Journal ] Donald E. Knuth Digital Halftones by Dot Diffusion. [Citation Graph (0, 0)][DBLP ] ACM Trans. Graph., 1987, v:6, n:4, pp:245-273 [Journal ] David R. Fuchs , Donald E. Knuth Optimal Prepaging and Font Caching. [Citation Graph (0, 0)][DBLP ] ACM Trans. Program. Lang. Syst., 1985, v:7, n:1, pp:62-79 [Journal ] Donald E. Knuth Deletions That Preserve Randomness. [Citation Graph (0, 0)][DBLP ] IEEE Trans. Software Eng., 1977, v:3, n:5, pp:351-359 [Journal ] Philippe Flajolet , Donald E. Knuth , Boris Pittel The first cycles in an evolving graph. [Citation Graph (0, 0)][DBLP ] Discrete Mathematics, 1989, v:75, n:1-3, pp:167-215 [Journal ] Bottom-up education. [Citation Graph (, )][DBLP ] On the LambertW function. [Citation Graph (, )][DBLP ] Search in 0.005secs, Finished in 0.453secs