Matches in SemOpenAlex for { <https://semopenalex.org/work/W88032150> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W88032150 abstract "We present a fast approximation algorithm for the 1-median problem. Our algorithm can be applied to metric undirected graphs with node weight. Given a node v, our algorithm repeatedly finds a better node by making use of a shortest path tree of the previous node. We empirically show that our algorithm runs much faster and has better approximation ratio than a sophisticated existing method called DTZ. We demonstrate the effectiveness of our algorithm through experiments." @default.
- W88032150 created "2016-06-24" @default.
- W88032150 creator A5039320254 @default.
- W88032150 creator A5067632149 @default.
- W88032150 creator A5078972540 @default.
- W88032150 date "2012-01-01" @default.
- W88032150 modified "2023-09-27" @default.
- W88032150 title "Fast Approximation Algorithm for the 1-Median Problem" @default.
- W88032150 cites W1999545213 @default.
- W88032150 cites W2001907516 @default.
- W88032150 cites W2056944867 @default.
- W88032150 cites W2102750402 @default.
- W88032150 cites W2121821841 @default.
- W88032150 cites W2139841919 @default.
- W88032150 cites W2167262444 @default.
- W88032150 cites W58633284 @default.
- W88032150 doi "https://doi.org/10.1007/978-3-642-33492-4_15" @default.
- W88032150 hasPublicationYear "2012" @default.
- W88032150 type Work @default.
- W88032150 sameAs 88032150 @default.
- W88032150 citedByCount "3" @default.
- W88032150 countsByYear W880321502017 @default.
- W88032150 countsByYear W880321502020 @default.
- W88032150 countsByYear W880321502021 @default.
- W88032150 crossrefType "book-chapter" @default.
- W88032150 hasAuthorship W88032150A5039320254 @default.
- W88032150 hasAuthorship W88032150A5067632149 @default.
- W88032150 hasAuthorship W88032150A5078972540 @default.
- W88032150 hasConcept C113174947 @default.
- W88032150 hasConcept C11413529 @default.
- W88032150 hasConcept C114614502 @default.
- W88032150 hasConcept C127413603 @default.
- W88032150 hasConcept C132525143 @default.
- W88032150 hasConcept C148764684 @default.
- W88032150 hasConcept C162324750 @default.
- W88032150 hasConcept C173870130 @default.
- W88032150 hasConcept C176217482 @default.
- W88032150 hasConcept C186065694 @default.
- W88032150 hasConcept C21547014 @default.
- W88032150 hasConcept C22590252 @default.
- W88032150 hasConcept C33923547 @default.
- W88032150 hasConcept C41008148 @default.
- W88032150 hasConcept C62611344 @default.
- W88032150 hasConcept C66938386 @default.
- W88032150 hasConcept C80444323 @default.
- W88032150 hasConceptScore W88032150C113174947 @default.
- W88032150 hasConceptScore W88032150C11413529 @default.
- W88032150 hasConceptScore W88032150C114614502 @default.
- W88032150 hasConceptScore W88032150C127413603 @default.
- W88032150 hasConceptScore W88032150C132525143 @default.
- W88032150 hasConceptScore W88032150C148764684 @default.
- W88032150 hasConceptScore W88032150C162324750 @default.
- W88032150 hasConceptScore W88032150C173870130 @default.
- W88032150 hasConceptScore W88032150C176217482 @default.
- W88032150 hasConceptScore W88032150C186065694 @default.
- W88032150 hasConceptScore W88032150C21547014 @default.
- W88032150 hasConceptScore W88032150C22590252 @default.
- W88032150 hasConceptScore W88032150C33923547 @default.
- W88032150 hasConceptScore W88032150C41008148 @default.
- W88032150 hasConceptScore W88032150C62611344 @default.
- W88032150 hasConceptScore W88032150C66938386 @default.
- W88032150 hasConceptScore W88032150C80444323 @default.
- W88032150 hasLocation W880321501 @default.
- W88032150 hasOpenAccess W88032150 @default.
- W88032150 hasPrimaryLocation W880321501 @default.
- W88032150 hasRelatedWork W1504308045 @default.
- W88032150 hasRelatedWork W1526676851 @default.
- W88032150 hasRelatedWork W1532663592 @default.
- W88032150 hasRelatedWork W1625594124 @default.
- W88032150 hasRelatedWork W1986499021 @default.
- W88032150 hasRelatedWork W2263466542 @default.
- W88032150 hasRelatedWork W2305299305 @default.
- W88032150 hasRelatedWork W2411865288 @default.
- W88032150 hasRelatedWork W2515774600 @default.
- W88032150 hasRelatedWork W2613423694 @default.
- W88032150 hasRelatedWork W2728054344 @default.
- W88032150 hasRelatedWork W2783504746 @default.
- W88032150 hasRelatedWork W2787216185 @default.
- W88032150 hasRelatedWork W2949714573 @default.
- W88032150 hasRelatedWork W2950077880 @default.
- W88032150 hasRelatedWork W2965369987 @default.
- W88032150 hasRelatedWork W2974218315 @default.
- W88032150 hasRelatedWork W2999068266 @default.
- W88032150 hasRelatedWork W301598401 @default.
- W88032150 hasRelatedWork W953431589 @default.
- W88032150 isParatext "false" @default.
- W88032150 isRetracted "false" @default.
- W88032150 magId "88032150" @default.
- W88032150 workType "book-chapter" @default.