Matches in SemOpenAlex for { <https://semopenalex.org/work/W2109081945> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2109081945 endingPage "234" @default.
- W2109081945 startingPage "229" @default.
- W2109081945 abstract "In this paper, a Fiduccia-Mattheyses (FM) algorithm incorporating a novel initial partition generating method is proposed. The proposed algorithm applies to both bipartitioning and multi-way partitioning problems with or without replication. The initial partition generating method is based on a gradient descent algorithm. On partitioning without replication, our algorithm achieves an average of 17% improvement over the analytical method, PARABOLI, on bipartitioning, 10% better than Primal-Dual method on 4-way partitioning and 51% better than net-based method. On partitioning allowing replication, our algorithm achieves an average of 23% improvement over the directed Fiduccia-Mattheyses algorithm on Replication Graph (FMRG) method on bipartitioning." @default.
- W2109081945 created "2016-06-24" @default.
- W2109081945 creator A5006791415 @default.
- W2109081945 creator A5039615312 @default.
- W2109081945 creator A5070683016 @default.
- W2109081945 creator A5074008050 @default.
- W2109081945 date "1995-12-01" @default.
- W2109081945 modified "2023-09-27" @default.
- W2109081945 title "A gradient method on the initial partition of Fiduccia-Mattheyses algorithm" @default.
- W2109081945 cites W1540276843 @default.
- W2109081945 cites W1964399289 @default.
- W2109081945 cites W2003346537 @default.
- W2109081945 cites W2069440513 @default.
- W2109081945 cites W2078152952 @default.
- W2109081945 cites W2086629796 @default.
- W2109081945 cites W2095117703 @default.
- W2109081945 cites W2099237065 @default.
- W2109081945 cites W2109539905 @default.
- W2109081945 cites W2115653324 @default.
- W2109081945 cites W2118017427 @default.
- W2109081945 cites W2120377775 @default.
- W2109081945 cites W2151092733 @default.
- W2109081945 cites W2152768770 @default.
- W2109081945 cites W2157261547 @default.
- W2109081945 cites W2161455936 @default.
- W2109081945 cites W2164710184 @default.
- W2109081945 cites W3143816943 @default.
- W2109081945 doi "https://doi.org/10.5555/224841.224885" @default.
- W2109081945 hasPublicationYear "1995" @default.
- W2109081945 type Work @default.
- W2109081945 sameAs 2109081945 @default.
- W2109081945 citedByCount "20" @default.
- W2109081945 countsByYear W21090819452013 @default.
- W2109081945 countsByYear W21090819452014 @default.
- W2109081945 countsByYear W21090819452018 @default.
- W2109081945 crossrefType "proceedings-article" @default.
- W2109081945 hasAuthorship W2109081945A5006791415 @default.
- W2109081945 hasAuthorship W2109081945A5039615312 @default.
- W2109081945 hasAuthorship W2109081945A5070683016 @default.
- W2109081945 hasAuthorship W2109081945A5074008050 @default.
- W2109081945 hasConcept C105795698 @default.
- W2109081945 hasConcept C11413529 @default.
- W2109081945 hasConcept C114614502 @default.
- W2109081945 hasConcept C12590798 @default.
- W2109081945 hasConcept C132525143 @default.
- W2109081945 hasConcept C33923547 @default.
- W2109081945 hasConcept C41008148 @default.
- W2109081945 hasConcept C42812 @default.
- W2109081945 hasConcept C48903430 @default.
- W2109081945 hasConcept C80444323 @default.
- W2109081945 hasConceptScore W2109081945C105795698 @default.
- W2109081945 hasConceptScore W2109081945C11413529 @default.
- W2109081945 hasConceptScore W2109081945C114614502 @default.
- W2109081945 hasConceptScore W2109081945C12590798 @default.
- W2109081945 hasConceptScore W2109081945C132525143 @default.
- W2109081945 hasConceptScore W2109081945C33923547 @default.
- W2109081945 hasConceptScore W2109081945C41008148 @default.
- W2109081945 hasConceptScore W2109081945C42812 @default.
- W2109081945 hasConceptScore W2109081945C48903430 @default.
- W2109081945 hasConceptScore W2109081945C80444323 @default.
- W2109081945 hasLocation W21090819451 @default.
- W2109081945 hasOpenAccess W2109081945 @default.
- W2109081945 hasPrimaryLocation W21090819451 @default.
- W2109081945 hasRelatedWork W1984283136 @default.
- W2109081945 hasRelatedWork W2010346244 @default.
- W2109081945 hasRelatedWork W2011039300 @default.
- W2109081945 hasRelatedWork W2015889898 @default.
- W2109081945 hasRelatedWork W2027463479 @default.
- W2109081945 hasRelatedWork W2086629796 @default.
- W2109081945 hasRelatedWork W2095117703 @default.
- W2109081945 hasRelatedWork W2118953734 @default.
- W2109081945 hasRelatedWork W2120377775 @default.
- W2109081945 hasRelatedWork W2120970098 @default.
- W2109081945 hasRelatedWork W2124954308 @default.
- W2109081945 hasRelatedWork W2132450497 @default.
- W2109081945 hasRelatedWork W2157261547 @default.
- W2109081945 hasRelatedWork W2159054071 @default.
- W2109081945 hasRelatedWork W2161455936 @default.
- W2109081945 hasRelatedWork W2169060214 @default.
- W2109081945 hasRelatedWork W2184004687 @default.
- W2109081945 hasRelatedWork W2218880787 @default.
- W2109081945 hasRelatedWork W3148527039 @default.
- W2109081945 hasRelatedWork W3149137187 @default.
- W2109081945 isParatext "false" @default.
- W2109081945 isRetracted "false" @default.
- W2109081945 magId "2109081945" @default.
- W2109081945 workType "article" @default.