FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963809597> ?p ?o ?g. }

• W2963809597 endingPage "34" @default.
• W2963809597 startingPage "1" @default.
• W2963809597 abstract "We introduce FlowCutter, a novel algorithm to compute a set of edge cuts or node separators that optimize cut size and balance in the Pareto sense. Our core algorithm heuristically solves the balanced connected st -edge-cut problem, where two given nodes s and t must be separated by removing edges to obtain two connected parts. Using the core algorithm as a subroutine, we build variants that compute node separators that are independent of s and t . From the computed Pareto set, we can identify cuts with a particularly good tradeoff between cut size and balance that can be used to compute contraction and minimum fill-in orders, which can be used in Customizable Contraction Hierarchies (CCHs), a speed-up technique for shortest-path computations. Our core algorithm runs in O ( c ∣ E ∣) time, where E is the set of edges and c is the size of the largest outputted cut. This makes it well suited for separating large graphs with small cuts, such as road graphs, which is the primary application motivating our research. For road graphs, we present an extensive experimental study demonstrating that FlowCutter outperforms the current state of the art in terms of both cut sizes and CCH performance. By evaluating FlowCutter on a standard graph partitioning benchmark, we further show that FlowCutter also finds small, balanced cuts on nonroad graphs. Another application is the computation of small tree decompositions. To evaluate the quality of our algorithm in this context, we entered the PACE 2016 challenge [13] and won first place in the corresponding sequential competition track. We can therefore conclude that our FlowCutter algorithm finds small, balanced cuts on a wide variety of graphs." @default.
• W2963809597 created "2019-07-30" @default.
• W2963809597 creator A5017319337 @default.
• W2963809597 creator A5084195614 @default.
• W2963809597 date "2018-02-12" @default.
• W2963809597 modified "2023-09-23" @default.
• W2963809597 title "Graph Bisection with Pareto Optimization" @default.
• W2963809597 cites W125936143 @default.
• W2963809597 cites W1556784394 @default.
• W2963809597 cites W1594459318 @default.
• W2963809597 cites W1759050275 @default.
• W2963809597 cites W1779869868 @default.
• W2963809597 cites W1904636577 @default.
• W2963809597 cites W1978857010 @default.
• W2963809597 cites W1989826169 @default.
• W2963809597 cites W2002055996 @default.
• W2963809597 cites W2027562075 @default.
• W2963809597 cites W2028357390 @default.
• W2963809597 cites W2030087828 @default.
• W2963809597 cites W2046649829 @default.
• W2963809597 cites W2047642894 @default.
• W2963809597 cites W2049073556 @default.
• W2963809597 cites W2070232376 @default.
• W2963809597 cites W2082764577 @default.
• W2963809597 cites W2087830284 @default.
• W2963809597 cites W2089465933 @default.
• W2963809597 cites W2090129250 @default.
• W2963809597 cites W2092864936 @default.
• W2963809597 cites W2096559782 @default.
• W2963809597 cites W2097307233 @default.
• W2963809597 cites W2101923813 @default.
• W2963809597 cites W2113276858 @default.
• W2963809597 cites W2113679823 @default.
• W2963809597 cites W2137541800 @default.
• W2963809597 cites W2150148016 @default.
• W2963809597 cites W2153374077 @default.
• W2963809597 cites W2169528473 @default.
• W2963809597 cites W2238062996 @default.
• W2963809597 cites W2256374442 @default.
• W2963809597 cites W4213060883 @default.
• W2963809597 cites W2790553629 @default.
• W2963809597 doi "https://doi.org/10.1145/3173045" @default.
• W2963809597 hasPublicationYear "2018" @default.
• W2963809597 type Work @default.
• W2963809597 sameAs 2963809597 @default.
• W2963809597 citedByCount "21" @default.
• W2963809597 countsByYear W29638095972015 @default.
• W2963809597 countsByYear W29638095972017 @default.
• W2963809597 countsByYear W29638095972019 @default.
• W2963809597 countsByYear W29638095972020 @default.
• W2963809597 countsByYear W29638095972021 @default.
• W2963809597 countsByYear W29638095972022 @default.
• W2963809597 countsByYear W29638095972023 @default.
• W2963809597 crossrefType "journal-article" @default.
• W2963809597 hasAuthorship W2963809597A5017319337 @default.
• W2963809597 hasAuthorship W2963809597A5084195614 @default.
• W2963809597 hasBestOaLocation W29638095972 @default.
• W2963809597 hasConcept C111919701 @default.
• W2963809597 hasConcept C11413529 @default.
• W2963809597 hasConcept C126255220 @default.
• W2963809597 hasConcept C132525143 @default.
• W2963809597 hasConcept C137635306 @default.
• W2963809597 hasConcept C165526019 @default.
• W2963809597 hasConcept C185690422 @default.
• W2963809597 hasConcept C22590252 @default.
• W2963809597 hasConcept C33923547 @default.
• W2963809597 hasConcept C41008148 @default.
• W2963809597 hasConcept C45374587 @default.
• W2963809597 hasConcept C80444323 @default.
• W2963809597 hasConcept C96147967 @default.
• W2963809597 hasConceptScore W2963809597C111919701 @default.
• W2963809597 hasConceptScore W2963809597C11413529 @default.
• W2963809597 hasConceptScore W2963809597C126255220 @default.
• W2963809597 hasConceptScore W2963809597C132525143 @default.
• W2963809597 hasConceptScore W2963809597C137635306 @default.
• W2963809597 hasConceptScore W2963809597C165526019 @default.
• W2963809597 hasConceptScore W2963809597C185690422 @default.
• W2963809597 hasConceptScore W2963809597C22590252 @default.
• W2963809597 hasConceptScore W2963809597C33923547 @default.
• W2963809597 hasConceptScore W2963809597C41008148 @default.
• W2963809597 hasConceptScore W2963809597C45374587 @default.
• W2963809597 hasConceptScore W2963809597C80444323 @default.
• W2963809597 hasConceptScore W2963809597C96147967 @default.
• W2963809597 hasLocation W29638095971 @default.
• W2963809597 hasLocation W29638095972 @default.
• W2963809597 hasOpenAccess W2963809597 @default.
• W2963809597 hasPrimaryLocation W29638095971 @default.
• W2963809597 hasRelatedWork W1988675038 @default.
• W2963809597 hasRelatedWork W2058498002 @default.
• W2963809597 hasRelatedWork W2081843224 @default.
• W2963809597 hasRelatedWork W2095284441 @default.
• W2963809597 hasRelatedWork W2391412785 @default.
• W2963809597 hasRelatedWork W2523415043 @default.
• W2963809597 hasRelatedWork W292099356 @default.
• W2963809597 hasRelatedWork W2932267653 @default.
• W2963809597 hasRelatedWork W2963809597 @default.
• W2963809597 hasRelatedWork W3211548125 @default.
• W2963809597 hasVolume "23" @default.

• next