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 Autor Kujala, Jussi, Elomaa, Tapio

“… We obtain several applications for this result. First, any offline binary search tree algorithm can be at most a constant factor away from the entropy of the process producing the request sequence…”
Získat plný text

Efficient single pattern searching algorithm for offline text by using binary search tree (ESPS Algorithm) Autor Mishra, Sattyam Kishor, Pandey, Manish, Astya, Parma Nand

“… The efficiency of proposed algorithm is improved by adopting binary search tree and SDBM hash function techniques…”
Získat plný text

Fast Model Predictive Control Combining Offline Method and Online Optimization with K-D Tree Autor Shao, Zhijiang, Zhao, Jun, Xu, Zuhua, Ding, Yi

“…). This paper presents a fast model predictive control algorithm that combines offline method and online optimization to solve the MPC problem…”
Získat plný text

Bang-Bang Pulse Magnitude Modulation and Binary Search Tree-Based Voltage Balancing Method of Multilevel Inverter for Wireless Power Transfer Autor Guo, Jian, Chau, K. T., Liu, Wei, Hou, Yunhe, Pang, Hongliang

“…) and continuous output, but the resolution is fixed, and the heavy computational burden of the voltage balancing algorithm is a concerning issue…”
Získat plný text

Belga B-Trees Autor Demaine, Erik D., Iacono, John, Koumoutsos, Grigorios, Langerman, Stefan

“… ( log log N ) -competitive with the runtime of the best offline binary search tree on every sequence of searches…”
Získat plný text

Shape matching using a binary search tree structure of weak classifiers Autor Tsapanos, Nikolaos, Tefas, Anastasios, Nikolaidis, Nikolaos, Pitas, Ioannis

“…In this paper, a novel algorithm for shape matching based on the Hausdorff distance and a binary search tree data structure is proposed…”
Získat plný text

Fast and Accurate Hashing Via Iterative Nearest Neighbors Expansion Autor Jin, Zhongming, Zhang, Debing, Hu, Yao, Lin, Shiding, Cai, Deng, He, Xiaofei

“…Recently, the hashing techniques have been widely applied to approximate the nearest neighbor search problem in many real applications…”
Získat plný text

Pattern-Avoiding Access in Binary Search Trees Autor Chalermsook, Parinya, Goswami, Mayank, Kozma, Laszlo, Mehlhorn, Kurt, Saranurak, Thatchaphol

“…The dynamic optimality conjecture is perhaps the most fundamental open question about binary search trees (BST…”
Získat plný text

On Dynamic Optimality for Binary Search Trees Autor Goyal, Navin, Gupta, Manoj

“…Does there exist O(1)-competitive (self-adjusting) binary search tree (BST) algorithms? This is a well-studied problem…”
Získat plný text

Key-Independent Optimality Autor Iacono, John

Získat plný text

In pursuit of the dynamic optimality conjecture Autor Iacono, John

“… Splay trees were conjectured to perform within a constant factor as any offline rotation-based search tree algorithm on every sufficiently long sequence---any binary search tree algorithm…”
Získat plný text

Low voltage ride through enhancement in DFIG based WECS by hybrid method Autor G, Angala Parameswari, Sait, Habeebullah

“… (DFIG) based Wind Energy Conversion System (WECS). The proposed hybrid technique is the joint execution of S-shaped binary version of Whale Optimisation Algorithm (S-bWOA…”
Získat plný text

Reducing process delays for real-time earthquake parameter estimation – An application of KD tree to large databases for Earthquake Early Warning Autor Yin, Lucy, Andrews, Jennifer, Heaton, Thomas

“… We propose to use a multidimensional binary search tree (KD tree) data structure to organize large seismic databases to reduce the processing time in nearest neighbor search for predictions…”
Získat plný text

Multi-finger binary search trees Autor Chalermsook, Parinya, Goswami, Mayank, Kozma, László, Mehlhorn, Kurt, Saranurak, Thatchaphol

“…We study multi-finger binary search trees (BSTs), a far-reaching extension of the classical BST model, with connections to the well-studied \(k\)-server problem…”
Získat plný text

Fault Diagnosis of Hierarchical Discrete-Event Systems Based on State-Tree Structures Autor Wang, Deguang, Wang, Xi, Yang, Jing, Li, Zhiwu

“…In this article, fault diagnosis of hierarchical discrete event systems (HDES) is investigated using state-tree structures (STS…”
Získat plný text

Pinning Down the Strong Wilber 1 Bound for Binary Search Trees Autor Chalermsook, Parinya, Chuzhoy, Julia, Saranurak, Thatchaphol

“…The dynamic optimality conjecture, postulating the existence of an \(O(1)\)-competitive online algorithm for binary search trees (BSTs…”
Získat plný text

Lower bounds for accessing binary search trees with rotations Autor Wilber, Robert

“…We describe two methods for obtaining lower bounds on the cost of accessing a sequence of nodes of a symmetrically ordered binary search tree, where rotations can be done on the tree…”
Získat plný text

The Geometry of Binary Search Trees Autor Demaine, Erik D, Harmon, Dion, Iacono, John, Kane, Daniel, Patrascu, Mihai

“…This paper presents a novel connection between binary search trees (BSTs) and points in the plane satisfying a simple property…”
Získat plný text

Arboral satisfaction: Recognition and LP approximation Autor Demaine, Erik D., Ganesan, Varun, Kontsevoi, Vladislav, Liu, Qipeng, Liu, Quanquan, Ma, Fermi, Nachum, Ofir, Sidford, Aaron, Waingarten, Erik, Ziegler, Daniel

“… At SODA 2009, Demaine, Harmon, Iacono, Kane, and Pǎtrascu proved a connection between the longstanding dynamic optimality conjecture about binary search trees…”
Získat plný text

Active Jet Noise Control of Turbofan Engine Based on Explicit Model Predictive Control Autor Ji, Runmin, Huang, Xianghua, Zhao, Xiaochun

“… The online computational burden of MPC was transferred to offline computation…”
Získat plný text