Matches in SemOpenAlex for { <https://semopenalex.org/work/W2523162474> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2523162474 abstract "We propose a primal dual approximation algorithm for general covering problems. By using the notions of reducible formulations and strength of valid inequalities, we prove a general max-min bound for this class of algorithms. This bound generalizes a large set of results in the literature matching or improving upon the best known results in the literature. This approach reduces the design of greedy-type approximation algorithms to construction of valid inequalities with small strength." @default.
- W2523162474 created "2016-09-30" @default.
- W2523162474 creator A5025940525 @default.
- W2523162474 creator A5065802014 @default.
- W2523162474 date "1994-12-31" @default.
- W2523162474 modified "2023-09-23" @default.
- W2523162474 title "From valid inequalities to heuristics: A unified view of primal-dual methods in approximation algorithms" @default.
- W2523162474 hasPublicationYear "1994" @default.
- W2523162474 type Work @default.
- W2523162474 sameAs 2523162474 @default.
- W2523162474 citedByCount "0" @default.
- W2523162474 crossrefType "journal-article" @default.
- W2523162474 hasAuthorship W2523162474A5025940525 @default.
- W2523162474 hasAuthorship W2523162474A5065802014 @default.
- W2523162474 hasConcept C105795698 @default.
- W2523162474 hasConcept C11413529 @default.
- W2523162474 hasConcept C124952713 @default.
- W2523162474 hasConcept C126255220 @default.
- W2523162474 hasConcept C127705205 @default.
- W2523162474 hasConcept C134306372 @default.
- W2523162474 hasConcept C142362112 @default.
- W2523162474 hasConcept C148764684 @default.
- W2523162474 hasConcept C154945302 @default.
- W2523162474 hasConcept C165064840 @default.
- W2523162474 hasConcept C177264268 @default.
- W2523162474 hasConcept C199360897 @default.
- W2523162474 hasConcept C2777212361 @default.
- W2523162474 hasConcept C2780980858 @default.
- W2523162474 hasConcept C33923547 @default.
- W2523162474 hasConcept C41008148 @default.
- W2523162474 hasConcept C51823790 @default.
- W2523162474 hasConcept C77553402 @default.
- W2523162474 hasConceptScore W2523162474C105795698 @default.
- W2523162474 hasConceptScore W2523162474C11413529 @default.
- W2523162474 hasConceptScore W2523162474C124952713 @default.
- W2523162474 hasConceptScore W2523162474C126255220 @default.
- W2523162474 hasConceptScore W2523162474C127705205 @default.
- W2523162474 hasConceptScore W2523162474C134306372 @default.
- W2523162474 hasConceptScore W2523162474C142362112 @default.
- W2523162474 hasConceptScore W2523162474C148764684 @default.
- W2523162474 hasConceptScore W2523162474C154945302 @default.
- W2523162474 hasConceptScore W2523162474C165064840 @default.
- W2523162474 hasConceptScore W2523162474C177264268 @default.
- W2523162474 hasConceptScore W2523162474C199360897 @default.
- W2523162474 hasConceptScore W2523162474C2777212361 @default.
- W2523162474 hasConceptScore W2523162474C2780980858 @default.
- W2523162474 hasConceptScore W2523162474C33923547 @default.
- W2523162474 hasConceptScore W2523162474C41008148 @default.
- W2523162474 hasConceptScore W2523162474C51823790 @default.
- W2523162474 hasConceptScore W2523162474C77553402 @default.
- W2523162474 hasLocation W25231624741 @default.
- W2523162474 hasOpenAccess W2523162474 @default.
- W2523162474 hasPrimaryLocation W25231624741 @default.
- W2523162474 hasRelatedWork W1547057964 @default.
- W2523162474 hasRelatedWork W1577145008 @default.
- W2523162474 hasRelatedWork W1637986482 @default.
- W2523162474 hasRelatedWork W168622649 @default.
- W2523162474 hasRelatedWork W1969434758 @default.
- W2523162474 hasRelatedWork W2000529729 @default.
- W2523162474 hasRelatedWork W2014998043 @default.
- W2523162474 hasRelatedWork W2016643839 @default.
- W2523162474 hasRelatedWork W2043827821 @default.
- W2523162474 hasRelatedWork W2064769982 @default.
- W2523162474 hasRelatedWork W2082451773 @default.
- W2523162474 hasRelatedWork W2106416470 @default.
- W2523162474 hasRelatedWork W2128307932 @default.
- W2523162474 hasRelatedWork W2307340323 @default.
- W2523162474 hasRelatedWork W2406315113 @default.
- W2523162474 hasRelatedWork W2528804471 @default.
- W2523162474 hasRelatedWork W2552451242 @default.
- W2523162474 hasRelatedWork W2553367446 @default.
- W2523162474 hasRelatedWork W2766757233 @default.
- W2523162474 hasRelatedWork W2767081117 @default.
- W2523162474 isParatext "false" @default.
- W2523162474 isRetracted "false" @default.
- W2523162474 magId "2523162474" @default.
- W2523162474 workType "article" @default.