Skip to search formSkip to main contentSkip to account menu

Dichotomic search

In computer science, a dichotomic search is a search algorithm that operates by selecting between two distinct alternatives (dichotomies) at each… 
Wikipedia (opens in a new tab)

Related topics

Related topics

4 relations
Binary treeComputer scienceFlowchartSearch algorithm

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
A simple and efficient dichotomic search algorithm for multi-objective mixed integer linear programs
We present a simple and at the same time fficient algorithm to compute all nondominated extreme points in the outcome set of… 
2017
2017
Sphere decoder with dichotomic search
Sphere Decoder (SD) is a widely used and studied decoder for MIMO systems. As the number of antenna grows, SD becomes… 
2017
2017
Contextual Similarity: Quasilinear-Time Search and Comparison for Sequential Data
This paper proposes a new algorithm for the evaluation of similarity between two sequences in quasilinear time. It describes the… 
2017
2017
Improved filtering for the bin-packing with cardinality constraint
Previous research shows that a cardinality reasoning can improve the pruning of the bin-packing constraint. We first introduce a… 
2013
2013
Another globality of sport: Towards a differential phenomenology of play and laughter
Traditional games have reappeared in Denmark since the 1980s. As “Inuit games”, the popular body cultures of the Eskimo play an… 
2012
2012
USAGE AND PERCEPTIONS OF WEB SEARCH FEATURES
This study assesses perceptions of web search result enhancements on two types of search tasks, factual and investigative, as… 
2012
2012
Effective Extraterritorial Application of Criminal Law outside the Territorial Sea - Related to the Enactment of the Korean Coast Guard Act -
College of Law, Chosun University, Gwangju, 501-759, Korea… 
2009
2009
Directed soft arc consistency in pseudo trees
We propose an efficient method that applies directed soft arc consistency to a Distributed Constraint Optimization Problem (DCOP… 
2007
2007
Boosting MUS Extraction
If a CSP instance has no solution, it contains a smaller unsolvable subproblem that makes unsolvable the whole problem. When… 
2004
2004
Explicit State Model Checking with Hopper
The Murϕ-based Hopper tool is a general purpose explicit model checker. Hopper leverages Murϕ’s class structure to implement new… 
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)