FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2810411596> ?p ?o ?g. }

• W2810411596 abstract "We study the bounded metric uncapacitated facility location (bUFL) problem and its two variants, the bounded fault-tolerant facility location (bFTFL) problem and the bounded fault-tolerant facility placement (bFTFP) problem. We propose a unified approximation framework built on the state-of-the-art approximation algorithms for the three unbounded counterparts, leading to a ((2.488 + epsilon ))-approximation algorithm for the bUFL problem in the Euclidean plane, a ((1.488+H(n)))-approximation algorithm for the bUFL problem, a ((1.725+H(n)))-approximation algorithm for the bFTFL problem, and a ((1.515+H(n)))-approximation algorithm for the bFTFP problem in a general metric space. We also prove an inapproximability result for all the three bounded facility location problems in a general metric space." @default.
• W2810411596 created "2018-07-10" @default.
• W2810411596 creator A5027552992 @default.
• W2810411596 creator A5028474331 @default.
• W2810411596 creator A5038607563 @default.
• W2810411596 creator A5089344475 @default.
• W2810411596 date "2018-01-01" @default.
• W2810411596 modified "2023-09-27" @default.
• W2810411596 title "An Approximation Framework for Bounded Facility Location Problems" @default.
• W2810411596 cites W1494877466 @default.
• W2810411596 cites W1511690672 @default.
• W2810411596 cites W1655323853 @default.
• W2810411596 cites W1915670320 @default.
• W2810411596 cites W1967391655 @default.
• W2810411596 cites W1973529814 @default.
• W2810411596 cites W1978117135 @default.
• W2810411596 cites W1988837529 @default.
• W2810411596 cites W2006514056 @default.
• W2810411596 cites W2007108869 @default.
• W2810411596 cites W2017107620 @default.
• W2810411596 cites W2018238867 @default.
• W2810411596 cites W2040924621 @default.
• W2810411596 cites W2044471216 @default.
• W2810411596 cites W2046554800 @default.
• W2810411596 cites W2052494364 @default.
• W2810411596 cites W2076746184 @default.
• W2810411596 cites W2083653011 @default.
• W2810411596 cites W2109549136 @default.
• W2810411596 cites W2139841919 @default.
• W2810411596 cites W2149166284 @default.
• W2810411596 cites W2177090493 @default.
• W2810411596 cites W2220232453 @default.
• W2810411596 cites W2608158342 @default.
• W2810411596 cites W2762633139 @default.
• W2810411596 cites W3100218344 @default.
• W2810411596 doi "https://doi.org/10.1007/978-3-319-94776-1_30" @default.
• W2810411596 hasPublicationYear "2018" @default.
• W2810411596 type Work @default.
• W2810411596 sameAs 2810411596 @default.
• W2810411596 citedByCount "0" @default.
• W2810411596 crossrefType "book-chapter" @default.
• W2810411596 hasAuthorship W2810411596A5027552992 @default.
• W2810411596 hasAuthorship W2810411596A5028474331 @default.
• W2810411596 hasAuthorship W2810411596A5038607563 @default.
• W2810411596 hasAuthorship W2810411596A5089344475 @default.
• W2810411596 hasConcept C108005400 @default.
• W2810411596 hasConcept C11413529 @default.
• W2810411596 hasConcept C114614502 @default.
• W2810411596 hasConcept C118615104 @default.
• W2810411596 hasConcept C122383733 @default.
• W2810411596 hasConcept C126255220 @default.
• W2810411596 hasConcept C129782007 @default.
• W2810411596 hasConcept C134306372 @default.
• W2810411596 hasConcept C148764684 @default.
• W2810411596 hasConcept C162324750 @default.
• W2810411596 hasConcept C176217482 @default.
• W2810411596 hasConcept C186450821 @default.
• W2810411596 hasConcept C198043062 @default.
• W2810411596 hasConcept C21547014 @default.
• W2810411596 hasConcept C2524010 @default.
• W2810411596 hasConcept C33923547 @default.
• W2810411596 hasConcept C34388435 @default.
• W2810411596 hasConcept C41008148 @default.
• W2810411596 hasConcept C99140742 @default.
• W2810411596 hasConceptScore W2810411596C108005400 @default.
• W2810411596 hasConceptScore W2810411596C11413529 @default.
• W2810411596 hasConceptScore W2810411596C114614502 @default.
• W2810411596 hasConceptScore W2810411596C118615104 @default.
• W2810411596 hasConceptScore W2810411596C122383733 @default.
• W2810411596 hasConceptScore W2810411596C126255220 @default.
• W2810411596 hasConceptScore W2810411596C129782007 @default.
• W2810411596 hasConceptScore W2810411596C134306372 @default.
• W2810411596 hasConceptScore W2810411596C148764684 @default.
• W2810411596 hasConceptScore W2810411596C162324750 @default.
• W2810411596 hasConceptScore W2810411596C176217482 @default.
• W2810411596 hasConceptScore W2810411596C186450821 @default.
• W2810411596 hasConceptScore W2810411596C198043062 @default.
• W2810411596 hasConceptScore W2810411596C21547014 @default.
• W2810411596 hasConceptScore W2810411596C2524010 @default.
• W2810411596 hasConceptScore W2810411596C33923547 @default.
• W2810411596 hasConceptScore W2810411596C34388435 @default.
• W2810411596 hasConceptScore W2810411596C41008148 @default.
• W2810411596 hasConceptScore W2810411596C99140742 @default.
• W2810411596 hasLocation W28104115961 @default.
• W2810411596 hasOpenAccess W2810411596 @default.
• W2810411596 hasPrimaryLocation W28104115961 @default.
• W2810411596 hasRelatedWork W121934693 @default.
• W2810411596 hasRelatedWork W1539835668 @default.
• W2810411596 hasRelatedWork W1646440264 @default.
• W2810411596 hasRelatedWork W1854155592 @default.
• W2810411596 hasRelatedWork W1964276725 @default.
• W2810411596 hasRelatedWork W2019875157 @default.
• W2810411596 hasRelatedWork W2091505820 @default.
• W2810411596 hasRelatedWork W2106850014 @default.
• W2810411596 hasRelatedWork W2108871243 @default.
• W2810411596 hasRelatedWork W2115334535 @default.
• W2810411596 hasRelatedWork W2166590374 @default.
• W2810411596 hasRelatedWork W2373432217 @default.
• W2810411596 hasRelatedWork W2411641556 @default.
• W2810411596 hasRelatedWork W2549040639 @default.

• next