Foydalanilgan adabiyotlar
Xyum; Yakshanba (1991 yil noyabr). "Tez satrlarni qidirish". Dasturiy ta'minot - Amaliyot va tajriba. 21 (11): 1221–1248. doi:10.1002 / spe.4380211105. S2CID 5902579.
Boyer, Robert S.; Mur, J Strother (1977 yil oktyabr). "Tez torli qidirish algoritmi". Kom. ACM. Nyu-York: Hisoblash texnikasi assotsiatsiyasi. 20 (10): 762–772. doi:10.1145/359842.359859. ISSN 0001-0782. S2CID 15892987.
Knut, Donald E.; Morris, kichik, Jeyms X.; Pratt, Vaughan R. (1977). "Iplardagi tezkor naqshlar". Hisoblash bo‘yicha SIAM jurnali. 6 (2): 323–350. doi:10.1137/0206024. ISSN 0097-5397.
Rytter, Voytsex (1980). "Boyer-Mur uchun simlarni qidirish uchun to‘g‘ri qayta ishlash algoritmi". Hisoblash bo‘yicha SIAM jurnali. 9 (3): 509–512. doi:10.1137/0209037. ISSN 0097-5397.
Gusfild, Dan (1999) [1997], "2-bob - To‘liq moslik: klassik taqqoslashga asoslangan usullar", Iplar, daraxtlar va ketma-ketliklar algoritmlari (1 tahr.), Kembrij universiteti matbuoti, 19–21 betlar, ISBN 0521585198
Galil, Z. (1979 yil sentyabr). "Boyer-Mur qatorlarini moslashtirish algoritmining eng yomon ish vaqtini takomillashtirish to‘g‘risida". Kom. ACM. Nyu-York: Hisoblash texnikasi assotsiatsiyasi. 22 (9): 505–508. doi:10.1145/359146.359148. ISSN 0001-0782. S2CID 1333465.
Apostoliko, Alberto; Jankarlo, Raffaele (1986 yil fevral). "Boyer-Mur-Galil torlari qidirish strategiyalari qayta ko‘rib chiqildi". Hisoblash bo‘yicha SIAM jurnali. 15: 98–105. doi:10.1137/0215007.
Knuth, Donald; Morris, Jeyms H.; Vatt, Pratt (1977). "Iplarga tez naqsh solish". Hisoblash bo‘yicha SIAM jurnali. 6 (2): 323–350. CiteSeerX 10.1.1.93.8147. doi:10.1137/0206024.
Gibas, Leonidas; Odlyzko, Endryu (1977). "Boyer-Mur qatorlarini qidirish algoritmining to‘g‘riligining yangi isboti". Kompyuter fanlari asoslari bo‘yicha 18-yillik simpozium materiallari. Vashington, Kolumbiya okrugi: IEEE kompyuter jamiyati: 189–195. doi:10.1109 / SFCS.1977.3. S2CID 6470193.
Koul, Richard (1991 yil sentyabr). "Boyer-Mur qatorlarini moslashtirish algoritmining murakkabligi bo‘yicha qat'iy chegaralar". Diskret algoritmlar bo‘yicha 2-yillik ACM-SIAM simpoziumi materiallari. Filadelfiya, Pensilvaniya: Sanoat va amaliy matematika jamiyati: 224–233. ISBN 0-89791-376-0.
Sedvik, Robert; Flajolet, Filipp (2013). Algoritmlar tahliliga kirish (2-nashr). Addison-Uesli. ISBN 978-0-321-90575-8.
Grin, Daniel A.; Knut, Donald E. (1982). Algoritmlarni tahlil qilish uchun matematika (Ikkinchi nashr). Birxauzer. ISBN 3-7643-3102-X.
Kormen, Tomas H.; Leyzerson, Charlz E.; Rivest, Ronald L. & Shteyn, Klifford (2001). Algoritmlarga kirish. 1-bob: vaqflar (ikkinchi nashr). Kembrij, MA: MIT Press va McGraw-Hill. 3-122 betlar. ISBN 0-262-03293-7.
Sedvik, Robert (1998). S algoritmlari, 1-4 qismlar: asoslar, ma'lumotlar tuzilmalari, saralash, qidirish (3-nashr). Reading, MA: Addison-Uesli Professional. ISBN 978-0-201-31452-6.
Knuth, Donald. Kompyuter dasturlash san'ati. Addison-Uesli.
Goldreich, Oded (2010). Hisoblash murakkabligi: kontseptual istiqbol. Kembrij universiteti matbuoti.Entsiklopediya site:uz.wikisvo.ru
Do'stlaringiz bilan baham: |