Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,147,104 papers from all fields of science
Search
Sign In
Create Free Account
Exact algorithm
In computer science and operations research, exact algorithms are algorithms that always solve an optimization problem to optimality. Unless P = NP…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
11 relations
APX
Algorithm
Approximation algorithm
Approximation-preserving reduction
Expand
Broader (2)
Computational complexity theory
Mathematical optimization
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Hardness of 3D Motion Planning Under Obstacle Uncertainty
Luke Shimanuki
,
Brian Axelrod
Workshop on the Algorithmic Foundations of…
2018
Corpus ID: 54082677
We consider the problem of motion planning in the presence of uncertain obstacles, modeled as polytopes with Gaussian-distributed…
Expand
2017
2017
Scalable MCMC for Bayes Shrinkage Priors
James E. Johndrow
,
P. Orenstein
2017
Corpus ID: 125711058
Gaussian scale mixture priors are frequently employed in Bayesian analysis of high-dimensional models, and a theoretical…
Expand
2014
2014
Distributed compressed sensing in wireless local area networks
Hao Yang
,
Liusheng Huang
,
Hongli Xu
,
An Liu
International Journal of Communication Systems
2014
Corpus ID: 3909607
In order to improve energy efficiency in the process of gathering data and transmitting information, compressed sensing (CS) has…
Expand
2012
2012
RS-A Fast Pattern Matching Algorithm for Biological Sequences
K. K. Senapati
,
Sandip Mal
,
G. Sahoo
2012
Corpus ID: 212532955
— Searching a pattern in biological sequence is as good as finding a genetic code in a sequence of DNA. As every day the new gene…
Expand
2009
2009
Exploring the Multicast Lifetime Capacity of WANETs with Directional Multibeam Antennas
Song Guo
,
M. Guo
,
Victor C. M. Leung
IEEE INFOCOM
2009
Corpus ID: 14227412
We explore the multicast lifetime capacity of energy-limited wireless ad hoc networks using directional multibeam antennas by…
Expand
2008
2008
A General Heuristic Method for Joint Chance-Constrained Stochastic Programs with Discretely Distributed Parameters
Matthew W. Tanner
,
E. Beier
2008
Corpus ID: 10034189
We present a general metaheuristic for joint chance-constrained stochastic programs with discretely distributed parameters. We…
Expand
2005
2005
A STUDY ON THE SPLIT DELIVERY VEHICLE ROUTING PROBLEM By
Kai Liu
2005
Corpus ID: 38152570
2004
2004
Minimizing maximal regret in discrete optimization problems with interval data
A. Kasperski
,
PrzemysÃlaw Kobylański
,
MichaÃl Kulej
,
PaweÃl Zieliński
2004
Corpus ID: 15810984
The paper deals with the interval data discrete optimization problems. In order to calculate the optimal solution the maximal…
Expand
2004
2004
An exact algorithm for the multiple-choice multidimensional knapsack problem
M. Hifi
,
Slim Sadfi
,
A. Sbihi
2004
Corpus ID: 117823460
In this paper, we propose an optimal algorithm for the Multiple-choice Multidimensional Knapsack Problem MMKP. The main principle…
Expand
1996
1996
Task Scheduling on Configurable Parallel Systems by Genetic Algorithms
K. Dussa-Zieger
1996
Corpus ID: 15889733
Computing the schedule on a configurable parallel system adds one dimension to the traditional scheduling problem. Besides…
Expand