Matches in SemOpenAlex for { <https://semopenalex.org/work/W157591503> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W157591503 abstract "A measure of quality of an algorithm enables us to compare and evaluate algorithms. For exact algorithms we compare mainly running time, but for approximation algorithms we first check the solution quality. Let P be an optimization problem, and let A be an approximation algorithm for P. The domination ratio, domn(A,n), is the maximum real q such that the solution x(I) obtained by A for any instance I of P of size n is not worse than at least a fraction q of the feasible solutions of I. Clearly, exact algorithms are of domination ratio 1. In the talk, we will overview and analyze some simple algorithms for the Knapsack problem. In this problem, we are given a multi-set of non-negative integers S = {s1,...,sn} and a capacity T. We seek a subset S 0 S maximizing" @default.
- W157591503 created "2016-06-24" @default.
- W157591503 creator A5061124415 @default.
- W157591503 date "2004-01-01" @default.
- W157591503 modified "2023-09-27" @default.
- W157591503 title "Combinatorial Dominance Analysis of Some Algorithms for the Knapsack problem" @default.
- W157591503 cites W2084173720 @default.
- W157591503 cites W2092509105 @default.
- W157591503 hasPublicationYear "2004" @default.
- W157591503 type Work @default.
- W157591503 sameAs 157591503 @default.
- W157591503 citedByCount "0" @default.
- W157591503 crossrefType "journal-article" @default.
- W157591503 hasAuthorship W157591503A5061124415 @default.
- W157591503 hasConcept C111472728 @default.
- W157591503 hasConcept C113138325 @default.
- W157591503 hasConcept C11413529 @default.
- W157591503 hasConcept C114614502 @default.
- W157591503 hasConcept C118615104 @default.
- W157591503 hasConcept C126255220 @default.
- W157591503 hasConcept C138885662 @default.
- W157591503 hasConcept C148764684 @default.
- W157591503 hasConcept C177264268 @default.
- W157591503 hasConcept C199360897 @default.
- W157591503 hasConcept C2780009758 @default.
- W157591503 hasConcept C2780586882 @default.
- W157591503 hasConcept C33923547 @default.
- W157591503 hasConcept C41008148 @default.
- W157591503 hasConcept C77088390 @default.
- W157591503 hasConcept C94569963 @default.
- W157591503 hasConceptScore W157591503C111472728 @default.
- W157591503 hasConceptScore W157591503C113138325 @default.
- W157591503 hasConceptScore W157591503C11413529 @default.
- W157591503 hasConceptScore W157591503C114614502 @default.
- W157591503 hasConceptScore W157591503C118615104 @default.
- W157591503 hasConceptScore W157591503C126255220 @default.
- W157591503 hasConceptScore W157591503C138885662 @default.
- W157591503 hasConceptScore W157591503C148764684 @default.
- W157591503 hasConceptScore W157591503C177264268 @default.
- W157591503 hasConceptScore W157591503C199360897 @default.
- W157591503 hasConceptScore W157591503C2780009758 @default.
- W157591503 hasConceptScore W157591503C2780586882 @default.
- W157591503 hasConceptScore W157591503C33923547 @default.
- W157591503 hasConceptScore W157591503C41008148 @default.
- W157591503 hasConceptScore W157591503C77088390 @default.
- W157591503 hasConceptScore W157591503C94569963 @default.
- W157591503 hasLocation W1575915031 @default.
- W157591503 hasOpenAccess W157591503 @default.
- W157591503 hasPrimaryLocation W1575915031 @default.
- W157591503 hasRelatedWork W1032734836 @default.
- W157591503 hasRelatedWork W1541296334 @default.
- W157591503 hasRelatedWork W1994753237 @default.
- W157591503 hasRelatedWork W2023489120 @default.
- W157591503 hasRelatedWork W2035820111 @default.
- W157591503 hasRelatedWork W2040924621 @default.
- W157591503 hasRelatedWork W2043033472 @default.
- W157591503 hasRelatedWork W2069473047 @default.
- W157591503 hasRelatedWork W2108285089 @default.
- W157591503 hasRelatedWork W2110817230 @default.
- W157591503 hasRelatedWork W2113195911 @default.
- W157591503 hasRelatedWork W2222484777 @default.
- W157591503 hasRelatedWork W2581538892 @default.
- W157591503 hasRelatedWork W2603595968 @default.
- W157591503 hasRelatedWork W2808759691 @default.
- W157591503 hasRelatedWork W3029201735 @default.
- W157591503 hasRelatedWork W3085845473 @default.
- W157591503 hasRelatedWork W3165500926 @default.
- W157591503 hasRelatedWork W3173557077 @default.
- W157591503 hasRelatedWork W1962166239 @default.
- W157591503 isParatext "false" @default.
- W157591503 isRetracted "false" @default.
- W157591503 magId "157591503" @default.
- W157591503 workType "article" @default.