Výsledky vyhledávání - Offline binary search tree algorithms

The cost of offline binary search tree algorithms and the complexity of the request sequence

Autoři: Tapio Elomaa Jussi Kujala

Zdroj: Theoretical Computer Science. 393:231-239

Témata: Splay trees, Offline binary search tree algorithms, Kolmogorov complexity, 0102 computer and information sciences, 06 humanities and the arts, 0603 philosophy, ethics and religion, 01 natural sciences, Theoretical Computer Science, Computer Science(all)

Přístupová URL adresa: https://core.ac.uk/display/20796430
https://www.sciencedirect.com/science/article/pii/S0304397507008833
https://dblp.uni-trier.de/db/journals/tcs/tcs393.html#KujalaE08
https://dl.acm.org/doi/10.1016/j.tcs.2007.12.015

Pivot Generation Algorithm with a Complete Binary Tree for Efficient Exact Similarity Search

Autoři: Kazumi SAITO Kazuo AOYAMA Tetsuo IKEDA a další

Zdroj: IEICE Transactions on Information and Systems. 2018, E101.D(1):142

The Cost of Offline Binary Search Tree Algorithms and the Complexity of the Request Sequence

Autoři: Jussi Kujala Tapio Elomaa The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Jussi Kujala Tapio Elomaa The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.cs.tut.fi/~kujala2/papers/tcs_article.pdf.

Témata: Offline binary search tree algorithms, Kolmogorov complexity, Splay trees

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.113.1229; http://www.cs.tut.fi/~kujala2/papers/tcs_article.pdf

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.113.1229
http://www.cs.tut.fi/~kujala2/papers/tcs_article.pdf

Belga B-Trees.

Autoři: Demaine, Erik D. Iacono, John Koumoutsos, Grigorios a další

Zdroj: Theory of Computing Systems; Apr2021, Vol. 65 Issue 3, p541-558, 18p

Témata: ONLINE algorithms, DATA structures

Geografický termín: THAILAND

Survey and Analysis of Citizen Network Political Participation Based on Binary Search Tree Algorithm.

Autoři: Haixia Li

Zdroj: EAI Endorsed Transactions on Scalable Information Systems; 2024, Vol. 11 Issue 3, p1-10, 10p

Témata: SEARCH algorithms, POLITICAL participation, DIGITAL technology, CITIZENS, SOCIAL scientists, SOCIAL media, ONLINE algorithms, SOCIAL media in business

Competitive Online Search Trees on Trees.

Autoři: BOSE, PROSENJIT CARDINAL, JEAN IACONO, JOHN a další

Zdroj: ACM Transactions on Algorithms; Jul2023, Vol. 19 Issue 3, p1-19, 19p

Témata: ELECTRONIC information resource searching, SMART structures, SEARCH algorithms, DATA structures, AIRBORNE lasers, APPROXIMATION algorithms

Efficient single pattern searching algorithm for offline text by using binary search tree (ESPS Algorithm).

Autoři: Mishra, Sattyam Kishor Pandey, Manish Astya, Parma Nand

Zdroj: International Conference on Computing, Communication & Automation; 2015, p46-51, 6p

Optimization of shunting operation plan in large freight train depot based on DQN algorithm.

Autoři: Qiu, Jiandong Xu, Shusheng Tang, Minan a další

Zdroj: PLoS ONE; 4/8/2025, Vol. 20 Issue 4, p1-19, 19p

Témata: REINFORCEMENT learning, DEEP reinforcement learning, RAILROAD trains, ALGORITHMS, HOOKS

Generalizing a Theorem of Wilber on Rotations in Binary Search Trees to Encompass Unordered Binary Trees.

Autoři: Fredman, Michael

Zdroj: Algorithmica; Apr2012, Vol. 62 Issue 3/4, p863-878, 16p

Témata: TREES, ALGORITHMS, POSSESSION (Law), CROP rotation

Korporace: WILBER Corp.

Shape matching using a binary search tree structure of weak classifiers

Autoři: Tsapanos, Nikolaos Tefas, Anastasios Nikolaidis, Nikolaos a další

Zdroj: Pattern Recognition. Jun2012, Vol. 45 Issue 6, p2363-2376. 14p.

Témata: *ALGORITHMS, *HAUSDORFF measures, *DECISION making, *ROUTING (Computer network management), *SUPERVISED learning, *PROBABILITY theory

Flexible Piecewise Function Evaluation Methods Based on Truncated Binary Search Trees and Lattice Representation in Explicit MPC.

Autoři: Bayat, Farhad Johansen, Tor Arne Jalali, Ali Akbar

Zdroj: IEEE Transactions on Control Systems Technology; May2012, Vol. 20 Issue 3, p632-640, 9p

Témata: EVALUATION methodology, ELECTRONIC indexes, LATTICE theory, COMPUTER memory management, ALGORITHMS, PREDICTIVE control systems, MICROCONTROLLERS, ROUNDING errors

Dynamic optimality - almost [competitive online binary search tree].

Autoři: Demaine, E.D. Harmon, D. Iacono, J. a další

Zdroj: 45th Annual IEEE Symposium on Foundations of Computer Science; 2004, p484-490, 7p

Fast Algorithm for Intra Prediction of HEVC Using Adaptive Decision Trees.

Autoři: Xing Zheng Yao Zhao Huihui Bai a další

Zdroj: KSII Transactions on Internet & Information Systems. Jul2016, Vol. 10 Issue 7, p3286-3300. 15p. 1 Color Photograph, 2 Diagrams, 4 Charts, 3 Graphs.

Témata: Video coding, Coding standards (Coding theory), Computational complexity, Decision trees, Entropy (Information theory)

Belga B-Trees

Autoři: John Iacono Erik D. Demaine Stefan Langerman a další

Přispěvatelé: John Iacono Erik D. Demaine Stefan Langerman a další

Zdroj: Lecture Notes in Computer Science ISBN: 9783030199548
Theory of Computing Systems
Lecture notes in computer science, 11532 LNCS
arXiv.org
arXiv
Springer US

Témata: FOS: Computer and information sciences, Data structures, Dynamic optimality, Informatique générale, Informatique mathématique, Computer Science - Data Structures and Algorithms, Online algorithms, Data Structures and Algorithms (cs.DS), External memory algorithms, Théorie des algorithmes

Popis souboru: 1 full-text file(s): application/pdf; application/pdf; application/octet-stream

Přístupová URL adresa: https://dspace.mit.edu/bitstream/1721.1/129995/2/1903.03560.pdf
https://dspace.mit.edu/bitstream/1721.1/136794/1/224_2020_9991_ReferencePDF.pdf
http://arxiv.org/abs/1903.03560
https://link.springer.com/article/10.1007/s00224-020-09991-8
https://arxiv.org/pdf/1903.03560.pdf
https://link.springer.com/content/pdf/10.1007%2F978-3-030-19955-5_9.pdf
https://dblp.uni-trier.de/db/journals/corr/corr1903.html#abs-1903-03560
https://rd.springer.com/chapter/10.1007/978-3-030-19955-5_9
https://difusion.ulb.ac.be/vufind/Record/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/317588/Details
https://dblp.uni-trier.de/db/conf/csr/csr2019.html#DemaineIKL19
http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/317588
http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/291240
http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/326148
https://hdl.handle.net/1721.1/129995
https://hdl.handle.net/1721.1/136794
https://hdl.handle.net/1721.1/129995.2

Efficient single pattern searching algorithm for offline text by using binary search tree (ESPS Algorithm)

Autoři: Sattyam Kishor Mishra Manish Pandey Parma Nand Astya

Zdroj: International Conference on Computing, Communication & Automation. :46-51

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

Přístupová URL adresa: https://ieeexplore.ieee.org/document/7148369/

Toward Self-Adjusting $k$-Ary Search Tree Networks

Autoři: Feder, Evgeniy Paramonov, Anton Mavrin, Pavel a další

Přispěvatelé: Feder, Evgeniy Paramonov, Anton Mavrin, Pavel a další

Zdroj: 2024 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW). :1209-1211

Témata: k-ary tree, Networking and Internet Architecture (cs.NI), FOS: Computer and information sciences, 02 engineering and technology, Computer Science - Networking and Internet Architecture, self-adjusting networks, networks, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), ddc:004, splay-tree

Popis souboru: application/pdf

Přístupová URL adresa: http://arxiv.org/abs/2302.13113
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2024.52

Binary search tree-based explicit MPC controller design with Kalman filter for vehicular adaptive cruise system

Autoři: Shilin Feng Youqun Zhao Huifan Deng a další

Zdroj: Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering. 236:950-970

Témata: 0209 industrial biotechnology, 0502 economics and business, 05 social sciences, 02 engineering and technology, 7. Clean energy, 3. Good health

Přístupová URL adresa: https://journals.sagepub.com/doi/abs/10.1177/09544070211029780

Grid k-d tree approach for point location in polyhedral data sets – application to explicit MPC.

Autoři: Xiu, Xiaojie Zhang, Ju

Zdroj: International Journal of Control; Apr2020, Vol. 93 Issue 4, p872-880, 9p

Témata: BIG data, TREE branches, DATA structures

The Geometry of Tree-Based Sorting

Autoři: Blelloch, Guy E. Dobson, Magdalen Guy E. Blelloch and Magdalen Dobson

Přispěvatelé: Blelloch, Guy E. Dobson, Magdalen Guy E. Blelloch and Magdalen Dobson

Témata: FOS: Computer and information sciences, parallelism, binary search trees, dynamic optimality, 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, ddc:004, 01 natural sciences, sorting

Popis souboru: application/pdf

Přístupová URL adresa: http://arxiv.org/abs/2110.11836
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2023.26

The Geometry of Binary Search Trees

Autoři: Demaine, Erik D. Harmon, Dion Iacono, John a další

Zdroj: Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms. :496-505

Témata: Informatique mathématique, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 15. Life on land, 01 natural sciences, 7. Clean energy, Théorie des algorithmes

Popis souboru: No full-text files

Přístupová URL adresa: https://epubs.siam.org/doi/pdf/10.1137/1.9781611973068.55
http://erikdemaine.org/papers/BST_SODA2009/paper.pdf
https://cseweb.ucsd.edu/~dakane/geometryofbst.pdf
https://dblp.uni-trier.de/db/conf/soda/soda2009.html#DemaineHIKP09
http://people.csail.mit.edu/mip/papers/arboral/paper.pdf
https://epubs.siam.org/doi/pdf/10.1137/1.9781611973068.55
http://www.tcs.fudan.edu.cn/~rudolf/Courses/Seminar/Seminar_09s/SODA09/demaine_bintree_soda09.pdf