Matches in SemOpenAlex for { <https://semopenalex.org/work/W1491527630> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1491527630 endingPage "151" @default.
- W1491527630 startingPage "143" @default.
- W1491527630 abstract "The computation of generalized median patterns is typically an NP-complete task. Therefore, research efforts are focused on approximate approaches. One essential aspect in this context is the assessment of the quality of the computed approximate solutions. In this paper we present a lower bound in terms of a linear program for this purpose. It is applicable to any pattern space. The only assumption we make is that the distance function used for the definition of generalized median is a metric. We will prove the optimality of the lower bound, i.e. it will be shown that no better one exists when considering all possible instances of generalized median problems. An experimental verification in the domain of strings and graphs shows the tightness, and thus the usefulness, of the proposed lower bound." @default.
- W1491527630 created "2016-06-24" @default.
- W1491527630 creator A5022183918 @default.
- W1491527630 creator A5049873589 @default.
- W1491527630 date "2002-01-01" @default.
- W1491527630 modified "2023-10-01" @default.
- W1491527630 title "Optimal Lower Bound for Generalized Median Problems in Metric Space" @default.
- W1491527630 cites W102579310 @default.
- W1491527630 cites W1538701695 @default.
- W1491527630 cites W1540542974 @default.
- W1491527630 cites W172092332 @default.
- W1491527630 cites W1970305161 @default.
- W1491527630 cites W1973776775 @default.
- W1491527630 cites W2023470557 @default.
- W1491527630 cites W2036413831 @default.
- W1491527630 cites W2069189382 @default.
- W1491527630 cites W2076835162 @default.
- W1491527630 cites W2079158221 @default.
- W1491527630 cites W2088333696 @default.
- W1491527630 cites W2116925220 @default.
- W1491527630 cites W2162587881 @default.
- W1491527630 doi "https://doi.org/10.1007/3-540-70659-3_14" @default.
- W1491527630 hasPublicationYear "2002" @default.
- W1491527630 type Work @default.
- W1491527630 sameAs 1491527630 @default.
- W1491527630 citedByCount "17" @default.
- W1491527630 countsByYear W14915276302012 @default.
- W1491527630 countsByYear W14915276302014 @default.
- W1491527630 countsByYear W14915276302017 @default.
- W1491527630 countsByYear W14915276302019 @default.
- W1491527630 countsByYear W14915276302020 @default.
- W1491527630 countsByYear W14915276302021 @default.
- W1491527630 countsByYear W14915276302023 @default.
- W1491527630 crossrefType "book-chapter" @default.
- W1491527630 hasAuthorship W1491527630A5022183918 @default.
- W1491527630 hasAuthorship W1491527630A5049873589 @default.
- W1491527630 hasBestOaLocation W14915276301 @default.
- W1491527630 hasConcept C11413529 @default.
- W1491527630 hasConcept C118615104 @default.
- W1491527630 hasConcept C126255220 @default.
- W1491527630 hasConcept C134306372 @default.
- W1491527630 hasConcept C14036430 @default.
- W1491527630 hasConcept C151730666 @default.
- W1491527630 hasConcept C162324750 @default.
- W1491527630 hasConcept C176217482 @default.
- W1491527630 hasConcept C187736073 @default.
- W1491527630 hasConcept C198043062 @default.
- W1491527630 hasConcept C21547014 @default.
- W1491527630 hasConcept C2779343474 @default.
- W1491527630 hasConcept C2780451532 @default.
- W1491527630 hasConcept C33923547 @default.
- W1491527630 hasConcept C36503486 @default.
- W1491527630 hasConcept C41008148 @default.
- W1491527630 hasConcept C45374587 @default.
- W1491527630 hasConcept C77553402 @default.
- W1491527630 hasConcept C78458016 @default.
- W1491527630 hasConcept C80444323 @default.
- W1491527630 hasConcept C86803240 @default.
- W1491527630 hasConceptScore W1491527630C11413529 @default.
- W1491527630 hasConceptScore W1491527630C118615104 @default.
- W1491527630 hasConceptScore W1491527630C126255220 @default.
- W1491527630 hasConceptScore W1491527630C134306372 @default.
- W1491527630 hasConceptScore W1491527630C14036430 @default.
- W1491527630 hasConceptScore W1491527630C151730666 @default.
- W1491527630 hasConceptScore W1491527630C162324750 @default.
- W1491527630 hasConceptScore W1491527630C176217482 @default.
- W1491527630 hasConceptScore W1491527630C187736073 @default.
- W1491527630 hasConceptScore W1491527630C198043062 @default.
- W1491527630 hasConceptScore W1491527630C21547014 @default.
- W1491527630 hasConceptScore W1491527630C2779343474 @default.
- W1491527630 hasConceptScore W1491527630C2780451532 @default.
- W1491527630 hasConceptScore W1491527630C33923547 @default.
- W1491527630 hasConceptScore W1491527630C36503486 @default.
- W1491527630 hasConceptScore W1491527630C41008148 @default.
- W1491527630 hasConceptScore W1491527630C45374587 @default.
- W1491527630 hasConceptScore W1491527630C77553402 @default.
- W1491527630 hasConceptScore W1491527630C78458016 @default.
- W1491527630 hasConceptScore W1491527630C80444323 @default.
- W1491527630 hasConceptScore W1491527630C86803240 @default.
- W1491527630 hasLocation W14915276301 @default.
- W1491527630 hasOpenAccess W1491527630 @default.
- W1491527630 hasPrimaryLocation W14915276301 @default.
- W1491527630 hasRelatedWork W2008268994 @default.
- W1491527630 hasRelatedWork W2038812594 @default.
- W1491527630 hasRelatedWork W2077696093 @default.
- W1491527630 hasRelatedWork W2081647779 @default.
- W1491527630 hasRelatedWork W2134403520 @default.
- W1491527630 hasRelatedWork W2156777494 @default.
- W1491527630 hasRelatedWork W2359118052 @default.
- W1491527630 hasRelatedWork W4237750775 @default.
- W1491527630 hasRelatedWork W4288537598 @default.
- W1491527630 hasRelatedWork W4386195899 @default.
- W1491527630 isParatext "false" @default.
- W1491527630 isRetracted "false" @default.
- W1491527630 magId "1491527630" @default.
- W1491527630 workType "book-chapter" @default.