Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386346095> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4386346095 abstract "We present new refinement heuristics for the balanced graph partitioning problem that break with an age-old rule. Traditionally, local search only permits moves that keep the block sizes balanced (below a size constraint). In this work, we demonstrate that admitting large temporary balance violations drastically improves solution quality. The effects are particularly strong on irregular instances such as social networks. Designing efficient implementations of this general idea involves both careful selection of candidates for unconstrained moves as well as algorithms for rebalancing the solution later on. We explore a wide array of design choices to achieve this, in addition to our third goal of high parallel scalability. We present compelling experimental results, demonstrating that our parallel unconstrained local search techniques outperform the prior state of the art by a substantial margin. Compared with four state-of-the-art solvers, our new technique finds 91% of the best solutions on irregular graphs. We achieve a 13.8% improvement in edge cut over the next best competitor, while being only 11.4% slower in the geometric mean." @default.
- W4386346095 created "2023-09-01" @default.
- W4386346095 creator A5034585164 @default.
- W4386346095 creator A5047490630 @default.
- W4386346095 creator A5058756514 @default.
- W4386346095 date "2023-08-28" @default.
- W4386346095 modified "2023-09-26" @default.
- W4386346095 title "Parallel Unconstrained Local Search for Partitioning Irregular Graphs" @default.
- W4386346095 doi "https://doi.org/10.48550/arxiv.2308.15494" @default.
- W4386346095 hasPublicationYear "2023" @default.
- W4386346095 type Work @default.
- W4386346095 citedByCount "0" @default.
- W4386346095 crossrefType "posted-content" @default.
- W4386346095 hasAuthorship W4386346095A5034585164 @default.
- W4386346095 hasAuthorship W4386346095A5047490630 @default.
- W4386346095 hasAuthorship W4386346095A5058756514 @default.
- W4386346095 hasBestOaLocation W43863460951 @default.
- W4386346095 hasConcept C111919701 @default.
- W4386346095 hasConcept C11413529 @default.
- W4386346095 hasConcept C119857082 @default.
- W4386346095 hasConcept C126255220 @default.
- W4386346095 hasConcept C127705205 @default.
- W4386346095 hasConcept C132525143 @default.
- W4386346095 hasConcept C135320971 @default.
- W4386346095 hasConcept C154945302 @default.
- W4386346095 hasConcept C162307627 @default.
- W4386346095 hasConcept C199360897 @default.
- W4386346095 hasConcept C2524010 @default.
- W4386346095 hasConcept C26713055 @default.
- W4386346095 hasConcept C2776036281 @default.
- W4386346095 hasConcept C2777210771 @default.
- W4386346095 hasConcept C33923547 @default.
- W4386346095 hasConcept C41008148 @default.
- W4386346095 hasConcept C48044578 @default.
- W4386346095 hasConcept C48903430 @default.
- W4386346095 hasConcept C77088390 @default.
- W4386346095 hasConcept C774472 @default.
- W4386346095 hasConcept C80444323 @default.
- W4386346095 hasConceptScore W4386346095C111919701 @default.
- W4386346095 hasConceptScore W4386346095C11413529 @default.
- W4386346095 hasConceptScore W4386346095C119857082 @default.
- W4386346095 hasConceptScore W4386346095C126255220 @default.
- W4386346095 hasConceptScore W4386346095C127705205 @default.
- W4386346095 hasConceptScore W4386346095C132525143 @default.
- W4386346095 hasConceptScore W4386346095C135320971 @default.
- W4386346095 hasConceptScore W4386346095C154945302 @default.
- W4386346095 hasConceptScore W4386346095C162307627 @default.
- W4386346095 hasConceptScore W4386346095C199360897 @default.
- W4386346095 hasConceptScore W4386346095C2524010 @default.
- W4386346095 hasConceptScore W4386346095C26713055 @default.
- W4386346095 hasConceptScore W4386346095C2776036281 @default.
- W4386346095 hasConceptScore W4386346095C2777210771 @default.
- W4386346095 hasConceptScore W4386346095C33923547 @default.
- W4386346095 hasConceptScore W4386346095C41008148 @default.
- W4386346095 hasConceptScore W4386346095C48044578 @default.
- W4386346095 hasConceptScore W4386346095C48903430 @default.
- W4386346095 hasConceptScore W4386346095C77088390 @default.
- W4386346095 hasConceptScore W4386346095C774472 @default.
- W4386346095 hasConceptScore W4386346095C80444323 @default.
- W4386346095 hasLocation W43863460951 @default.
- W4386346095 hasOpenAccess W4386346095 @default.
- W4386346095 hasPrimaryLocation W43863460951 @default.
- W4386346095 hasRelatedWork W1539829946 @default.
- W4386346095 hasRelatedWork W1543103552 @default.
- W4386346095 hasRelatedWork W1796917439 @default.
- W4386346095 hasRelatedWork W1995920364 @default.
- W4386346095 hasRelatedWork W2269669929 @default.
- W4386346095 hasRelatedWork W2356230140 @default.
- W4386346095 hasRelatedWork W2607809224 @default.
- W4386346095 hasRelatedWork W2951205289 @default.
- W4386346095 hasRelatedWork W3028389691 @default.
- W4386346095 hasRelatedWork W4301968307 @default.
- W4386346095 isParatext "false" @default.
- W4386346095 isRetracted "false" @default.
- W4386346095 workType "article" @default.