Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Corn is one of the strategic food commodities in Indonesia which is currently widely used as animal feed ingredient. But the… 
Review
2018
Review
2018
The problem of Staffing and Scheduling a Software Project (SSSP), where we consider Human Resource Allocation (HRA) to minimize… 
2017
2017
Winner determination problem under Chamberlin-Courant system deals with the problem of selecting a fixed-size assembly from a set… 
2014
2014
We consider the Bipartite Boolean Quadratic Programming Problem (BQP01), which generalizes the well-known Boolean Quadratic… 
Review
2012
Review
2012
Filariasis is one of the vector born diseases which is still a problem of public health in Indonesia. The health effects are… 
2009
2009
  • G. Gutin
  • 2009
  • Corpus ID: 11395797
Background Game Theory Interpretation Methods Randomization Functional Lagrange Multipliers Conclusions References 
2007
2007
In this paper we introduce three greedy algorithms for the traveling salesman problem. These algorithms are unique in that they… 
2004
2004
This thesis examines a wide collection of frequency assignment problems. One of the largest topics in this thesis is that of L(2… 
Review
2004
Review
2004
A measure of quality of an algorithm enables us to compare and evaluate algorithms. For exact algorithms we compare mainly…