Matches in SemOpenAlex for { <https://semopenalex.org/work/W2157761128> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2157761128 endingPage "64" @default.
- W2157761128 startingPage "60" @default.
- W2157761128 abstract "Top-down partitioning has focused on minimum cut or ratio cut objectives, while bottom-up clustering has focused on density-based objectives. In seeking a more unified perspective, we propose a new sum of densities measure for multi-way circuit decomposition, where the density of a subhypergraph is the ratio of the number of edges to the number of nodes in the subhypergraph. Finding a k-way partition that maximizes the sum of k subhypergraph densities is NP-hard, but an efficient flow-based method can find the optimal (maximum-density) subhypergraph in a given hypergraph. Based on this method, we develop a heuristic which in practice has less than 10% error from an optimal sum of densities decomposition. Other results suggest that density-based heuristics can capture cut-based objectives, whereas the converse would seem difficult. >" @default.
- W2157761128 created "2016-06-24" @default.
- W2157761128 creator A5006697183 @default.
- W2157761128 creator A5073558386 @default.
- W2157761128 date "1995-03-06" @default.
- W2157761128 modified "2023-09-26" @default.
- W2157761128 title "When clusters meet partitions: new density-based methods for circuit decomposition" @default.
- W2157761128 cites W183656749 @default.
- W2157761128 cites W1977126770 @default.
- W2157761128 cites W2011039300 @default.
- W2157761128 cites W2042803872 @default.
- W2157761128 cites W2057046770 @default.
- W2157761128 cites W2086629796 @default.
- W2157761128 cites W2095117703 @default.
- W2157761128 cites W2125690626 @default.
- W2157761128 cites W2128208761 @default.
- W2157761128 cites W2145374351 @default.
- W2157761128 cites W2167649597 @default.
- W2157761128 cites W2167925113 @default.
- W2157761128 cites W2170236666 @default.
- W2157761128 doi "https://doi.org/10.5555/787258.787419" @default.
- W2157761128 hasPublicationYear "1995" @default.
- W2157761128 type Work @default.
- W2157761128 sameAs 2157761128 @default.
- W2157761128 citedByCount "22" @default.
- W2157761128 countsByYear W21577611282012 @default.
- W2157761128 countsByYear W21577611282015 @default.
- W2157761128 countsByYear W21577611282016 @default.
- W2157761128 countsByYear W21577611282019 @default.
- W2157761128 countsByYear W21577611282021 @default.
- W2157761128 crossrefType "proceedings-article" @default.
- W2157761128 hasAuthorship W2157761128A5006697183 @default.
- W2157761128 hasAuthorship W2157761128A5073558386 @default.
- W2157761128 hasConcept C105795698 @default.
- W2157761128 hasConcept C11413529 @default.
- W2157761128 hasConcept C114614502 @default.
- W2157761128 hasConcept C124681953 @default.
- W2157761128 hasConcept C126255220 @default.
- W2157761128 hasConcept C127705205 @default.
- W2157761128 hasConcept C132525143 @default.
- W2157761128 hasConcept C165526019 @default.
- W2157761128 hasConcept C173801870 @default.
- W2157761128 hasConcept C178790620 @default.
- W2157761128 hasConcept C185592680 @default.
- W2157761128 hasConcept C2524010 @default.
- W2157761128 hasConcept C2776809875 @default.
- W2157761128 hasConcept C2781221856 @default.
- W2157761128 hasConcept C33923547 @default.
- W2157761128 hasConcept C41008148 @default.
- W2157761128 hasConcept C42812 @default.
- W2157761128 hasConcept C73555534 @default.
- W2157761128 hasConcept C80444323 @default.
- W2157761128 hasConceptScore W2157761128C105795698 @default.
- W2157761128 hasConceptScore W2157761128C11413529 @default.
- W2157761128 hasConceptScore W2157761128C114614502 @default.
- W2157761128 hasConceptScore W2157761128C124681953 @default.
- W2157761128 hasConceptScore W2157761128C126255220 @default.
- W2157761128 hasConceptScore W2157761128C127705205 @default.
- W2157761128 hasConceptScore W2157761128C132525143 @default.
- W2157761128 hasConceptScore W2157761128C165526019 @default.
- W2157761128 hasConceptScore W2157761128C173801870 @default.
- W2157761128 hasConceptScore W2157761128C178790620 @default.
- W2157761128 hasConceptScore W2157761128C185592680 @default.
- W2157761128 hasConceptScore W2157761128C2524010 @default.
- W2157761128 hasConceptScore W2157761128C2776809875 @default.
- W2157761128 hasConceptScore W2157761128C2781221856 @default.
- W2157761128 hasConceptScore W2157761128C33923547 @default.
- W2157761128 hasConceptScore W2157761128C41008148 @default.
- W2157761128 hasConceptScore W2157761128C42812 @default.
- W2157761128 hasConceptScore W2157761128C73555534 @default.
- W2157761128 hasConceptScore W2157761128C80444323 @default.
- W2157761128 hasLocation W21577611281 @default.
- W2157761128 hasOpenAccess W2157761128 @default.
- W2157761128 hasPrimaryLocation W21577611281 @default.
- W2157761128 hasRelatedWork W1523051745 @default.
- W2157761128 hasRelatedWork W1980746862 @default.
- W2157761128 hasRelatedWork W1984283136 @default.
- W2157761128 hasRelatedWork W1984954427 @default.
- W2157761128 hasRelatedWork W2001184806 @default.
- W2157761128 hasRelatedWork W2024060531 @default.
- W2157761128 hasRelatedWork W2095117703 @default.
- W2157761128 hasRelatedWork W2105715355 @default.
- W2157761128 hasRelatedWork W2111756578 @default.
- W2157761128 hasRelatedWork W2120970098 @default.
- W2157761128 hasRelatedWork W2128987859 @default.
- W2157761128 hasRelatedWork W2130319808 @default.
- W2157761128 hasRelatedWork W2141523221 @default.
- W2157761128 hasRelatedWork W2142365991 @default.
- W2157761128 hasRelatedWork W2145374351 @default.
- W2157761128 hasRelatedWork W2157661053 @default.
- W2157761128 hasRelatedWork W2158744529 @default.
- W2157761128 hasRelatedWork W2161455936 @default.
- W2157761128 hasRelatedWork W2167649597 @default.
- W2157761128 hasRelatedWork W2275304190 @default.
- W2157761128 isParatext "false" @default.
- W2157761128 isRetracted "false" @default.
- W2157761128 magId "2157761128" @default.
- W2157761128 workType "article" @default.