Operations research applications of dichotomous search (Q1681128): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ejor.2017.07.031
+Normal rank
@@ Property / OpenAlex ID @@
+W2734772720
@@ Property / OpenAlex ID: W2734772720 / rank @@
+Normal rank
@@ Property / cites work @@
+A minmax search for the critical level of a system: The asymmetric case
+Normal rank
@@ Property / cites work @@
+Parallelized Huffman and Hu-Tucker searching
@@ Property / cites work: Parallelized Huffman and Hu-Tucker searching / rank @@
+Normal rank
@@ Property / cites work @@
+Stochastic Convex Optimization with Bandit Feedback
+Normal rank
@@ Property / cites work @@
+On the costs of optimal and near-optimal binary search trees
+Normal rank
@@ Property / cites work @@
+Search for point in interval, with high–low feedback
+Normal rank
@@ Property / cites work @@
+The theory of search games and rendezvous.
@@ Property / cites work: The theory of search games and rendezvous. / rank @@
+Normal rank
@@ Property / cites work @@
+Q3199181
@@ Property / cites work: Q3199181 / rank @@
+Normal rank
@@ Property / cites work @@
+Codes: Unequal Probabilities, Unequal Letter Cost
@@ Property / cites work: Codes: Unequal Probabilities, Unequal Letter Cost / rank @@
+Normal rank
@@ Property / cites work @@
+Delayed binary search, or playing twenty questions with a procrastinator
+Normal rank
@@ Property / cites work @@
+Ranking the Best Binary Trees
@@ Property / cites work: Ranking the Best Binary Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q5521146
@@ Property / cites work: Q5521146 / rank @@
+Normal rank
@@ Property / cites work @@
+Alphabetic coding with exponential costs
@@ Property / cites work: Alphabetic coding with exponential costs / rank @@
+Normal rank
@@ Property / cites work @@
+A High–Low search game on the unit interval
@@ Property / cites work: A High–Low search game on the unit interval / rank @@
+Normal rank
@@ Property / cites work @@
+Q3075109
@@ Property / cites work: Q3075109 / rank @@
+Normal rank
@@ Property / cites work @@
+Economic optimization of off-line inspection in a process that also produces non-conforming units when in control and conforming units when out of control
+Normal rank
@@ Property / cites work @@
+Discrete Search with Directional Information
@@ Property / cites work: Discrete Search with Directional Information / rank @@
+Normal rank
@@ Property / cites work @@
+Adaptive search over sorted sets
@@ Property / cites work: Adaptive search over sorted sets / rank @@
+Normal rank
@@ Property / cites work @@
+Letter to the Editor—A Search Problem
@@ Property / cites work: Letter to the Editor—A Search Problem / rank @@
+Normal rank
@@ Property / cites work @@
+A sorting function
@@ Property / cites work: A sorting function / rank @@
+Normal rank
@@ Property / cites work @@
+Query strategies for priced information
@@ Property / cites work: Query strategies for priced information / rank @@
+Normal rank
@@ Property / cites work @@
+Lopsided trees. I: Analyses
@@ Property / cites work: Lopsided trees. I: Analyses / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds for optimalα-β binary trees
@@ Property / cites work: Bounds for optimalα-β binary trees / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal \(\alpha -\beta\) trees with capacity constraint
+Normal rank
@@ Property / cites work @@
+Construction of Optimal $\alpha $-$\beta $ Leaf Trees with Applications to Prefix Code and Information Retrieval
+Normal rank
@@ Property / cites work @@
+Economic optimization of off-line inspection procedures with inspection errors
+Normal rank
@@ Property / cites work @@
+On the complexity of search algorithms
@@ Property / cites work: On the complexity of search algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+The binary identification problem for weighted trees
+Normal rank
@@ Property / cites work @@
+Binary search with delayed and missing answers
@@ Property / cites work: Binary search with delayed and missing answers / rank @@
+Normal rank
@@ Property / cites work @@
+Alphabetic Minimax Trees of Degree at Most <i>t</i>
+Normal rank
@@ Property / cites work @@
+An exact decomposition algorithm for the generalized knapsack sharing problem
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for chemical threshold testing problems
+Normal rank
@@ Property / cites work @@
+On binary search trees
@@ Property / cites work: On binary search trees / rank @@
+Normal rank
@@ Property / cites work @@
+Fibonaccian searching
@@ Property / cites work: Fibonaccian searching / rank @@
+Normal rank
@@ Property / cites work @@
+A problem of minimax estimation with directional information
+Normal rank
@@ Property / cites work @@
+Open Problems on Search Games
@@ Property / cites work: Open Problems on Search Games / rank @@
+Normal rank
@@ Property / cites work @@
+An Asymptotic Solution of Dresher’s Guessing Game
+Normal rank
@@ Property / cites work @@
+On the Huffman and alphabetic tree problem with general cost functions
+Normal rank
@@ Property / cites work @@
+A New Algorithm for Building Alphabetic Minimax Trees
+Normal rank
@@ Property / cites work @@
+A Discrete Search Game
@@ Property / cites work: A Discrete Search Game / rank @@
+Normal rank
@@ Property / cites work @@
+A Stochastic Search Game
@@ Property / cites work: A Stochastic Search Game / rank @@
+Normal rank
@@ Property / cites work @@
+On Finding the Maximal Range of Validity of a Constrained System
+Normal rank
@@ Property / cites work @@
+Global Optimization for Multi-Channel Wireless Data Broadcast with AH-Tree Indexing Scheme
+Normal rank
@@ Property / cites work @@
+Isolating a Single Defective Using Group Testing
@@ Property / cites work: Isolating a Single Defective Using Group Testing / rank @@
+Normal rank
@@ Property / cites work @@
+A New Algorithm for Minimum Cost Binary Trees
@@ Property / cites work: A New Algorithm for Minimum Cost Binary Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Alphabetic Minimax Trees in Linear Time
@@ Property / cites work: Alphabetic Minimax Trees in Linear Time / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Multi-Way Search Trees
@@ Property / cites work: Optimal Multi-Way Search Trees / rank @@
+Normal rank
@@ Property / cites work @@
+The construction of optimal multiway search trees and the monotonicity principle
+Normal rank
@@ Property / cites work @@
+On a problem of optimal search
@@ Property / cites work: On a problem of optimal search / rank @@
+Normal rank
@@ Property / cites work @@
+Near-Optimal Depth-Constrained Codes
@@ Property / cites work: Near-Optimal Depth-Constrained Codes / rank @@
+Normal rank
@@ Property / cites work @@
+Q3925820
@@ Property / cites work: Q3925820 / rank @@
+Normal rank
@@ Property / cites work @@
+A Dichotomous Search for a Geometric Random Variable
+Normal rank
@@ Property / cites work @@
+Dichotomous Search for Random Objects on an Interval
+Normal rank
@@ Property / cites work @@
+Monotonicity and efficient computation of optimal dichotomous search
+Normal rank
@@ Property / cites work @@
+Asymptotic analysis of dichotomous search with search and travel costs
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for finding all the jumps of a monotone step-function
+Normal rank
@@ Property / cites work @@
+On dichotomous search with direction-dependent costs for a uniformly hidden object
+Normal rank
@@ Property / cites work @@
+Isotonicity of minimizers in polychotomous discrete interval search via lattice programming
+Normal rank
@@ Property / cites work @@
+Q3953687
@@ Property / cites work: Q3953687 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4750643
@@ Property / cites work: Q4750643 / rank @@
+Normal rank
@@ Property / cites work @@
+Sequential transmission using noiseless feedback
@@ Property / cites work: Sequential transmission using noiseless feedback / rank @@
+Normal rank
@@ Property / cites work @@
+Selection of the optimum uniform partition search
@@ Property / cites work: Selection of the optimum uniform partition search / rank @@
+Normal rank
@@ Property / cites work @@
+A New Proof of the T-C Algorithm
@@ Property / cites work: A New Proof of the T-C Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Binary Trees Optimum Under Various Criteria
@@ Property / cites work: Binary Trees Optimum Under Various Criteria / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2005
@@ Property / cites work: Algorithms – ESA 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Path Length of Binary Search Trees
@@ Property / cites work: Path Length of Binary Search Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Computer Search Trees and Variable-Length Alphabetical Codes
+Normal rank
@@ Property / cites work @@
+Optimal alphabetic trees for binary search
@@ Property / cites work: Optimal alphabetic trees for binary search / rank @@
+Normal rank
@@ Property / cites work @@
+Binary Search on a Tape
@@ Property / cites work: Binary Search on a Tape / rank @@
+Normal rank
@@ Property / cites work @@
+A Method for the Construction of Minimum-Redundancy Codes
+Normal rank
@@ Property / cites work @@
+An asymptotic theory for recurrence relations based on minimization and maximization.
+Normal rank
@@ Property / cites work @@
+Optimal Alphabetic Trees
@@ Property / cites work: Optimal Alphabetic Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q5332986
@@ Property / cites work: Q5332986 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimum lopsided binary trees
@@ Property / cites work: Optimum lopsided binary trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934677
@@ Property / cites work: Q2934677 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel minimax search for a maximum
@@ Property / cites work: Parallel minimax search for a maximum / rank @@
+Normal rank
@@ Property / cites work @@
+Sequential Minimax Search for a Maximum
@@ Property / cites work: Sequential Minimax Search for a Maximum / rank @@
+Normal rank
@@ Property / cites work @@
+A new proof of the Garsia-Wachs algorithm
@@ Property / cites work: A new proof of the Garsia-Wachs algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Alphabetic Minimax Trees
@@ Property / cites work: Alphabetic Minimax Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Upper and Lower Bounds on Constructing Alphabetic Binary Trees
+Normal rank
@@ Property / cites work @@
+Set Orderings Requiring Costliest Alphabetic Binary Trees
+Normal rank
@@ Property / cites work @@
+Search in an Ordered Array Having Variable Probe Cost
+Normal rank
@@ Property / cites work @@
+Optimum binary search trees
@@ Property / cites work: Optimum binary search trees / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal search for rationals
@@ Property / cites work: Optimal search for rationals / rank @@
+Normal rank
@@ Property / cites work @@
+On Binary Searching with Nonuniform Costs
@@ Property / cites work: On Binary Searching with Nonuniform Costs / rank @@
+Normal rank
@@ Property / cites work @@
+A strategy for searching with different access costs.
+Normal rank
@@ Property / cites work @@
+A subquadratic algorithm for constructing approximately optimal binary search trees
+Normal rank
@@ Property / cites work @@
+A Fast Algorithm For Optimum Height-Limited Alphabetic Binary Trees
+Normal rank
@@ Property / cites work @@
+A parallel algorithm for optimum height-limited alphabetic binary trees
+Normal rank
@@ Property / cites work @@
+The Optimal Alphabetic Tree Problem Revisited
@@ Property / cites work: The Optimal Alphabetic Tree Problem Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+On a generalization of binary search
@@ Property / cites work: On a generalization of binary search / rank @@
+Normal rank
@@ Property / cites work @@
+Sequential vs. Binary Batched Searching
@@ Property / cites work: Sequential vs. Binary Batched Searching / rank @@
+Normal rank
@@ Property / cites work @@
+Maintenance Policies for Stochastically Failing Equipment: A Survey
+Normal rank
@@ Property / cites work @@
+Combinatorial Optimization with Rational Objective Functions
+Normal rank
@@ Property / cites work @@
+A Best Possible Bound for The Weighted Path Length of Binary Search Trees
+Normal rank
@@ Property / cites work @@
+Some Theorems on Sorting
@@ Property / cites work: Some Theorems on Sorting / rank @@
+Normal rank
@@ Property / cites work @@
+Q5181076
@@ Property / cites work: Q5181076 / rank @@
+Normal rank
@@ Property / cites work @@
+A DICHOTOMOUS SEARCH WITH TRAVEL COST
@@ Property / cites work: A DICHOTOMOUS SEARCH WITH TRAVEL COST / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal binary search trees
@@ Property / cites work: Optimal binary search trees / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on the redundancy of binary alphabetical codes
+Normal rank
@@ Property / cites work @@
+Binary searching with nonuniform costs and its application to text retrieval
+Normal rank
@@ Property / cites work @@
+Binary search trees with binary comparison cost
@@ Property / cites work: Binary search trees with binary comparison cost / rank @@
+Normal rank
@@ Property / cites work @@
+Efficiency of the Fibonacci search method
@@ Property / cites work: Efficiency of the Fibonacci search method / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient search for rationals
@@ Property / cites work: Efficient search for rationals / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Generation of Optimal Prefix Code
@@ Property / cites work: Efficient Generation of Optimal Prefix Code / rank @@
+Normal rank
@@ Property / cites work @@
+Interpolation search—a log log             <i>N</i>             search
@@ Property / cites work: Interpolation search—a log log <i>N</i> search / rank @@
+Normal rank
@@ Property / cites work @@
+On the query complexity of finding a local maximum point.
+Normal rank
@@ Property / cites work @@
+Rational search
@@ Property / cites work: Rational search / rank @@
+Normal rank
@@ Property / cites work @@
+Q3204293
@@ Property / cites work: Q3204293 / rank @@
+Normal rank
@@ Property / cites work @@
+Interactive High-low Search: The Case of Lost Sales
+Normal rank
@@ Property / cites work @@
+A High-Low Search Algorithm for a Newsboy Problem with Delayed Information Feedback
+Normal rank
@@ Property / cites work @@
+Information and rationality asymmetries in a simple high-low search wage model
+Normal rank
@@ Property / cites work @@
+A dynamic model of collective bargaining
@@ Property / cites work: A dynamic model of collective bargaining / rank @@
+Normal rank
@@ Property / cites work @@
+Relative impatience determines preference between contract bargaining and repeated bargaining
+Normal rank
@@ Property / cites work @@
+Bounds for Weight Balanced Trees
@@ Property / cites work: Bounds for Weight Balanced Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Coping with errors in binary search procedures
@@ Property / cites work: Coping with errors in binary search procedures / rank @@
+Normal rank
@@ Property / cites work @@
+Interpolation-binary search
@@ Property / cites work: Interpolation-binary search / rank @@
+Normal rank
@@ Property / cites work @@
+Product inspection policy for an imperfect production system with inspection errors and warranty cost
+Normal rank
@@ Property / cites work @@
+Trees with exponentially growing costs
@@ Property / cites work: Trees with exponentially growing costs / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal maintenance models for systems subject to failure–A Review
+Normal rank
@@ Property / cites work @@
+Economic optimization of off-line inspection with inspection errors
+Normal rank
@@ Property / cites work @@
+Optimum ordered bi-weighted binary trees
@@ Property / cites work: Optimum ordered bi-weighted binary trees / rank @@
+Normal rank
@@ Property / cites work @@
+The optimal binary search tree for Andersson's search algorithm
+Normal rank
@@ Property / cites work @@
+Optimal binary search trees with costs depending on the access paths.
+Normal rank
@@ Property / cites work @@
+Optimal variable length codes (arbitrary symbol cost and equal code word probability)
+Normal rank
@@ Property / cites work @@
+On an efficient dynamic programming technique of F. F. Yao
+Normal rank
@@ Property / cites work @@
+Bisection Search with Noisy Responses
@@ Property / cites work: Bisection Search with Noisy Responses / rank @@
+Normal rank
@@ Property / cites work @@
+Economic off-line quality control strategy with two types of inspection errors
+Normal rank
@@ Property / cites work @@
+Integrated on-line and off-line quality control for products with destructive testing
+Normal rank
@@ Property / cites work @@
+AN OFFLINE INSPECTION AND DISPOSITION MODEL INCORPORATING DISCRETE WEIBULL DISTRIBUTION AND MANUFACTURING VARIATION
+Normal rank
@@ Property / cites work @@
+Utilizing the information theory of entropy to solve an off-line inspection problem
+Normal rank
@@ Property / cites work @@
+On a more general formulation of off-line inspection with inspection errors
+Normal rank
@@ Property / cites work @@
+Economic optimization of off-line inspection with rework consideration
+Normal rank
@@ Property / cites work @@
+Optimal alphabetic search trees with restricted maximal height
+Normal rank
@@ Property / cites work @@
+A Linear Search Problem
@@ Property / cites work: A Linear Search Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Speed-Up in Dynamic Programming
@@ Property / cites work: Speed-Up in Dynamic Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q3358643
@@ Property / cites work: Q3358643 / rank @@
+Normal rank
@@ Property / cites work @@
+An extended result of Kleitman and Saks concerning binary trees
+Normal rank
@@ Property / cites work @@
+On search over rationals
@@ Property / cites work: On search over rationals / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal alphabetic binary tree for a nonregular cost function
+Normal rank