Skip to search formSkip to main contentSkip to account menu

Binary search algorithm

Known as: Binary chop, Binary search, Bsearch 
In computer science, binary search, also known as half-interval search or logarithmic search, is a search algorithm that finds the position of a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
ALGOL 60Algorithmic efficiencyAmortized analysisAnalysis of algorithms

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
Two approaches for solving the buffer allocation problem in unreliable production lines
2012
2012
Estimating Collision Set Size in Framed Slotted Aloha Wireless Networks and RFID Systems
In wireless networks and RFID systems, a collision set is a group of nodes such that the simultaneous transmission of two or more… 
Highly Cited
2006
Highly Cited
2006
Adaptive searching in succinctly encoded binary relations and tree-structured documents
Highly Cited
2006
Highly Cited
2006
Enhanced binary search with cut-through operation for anti-collision in RFID systems
RFID systems allow contactless identification of objects using radio frequency. When there is more than one transponder within… 
Highly Cited
2005
Highly Cited
2005
A wide-range and fast-locking all-digital cycle-controlled delay-locked loop
An all-digital cycle-controlled delay-locked loop (DLL) is presented to achieve wide range operation, fast lock and process… 
2004
2004
Speed and accuracy comparison of techniques for multiuser detection in synchronous CDMA
In this letter, we compare the complexity and efficiency of several methods used for multiuser detection in a synchronous code… 
Highly Cited
2000
Highly Cited
2000
Minimizing a Convex Cost Closure Set
We study here a convex optimization problem with variables subject to a given partial order. This problem is a generalization of… 
1995
1995
Automated reasoning with contour maps
1993
1993
Transient waveform estimation of high-speed MCM networks using complex frequency hopping
The authors point out that moment-matching techniques that have been proposed for efficient transient waveform estimation of… 
1969
1969
Randomized binary search technique
A mathematical model is developed for the mean and variance of the number of trials to recover a given document in a randomly… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)