Matches in SemOpenAlex for { <https://semopenalex.org/work/W68388081> ?p ?o ?g. }
Showing items 1 to 50 of
50
with 100 items per page.
- W68388081 endingPage "337" @default.
- W68388081 startingPage "297" @default.
- W68388081 abstract "Based on the duality theory of linear programming, a new approximation technique, called the primal-dual schema, has been developed. With this technique, we do not need to compute the optimal solution of the relaxed linear program in order to get an approximate solution of the integer program. Thus, we can reduce the running time of many linear programming–based approximation algorithms from O(n3) to at most O(n2). Moreover, this method can actually be formulated in an equivalent form, called the local ratio method, which does not require the knowledge of the theory of linear programming. In this chapter, we study these two techniques and their relationship." @default.
- W68388081 created "2016-06-24" @default.
- W68388081 creator A5013738763 @default.
- W68388081 creator A5025079769 @default.
- W68388081 creator A5070776318 @default.
- W68388081 date "2011-11-07" @default.
- W68388081 modified "2023-09-23" @default.
- W68388081 title "Primal-Dual Schema and Local Ratio" @default.
- W68388081 doi "https://doi.org/10.1007/978-1-4614-1701-9_8" @default.
- W68388081 hasPublicationYear "2011" @default.
- W68388081 type Work @default.
- W68388081 sameAs 68388081 @default.
- W68388081 citedByCount "0" @default.
- W68388081 crossrefType "book-chapter" @default.
- W68388081 hasAuthorship W68388081A5013738763 @default.
- W68388081 hasAuthorship W68388081A5025079769 @default.
- W68388081 hasAuthorship W68388081A5070776318 @default.
- W68388081 hasConcept C124952713 @default.
- W68388081 hasConcept C142362112 @default.
- W68388081 hasConcept C23123220 @default.
- W68388081 hasConcept C2780980858 @default.
- W68388081 hasConcept C33923547 @default.
- W68388081 hasConcept C41008148 @default.
- W68388081 hasConcept C52146309 @default.
- W68388081 hasConceptScore W68388081C124952713 @default.
- W68388081 hasConceptScore W68388081C142362112 @default.
- W68388081 hasConceptScore W68388081C23123220 @default.
- W68388081 hasConceptScore W68388081C2780980858 @default.
- W68388081 hasConceptScore W68388081C33923547 @default.
- W68388081 hasConceptScore W68388081C41008148 @default.
- W68388081 hasConceptScore W68388081C52146309 @default.
- W68388081 hasLocation W683880811 @default.
- W68388081 hasOpenAccess W68388081 @default.
- W68388081 hasPrimaryLocation W683880811 @default.
- W68388081 hasRelatedWork W12196170 @default.
- W68388081 hasRelatedWork W1499391544 @default.
- W68388081 hasRelatedWork W1505756205 @default.
- W68388081 hasRelatedWork W2000227345 @default.
- W68388081 hasRelatedWork W2368891994 @default.
- W68388081 hasRelatedWork W2390946922 @default.
- W68388081 hasRelatedWork W2393040197 @default.
- W68388081 hasRelatedWork W2533318087 @default.
- W68388081 hasRelatedWork W3216343457 @default.
- W68388081 hasRelatedWork W4362576715 @default.
- W68388081 isParatext "false" @default.
- W68388081 isRetracted "false" @default.
- W68388081 magId "68388081" @default.
- W68388081 workType "book-chapter" @default.