The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Donald E. Knuth: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. 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]
  2. 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]
  3. 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]
  4. 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]
  5. O. Amble, Donald E. Knuth
    Ordered Hash Tables. [Citation Graph (1, 0)][DBLP]
    Comput. J., 1974, v:17, n:2, pp:135-142 [Journal]
  6. Donald E. Knuth
    Context-Free Multilanguages. [Citation Graph (0, 0)][DBLP]
    Theoretical Studies in Computer Science, 1992, pp:1-13 [Conf]
  7. 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]
  8. 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]
  9. Donald E. Knuth
    The Joys of the Asymptotics. [Citation Graph (0, 0)][DBLP]
    HERCMA, 2001, pp:1- [Conf]
  10. 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]
  11. Donald E. Knuth
    Mathematical Analysis of Algorithms. [Citation Graph (0, 0)][DBLP]
    IFIP Congress (1), 1971, pp:19-27 [Conf]
  12. 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]
  13. Donald E. Knuth
    The Stanford GraphBase: A Platform for Combinatorial Algorithms. [Citation Graph (0, 0)][DBLP]
    SODA, 1993, pp:41-43 [Conf]
  14. Donald E. Knuth, Rajeev Motwani, Boris Pittel
    Stable Husbands. [Citation Graph (0, 0)][DBLP]
    SODA, 1990, pp:397-404 [Conf]
  15. Donald E. Knuth
    The Genesis of Attribute Grammars. [Citation Graph (0, 0)][DBLP]
    WAGA, 1990, pp:1-12 [Conf]
  16. Donald E. Knuth
    Optimum Binary Search Trees [Citation Graph (0, 0)][DBLP]
    Acta Inf., 1971, v:1, n:, pp:14-25 [Journal]
  17. Donald E. Knuth
    Top-Down Syntax Analysis [Citation Graph (0, 0)][DBLP]
    Acta Inf., 1971, v:1, n:, pp:79-110 [Journal]
  18. Donald E. Knuth
    Nested Satisfiability. [Citation Graph (0, 0)][DBLP]
    Acta Inf., 1990, v:28, n:1, pp:1-6 [Journal]
  19. 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]
  20. 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]
  21. Donald E. Knuth
    Linear Probing and Graphs. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 1998, v:22, n:4, pp:561-568 [Journal]
  22. Donald E. Knuth
    Verification of Link-Level Protocols. [Citation Graph (0, 0)][DBLP]
    BIT, 1981, v:21, n:1, pp:31-36 [Journal]
  23. 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]
  24. 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]
  25. Donald E. Knuth
    An Imaginary Number System. [Citation Graph (0, 0)][DBLP]
    Commun. ACM, 1960, v:3, n:4, pp:245-247 [Journal]
  26. Donald E. Knuth
    The calculation of Easter. [Citation Graph (0, 0)][DBLP]
    Commun. ACM, 1962, v:5, n:4, pp:209-210 [Journal]
  27. Donald E. Knuth
    Evaluation of polynomials by computer. [Citation Graph (0, 0)][DBLP]
    Commun. ACM, 1962, v:5, n:12, pp:595-599 [Journal]
  28. Donald E. Knuth
    Computer-drawn flowcharts. [Citation Graph (0, 0)][DBLP]
    Commun. ACM, 1963, v:6, n:9, pp:555-563 [Journal]
  29. 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]
  30. 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]
  31. 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]
  32. 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]
  33. 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]
  34. Donald E. Knuth
    Ancient Babylonian Algorithms. [Citation Graph (0, 0)][DBLP]
    Commun. ACM, 1972, v:15, n:7, pp:671-677 [Journal]
  35. 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]
  36. Donald E. Knuth
    Computer Programming as an Art. [Citation Graph (0, 0)][DBLP]
    Commun. ACM, 1974, v:17, n:12, pp:667-673 [Journal]
  37. 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]
  38. Donald E. Knuth, Saul Gorn
    Backus' language. [Citation Graph (0, 0)][DBLP]
    Commun. ACM, 1962, v:5, n:4, pp:185- [Journal]
  39. 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]
  40. 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]
  41. Donald E. Knuth
    Literate Programming. [Citation Graph (0, 0)][DBLP]
    Comput. J., 1984, v:27, n:2, pp:97-111 [Journal]
  42. Donald E. Knuth
    Efficient representation of perm groups. [Citation Graph (0, 0)][DBLP]
    Combinatorica, 1991, v:11, n:1, pp:33-43 [Journal]
  43. Donald E. Knuth
    The Sandwich Theorem. [Citation Graph (0, 0)][DBLP]
    Electr. J. Comb., 1994, v:1, n:, pp:- [Journal]
  44. Donald E. Knuth
    Overlapping Pfaffians. [Citation Graph (0, 0)][DBLP]
    Electr. J. Comb., 1996, v:3, n:2, pp:- [Journal]
  45. 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]
  46. 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]
  47. Donald E. Knuth
    A Note on Digitized Angles. [Citation Graph (0, 0)][DBLP]
    Electronic Publishing, 1990, v:3, n:2, pp:99-104 [Journal]
  48. 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]
  49. 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]
  50. 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]
  51. 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]
  52. 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]
  53. 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]
  54. 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]
  55. 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]
  56. 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]
  57. 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]
  58. Donald E. Knuth
    Minimizing Drum Latency Time. [Citation Graph (0, 0)][DBLP]
    J. ACM, 1961, v:8, n:2, pp:119-150 [Journal]
  59. 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]
  60. Donald E. Knuth
    Dynamic Huffman Coding. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 1985, v:6, n:2, pp:163-180 [Journal]
  61. Donald E. Knuth
    An Analysis of Optimum Caching. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 1985, v:6, n:2, pp:181-199 [Journal]
  62. 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]
  63. 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]
  64. 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]
  65. 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]
  66. 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]
  67. 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]
  68. 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]
  69. Donald E. Knuth
    Irredundant Intervals. [Citation Graph (0, 0)][DBLP]
    ACM Journal of Experimental Algorithms, 1996, v:1, n:, pp:1- [Journal]
  70. 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]
  71. 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]
  72. 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]
  73. 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]
  74. Donald E. Knuth
    Two-Way Rounding. [Citation Graph (0, 0)][DBLP]
    SIAM J. Discrete Math., 1995, v:8, n:2, pp:281-290 [Journal]
  75. 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]
  76. Donald E. Knuth
    The Errors of TEX. [Citation Graph (0, 0)][DBLP]
    Softw., Pract. Exper., 1989, v:19, n:7, pp:607-685 [Journal]
  77. 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]
  78. 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]
  79. 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]
  80. Donald E. Knuth
    Theory and Practice. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1991, v:90, n:1, pp:1-15 [Journal]
  81. 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]
  82. 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]
  83. 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]
  84. 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]
  85. 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]
  86. 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]
  87. 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]
  88. 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]

  89. Bottom-up education. [Citation Graph (, )][DBLP]


  90. On the LambertW function. [Citation Graph (, )][DBLP]


Search in 0.005secs, Finished in 0.453secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002