Matches in SemOpenAlex for { <https://semopenalex.org/work/W2966432004> ?p ?o ?g. }
- W2966432004 endingPage "56" @default.
- W2966432004 startingPage "43" @default.
- W2966432004 abstract "In this paper, we first consider a dynamic k-level facility location problem, which is a generalization of the k-level facility location problem when considering time factor. We present a combinatorial primal-dual approximation algorithm for this problem which finds a constant factor approximate solution. Then, we investigative the dynamic k-level facility location problem with submodular penalties and outliers, which extend the existing problem on two fronts, namely from static to dynamic and from without penalties (outliers) to penalties (outliers) allowed. Based on primal-dual technique and the triangle inequality property, we also give two constant factor approximation algorithms for the dynamic problem with submodular penalties and outliers, respectively." @default.
- W2966432004 created "2019-08-13" @default.
- W2966432004 creator A5015741637 @default.
- W2966432004 creator A5017312793 @default.
- W2966432004 creator A5057870768 @default.
- W2966432004 creator A5065361552 @default.
- W2966432004 creator A5073435344 @default.
- W2966432004 date "2021-01-01" @default.
- W2966432004 modified "2023-10-15" @default.
- W2966432004 title "Approximation algorithms for the dynamic k-level facility location problems" @default.
- W2966432004 cites W1964276725 @default.
- W2966432004 cites W1972454391 @default.
- W2966432004 cites W1983553101 @default.
- W2966432004 cites W1987503114 @default.
- W2966432004 cites W2003207175 @default.
- W2966432004 cites W2034322246 @default.
- W2966432004 cites W2036083900 @default.
- W2966432004 cites W2045045217 @default.
- W2966432004 cites W2053751186 @default.
- W2966432004 cites W2059862073 @default.
- W2966432004 cites W2074682523 @default.
- W2966432004 cites W2083833523 @default.
- W2966432004 cites W2100400803 @default.
- W2966432004 cites W2139841919 @default.
- W2966432004 cites W2286452808 @default.
- W2966432004 cites W2374053826 @default.
- W2966432004 cites W2770228565 @default.
- W2966432004 cites W4243637616 @default.
- W2966432004 doi "https://doi.org/10.1016/j.tcs.2020.05.022" @default.
- W2966432004 hasPublicationYear "2021" @default.
- W2966432004 type Work @default.
- W2966432004 sameAs 2966432004 @default.
- W2966432004 citedByCount "4" @default.
- W2966432004 countsByYear W29664320042022 @default.
- W2966432004 countsByYear W29664320042023 @default.
- W2966432004 crossrefType "journal-article" @default.
- W2966432004 hasAuthorship W2966432004A5015741637 @default.
- W2966432004 hasAuthorship W2966432004A5017312793 @default.
- W2966432004 hasAuthorship W2966432004A5057870768 @default.
- W2966432004 hasAuthorship W2966432004A5065361552 @default.
- W2966432004 hasAuthorship W2966432004A5073435344 @default.
- W2966432004 hasBestOaLocation W29664320041 @default.
- W2966432004 hasConcept C108005400 @default.
- W2966432004 hasConcept C111472728 @default.
- W2966432004 hasConcept C11413529 @default.
- W2966432004 hasConcept C124952713 @default.
- W2966432004 hasConcept C126255220 @default.
- W2966432004 hasConcept C134306372 @default.
- W2966432004 hasConcept C138885662 @default.
- W2966432004 hasConcept C142362112 @default.
- W2966432004 hasConcept C148764684 @default.
- W2966432004 hasConcept C154945302 @default.
- W2966432004 hasConcept C177148314 @default.
- W2966432004 hasConcept C178621042 @default.
- W2966432004 hasConcept C189950617 @default.
- W2966432004 hasConcept C199360897 @default.
- W2966432004 hasConcept C2777027219 @default.
- W2966432004 hasConcept C2780980858 @default.
- W2966432004 hasConcept C33923547 @default.
- W2966432004 hasConcept C41008148 @default.
- W2966432004 hasConcept C50524431 @default.
- W2966432004 hasConcept C79337645 @default.
- W2966432004 hasConcept C99580578 @default.
- W2966432004 hasConceptScore W2966432004C108005400 @default.
- W2966432004 hasConceptScore W2966432004C111472728 @default.
- W2966432004 hasConceptScore W2966432004C11413529 @default.
- W2966432004 hasConceptScore W2966432004C124952713 @default.
- W2966432004 hasConceptScore W2966432004C126255220 @default.
- W2966432004 hasConceptScore W2966432004C134306372 @default.
- W2966432004 hasConceptScore W2966432004C138885662 @default.
- W2966432004 hasConceptScore W2966432004C142362112 @default.
- W2966432004 hasConceptScore W2966432004C148764684 @default.
- W2966432004 hasConceptScore W2966432004C154945302 @default.
- W2966432004 hasConceptScore W2966432004C177148314 @default.
- W2966432004 hasConceptScore W2966432004C178621042 @default.
- W2966432004 hasConceptScore W2966432004C189950617 @default.
- W2966432004 hasConceptScore W2966432004C199360897 @default.
- W2966432004 hasConceptScore W2966432004C2777027219 @default.
- W2966432004 hasConceptScore W2966432004C2780980858 @default.
- W2966432004 hasConceptScore W2966432004C33923547 @default.
- W2966432004 hasConceptScore W2966432004C41008148 @default.
- W2966432004 hasConceptScore W2966432004C50524431 @default.
- W2966432004 hasConceptScore W2966432004C79337645 @default.
- W2966432004 hasConceptScore W2966432004C99580578 @default.
- W2966432004 hasFunder F4320321001 @default.
- W2966432004 hasFunder F4320327794 @default.
- W2966432004 hasLocation W29664320041 @default.
- W2966432004 hasOpenAccess W2966432004 @default.
- W2966432004 hasPrimaryLocation W29664320041 @default.
- W2966432004 hasRelatedWork W1964276725 @default.
- W2966432004 hasRelatedWork W2036083900 @default.
- W2966432004 hasRelatedWork W2057791178 @default.
- W2966432004 hasRelatedWork W2081648281 @default.
- W2966432004 hasRelatedWork W2115659988 @default.
- W2966432004 hasRelatedWork W2154044080 @default.
- W2966432004 hasRelatedWork W2621840633 @default.
- W2966432004 hasRelatedWork W2966432004 @default.
- W2966432004 hasRelatedWork W4256416014 @default.