Matches in SemOpenAlex for { <https://semopenalex.org/work/W2885465588> ?p ?o ?g. }
- W2885465588 endingPage "408" @default.
- W2885465588 startingPage "393" @default.
- W2885465588 abstract "In order to attack hard optimization problems that do not admit any polynomial-time approximation scheme (PTAS) or $$alpha $$ -approximation algorithm for a reasonable constant $$alpha $$ (or even with a worse approximability), Hromkovič et al. [12, 31] introduced the notion of Stability of Approximation. The main idea of the stability concept is to try to split the set of all input instances into (potentially infinitely many) classes with respect to the achievable approximation ratio. The crucial point in applying this concept is to find parameters that well capture the difficulty of problem instances of the particular hard problem. The concept of stability of approximation turns out to be ubiquitous in the research of approximation algorithms and is applicable beyond approximation. In the literature, however, the relation to stability of approximation has stayed implicit. The purpose of this survey is to take a broader view and to explicitly analyze algorithmic problems and their algorithms with respect to stability of approximation." @default.
- W2885465588 created "2018-08-22" @default.
- W2885465588 creator A5005407145 @default.
- W2885465588 creator A5041355842 @default.
- W2885465588 date "2018-01-01" @default.
- W2885465588 modified "2023-09-25" @default.
- W2885465588 title "A Modern View on Stability of Approximation" @default.
- W2885465588 cites W1480102953 @default.
- W2885465588 cites W1481223916 @default.
- W2885465588 cites W1482214671 @default.
- W2885465588 cites W1508890431 @default.
- W2885465588 cites W1520111182 @default.
- W2885465588 cites W1977056448 @default.
- W2885465588 cites W1977541023 @default.
- W2885465588 cites W1981227833 @default.
- W2885465588 cites W1983067644 @default.
- W2885465588 cites W1986272823 @default.
- W2885465588 cites W1995718774 @default.
- W2885465588 cites W1998382156 @default.
- W2885465588 cites W2003665833 @default.
- W2885465588 cites W2007279610 @default.
- W2885465588 cites W2025698306 @default.
- W2885465588 cites W2027562075 @default.
- W2885465588 cites W2043097561 @default.
- W2885465588 cites W2047150311 @default.
- W2885465588 cites W2053578961 @default.
- W2885465588 cites W2057017626 @default.
- W2885465588 cites W2059372025 @default.
- W2885465588 cites W2065766818 @default.
- W2885465588 cites W2116087731 @default.
- W2885465588 cites W2125058377 @default.
- W2885465588 cites W2127248062 @default.
- W2885465588 cites W2131810278 @default.
- W2885465588 cites W2153849284 @default.
- W2885465588 cites W2160111458 @default.
- W2885465588 cites W2165142526 @default.
- W2885465588 cites W2471508234 @default.
- W2885465588 cites W2514261354 @default.
- W2885465588 cites W2610183793 @default.
- W2885465588 cites W2728689850 @default.
- W2885465588 cites W2764084197 @default.
- W2885465588 cites W2768304016 @default.
- W2885465588 cites W3102803201 @default.
- W2885465588 cites W4233935884 @default.
- W2885465588 cites W4255030025 @default.
- W2885465588 cites W4293860921 @default.
- W2885465588 doi "https://doi.org/10.1007/978-3-319-98355-4_22" @default.
- W2885465588 hasPublicationYear "2018" @default.
- W2885465588 type Work @default.
- W2885465588 sameAs 2885465588 @default.
- W2885465588 citedByCount "2" @default.
- W2885465588 countsByYear W28854655882020 @default.
- W2885465588 countsByYear W28854655882021 @default.
- W2885465588 crossrefType "book-chapter" @default.
- W2885465588 hasAuthorship W2885465588A5005407145 @default.
- W2885465588 hasAuthorship W2885465588A5041355842 @default.
- W2885465588 hasBestOaLocation W28854655882 @default.
- W2885465588 hasConcept C112955886 @default.
- W2885465588 hasConcept C112972136 @default.
- W2885465588 hasConcept C117148685 @default.
- W2885465588 hasConcept C119857082 @default.
- W2885465588 hasConcept C121332964 @default.
- W2885465588 hasConcept C122383733 @default.
- W2885465588 hasConcept C126255220 @default.
- W2885465588 hasConcept C134306372 @default.
- W2885465588 hasConcept C145242015 @default.
- W2885465588 hasConcept C148764684 @default.
- W2885465588 hasConcept C158622935 @default.
- W2885465588 hasConcept C160824197 @default.
- W2885465588 hasConcept C177264268 @default.
- W2885465588 hasConcept C199360897 @default.
- W2885465588 hasConcept C2524010 @default.
- W2885465588 hasConcept C28719098 @default.
- W2885465588 hasConcept C28826006 @default.
- W2885465588 hasConcept C33923547 @default.
- W2885465588 hasConcept C41008148 @default.
- W2885465588 hasConcept C62376455 @default.
- W2885465588 hasConcept C62520636 @default.
- W2885465588 hasConcept C99140742 @default.
- W2885465588 hasConceptScore W2885465588C112955886 @default.
- W2885465588 hasConceptScore W2885465588C112972136 @default.
- W2885465588 hasConceptScore W2885465588C117148685 @default.
- W2885465588 hasConceptScore W2885465588C119857082 @default.
- W2885465588 hasConceptScore W2885465588C121332964 @default.
- W2885465588 hasConceptScore W2885465588C122383733 @default.
- W2885465588 hasConceptScore W2885465588C126255220 @default.
- W2885465588 hasConceptScore W2885465588C134306372 @default.
- W2885465588 hasConceptScore W2885465588C145242015 @default.
- W2885465588 hasConceptScore W2885465588C148764684 @default.
- W2885465588 hasConceptScore W2885465588C158622935 @default.
- W2885465588 hasConceptScore W2885465588C160824197 @default.
- W2885465588 hasConceptScore W2885465588C177264268 @default.
- W2885465588 hasConceptScore W2885465588C199360897 @default.
- W2885465588 hasConceptScore W2885465588C2524010 @default.
- W2885465588 hasConceptScore W2885465588C28719098 @default.
- W2885465588 hasConceptScore W2885465588C28826006 @default.
- W2885465588 hasConceptScore W2885465588C33923547 @default.
- W2885465588 hasConceptScore W2885465588C41008148 @default.