Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 241,023,270 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
ALGOL 60
Algorithmic efficiency
Amortized analysis
Analysis of algorithms
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Practical Volume-reduction Strategies for Low-power High-frequency Switch Mode Power Supplies
Aleksandar Radic
2014
Corpus ID: 117123352
The miniaturization of dc–dc switch-mode power supplies (SMPS) is of a key importance in volume-sensitive portable devices, such…
Expand
2014
2014
Android Based Translator of Balinese into Indonesian using Binary Search Method
A. A. K. Sudana
,
S.Kom.
,
A. A. K. Sudana
2014
Corpus ID: 110180332
Translator applications that are developed today are mostly doing the translation from national language of one country into…
Expand
2014
2014
A Compressed Suffix-Array Strategy for Temporal-Graph Indexing
N. Brisaboa
,
D. Caro
,
A. Fariña
,
Michael A. Rodriguez
SPIRE
2014
Corpus ID: 21565396
Temporal graphs represent vertexes and binary relations that change over time. In this paper we consider a temporal graph as a…
Expand
2013
2013
A Randomized Searching Algorithm and its Performance analysis with Binary Search and Linear Search Algorithms
P. Das
,
P. M. Khilar
2013
Corpus ID: 62489813
Design and Analysis of Algorithm is one of the most important areas of Computer Science and Engineering.Searching and Sorting…
Expand
2013
2013
Quadratic Search: A New and Fast Searching Algorithm (An extension of classical Binary search strategy)
Parveen Kumar
2013
Corpus ID: 172045
It consider the problem of computing efficient strategies for Searching. As a generalization of the classical binary search for…
Expand
2013
2013
Improved RFID binary search anti-collision algorithm
Run-Qing Huang
2013
Corpus ID: 58829795
Based on the binary search algorithm,we optimize request way of readers and proposes a new improved algorithm of anti-collision…
Expand
2013
2013
Sistem Aplikasi Kamus Penerjemah Bahasa Indonesia - Lontara Bugis Berbasis Metode Binary Search Dan Parsing Tree
Syafaruddin
,
Jumadil Nangi
,
Nadjamuddin Harun
2013
Corpus ID: 61470454
Review
2010
Review
2010
A Review of Verification Benchmark Solutions Using Dafny
Derek Bronish
,
B. Weide
2010
Corpus ID: 29181184
Proposed solutions to a collection of software verification “challenge problems” have been undertaken by a group using Dafny. The…
Expand
2010
2010
Security in Data Warehouses
E. Weippl
2010
Corpus ID: 14143198
The last several years have been characterized by global companies building up massive databases containing computer users…
Expand
2007
2007
Routing in Optical and Non-Optical Networks using Boolean Satisfiability
F. Aloul
,
Bashar Al-Rawi
,
M. Aboelaze
Journal of Communications
2007
Corpus ID: 9029052
Today, most routing problems are solved using Dijkstra’s shortest path algorithm. Many efficient implementations of Dijkstra’s…
Expand