Tìm kiếm nhị phân (Vietnamese Wikipedia)

Analysis of information sources in references of the Wikipedia article "Tìm kiếm nhị phân" in Vietnamese language version.

refsWebsite

Global rank Vietnamese rank

26doi.org

2^nd place

10web.archive.org

1^st place

7princeton.edu

741^st place

587^th place

4archive.org

6^th place

4^th place

4harvard.edu

18^th place

24^th place

4arxiv.org

69^th place

100^th place

3worldcat.org

5^th place

13^th place

3psu.edu

207^th place

408^th place

2acm.org

1,185^th place

930^th place

2oracle.com

1,514^th place

2apple.com

67^th place

146^th place

1wolfram.com

513^th place

200^th place

1handle.net

102^nd place

440^th place

1cglab.ca

low place

1sourceforge.net

1,669^th place

1,204^th place

1mit.edu

415^th place

421^st place

1ams.org

451^st place

287^th place

1oeis.org

742^nd place

1,694^th place

1opengroup.org

3,671^st place

3,736^th place

1golang.org

8,118^th place

8,825^th place

1microsoft.com

153^rd place

201^st place

1python.org

2,232^nd place

1,547^th place

acm.org

dl.acm.org

Williams, Jr., Louis F. (ngày 22 tháng 4 năm 1976). A modification to the half-interval search (binary search) method. Proceedings of the 14th ACM Southeast Conference. ACM. tr. 95–101. doi:10.1145/503561.503582. Lưu trữ bản gốc ngày 12 tháng 3 năm 2017. Truy cập ngày 29 tháng 6 năm 2018.
Chazelle, Bernard; Liu, Ding (ngày 6 tháng 7 năm 2001). Lower bounds for intersection searching and fractional cascading in higher dimension. 33rd ACM Symposium on Theory of Computing. ACM. tr. 322–329. doi:10.1145/380752.380818. ISBN 978-1-58113-349-3. Truy cập ngày 30 tháng 6 năm 2018.

ams.org

Rényi, Alfréd (1961). “On a problem in information theory”. Magyar Tudományos Akadémia Matematikai Kutató Intézetének Közleményei (bằng tiếng Hungary). 6: 505–516. MR 0143666.

apple.com

developer.apple.com

“NSArray”. Mac Developer Library. Apple Inc. Lưu trữ bản gốc ngày 17 tháng 4 năm 2016. Truy cập ngày 1 tháng 5 năm 2016.
“CFArray”. Mac Developer Library. Apple Inc. Lưu trữ bản gốc ngày 20 tháng 4 năm 2016. Truy cập ngày 1 tháng 5 năm 2016.

archive.org

Butterfield & Ngondi 2016, tr. 46. Butterfield, Andrew; Ngondi, Gerard E. (2016). A dictionary of computer science (ấn bản thứ 7). Oxford, UK: Oxford University Press. ISBN 978-0-19-968897-5.
Moffat & Turpin 2002, tr. 33. Moffat, Alistair; Turpin, Andrew (2002). Compression and coding algorithms. Hamburg, Germany: Kluwer Academic Publishers. doi:10.1007/978-1-4615-0935-6. ISBN 978-0-7923-7668-2.
Pelc, Andrzej (1989). “Searching with known error probability”. Theoretical Computer Science. 63 (2): 185–202. doi:10.1016/0304-3975(89)90077-7.
Peterson, William Wesley (1957). “Addressing for random-access storage”. IBM Journal of Research and Development. 1 (2): 130–146. doi:10.1147/rd.12.0130.

arxiv.org

Emamjomeh-Zadeh, Ehsan; Kempe, David; Singhal, Vikrant (2016). Deterministic and probabilistic binary search in graphs. 48th ACM Symposium on Theory of Computing. tr. 519–532. arXiv:1503.00805. doi:10.1145/2897518.2897656.
Høyer, Peter; Neerbek, Jan; Shi, Yaoyun (2002). “Quantum complexities of ordered searching, sorting, and element distinctness”. Algorithmica. 34 (4): 429–448. arXiv:quant-ph/0102078. doi:10.1007/s00453-002-0976-3.
Childs, Andrew M.; Landahl, Andrew J.; Parrilo, Pablo A. (2007). “Quantum algorithms for the ordered search problem via semidefinite programming”. Physical Review A. 75 (3). 032335. arXiv:quant-ph/0608161. Bibcode:2007PhRvA..75c2335C. doi:10.1103/PhysRevA.75.032335.
Grover, Lov K. (1996). A fast quantum mechanical algorithm for database search. 28th ACM Symposium on Theory of Computing. Philadelphia, PA. tr. 212–219. arXiv:quant-ph/9605043. doi:10.1145/237814.237866.

cglab.ca

Morin, Pat. “Hash tables” (PDF). tr. 1. Truy cập ngày 28 tháng 3 năm 2016.

doi.org

Williams, Jr., Louis F. (ngày 22 tháng 4 năm 1976). A modification to the half-interval search (binary search) method. Proceedings of the 14th ACM Southeast Conference. ACM. tr. 95–101. doi:10.1145/503561.503582. Lưu trữ bản gốc ngày 12 tháng 3 năm 2017. Truy cập ngày 29 tháng 6 năm 2018.
Flores, Ivan; Madpis, George (ngày 1 tháng 9 năm 1971). “Average binary search length for dense ordered lists”. Communications of the ACM. 14 (9): 602–603. Bibcode:1985CACM...28...22S. doi:10.1145/362663.362752. ISSN 0001-0782.
Bottenbruch, Hermann (ngày 1 tháng 4 năm 1962). “Structure and use of ALGOL 60”. Journal of the ACM. 9 (2): 161–221. doi:10.1145/321119.321120. ISSN 0004-5411. Procedure is described at p. 214 (§43), titled "Program for Binary Search".
Shannon, Claude E. (tháng 7 năm 1948). “A Mathematical Theory of Communication”. Bell System Technical Journal. 27 (3): 379–423. doi:10.1002/j.1538-7305.1948.tb01338.x. hdl:11858/00-001M-0000-002C-4314-2.
Rolfe, Timothy J. (1997). “Analytic derivation of comparisons in binary search”. ACM SIGNUM Newsletter. 32 (4): 15–19. doi:10.1145/289251.289255.
Khuong, Paul-Virak; Morin, Pat. “Array Layouts for Comparison-Based Searching”. Journal of Experimental Algorithmics. 22. Article 1.3. doi:10.1145/289251.289255.
Beame, Paul; Fich, Faith E. (2001). “Optimal bounds for the predecessor problem and related problems”. Journal of Computer and System Sciences. 65 (1): 38–72. doi:10.1006/jcss.2002.1822.
Dietzfelbinger, Martin; Karlin, Anna; Mehlhorn, Kurt; Meyer auf der Heide, Friedhelm; Rohnert, Hans; Tarjan, Robert E. (tháng 8 năm 1994). “Dynamic perfect hashing: upper and lower bounds”. SIAM Journal on Computing. 23 (4): 738–761. doi:10.1137/S0097539791194094.
Fan, Bin; Andersen, Dave G.; Kaminsky, Michael; Mitzenmacher, Michael D. (2014). Cuckoo filter: practically better than Bloom. Proceedings of the 10th ACM International on Conference on Emerging Networking Experiments and Technologies. tr. 75–88. doi:10.1145/2674005.2674994.
Bloom, Burton H. (1970). “Space/time trade-offs in hash coding with allowable errors”. Communications of the ACM. 13 (7): 422–426. Bibcode:1985CACM...28...22S. CiteSeerX 10.1.1.641.9096. doi:10.1145/362686.362692.
Moffat & Turpin 2002, tr. 33. Moffat, Alistair; Turpin, Andrew (2002). Compression and coding algorithms. Hamburg, Germany: Kluwer Academic Publishers. doi:10.1007/978-1-4615-0935-6. ISBN 978-0-7923-7668-2.
Perl, Yehoshua; Itai, Alon; Avni, Haim (1978). “Interpolation search—a log log n search”. Communications of the ACM. 21 (7): 550–553. Bibcode:1985CACM...28...22S. doi:10.1145/359545.359557.
Chazelle, Bernard; Liu, Ding (ngày 6 tháng 7 năm 2001). Lower bounds for intersection searching and fractional cascading in higher dimension. 33rd ACM Symposium on Theory of Computing. ACM. tr. 322–329. doi:10.1145/380752.380818. ISBN 978-1-58113-349-3. Truy cập ngày 30 tháng 6 năm 2018.
Chazelle, Bernard; Liu, Ding (ngày 1 tháng 3 năm 2004). “Lower bounds for intersection searching and fractional cascading in higher dimension” (PDF). Journal of Computer and System Sciences (bằng tiếng Anh). 68 (2): 269–284. CiteSeerX 10.1.1.298.7772. doi:10.1016/j.jcss.2003.07.003. ISSN 0022-0000. Truy cập ngày 30 tháng 6 năm 2018.
Emamjomeh-Zadeh, Ehsan; Kempe, David; Singhal, Vikrant (2016). Deterministic and probabilistic binary search in graphs. 48th ACM Symposium on Theory of Computing. tr. 519–532. arXiv:1503.00805. doi:10.1145/2897518.2897656.
Ben-Or, Michael; Hassidim, Avinatan (2008). “The Bayesian learner is optimal for noisy binary search (and pretty good for quantum as well)” (PDF). 49th Symposium on Foundations of Computer Science. tr. 221–230. doi:10.1109/FOCS.2008.58. ISBN 978-0-7695-3436-7.
Pelc, Andrzej (1989). “Searching with known error probability”. Theoretical Computer Science. 63 (2): 185–202. doi:10.1016/0304-3975(89)90077-7.
Rivest, Ronald L.; Meyer, Albert R.; Kleitman, Daniel J.; Winklmann, K. Coping with errors in binary search procedures. 10th ACM Symposium on Theory of Computing. doi:10.1145/800133.804351.
Pelc, Andrzej (2002). “Searching games with errors—fifty years of coping with liars”. Theoretical Computer Science. 270 (1–2): 71–109. doi:10.1016/S0304-3975(01)00303-6.
Høyer, Peter; Neerbek, Jan; Shi, Yaoyun (2002). “Quantum complexities of ordered searching, sorting, and element distinctness”. Algorithmica. 34 (4): 429–448. arXiv:quant-ph/0102078. doi:10.1007/s00453-002-0976-3.
Childs, Andrew M.; Landahl, Andrew J.; Parrilo, Pablo A. (2007). “Quantum algorithms for the ordered search problem via semidefinite programming”. Physical Review A. 75 (3). 032335. arXiv:quant-ph/0608161. Bibcode:2007PhRvA..75c2335C. doi:10.1103/PhysRevA.75.032335.
Grover, Lov K. (1996). A fast quantum mechanical algorithm for database search. 28th ACM Symposium on Theory of Computing. Philadelphia, PA. tr. 212–219. arXiv:quant-ph/9605043. doi:10.1145/237814.237866.
Peterson, William Wesley (1957). “Addressing for random-access storage”. IBM Journal of Research and Development. 1 (2): 130–146. doi:10.1147/rd.12.0130.
Lehmer, Derrick (1960). Teaching combinatorial tricks to a computer. Proceedings of Symposia in Applied Mathematics. 10. tr. 180–181. doi:10.1090/psapm/010.
Chazelle, Bernard; Guibas, Leonidas J. (1986). “Fractional cascading: I. A data structuring technique” (PDF). Algorithmica. 1 (1–4): 133–162. CiteSeerX 10.1.1.117.8349. doi:10.1007/BF01840440.
Chazelle, Bernard; Guibas, Leonidas J. (1986), “Fractional cascading: II. Applications” (PDF), Algorithmica, 1 (1–4): 163–191, doi:10.1007/BF01840441

golang.org

“Package sort”. The Go Programming Language. Lưu trữ bản gốc ngày 25 tháng 4 năm 2016. Truy cập ngày 28 tháng 4 năm 2016.

handle.net

hdl.handle.net

Shannon, Claude E. (tháng 7 năm 1948). “A Mathematical Theory of Communication”. Bell System Technical Journal. 27 (3): 379–423. doi:10.1002/j.1538-7305.1948.tb01338.x. hdl:11858/00-001M-0000-002C-4314-2.

harvard.edu

ui.adsabs.harvard.edu

Flores, Ivan; Madpis, George (ngày 1 tháng 9 năm 1971). “Average binary search length for dense ordered lists”. Communications of the ACM. 14 (9): 602–603. Bibcode:1985CACM...28...22S. doi:10.1145/362663.362752. ISSN 0001-0782.
Bloom, Burton H. (1970). “Space/time trade-offs in hash coding with allowable errors”. Communications of the ACM. 13 (7): 422–426. Bibcode:1985CACM...28...22S. CiteSeerX 10.1.1.641.9096. doi:10.1145/362686.362692.
Perl, Yehoshua; Itai, Alon; Avni, Haim (1978). “Interpolation search—a log log n search”. Communications of the ACM. 21 (7): 550–553. Bibcode:1985CACM...28...22S. doi:10.1145/359545.359557.
Childs, Andrew M.; Landahl, Andrew J.; Parrilo, Pablo A. (2007). “Quantum algorithms for the ordered search problem via semidefinite programming”. Physical Review A. 75 (3). 032335. arXiv:quant-ph/0608161. Bibcode:2007PhRvA..75c2335C. doi:10.1103/PhysRevA.75.032335.

microsoft.com

msdn.microsoft.com

“List<T>.BinarySearch method (T)”. Microsoft Developer Network. Lưu trữ bản gốc ngày 7 tháng 5 năm 2016. Truy cập ngày 10 tháng 4 năm 2016.

mit.edu

www2.lns.mit.edu

Ben-Or, Michael; Hassidim, Avinatan (2008). “The Bayesian learner is optimal for noisy binary search (and pretty good for quantum as well)” (PDF). 49th Symposium on Foundations of Computer Science. tr. 221–230. doi:10.1109/FOCS.2008.58. ISBN 978-0-7695-3436-7.

oeis.org

"2ⁿ−1". OEIS A000225 Lưu trữ 2016-06-08 tại Wayback Machine. Truy cập ngày 7 tháng 5 năm 2016.

opengroup.org

pubs.opengroup.org

“bsearch – binary search a sorted table”. The Open Group Base Specifications (ấn bản thứ 7). The Open Group. 2013. Lưu trữ bản gốc ngày 21 tháng 3 năm 2016. Truy cập ngày 28 tháng 3 năm 2016.

oracle.com

docs.oracle.com

“java.util.Arrays”. Java Platform Standard Edition 8 Documentation. Oracle Corporation. Lưu trữ bản gốc ngày 29 tháng 4 năm 2016. Truy cập ngày 1 tháng 5 năm 2016.
“java.util.Collections”. Java Platform Standard Edition 8 Documentation. Oracle Corporation. Lưu trữ bản gốc ngày 23 tháng 4 năm 2016. Truy cập ngày 1 tháng 5 năm 2016.

princeton.edu

algs4.cs.princeton.edu

Sedgewick & Wayne 2011, §3.1, subsection "Rank and selection". Sedgewick, Robert; Wayne, Kevin (2011). Algorithms (ấn bản thứ 4). Upper Saddle River, New Jersey: Addison-Wesley Professional. ISBN 978-0-321-57351-3. Condensed web version ; book version .
Sedgewick & Wayne 2011, §3.2 ("Ordered symbol tables"). Sedgewick, Robert; Wayne, Kevin (2011). Algorithms (ấn bản thứ 4). Upper Saddle River, New Jersey: Addison-Wesley Professional. ISBN 978-0-321-57351-3. Condensed web version ; book version .
Sedgewick & Wayne 2011, §3.2 ("Binary Search Trees"), subsection "Order-based methods and deletion". Sedgewick, Robert; Wayne, Kevin (2011). Algorithms (ấn bản thứ 4). Upper Saddle River, New Jersey: Addison-Wesley Professional. ISBN 978-0-321-57351-3. Condensed web version ; book version .
Sedgewick & Wayne 2011, §3.5 ("Applications"), "Which symbol-table implementation should I use?". Sedgewick, Robert; Wayne, Kevin (2011). Algorithms (ấn bản thứ 4). Upper Saddle River, New Jersey: Addison-Wesley Professional. ISBN 978-0-321-57351-3. Condensed web version ; book version .

cs.princeton.edu

Chazelle, Bernard; Liu, Ding (ngày 1 tháng 3 năm 2004). “Lower bounds for intersection searching and fractional cascading in higher dimension” (PDF). Journal of Computer and System Sciences (bằng tiếng Anh). 68 (2): 269–284. CiteSeerX 10.1.1.298.7772. doi:10.1016/j.jcss.2003.07.003. ISSN 0022-0000. Truy cập ngày 30 tháng 6 năm 2018.
Chazelle, Bernard; Guibas, Leonidas J. (1986). “Fractional cascading: I. A data structuring technique” (PDF). Algorithmica. 1 (1–4): 133–162. CiteSeerX 10.1.1.117.8349. doi:10.1007/BF01840440.
Chazelle, Bernard; Guibas, Leonidas J. (1986), “Fractional cascading: II. Applications” (PDF), Algorithmica, 1 (1–4): 163–191, doi:10.1007/BF01840441

psu.edu

citeseerx.ist.psu.edu

Bloom, Burton H. (1970). “Space/time trade-offs in hash coding with allowable errors”. Communications of the ACM. 13 (7): 422–426. Bibcode:1985CACM...28...22S. CiteSeerX 10.1.1.641.9096. doi:10.1145/362686.362692.
Chazelle, Bernard; Liu, Ding (ngày 1 tháng 3 năm 2004). “Lower bounds for intersection searching and fractional cascading in higher dimension” (PDF). Journal of Computer and System Sciences (bằng tiếng Anh). 68 (2): 269–284. CiteSeerX 10.1.1.298.7772. doi:10.1016/j.jcss.2003.07.003. ISSN 0022-0000. Truy cập ngày 30 tháng 6 năm 2018.
Chazelle, Bernard; Guibas, Leonidas J. (1986). “Fractional cascading: I. A data structuring technique” (PDF). Algorithmica. 1 (1–4): 133–162. CiteSeerX 10.1.1.117.8349. doi:10.1007/BF01840440.

python.org

docs.python.org

“8.6. bisect — Array bisection algorithm”. The Python Standard Library. Python Software Foundation. Lưu trữ bản gốc ngày 25 tháng 3 năm 2018. Truy cập ngày 26 tháng 3 năm 2018.

sourceforge.net

judy.sourceforge.net

Silverstein, Alan, Judy IV shop manual (PDF), Hewlett-Packard, tr. 80–81

web.archive.org

Williams, Jr., Louis F. (ngày 22 tháng 4 năm 1976). A modification to the half-interval search (binary search) method. Proceedings of the 14th ACM Southeast Conference. ACM. tr. 95–101. doi:10.1145/503561.503582. Lưu trữ bản gốc ngày 12 tháng 3 năm 2017. Truy cập ngày 29 tháng 6 năm 2018.
"2ⁿ−1". OEIS A000225 Lưu trữ 2016-06-08 tại Wayback Machine. Truy cập ngày 7 tháng 5 năm 2016.
“bsearch – binary search a sorted table”. The Open Group Base Specifications (ấn bản thứ 7). The Open Group. 2013. Lưu trữ bản gốc ngày 21 tháng 3 năm 2016. Truy cập ngày 28 tháng 3 năm 2016.
“Package sort”. The Go Programming Language. Lưu trữ bản gốc ngày 25 tháng 4 năm 2016. Truy cập ngày 28 tháng 4 năm 2016.
“java.util.Arrays”. Java Platform Standard Edition 8 Documentation. Oracle Corporation. Lưu trữ bản gốc ngày 29 tháng 4 năm 2016. Truy cập ngày 1 tháng 5 năm 2016.
“java.util.Collections”. Java Platform Standard Edition 8 Documentation. Oracle Corporation. Lưu trữ bản gốc ngày 23 tháng 4 năm 2016. Truy cập ngày 1 tháng 5 năm 2016.
“List<T>.BinarySearch method (T)”. Microsoft Developer Network. Lưu trữ bản gốc ngày 7 tháng 5 năm 2016. Truy cập ngày 10 tháng 4 năm 2016.
“NSArray”. Mac Developer Library. Apple Inc. Lưu trữ bản gốc ngày 17 tháng 4 năm 2016. Truy cập ngày 1 tháng 5 năm 2016.
“CFArray”. Mac Developer Library. Apple Inc. Lưu trữ bản gốc ngày 20 tháng 4 năm 2016. Truy cập ngày 1 tháng 5 năm 2016.
“8.6. bisect — Array bisection algorithm”. The Python Standard Library. Python Software Foundation. Lưu trữ bản gốc ngày 25 tháng 3 năm 2018. Truy cập ngày 26 tháng 3 năm 2018.

wolfram.com

mathworld.wolfram.com

Weisstein, Eric W., "Binary search" từ MathWorld.

worldcat.org

Flores, Ivan; Madpis, George (ngày 1 tháng 9 năm 1971). “Average binary search length for dense ordered lists”. Communications of the ACM. 14 (9): 602–603. Bibcode:1985CACM...28...22S. doi:10.1145/362663.362752. ISSN 0001-0782.
Bottenbruch, Hermann (ngày 1 tháng 4 năm 1962). “Structure and use of ALGOL 60”. Journal of the ACM. 9 (2): 161–221. doi:10.1145/321119.321120. ISSN 0004-5411. Procedure is described at p. 214 (§43), titled "Program for Binary Search".
Chazelle, Bernard; Liu, Ding (ngày 1 tháng 3 năm 2004). “Lower bounds for intersection searching and fractional cascading in higher dimension” (PDF). Journal of Computer and System Sciences (bằng tiếng Anh). 68 (2): 269–284. CiteSeerX 10.1.1.298.7772. doi:10.1016/j.jcss.2003.07.003. ISSN 0022-0000. Truy cập ngày 30 tháng 6 năm 2018.