Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023936492> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2023936492 endingPage "134" @default.
- W2023936492 startingPage "131" @default.
- W2023936492 abstract "The k-center problem with triangle inequality is that of placing k center nodes in a weighted undirected graph in which the edge weights obey the triangle inequality, so that the maximum distance of any node to its nearest center is minimized. In this paper, we consider a generalization of this problem where, given a number p, we wish to place k centers so as to minimize the maximum distance of any non-center node to its pth closest center. We derive a best possible approximation algorithm for this problem." @default.
- W2023936492 created "2016-06-24" @default.
- W2023936492 creator A5045952512 @default.
- W2023936492 creator A5060797696 @default.
- W2023936492 creator A5087844619 @default.
- W2023936492 date "1998-02-01" @default.
- W2023936492 modified "2023-10-18" @default.
- W2023936492 title "The p-neighbor k-center problem" @default.
- W2023936492 cites W1973264045 @default.
- W2023936492 cites W2026564263 @default.
- W2023936492 cites W2044028871 @default.
- W2023936492 cites W2073583237 @default.
- W2023936492 cites W2081914349 @default.
- W2023936492 cites W4239852074 @default.
- W2023936492 doi "https://doi.org/10.1016/s0020-0190(97)00224-x" @default.
- W2023936492 hasPublicationYear "1998" @default.
- W2023936492 type Work @default.
- W2023936492 sameAs 2023936492 @default.
- W2023936492 citedByCount "50" @default.
- W2023936492 countsByYear W20239364922013 @default.
- W2023936492 countsByYear W20239364922014 @default.
- W2023936492 countsByYear W20239364922015 @default.
- W2023936492 countsByYear W20239364922016 @default.
- W2023936492 countsByYear W20239364922017 @default.
- W2023936492 countsByYear W20239364922018 @default.
- W2023936492 countsByYear W20239364922019 @default.
- W2023936492 countsByYear W20239364922020 @default.
- W2023936492 countsByYear W20239364922021 @default.
- W2023936492 countsByYear W20239364922022 @default.
- W2023936492 countsByYear W20239364922023 @default.
- W2023936492 crossrefType "journal-article" @default.
- W2023936492 hasAuthorship W2023936492A5045952512 @default.
- W2023936492 hasAuthorship W2023936492A5060797696 @default.
- W2023936492 hasAuthorship W2023936492A5087844619 @default.
- W2023936492 hasConcept C114614502 @default.
- W2023936492 hasConcept C118615104 @default.
- W2023936492 hasConcept C127413603 @default.
- W2023936492 hasConcept C132525143 @default.
- W2023936492 hasConcept C134306372 @default.
- W2023936492 hasConcept C148764684 @default.
- W2023936492 hasConcept C154945302 @default.
- W2023936492 hasConcept C162307627 @default.
- W2023936492 hasConcept C177148314 @default.
- W2023936492 hasConcept C182964748 @default.
- W2023936492 hasConcept C185592680 @default.
- W2023936492 hasConcept C2779463800 @default.
- W2023936492 hasConcept C3018234147 @default.
- W2023936492 hasConcept C33923547 @default.
- W2023936492 hasConcept C41008148 @default.
- W2023936492 hasConcept C62611344 @default.
- W2023936492 hasConcept C66938386 @default.
- W2023936492 hasConcept C8010536 @default.
- W2023936492 hasConceptScore W2023936492C114614502 @default.
- W2023936492 hasConceptScore W2023936492C118615104 @default.
- W2023936492 hasConceptScore W2023936492C127413603 @default.
- W2023936492 hasConceptScore W2023936492C132525143 @default.
- W2023936492 hasConceptScore W2023936492C134306372 @default.
- W2023936492 hasConceptScore W2023936492C148764684 @default.
- W2023936492 hasConceptScore W2023936492C154945302 @default.
- W2023936492 hasConceptScore W2023936492C162307627 @default.
- W2023936492 hasConceptScore W2023936492C177148314 @default.
- W2023936492 hasConceptScore W2023936492C182964748 @default.
- W2023936492 hasConceptScore W2023936492C185592680 @default.
- W2023936492 hasConceptScore W2023936492C2779463800 @default.
- W2023936492 hasConceptScore W2023936492C3018234147 @default.
- W2023936492 hasConceptScore W2023936492C33923547 @default.
- W2023936492 hasConceptScore W2023936492C41008148 @default.
- W2023936492 hasConceptScore W2023936492C62611344 @default.
- W2023936492 hasConceptScore W2023936492C66938386 @default.
- W2023936492 hasConceptScore W2023936492C8010536 @default.
- W2023936492 hasIssue "3" @default.
- W2023936492 hasLocation W20239364921 @default.
- W2023936492 hasOpenAccess W2023936492 @default.
- W2023936492 hasPrimaryLocation W20239364921 @default.
- W2023936492 hasRelatedWork W2023936492 @default.
- W2023936492 hasRelatedWork W2064884450 @default.
- W2023936492 hasRelatedWork W2365973956 @default.
- W2023936492 hasRelatedWork W2749642226 @default.
- W2023936492 hasRelatedWork W2786935867 @default.
- W2023936492 hasRelatedWork W3003396734 @default.
- W2023936492 hasRelatedWork W3114496010 @default.
- W2023936492 hasRelatedWork W4301701546 @default.
- W2023936492 hasRelatedWork W4309968459 @default.
- W2023936492 hasRelatedWork W2995136638 @default.
- W2023936492 hasVolume "65" @default.
- W2023936492 isParatext "false" @default.
- W2023936492 isRetracted "false" @default.
- W2023936492 magId "2023936492" @default.
- W2023936492 workType "article" @default.