Σχεδίαση και Ανάλυση Αλγορίθμων 13 Τυχαίοι Αλγόριθμοι Ευρετήριο

Βιβλιογραφία

[1] M. Agrawal, N. Kayal and N. Saxena (2004) PRIMES is in p. Annals of Mathematics 160 (2), pp. 781–793. Αναφέρεται στις Ενότητες: 13.12.
[2] A.V. Aho, J.E. Hopcroft and J.D. Ullman (1974) The design and analysis of computer algorithms. Addison Wesley. Αναφέρεται στις Ενότητες: 1.7.
[3] A.V. Aho, J.E. Hopcroft and J.D. Ullman (1983) Data structures and algorithms. Addison Wesley. Αναφέρεται στις Ενότητες: 1.7.
[4] A. V. Aho and M. J. Corasick (1975) Efficient string matching: an aid to bibliographic search. Commun. ACM 18 (6), pp. 333–340. Αναφέρεται στις Ενότητες: 12.5.
[5] O. Amble and D.E. Knuth (1974) Ordered hash tables. The Computer Journal 17 (2), pp. 135–142. Αναφέρεται στις Ενότητες: 7.5.
[6] A. Apostolico and R. Giancarlo (1986) The boyer-moore-galil string searching strategies revisited. SIAM J. Comput. 15 (1), pp. 98–105. Αναφέρεται στις Ενότητες: 12.5.
[7] K. Appel and W. Hakeb (1977) Solution of the four color map problem. Scientific American 237 (4), pp. 108–121. Αναφέρεται στις Ενότητες: 6.1.5.
[8] S. Arora and B. Barak (2009) Computational complexity: a modern approach. 1st edition, Cambridge University Press, New York, NY, USA. External Links: ISBN 0521424267, 9780521424264 Αναφέρεται στις Ενότητες: 10.3, 10.5.
[9] P. Bachmann (1894) Analytische zahlentheorie. Teubner. Αναφέρεται στις Ενότητες: 2.14.
[10] J.R. Bell (1970) The quadratic quotient method - a hash code eliminating secondary clustering. Communications of the ACM 13 (2), pp. 108–109. Note: Also: 26(1):62–63, 1983 Αναφέρεται στις Ενότητες: 7.5.
[11] J. Bentley, S. Haken and J. Saxe (1980) A general method for solving divide-and-conquer recurrences. ACM SIGACT News 12 (3), pp. 36–44. Αναφέρεται στις Ενότητες: 2.14.
[12] J. Bentley (1982) Writing efficient programs. Prentice Hall. Αναφέρεται στις Ενότητες: 6.5.
[13] J. Bentley (1986) Programming pearls. Addison-Wesley. Αναφέρεται στις Ενότητες: 1.7, 6.5, 7.5.
[14] J. Bentley (1988) More programming pearls - confessions of a coder. Addison-Wesley. Αναφέρεται στις Ενότητες: 6.5.
[15] M. Blum, R.W. Floyd, V. Pratt, R.L. Lewis and R.E. Tarjan (1973) Time bounds for selection. journal of Computer and System Sciences 7, pp. 448–461. Αναφέρεται στις Ενότητες: 8.4.2.
[16] J. Boothroyd (1963) Algorithm 201 - Shellsort. Communications of the ACM 6 (8), pp. 445. Αναφέρεται στις Ενότητες: 8.11.
[17] R. S. Boyer and J. S. Moore (1977) A fast string searching algorithm. Commun. ACM 20 (10), pp. 762–772. Αναφέρεται στις Ενότητες: 12.5.
[18] M. Bradley (1996) Analyzing multi-phase searching algorithms. ACM SIGCSE Bulletin 28 (3), pp. 5–8. Αναφέρεται στις Ενότητες: 7.5.
[19] G. Brassard and P. Bratley (1996) Fundamentals of algorithmics. Prentice Hall. Αναφέρεται στις Ενότητες: 11.5, 2.14, 2.14.
[20] B. Brejova (2001) Analyzing variants of Shellsort. Information Processing Letters 79 (5), pp. 223–227. Αναφέρεται στις Ενότητες: 8.11.
[21] G.S. Brodal, G. Lagogiannis, C. Makris, A.K. Tsakalidis and K. Tsichlas (2003) Optimal finger search trees in the pointer machine. Journal of Computer and System Sciences 67 (2), pp. 381–418. Αναφέρεται στις Ενότητες: 9.6.
[22] C. Bron (1972) Algorithm 426 - Merge sort algorithm. Communications of the ACM 15 (5), pp. 357–358. Αναφέρεται στις Ενότητες: 8.11.
[23] D. Brunskill and J. Turner (1996) Understanding algorithms and data structures. McGraw Hill. Αναφέρεται στις Ενότητες: 4.7, 6.5.
[24] V. Bryant (1993) Aspects of combinatorics. Cambridge University Press. Αναφέρεται στις Ενότητες: 2.14, 3.6.
[25] W.F. Burton and G.N. Lewis (1980) A robust variation of interpolation search. Information Processing Letters 10 (4), pp. 198–201. Αναφέρεται στις Ενότητες: 7.5.
[26] R. Chaudhuri and A.C. Dempster (1993) A note on slowing quicksort. ACM SIGCSE Bulletin 25 (2), pp. 57–58. Αναφέρεται στις Ενότητες: 8.11.
[27] R. Chaudhuri (2003) Do arithmetic operations really execute in constant time?. ACM SIGCSE Bulletin 35 (2), pp. 43–44. Αναφέρεται στις Ενότητες: 5.4.
[28] R. Chaudhuri (2004) Teaching bit-level algorithm analysis to the undergraduates in computer science. ACM SIGCSE Bulletin 36 (2), pp. 62–63. Αναφέρεται στις Ενότητες: 5.4.
[29] I.P. Chu and R. Johnsonbaugh (1991) The four-peg tower of Hanoi puzzle. ACM SIGCSE Bulletin 23 (3), pp. 2–4. Αναφέρεται στις Ενότητες: 4.7.
[30] E. Cohen (1990) Programming in the 1990s - an introduction to the calculation of programs. Springer-Verlag. Αναφέρεται στις Ενότητες: 6.5.
[31] J. Cohen and M. Ruth (1976) On the implementation of Strassen’s fast multiplication method. Acta Informatica 6 (4), pp. 341–355. Αναφέρεται στις Ενότητες: 4.7.
[32] B. Commentz-Walter (1979) A string matching algorithm fast on the average. pp. 118–132. Αναφέρεται στις Ενότητες: 12.5.
[33] C.R. Cook and D.J. Kim (1980) Best sorting algorithm for nearly sorted lists. Communications of the ACM 23 (11), pp. 620–624. Αναφέρεται στις Ενότητες: 8.11, 8.11.
[34] T. Cormen, C. Leiserson, R. Rivest and C. Stein (2001) Introduction to algorithms. 2nd edition, MIT Press, McGraw-Hill. Αναφέρεται στις Ενότητες: 1.7, 11.5, 2.14, 2.14, 8.11, 9.6.
[35] S. Dasgupta, C. Papadimitriou and U. Vazirani (2006) Algorithms. McGraw-Hill. Αναφέρεται στις Ενότητες: 1.7, 2.14, 5.4.
[36] F. Delahan, W. Klostermeyer and G. Tharp (1995) Another way to solve nine-trails. ACM SIGCSE Bulletin 27 (4), pp. 27–28. Αναφέρεται στις Ενότητες: 6.5.
[37] R. Devillers and G. Louchard (1979) Hashing techniques - a global approach. ÎÎÎ¤ 19 (3), pp. 302–311. Αναφέρεται στις Ενότητες: 7.5.
[38] E.E. Doberkat (1982) Asymptotic estimates for the higher moments of the expected behavior of straight insertion sort. Information Processing Letters 14 (4), pp. 179–182. Αναφέρεται στις Ενότητες: 8.11.
[39] W. Dobosiewicz (1980) An efficient variation of bubble sort. Information Processing Letters 11 (1), pp. 5–6. Αναφέρεται στις Ενότητες: 8.11.
[40] J.R. Driscoll, N. Sarnak, D. Sleator and R.E. Tarjan (1989) Making data structures persistent. Journal of Computer and System Sciences 38 (1), pp. 86–124. Αναφέρεται στις Ενότητες: 9.6.
[41] R.J. Embody and H.C. Du (1988) Dynamic hashing schemes. ACM Computer Surveys 20 (2), pp. 85–113. Αναφέρεται στις Ενότητες: 7.5.
[42] S. Epp (1995) Discrete mathematics and applications. 2nd edition, Wadsworth Publishing. Αναφέρεται στις Ενότητες: 2.14.
[43] T.O. Espelid (1973) Analysis of Shellsort algorithm. ÎÎÎ¤ 13 (4), pp. 394–400. Αναφέρεται στις Ενότητες: 8.11.
[44] V. Esteville-Castro and D. Woods (1992) A survey of adaptive sorting algorithms. ACM Computing Surveys 24 (4), pp. 441–476. Αναφέρεται στις Ενότητες: 8.11, 8.11.
[45] J. Fenwick, C. Norris and J. Wilkes (2002) Scientific experimentation via the matching game. ACM SIGCSE Bulletin Inroads 34 (1), pp. 326–330. Αναφέρεται στις Ενότητες: 4.7, 8.11.
[46] D.E. Ferguson (1960) Fibonaccian searching. Communications of the ACM 3 (12), pp. 648. Αναφέρεται στις Ενότητες: 7.5.
[47] F. Ferri and J. Albert (1998) Average-case analysis in an elementary course on algorithms. ACM SIGCSE Bulletin Inroads 30 (1), pp. 202–206. Αναφέρεται στις Ενότητες: 1.7, 1.7, 8.11.
[48] I. Flores and G. Madpis (1971) Average binary search length for dense ordered lists. Communications of the ACM 14 (9), pp. 602–603. Αναφέρεται στις Ενότητες: 7.5.
[49] Jr. Ford, R. Lestor and S. Johnson (1959) A tournament problem. The American Mathematical Monthly 66, pp. 387–389. Αναφέρεται στις Ενότητες: 8.11.
[50] W.R. Franklin (1979) Padded lists - set operations in expected O( $\log\log n$ ) time. Information Processing Letters 9 (4), pp. 161–166. Αναφέρεται στις Ενότητες: 7.5.
[51] M.R. Garey and D.S. Johnson (1978) Computers and intractability - a guide to the theory of np-completeness. Freeman. Αναφέρεται στις Ενότητες: 2.14.
[52] M. R. Garey and D. S. Johnson (1990) Computers and intractability; a guide to the theory of np-completeness. W. H. Freeman & Co., New York, NY, USA. External Links: ISBN 0716710455 Αναφέρεται στις Ενότητες: 10.4, 10.5.
[53] T. Gegg-Harrison (2001) Ancient egyptian numbers - a cs-complete example. ACM SIGCSE Bulletin Inroads 31 (1), pp. 268–272. Αναφέρεται στις Ενότητες: 1.7, 2.14.
[54] D. Ghoshdastidar and M.K. Roy (1975) A study on the evaluation of Shell’s sorting technique. The Computer Journal 18 (3), pp. 234–235. Αναφέρεται στις Ενότητες: 8.11.
[55] A. Gill (1980) Hierarchical binary search. Communications of the ACM 23 (5), pp. 294–300. Αναφέρεται στις Ενότητες: 7.5.
[56] D. Ginat (1996) Efficiency of algorithms for programming beginners. ACM SIGCSE Bulletin Inroads 28 (1), pp. 256–260. Αναφέρεται στις Ενότητες: 1.7, 1.7, 7.5.
[57] D. Ginat (2001) Starting top-down, refining bottom-up, sharpening by zoom-in. ACM SIGCSE Bulletin Inroads 33 (4), pp. 28–31. Αναφέρεται στις Ενότητες: 3.6.
[58] D. Ginat (2004) Algorithmic patterns and the case of the sliding data. ACM SIGCSE Bulletin Inroads 36 (2), pp. 29–33. Αναφέρεται στις Ενότητες: 6.5.
[59] D. Ginat (2007) Domino arrangments. ACM SIGCSE Bulletin Inroads 39 (2), pp. 24–25. Note: Also, 39(4):28-29. Αναφέρεται στις Ενότητες: 3.6.
[60] G. Gonnet and R. Baeza-Yates (1991) Handbook of algorithms and data structures. 2nd edition, Addison-Wesley. Αναφέρεται στις Ενότητες: 7.5, 8.11.
[61] G.H. Gonnet and J.I. Munro (1981) A linear probing sorting and its analysis. pp. 90–95. Αναφέρεται στις Ενότητες: 8.11.
[62] G.H. Gonnet, L.D. Rogers and J.A. George (1980) An algorithmic and complexity analysis of interpolation search. Acta Informatica 13 (1), pp. 39–52. Αναφέρεται στις Ενότητες: 7.5.
[63] G.H. Gonnet and L.D. Rogers (1977) The interpolation sequential search algorithm. Information Processing Letters 6 (4), pp. 136–139. Αναφέρεται στις Ενότητες: 7.5.
[64] S.E. Goodman and S.T. Hedetniemi (1984) Introduction to the design and analysis of algorithms. 2nd edition, McGraw-Hill. Αναφέρεται στις Ενότητες: 1.7.
[65] H.S. Govinda Rao (2006) Graph theory and combinatorics. Galgotia Publications. Αναφέρεται στις Ενότητες: 2.14, 2.14, 3.6.
[66] R. Graham, D.E. Knuth and O. Patashnik (1989) Concrete mathematics. Addison-Wesley. Αναφέρεται στις Ενότητες: 2.14, 2.14, 2.14, 2.14, 3.6.
[67] J.S. Gray (1993) Is eight enough? the eight queens problem re-examined. ACM SIGCSE Bulletin 25 (3), pp. 39–44. Αναφέρεται στις Ενότητες: 6.5.
[68] D. Gries and G. Levin (1980) Computing fibonacci numbers (and similarly defined functions) in $\log$ time. Information Processing Letters 11 (2), pp. 68–69. Αναφέρεται στις Ενότητες: 4.7.
[69] D. Gries (1981) Science of programming. Springer-Verlag. Αναφέρεται στις Ενότητες: 1.7, 6.5, 8.11.
[70] J. L. Gross, J. Yellen and P. Zhang (2013) Handbook of graph theory, second edition. 2nd edition, Chapman & Hall/CRC. External Links: ISBN 1439880182, 9781439880180 Αναφέρεται στις Ενότητες: 10.5.
[71] L.J. Guibas and E. Szeremedi (1978) The analysis of double hashing. journal on Computer Systems and Sciences 16 (2), pp. 226–274. Αναφέρεται στις Ενότητες: 7.5.
[72] B.K. Haddon (1990) Cycle sort - a linear sorting method. The Computer Journal 33 (4), pp. 365–367. Αναφέρεται στις Ενότητες: 8.11.
[73] P. Heck (1994) Dynamic programming for pennies a day. ACM SIGCSE Bulletin 26 (1), pp. 213–217. Αναφέρεται στις Ενότητες: 6.5.
[74] T.H. Hibbard (1963) An empirical study of minimal storage sorting. Communications of the ACM 6 (5), pp. 206–213. Αναφέρεται στις Ενότητες: 8.11.
[75] C.A.R. Hoare (1961) Algorithm 63 - Partition and algorithm 65 - Find. Communications of the ACM 4, pp. 321–322. Αναφέρεται στις Ενότητες: 8.4.1.
[76] C.A.R. Hoare (1962) Quicksort. The Computer Journal 5 (1), pp. 10–15. Αναφέρεται στις Ενότητες: 8.11.
[77] M. Hofri (1995) Analysis of algorithms. Oxford University Press. Αναφέρεται στις Ενότητες: 3.6.
[78] E. Horowitz, S. Sahni and S. Rajasekaran (1998) Computer algorithms. Computer Science Press. Αναφέρεται στις Ενότητες: 1.7.
[79] R. N. Horspool (1980) Practical fast searching in strings. Softw., Pract. Exper. 10 (6), pp. 501–506. Αναφέρεται στις Ενότητες: 12.5.
[80] J. Incerpi and R. Sedgewick (1987) Practical variations of Shellsort. Information Processing Letters 26 (1), pp. 37–43. Αναφέρεται στις Ενότητες: 8.11.
[81] J. Jaja (2000) A perspective on quicksort. IEEE Computing in Science and Engineering 2 (1), pp. 43–49. Αναφέρεται στις Ενότητες: 8.11.
[82] W. Janko (1981) Variable jump search - the algorithm and its efficiency. Angewandte Informatik 23 (1), pp. 6–11. Αναφέρεται στις Ενότητες: 7.5.
[83] P.R. Jones (1972) Comment on average binary search length. Communications of the ACM 15 (8), pp. 774. Αναφέρεται στις Ενότητες: 7.5.
[84] D. Jungnickel (2007) Graphs, networks and algorithms. 3rd edition, Springer Publishing Company, Incorporated. External Links: ISBN 3540727795, 9783540727798 Αναφέρεται στις Ενότητες: 10.5.
[85] A.B. Kahn (1962) Topological sorting of large networks. Communications of the ACM 5 (11), pp. 558â562. Αναφέρεται στις Ενότητες: 11.5.
[86] R. M. Karp and M. O. Rabin (1987) Efficient randomized pattern-matching algorithms. IBM Journal of Research and Development 31 (2), pp. 249–260. Αναφέρεται στις Ενότητες: 12.5.
[87] G.D. Knott (1975) Hashing functions. The Computer Journal 18 (2), pp. 265–278. Αναφέρεται στις Ενότητες: 7.5.
[88] D.E. Knuth (1973) Fundamental algorithms. The Art of Computer Programming, Vol. 1, Addison-Wesley. Αναφέρεται στις Ενότητες: 1.7, 2.14.
[89] D.E. Knuth (1975) Sorting and searching. The Art of Computer Programming, Vol. 3, Addison-Wesley. Αναφέρεται στις Ενότητες: 1.7, 8.11.
[90] D.E. Knuth (1976) Big Omicron and big Omega and big Theta. ACM SIGACT News 8 (2), pp. 18–24. Αναφέρεται στις Ενότητες: 2.14.
[91] D.E. Knuth (1977-04) Algorithms. Scientific American 236 (4), pp. 63–80. Αναφέρεται στις Ενότητες: 1.7.
[92] D.E. Knuth (1981) Seminumerical algorithms. The Art of Computer Programming, Vol. 2, Addison-Wesley. Αναφέρεται στις Ενότητες: 1.7.
[93] D. E. Knuth, J. H. M. Jr. and V. R. Pratt (1977) Fast pattern matching in strings. SIAM J. Comput. 6 (2), pp. 323–350. Αναφέρεται στις Ενότητες: 12.5.
[94] J. Lagarias (1985) The $x$ +1 problem and its generalizations. American Mathematical Monthly 92 (), pp. 3–23. Αναφέρεται στις Ενότητες: 2.14.
[95] E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan and D.B. Shmoys (eds.) (1985) The traveling salesman problem: a guided tour. John Wiley. Αναφέρεται στις Ενότητες: 6.5.
[96] T. Lecroq (1995) Experimental results on string matching algorithms. Softw., Pract. Exper. 25 (7), pp. 727–765. Αναφέρεται στις Ενότητες: 12.5.
[97] T. Leipala (1979) On a generalization of binary search. Information Processing Letters 8 (5), pp. 230–233. Αναφέρεται στις Ενότητες: 7.5.
[98] R. Lesuisse (1983) Some lessons drawn from the history of the binary search algorithm. The Computer Journal 26 (2), pp. 154–163. Αναφέρεται στις Ενότητες: 7.5.
[99] A. Levitin (2006) Introduction to the design and analysis of algorithms. 2nd edition, Addison-Wesley. Αναφέρεται στις Ενότητες: 1.7, 11.5, 2.14.
[100] G.N. Lewis, N.J. Boynton and F.W. Burton (1981) Expected complexity of fast search with uniformly distributed data. Information Processing Letters 13 (1), pp. 4–7. Αναφέρεται στις Ενότητες: 7.5.
[101] H.R. Lewis and C.H. Papadimitriou (1974) The efficiency of algorithms. Scientific American 238 (1), pp. . Αναφέρεται στις Ενότητες: 1.7.
[102] H.R. Lewis and C.H. Papadimitriou (1981) Elements of theory of computation. Prentice Hall. Αναφέρεται στις Ενότητες: 2.14.
[103] T.G. Lewis and C.R. Cook (1988) Hashing for static and dynamic internal tables. IEEE Computer 21 (10), pp. 45–56. Αναφέρεται στις Ενότητες: 7.5.
[104] C.L. Liu (1968) Introduction to combinatorial mathematics. McGraw-Hill. Αναφέρεται στις Ενότητες: 2.14, 3.6.
[105] E. Lodi and F. Luccio (1985) Split sequence hash search. Information Processing Letters 20 (3), pp. 131–136. Αναφέρεται στις Ενότητες: 7.5.
[106] R. Loeser (1974) Some performance tests of quicksort and descendants. Communications of the ACM 17 (3), pp. 143–152. Αναφέρεται στις Ενότητες: 8.11.
[107] H. Lorin (1971) A guided bibliography to sorting. IBM Systems Journal 10 (3), pp. 244–254. Αναφέρεται στις Ενότητες: 8.11.
[108] G. Luecker and M. Molodowitch (1988) More analysis on double hashing. pp. 354–359. Αναφέρεται στις Ενότητες: 7.5.
[109] Y. Manolopoulos, J.G. Kollias and F.W. Burton (1987) Batched interpolation search. The Computer Journal 30 (6), pp. 565–568. Αναφέρεται στις Ενότητες: 7.5.
[110] Y. Manolopoulos, J.G. Kollias and M. Hatzopoulos (1986) Binary vs. sequential batched search. The Computer Journal 29 (4), pp. 368–372. Αναφέρεται στις Ενότητες: 7.5.
[111] Y. Manolopoulos (1992) Variations of quicksort combined with insertion sort. Wirtshafts Informatik 34 (3), pp. 327–333. Αναφέρεται στις Ενότητες: 8.11, 8.11.
[112] Y. Manolopoulos (2002) Binomial coefficient computation - Recursion or iteration?. ACM SIGCSE Bulletin Inroads 34 (4), pp. 65–67. Αναφέρεται στις Ενότητες: 4.7.
[113] Y. Manolopoulos (2005) On the number of recursive calls of recursive functions. ACM SIGCSE Bulletin Inroads 37 (2), pp. 61–64. Αναφέρεται στις Ενότητες: 4.7.
[114] R.J. Maresh (1985) Sorting out basic sorting algorithms. ACM SIGCSE Bulletin 17 (4), pp. 54–59. Αναφέρεται στις Ενότητες: 8.11.
[115] W.A. Martin (1971) Sorting. ACM Computing Surveys 3 (4), pp. 148–174. Αναφέρεται στις Ενότητες: 8.11.
[116] O. Martin-Sanchez and C. Pareja-Flores (1995) A gentle introduction to algorithm complexity for CS1 with nine variations on a theme by Fibonacci. ACM SIGCSE Bulletin 27 (2), pp. 49–56. Αναφέρεται στις Ενότητες: 4.7.
[117] W.D. Maurer and T.G. Lewis (1975) Hash table methods. ACM Computing Surveys 7 (1), pp. 5–19. Αναφέρεται στις Ενότητες: 7.5.
[118] W.D. Maurer (1968) An improved hash code for scatter storage. Communications of the ACM 11 (1), pp. 35–38. Note: Also: 26(1):36–38, 1983. Αναφέρεται στις Ενότητες: 7.5.
[119] J. McCabe (1965) On serial files with relocatable records. Operational Research 13 (), pp. 609–618. Αναφέρεται στις Ενότητες: 9.5.1.
[120] R. McCloskey and J. Beidler (1995) An analysis of algorithms laboratory utilizing the maximum segment sum problem. ACM SIGCSE Bulletin 31 (4), pp. 21–26. Αναφέρεται στις Ενότητες: 6.5.
[121] E. McCreight (1985) Priority search trees. SIAM Journal on Computing 14 (2), pp. 257–276. Αναφέρεται στις Ενότητες: 13.6.
[122] B.J. McKenzie, R. Harries and T. Bell (1990) Selecting a hashing algorithm. Software - Practice and Experience 20 (2), pp. 209–224. Αναφέρεται στις Ενότητες: 7.5.
[123] K. Mehlhorn and A.K. Tsakalidis (1986) An amortized analysis of insertions into AVL-trees. SIAM journal of Computing 15 (1), pp. 22–33. Αναφέρεται στις Ενότητες: 9.6.
[124] K. Mehlhorn (1984) Graph algorithms and np-completeness. Data Structures and Algorithms, Vol. 2, Springer Verlag. Αναφέρεται στις Ενότητες: 1.7.
[125] K. Mehlhorn (1984) Multidimensional searching and computational geometry. Data Structures and Algorithms, Vol. 3, Springer Verlag. Αναφέρεται στις Ενότητες: 1.7.
[126] K. Mehlhorn (1984) Sorting and searching. Data Structures and Algorithms, Vol. 1, Springer Verlag. Αναφέρεται στις Ενότητες: 1.7, 1.7, 8.11, 9.6, 9.6.
[127] S.M. Merritt (1985) An inverted taxonomy of sorting algorithms. Communications of the ACM 28 (1), pp. 96–99. Αναφέρεται στις Ενότητες: 8.11.
[128] S. Minsker (2007) The linear twin towers of Hanoi problem. ACM SIGCSE Bulletin Inroads 39 (4), pp. 37–40. Αναφέρεται στις Ενότητες: 4.7.
[129] M. Mitzenmacher and E. Upfal (2005) Probability and computing: randomized algorithms and probabilistic analysis. Cambridge University Press, New York, NY, USA. External Links: ISBN 0521835402 Αναφέρεται στις Ενότητες: 13.12.
[130] B.M.E. Moret and H.D. Shapiro (1991) Design and efficiency. Algorithms from P to NP, Vol. 1, Benjamin Cummings. Αναφέρεται στις Ενότητες: 6.5.
[131] R. Motwani and P. Raghavan (1995) Randomized algorithms. Cambridge University Press, New York, NY, USA. External Links: ISBN 0-521-47465-5, 9780521474658 Αναφέρεται στις Ενότητες: 13.12.
[132] D. Motzkin and J. Kapenga (1984) More about meansort. Communications of the ACM 27 (7), pp. 719–722. Αναφέρεται στις Ενότητες: 8.11, 8.11.
[133] D. Motzkin (1981) A stable quicksort. Software – Practice and Experience 11 (6), pp. 607–611. Αναφέρεται στις Ενότητες: 8.11, 8.11.
[134] D. Motzkin (1983) Meansort. Communications of the ACM 26 (4), pp. 250–251. Αναφέρεται στις Ενότητες: 8.11, 8.11.
[135] B. N. (1986) On the single operation worst-case time complexity of the disjoint set-union problem. SIAM Journal on Computing 15, pp. 1021–1024. Αναφέρεται στις Ενότητες: 9.6.
[136] G. Navarro (2001) A guided tour to approximate string matching. ACM Comput. Surv. 33 (1), pp. 31–88. Αναφέρεται στις Ενότητες: 12.5.
[137] C. Okasaki (1998) Purely functional data structures. Cambridge University Press. Αναφέρεται στις Ενότητες: 9.6, 9.6.
[138] K.J. Overholt (1973) Efficiency of the fibonacci search method. BIT 13 (1), pp. 92–96. Αναφέρεται στις Ενότητες: 7.5.
[139] R. Pagh and F.F. Rodler (2001) Cuckoo hashing. pp. 121–133. Αναφέρεται στις Ενότητες: 13.12.
[140] V. Pan (1978) Strassen’s algorithm is not optimal. pp. 188–176. Αναφέρεται στις Ενότητες: 4.7.
[141] C.N. Papadimitriou and K. Steiglitz (1982) Combinatorial optimization: algorithms and complexity. Prentice Hall. Αναφέρεται στις Ενότητες: 1.7.
[142] C.N. Papadimitriou (1995) Computational complexity. Addison-Wesley. Αναφέρεται στις Ενότητες: 2.14.
[143] C. M. Papadimitriou (1994) Computational complexity. Addison-Wesley, Reading, Massachusetts. External Links: ISBN 0201530821 Αναφέρεται στις Ενότητες: 10.3, 10.5.
[144] D. Pearson (2005) A polynomial-time algorithm for the change-making problem. Operations Reseach Letters 33 (3), pp. 231–234. Αναφέρεται στις Ενότητες: 6.1.2.
[145] E. Peltola and H. Erkio (1978) Insertion merge sorting. Information Processing Letters 7 (2), pp. 92–99. Αναφέρεται στις Ενότητες: 8.11.
[146] Y. Perl, A. Itai and H. Avni (1978) Interpolation search - a $\log\log N$ search. Communications of the ACM 21 (7), pp. 550–553. Αναφέρεται στις Ενότητες: 7.5.
[147] Y. Perl and E.M. Reingold (1977) Understanding the complexity of interpolation search. Information Processing Letters 6 (6), pp. 219–221. Αναφέρεται στις Ενότητες: 7.5.
[148] W.W. Peterson (1957) Addressing for random access storage. IBM journal of Research and Development 1 (), pp. 130–146. Αναφέρεται στις Ενότητες: 7.5.
[149] C.G. Plaxton and T. Suel (1992) Improved lower bounds for Shellsort. pp. 226–235. Αναφέρεται στις Ενότητες: 8.11.
[150] M.O. Rabin (1980) A probabilistic algorithm for testing primality. Journal of Number Theory 12 (1), pp. 128–138. Αναφέρεται στις Ενότητες: 13.12.
[151] C.E. Radke (1970) The use of quadratic residue research. Communications of the ACM 13 (2), pp. 103–105. Αναφέρεται στις Ενότητες: 7.5.
[152] E.M. Reingold, J. Nievergelt and N. Deo (1977) Combinatorial algorithms. Prentice Hall. Αναφέρεται στις Ενότητες: 1.7.
[153] J. Robertson (1999) How many recursive calls does a recursive function make. ACM SIGCSE Bulletin Inroads 31 (2), pp. 60–61. Αναφέρεται στις Ενότητες: 4.7.
[154] J. Rohrich (1982) A hybrid of quicksort with O( $n\log n$ ) worst case complexity. Information Processing Letters 14 (3), pp. 119–123. Αναφέρεται στις Ενότητες: 8.11.
[155] T. Rolf (2001) Binomial coefficient recursion - the good, the bad and the ugly. ACM SIGCSE Bulletin Inroads 33 (2), pp. 35–36. Αναφέρεται στις Ενότητες: 4.7.
[156] C. Roussos (2004) Teaching growth of functions using equivalence classes - an alternative to big O notation. ACM SIGCSE Bulletin Inroads 36 (1), pp. 170–174. Αναφέρεται στις Ενότητες: 2.14.
[157] B. Salzberg (1988) File structures: an analytic approach. Prentice Hall. Αναφέρεται στις Ενότητες: 8.11.
[158] N. Santoro and J.B. Sidney (1985) Interpolation binary search. Information Processing Letters 20 (4), pp. 179–181. Αναφέρεται στις Ενότητες: 7.5.
[159] R.E. Schönhage (1980) Storage modification machines. SIAM journal on Computing 9 (3), pp. 490–508. Αναφέρεται στις Ενότητες: 1.7.
[160] R.S. Scowen (1965) Algorithm 271 - Quicksort. Communications of the ACM 8 (11), pp. 669–670. Note: Also: 9(5):354, 1966. Αναφέρεται στις Ενότητες: 8.11.
[161] R. Sedgewick and P. Flajolet (1996) An introduction to the analysis of algorithms. Addison-Wesley. Αναφέρεται στις Ενότητες: 2.14.
[162] R. Sedgewick (1977) Quicksort with equal keys. SIAM journal on Computing 6 (2), pp. 240–267. Αναφέρεται στις Ενότητες: 8.11.
[163] R. Sedgewick (1977) The analysis of quicksort programs. Acta Informatica 7 (), pp. 327–355. Αναφέρεται στις Ενότητες: 8.11.
[164] R. Sedgewick (1978) Implementing quicksort programs. Communications of the ACM 21 (10), pp. 847–857. Αναφέρεται στις Ενότητες: 8.11.
[165] R. Sedgewick (1986) A new upper bound for Shellsort. journal of Algorithms 7 (2), pp. 159–173. Αναφέρεται στις Ενότητες: 8.11.
[166] R. Sedgewick (1988) Algorithms. 2nd edition, Addison-Wesley. Αναφέρεται στις Ενότητες: 1.7.
[167] C.R. Seidel (1996) Randomized search trees. Algorithmica 16 (4-5), pp. 464–497. Αναφέρεται στις Ενότητες: 13.6, 9.6.
[168] D. Severance and R. Duhne (1976) A practitioner’s guide to addressing algorithms. Communications of the ACM 19 (6), pp. 314–326. Αναφέρεται στις Ενότητες: 7.5.
[169] C. Shaffer (1987) Data structures and algorithm analysis. Prentice Hall. Αναφέρεται στις Ενότητες: 2.14, 2.14.
[170] D.L. Shell (1959) A highspeed sorting procedure. Communications of the ACM 2 (7), pp. 30–32. Αναφέρεται στις Ενότητες: 8.11.
[171] B. Shneiderman (1973) Polynomial search. Software - Practice and Experience 3 (1), pp. 5–8. Αναφέρεται στις Ενότητες: 7.5.
[172] B. Shneiderman (1978) Jump searching - a fast sequential search technique. Communications of the ACM 21 (10), pp. 831–834. Αναφέρεται στις Ενότητες: 7.5.
[173] V. Shoup (2005) A computational introduction to number theory and algebra. Cambridge University Press. Αναφέρεται στις Ενότητες: 13.12.
[174] D. Sleator and R. Tarjan (1985) Self adjusting binary search trees. journal of the ACM 32 (3), pp. 652–686. Αναφέρεται στις Ενότητες: 9.6.
[175] D.D. Sleator and R.E. Tarjan (1985) The amortized efficiency of list update and paging rules. Communications of the ACM 28 (2), pp. 202–208. Αναφέρεται στις Ενότητες: 9.5.1, Θεώρημα 9.5.
[176] R. Sosic and J. Gu (1990) A polynomial time algorithm for the $N$ -queens problem. ACM SIGART Bulletin 1 (3), pp. 7–11. Αναφέρεται στις Ενότητες: 6.5.
[177] D.R. Stinson (2005) Cryptography: theory and practice. Cambridge University Press. Αναφέρεται στις Ενότητες: 5.4.
[178] V. Strassen (1969) Gaussian elimination is not optimal. Numerische Mathematik 13, pp. 354–356. Αναφέρεται στις Ενότητες: 4.7.
[179] R. Tarjan (1987) Algorithm design. Communications of the ACM 30 (3), pp. 205–212. Αναφέρεται στις Ενότητες: 6.5.
[180] R.E. Tarjan and A. Yao (1979) Storing a sparse table. Communications of the ACM 22 (11), pp. 606–611. Αναφέρεται στις Ενότητες: 13.12.
[181] R.E. Tarjan (1975) Efficiency of a good but not linear set union algorithm. Journal of the ACM 22 (2), pp. 215–225. Αναφέρεται στις Ενότητες: 9.6.
[182] R.E. Tarjan (1979) A class of algorithms which require non-linear time to maintain disjoint sets. Journal of Computer and System Sciences 18 (2), pp. 110–127. Αναφέρεται στις Ενότητες: 1.7.
[183] R.E. Tarjan (1985) Amortized computational complexity. SIAM journal on Algebraic and Discrete Methods 6 (2), pp. 306–318. Αναφέρεται στις Ενότητες: 9.2, 9.6.
[184] J. Tillison and C.K. Shene (1995) On generating worst-cases for the insertion sort. ACM SIGCSE Bulletin 27 (2), pp. 57–58. Αναφέρεται στις Ενότητες: 1.7, 8.11.
[185] M. Van Der Nat (1980) A fast sorting algorithm - a hybrid of distributive and merge sorting. Information Processing Letters 10 (3), pp. 163–167. Αναφέρεται στις Ενότητες: 8.11.
[186] M.H. Van Emden (1970) Algorithm 402 - Increasing the efficiency of quicksort. Communications of the ACM 13 (9), pp. 563–566. Αναφέρεται στις Ενότητες: 8.11.
[187] M.H. Van Emden (1970) Algorithm 402 - Qsort. Communications of the ACM 13 (11), pp. 693–694. Αναφέρεται στις Ενότητες: 8.11.
[188] J. Vuillemin (1980) A unifying look at data structures. Communications of the ACM 23 (4), pp. 229–239. Αναφέρεται στις Ενότητες: 13.6.
[189] R.L. Wainwright (1985) A class of sorting algorithms based on quicksort. Communications of the ACM 28 (4), pp. 396–402. Note: Also: 29(4):331–335, 1986. Αναφέρεται στις Ενότητες: 8.11.
[190] M.N. Wegman and J.L. Carter (1981) New hash functions and their use in authentication and set equality. Journal of Computer and System Sciences 22 (3), pp. 265–279. Αναφέρεται στις Ενότητες: 13.12.
[191] A. Weiss and R. Sedgewick (1988) Bad cases for shaker-sort. Information Processing Letters 28 (3), pp. 13–16. Αναφέρεται στις Ενότητες: 8.11.
[192] A. Weiss and R. Sedgewick (1990) More on Shellsort increment sequences. Information Processing Letters 34 (5), pp. 267–270. Αναφέρεται στις Ενότητες: 8.11.
[193] A. Weiss and R. Sedgewick (1990) Tight lower bounds for Shellsort. journal of Algorithms 11 (2), pp. 242–251. Αναφέρεται στις Ενότητες: 8.11.
[194] A. Weiss (1991) Empirical results on the running time of Shellsort. The Computer Journal 34 (1), pp. 88–91. Αναφέρεται στις Ενότητες: 8.11.
[195] M.A. Weiss (1995) Data structures and algorithms analysis. Benjamin Cummings. Αναφέρεται στις Ενότητες: 2.14, 6.5, 6.5, 8.11.
[196] H. Wilf (1986) Algorithms and complexity. Prentice Hall. Αναφέρεται στις Ενότητες: 1.7.
[197] H. Wilf (1994) Generatingfunctionology. Academic Press. Αναφέρεται στις Ενότητες: 3.6.
[198] D.E. Willard (1985) Searching unindexed and nonuniformly generated files in $\log\log N$ time. SIAM journal of Computing 14 (4), pp. 1014–1029. Αναφέρεται στις Ενότητες: 7.5.
[199] N. Wirth (1976) Algorithms + data structures = programs. Prentice Hall. Αναφέρεται στις Ενότητες: 1.7, 6.5.
[200] N. Wirth (1986) Algorithms and data structures. Prentice Hall. Αναφέρεται στις Ενότητες: 1.7.
[201] A. Yao (1981) Should tables be sorted?. Journal of the ACM 28 (3), pp. 615–628. Αναφέρεται στις Ενότητες: 13.12.
[202] A.C. Yao (1980) An analysis of ( $h$ , $k$ ,1)-Shellsort. journal of Algorithms 1 (1), pp. 14–50. Αναφέρεται στις Ενότητες: 8.11.