Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 228,600,543 papers from all fields of science
Search
Sign In
Create Free Account
Domination analysis
Known as:
Dominance number
Domination analysis of an approximation algorithm is a way to estimate its performance, introduced by Glover and Punnen in 1997. Unlike the classical…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
3 relations
Approximation algorithm
Dominating set
Randomized algorithm
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Effect of various dosage of ammonium glufosinate herbicide on suppressing weeds and growth and yield of corn
D. Widayat
,
Yayan Sumekar
,
A. Wahyudin
,
Y. Yuwariah
,
C. Farida
Journal of Research in Weed Science
2019
Corpus ID: 107305846
Corn is one of the strategic food commodities in Indonesia which is currently widely used as animal feed ingredient. But the…
Expand
Review
2018
Review
2018
A comparative study of the relative performance and real-world suitability of optimization approaches for Human Resource Allocation
S. M. A. Khatib
2018
Corpus ID: 70232497
The problem of Staffing and Scheduling a Software Project (SSSP), where we consider Human Resource Allocation (HRA) to minimize…
Expand
2017
2017
Analysis of 2-Opt Heuristic for the Winner Determination Problem Under the Chamberlin-Courant System
A. Ćustić
,
E. Iranmanesh
,
Ramesh Krishnamurti
International Conference on Algorithms and…
2017
Corpus ID: 13389831
Winner determination problem under Chamberlin-Courant system deals with the problem of selecting a fixed-size assembly from a set…
Expand
2014
2014
The Bipartite Boolean Quadratic Programming Problem
Piyashat Sripratak
2014
Corpus ID: 115537765
We consider the Bipartite Boolean Quadratic Programming Problem (BQP01), which generalizes the well-known Boolean Quadratic…
Expand
Review
2012
Review
2012
KEPADATAN NYAMUK TERSANGKA VEKTOR FILARIASIS DI DESA PANUMBANGAN, KABUPATEN CIAMIS, DESA JALAKSANA KABUPATEN KUNINGAN DAN BATUKUWUNG KABUPATEN SERANG Density of Mosquito as Suspected Filariasis…
E. Astuti
,
M. Ipa
,
T. Wahono
,
Muhammad Umar Riandi
2012
Corpus ID: 131015501
Filariasis is one of the vector born diseases which is still a problem of public health in Indonesia. The health effects are…
Expand
2009
2009
Domination Analysis in Combinatorial Optimization
G. Gutin
Encyclopedia of Optimization
2009
Corpus ID: 11395797
Background Game Theory Interpretation Methods Randomization Functional Lagrange Multipliers Conclusions References
2008
2008
Dominance guarantees for above-average solutions
Yochai Twitto
Discrete Optimization
2008
Corpus ID: 10393962
2007
2007
Tolerance-based greedy algorithms for the traveling salesman problem
D. Ghosh
,
B. Goldengorin
,
G. Gutin
,
G. Jäger
2007
Corpus ID: 8126139
In this paper we introduce three greedy algorithms for the traveling salesman problem. These algorithms are unique in that they…
Expand
2004
2004
The frequency assignment problem
A. Koller
2004
Corpus ID: 117166201
This thesis examines a wide collection of frequency assignment problems. One of the largest topics in this thesis is that of L(2…
Expand
Review
2004
Review
2004
Combinatorial Dominance Analysis of Some Algorithms for the Knapsack problem
Yochai Twitto
2004
Corpus ID: 116895271
A measure of quality of an algorithm enables us to compare and evaluate algorithms. For exact algorithms we compare mainly…
Expand
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)
ACCEPT & CONTINUE