Matches in SemOpenAlex for { <https://semopenalex.org/work/W1520354543> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W1520354543 abstract "Some years ago only very few optimization problems like knapsack were known to have polynomial time approximation schemes. Since the PCP-Theorem implies that all APX-hard problems are unlikely to permit a PTAS, a consequent approach is to look for those subclasses which are easier to handle with respect to approximation. The topic of this chapter is to survey the approximation results that have been achieved in this area." @default.
- W1520354543 created "2016-06-24" @default.
- W1520354543 creator A5070161720 @default.
- W1520354543 date "1998-01-01" @default.
- W1520354543 modified "2023-09-27" @default.
- W1520354543 title "Dense instances of hard optimization problems" @default.
- W1520354543 doi "https://doi.org/10.1007/bfb0053022" @default.
- W1520354543 hasPublicationYear "1998" @default.
- W1520354543 type Work @default.
- W1520354543 sameAs 1520354543 @default.
- W1520354543 citedByCount "0" @default.
- W1520354543 crossrefType "book-chapter" @default.
- W1520354543 hasAuthorship W1520354543A5070161720 @default.
- W1520354543 hasConcept C113138325 @default.
- W1520354543 hasConcept C11413529 @default.
- W1520354543 hasConcept C126255220 @default.
- W1520354543 hasConcept C130698151 @default.
- W1520354543 hasConcept C137836250 @default.
- W1520354543 hasConcept C148764684 @default.
- W1520354543 hasConcept C162008176 @default.
- W1520354543 hasConcept C181199279 @default.
- W1520354543 hasConcept C185592680 @default.
- W1520354543 hasConcept C33923547 @default.
- W1520354543 hasConcept C41008148 @default.
- W1520354543 hasConcept C55493867 @default.
- W1520354543 hasConcept C99140742 @default.
- W1520354543 hasConceptScore W1520354543C113138325 @default.
- W1520354543 hasConceptScore W1520354543C11413529 @default.
- W1520354543 hasConceptScore W1520354543C126255220 @default.
- W1520354543 hasConceptScore W1520354543C130698151 @default.
- W1520354543 hasConceptScore W1520354543C137836250 @default.
- W1520354543 hasConceptScore W1520354543C148764684 @default.
- W1520354543 hasConceptScore W1520354543C162008176 @default.
- W1520354543 hasConceptScore W1520354543C181199279 @default.
- W1520354543 hasConceptScore W1520354543C185592680 @default.
- W1520354543 hasConceptScore W1520354543C33923547 @default.
- W1520354543 hasConceptScore W1520354543C41008148 @default.
- W1520354543 hasConceptScore W1520354543C55493867 @default.
- W1520354543 hasConceptScore W1520354543C99140742 @default.
- W1520354543 hasLocation W15203545431 @default.
- W1520354543 hasOpenAccess W1520354543 @default.
- W1520354543 hasPrimaryLocation W15203545431 @default.
- W1520354543 hasRelatedWork W1524932539 @default.
- W1520354543 hasRelatedWork W1577021820 @default.
- W1520354543 hasRelatedWork W1590926391 @default.
- W1520354543 hasRelatedWork W2000872069 @default.
- W1520354543 hasRelatedWork W2009260807 @default.
- W1520354543 hasRelatedWork W2059837440 @default.
- W1520354543 hasRelatedWork W2062919621 @default.
- W1520354543 hasRelatedWork W2082847241 @default.
- W1520354543 hasRelatedWork W2090022404 @default.
- W1520354543 hasRelatedWork W2119265025 @default.
- W1520354543 hasRelatedWork W2127172809 @default.
- W1520354543 hasRelatedWork W2127371643 @default.
- W1520354543 hasRelatedWork W2149368167 @default.
- W1520354543 hasRelatedWork W2165102171 @default.
- W1520354543 hasRelatedWork W2165465282 @default.
- W1520354543 hasRelatedWork W2179076147 @default.
- W1520354543 hasRelatedWork W73031791 @default.
- W1520354543 hasRelatedWork W96526881 @default.
- W1520354543 hasRelatedWork W2516991684 @default.
- W1520354543 hasRelatedWork W2611155178 @default.
- W1520354543 isParatext "false" @default.
- W1520354543 isRetracted "false" @default.
- W1520354543 magId "1520354543" @default.
- W1520354543 workType "book-chapter" @default.