Výsledky vyhledávání - Randomized binary search algorithm

Statistical properties of a class of randomized binary search algorithms.

Autoři: Xia, Ye¹ (AUTHOR) yx1@ufl.edu

Zdroj: Performance Evaluation. Jun2025, Vol. 168, pN.PAG-N.PAG. 1p.

Témata: *SEARCH algorithms, *ALGORITHMS, PARALLEL algorithms, DISTRIBUTED algorithms, CLOUD storage

Mixed Poisson Approximation of Node Depth Distributions in Random Binary Search Trees

Autoři: Grübel, Rudolf Stefanoski, Nikolče

Zdroj: The Annals of Applied Probability, 2005 Feb 01. 15(1A), 279-297.

Přístupová URL adresa: https://www.jstor.org/stable/30038316

Morris counters and randomized binary search trees

Autoři: Golin, Mordecai Jay Chan, Siu Chung

Témata: Data structures (Computer science), Mathematics, Binary system (Mathematics), Numerical analysis, Thesis

URL: http://repository.hkust.edu.hk/ir/Record/1783.1-134759
https://doi.org/10.14711/thesis-991013142359303412
https://repository.hkust.edu.hk/ir/bitstream/1783.1-134759/1/th_redirect.html

Randomized binary search trees.

Autoři: Martinez, Conrado Roura, Salvador

Zdroj: Journal of the ACM. Mar1998, Vol. 45 Issue 2, p288. 36p. 3 Diagrams, 11 Charts.

Témata: *ALGORITHMS, BINARY number system

Differentially Private Conformal Prediction via Quantile Binary Search

Autoři: Romanus, Ogonnaya M. Molinari, Roberto

Témata: Machine Learning, Methodology (stat.ME), FOS: Computer and information sciences, Applications, Computation, Methodology, Applications (stat.AP), Machine Learning (stat.ML), Computation (stat.CO), Machine Learning (cs.LG)

Přístupová URL adresa: http://arxiv.org/abs/2507.12497

Randomized binary search trees

Autoři: Salvador Roura Conrado Martínez

Zdroj: Journal of the ACM. 45:288-323

Témata: Data structures, binary search trees, randomized algorithms, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, Searching and sorting, 01 natural sciences

Popis souboru: application/xml

Přístupová URL adresa: http://didawiki.di.unipi.it/lib/exe/fetch.php/magistraleinformatica/alg2/algo2_12/rbst.pdf
http://didawiki.cli.di.unipi.it/lib/exe/fetch.php/magistraleinformatica/alg2/algo2_12/rbst.pdf
https://core.ac.uk/display/100283051
https://doi.org/10.1145/274787.274812
https://dblp.uni-trier.de/db/journals/jacm/jacm45.html#MartinezR98
https://www.cs.upc.edu/~conrado/research/papers/jacm-mr98.pdf

Finding Dense Components in Large-Scale Network Using Randomized Binary Search Tree

Autoři: Thi Thuy Dung Phan Dang Hai Pham Anh Phuc Trinh

Zdroj: Journal of Science and Technology - Technical Universities. :65-69

Témata: 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Přístupová URL adresa: https://storage.googleapis.com/jst-journals/articles/147/011-19119.pdf

Randomized binary search trees

Autoři: Martínez Parra, Conrado Roura Ferret, Salvador Universitat Politècnica de Catalunya. Departament de Ciències de la Computació

Přispěvatelé: Martínez Parra, Conrado Roura Ferret, Salvador Universitat Politècnica de Catalunya. Departament de Ciències de la Computació

Zdroj: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Recercat. Dipósit de la Recerca de Catalunya
instname

Témata: Informàtica::Informàtica teòrica [Àrees temàtiques de la UPC], Randomized algorithms, Binary search trees, BST, Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica

Popis souboru: application/postscript

Přístupová URL adresa: https://hdl.handle.net/2117/83474
http://hdl.handle.net/2117/83474

Randomized binary search trees

Autoři: Universitat Politècnica de Catalunya. Departament de Ciències de la Computació Martínez Parra, Conrado Roura Ferret, Salvador

Témata: Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica, Binary search trees, Randomized algorithms, BST, External research report

URL: http://hdl.handle.net/2117/83474

Statistical Properties of a Class of Randomized Binary Search Algorithms

Autoři: Ye Xia Shigang Chen The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Ye Xia Shigang Chen The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.cise.ufl.edu/~yx1/publications/bin_search.pdf.

Témata: parallel and distributed algorithms, randomized algorithms, randomized binary search, distributed search, load balancing

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.329.6840; http://www.cise.ufl.edu/~yx1/publications/bin_search.pdf

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.329.6840
http://www.cise.ufl.edu/~yx1/publications/bin_search.pdf

Morris counters and randomized binary search trees

Autoři: Chan, Siu Chung Golin, Mordecai Jay

Přispěvatelé: Chan, Siu Chung Golin, Mordecai Jay

Témata: Data structures (Computer science), Binary system (Mathematics), Mathematics, Numerical analysis

Learning Augmented Binary Search Trees

Autoři: Lin, Honghao Luo, Tian Woodruff, David P.

Témata: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Přístupová URL adresa: http://arxiv.org/abs/2206.12110

Weakest Precondition Reasoning for Expected Runtimes of Randomized Algorithms.

Autoři: Kaminski, Benjamin Lucien Katoen, Joost-Pieter Matheja, Christoph a další

Zdroj: Journal of the ACM; Sep2018, Vol. 65 Issue 5, p1-68, 68p

Témata: COMPUTER software, REASONING, ALGORITHMS, PROBABILITY theory, SOFTWARE verification

Data discretization simplified randomized binary search trees for data preprocessing

Autoři: Boland, Donald Joseph.

Témata: Data mining. Electronic data processing Computer algorithms.

Dostupnost: https://eidr.wvu.edu/etd/documentdata.eTD?documentid=5491

Oblivious stable sorting protocol and oblivious binary search protocol for secure multi-party computation.

Autoři: Rao, Ch Koteswara Singh, Kunwar Kumar, Anoop

Zdroj: Journal of High Speed Networks; 2021, Vol. 27 Issue 1, p67-82, 16p

Témata: SEARCH algorithms

Integrated Scheduling of Stacker and Reclaimer in Dry Bulk Terminals: A Hybrid Genetic Algorithm.

Autoři: Torbi, Imane Belassiria, Imad Mazouzi, Mohamed a další

Zdroj: Computation; Mar2025, Vol. 13 Issue 3, p74, 35p

Témata: LINEAR programming, MATHEMATICAL optimization, PRODUCTION scheduling, MATHEMATICAL models, COMPUTATIONAL complexity, TABU search algorithm

Novel channel selection method based on position priori weighted permutation entropy and binary gravity search algorithm.

Autoři: Sun, Hao Jin, Jing Kong, Wanzeng a další

Zdroj: Cognitive Neurodynamics; Feb2021, Vol. 15 Issue 1, p141-156, 16p

Randomized Binary Search Trees

Autoři: Conrado Martínez Salvador Roura The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Conrado Martínez Salvador Roura The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.lsi.upc.es/~conrado/research/reports/LSI-97-8-R.ps.gz.

Popis souboru: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.17.243

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.17.243
http://www.lsi.upc.es/~conrado/research/reports/LSI-97-8-R.ps.gz

Sapling: accelerating suffix array queries with learned data models.

Autoři: Kirsche, Melanie Das, Arun Schatz, Michael C

Zdroj: Bioinformatics; 3/15/2021, Vol. 37 Issue 6, p744-749, 6p

Témata: ARTIFICIAL neural networks, DATA modeling, SUFFIXES & prefixes (Grammar), INTERNET servers, DATA structures, SEARCH algorithms, SOURCE code

Randomized Ternary Search Tries

Autoři: Diethelm, Nicolai

Témata: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 02 engineering and technology, E.1, 01 natural sciences

Přístupová URL adresa: http://arxiv.org/abs/1606.04042