Matches in SemOpenAlex for { <https://semopenalex.org/work/W2994865291> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2994865291 abstract "We study the problem of graph partitioning balanced on weight vertex where we aim to maximize the average weight of the obtained subgraphs. Our proposed approach is to partition the graph by a graph Voronoi diagram where the Voronoi nodes, considered as landmarks, are carefully selected in some special manner for achieving the mentioned targets. We also introduce a direct application for this problem, namely navigating with limited resources, where one would like to produce an inexpensive navigation device that is although short of battery and of limited memory but still is capable to help showing directions in a long hiking journey in the wilderness. This is achieved by using a specialized map (for navigating) created based on our proposed graph partitioning. We introduce two different heuristic techniques in selecting the landmarks in such a mentioned desired manner. Initial experiments with our proposed algorithms show encouraging results where we can successfully construct a 0.5-balanced partition for all tested graphs." @default.
- W2994865291 created "2019-12-26" @default.
- W2994865291 creator A5010194618 @default.
- W2994865291 creator A5033964491 @default.
- W2994865291 date "2019-01-01" @default.
- W2994865291 modified "2023-09-26" @default.
- W2994865291 title "Balanced landmark-based graph partitioning with application in navigating with limited resources" @default.
- W2994865291 cites W1559814459 @default.
- W2994865291 cites W1910515323 @default.
- W2994865291 cites W1967005434 @default.
- W2994865291 cites W1989256614 @default.
- W2994865291 cites W1989894105 @default.
- W2994865291 cites W1990317614 @default.
- W2994865291 cites W2032950184 @default.
- W2994865291 cites W2057994027 @default.
- W2994865291 cites W2152377721 @default.
- W2994865291 cites W2152545366 @default.
- W2994865291 cites W2154604089 @default.
- W2994865291 cites W2161455936 @default.
- W2994865291 cites W2162394398 @default.
- W2994865291 cites W2233493213 @default.
- W2994865291 cites W2290805605 @default.
- W2994865291 cites W2433144350 @default.
- W2994865291 cites W2564392169 @default.
- W2994865291 cites W4233765214 @default.
- W2994865291 cites W4236269389 @default.
- W2994865291 doi "https://doi.org/10.1145/3368926.3369722" @default.
- W2994865291 hasPublicationYear "2019" @default.
- W2994865291 type Work @default.
- W2994865291 sameAs 2994865291 @default.
- W2994865291 citedByCount "0" @default.
- W2994865291 crossrefType "proceedings-article" @default.
- W2994865291 hasAuthorship W2994865291A5010194618 @default.
- W2994865291 hasAuthorship W2994865291A5033964491 @default.
- W2994865291 hasConcept C114614502 @default.
- W2994865291 hasConcept C132525143 @default.
- W2994865291 hasConcept C154945302 @default.
- W2994865291 hasConcept C24881265 @default.
- W2994865291 hasConcept C2524010 @default.
- W2994865291 hasConcept C2780297707 @default.
- W2994865291 hasConcept C33923547 @default.
- W2994865291 hasConcept C41008148 @default.
- W2994865291 hasConcept C42812 @default.
- W2994865291 hasConcept C48903430 @default.
- W2994865291 hasConcept C80444323 @default.
- W2994865291 hasConcept C80899671 @default.
- W2994865291 hasConceptScore W2994865291C114614502 @default.
- W2994865291 hasConceptScore W2994865291C132525143 @default.
- W2994865291 hasConceptScore W2994865291C154945302 @default.
- W2994865291 hasConceptScore W2994865291C24881265 @default.
- W2994865291 hasConceptScore W2994865291C2524010 @default.
- W2994865291 hasConceptScore W2994865291C2780297707 @default.
- W2994865291 hasConceptScore W2994865291C33923547 @default.
- W2994865291 hasConceptScore W2994865291C41008148 @default.
- W2994865291 hasConceptScore W2994865291C42812 @default.
- W2994865291 hasConceptScore W2994865291C48903430 @default.
- W2994865291 hasConceptScore W2994865291C80444323 @default.
- W2994865291 hasConceptScore W2994865291C80899671 @default.
- W2994865291 hasLocation W29948652911 @default.
- W2994865291 hasOpenAccess W2994865291 @default.
- W2994865291 hasPrimaryLocation W29948652911 @default.
- W2994865291 hasRelatedWork W2064407568 @default.
- W2994865291 hasRelatedWork W2093878797 @default.
- W2994865291 hasRelatedWork W222412013 @default.
- W2994865291 hasRelatedWork W2552554093 @default.
- W2994865291 hasRelatedWork W2955146193 @default.
- W2994865291 hasRelatedWork W2971410054 @default.
- W2994865291 hasRelatedWork W2994865291 @default.
- W2994865291 hasRelatedWork W3023464740 @default.
- W2994865291 hasRelatedWork W4237685082 @default.
- W2994865291 hasRelatedWork W3022017449 @default.
- W2994865291 isParatext "false" @default.
- W2994865291 isRetracted "false" @default.
- W2994865291 magId "2994865291" @default.
- W2994865291 workType "article" @default.