Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 235,394,098 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.
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
2016
2016
Scalable Training of Markov Logic Networks Using Approximate Counting
Somdeb Sarkhel
,
D. Venugopal
,
T. Pham
,
Parag Singla
,
V. Gogate
AAAI Conference on Artificial Intelligence
2016
Corpus ID: 933474
In this paper, we propose principled weight learning algorithms for Markov logic networks that can easily scale to much…
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
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
1994
1994
Tree polytope on 2-trees
F. Margot
,
A. Prodon
,
T. Liebling
Mathematical programming
1994
Corpus ID: 5339921
We give a complete polyhedral characterization of the tree polytope (convex hull of the characteristic vectors of trees in the…
Expand