Matches in SemOpenAlex for { <https://semopenalex.org/work/W332488240> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W332488240 endingPage "1194" @default.
- W332488240 startingPage "1183" @default.
- W332488240 abstract "Network partitioning problem is to partition a network into multiple blocks such that the size of cutset is minimized while keeping the block sizes balanced. Among these, iterative algorithms are regarded as simple and efficient which are based on cell move of Fiduccia and Mattheyses algorithm, Sanchis algorithm, or Kernighan and Lin algorithm. All these algorithms stipulate balanced block size as a constraint that should be satisfied, which makes a cell movement be inefficient. Park and Park introduced a balancing coefficient R by which the block size balance is considered as a part of partitioning cost, not as a constraint. However, Park and Park's algorithm has a square time complexity with respect to the number of cells. In this paper, we proposed Bucket algorithm that has a linear time complexity with respect to the number of cells, while taking advantage of the balancing coefficient. Reducing time complexity is made possible by a simple observation that balancing cost does not vary so much when a cell moves. Bucket data structure is used to maintain partitioning cost efficiently. Experimental results for MCNC test sets show that cutset size of proposed algorithm is 63.33% 92.38% of that of Sanchis algorithm while our algorithm satisfies predefined balancing constraints and acceptable execution time." @default.
- W332488240 created "2016-06-24" @default.
- W332488240 creator A5045992953 @default.
- W332488240 date "2004-01-01" @default.
- W332488240 modified "2023-09-24" @default.
- W332488240 title "A Linear-Time Heuristic Algorithm for k-Way Network Partitioning" @default.
- W332488240 hasPublicationYear "2004" @default.
- W332488240 type Work @default.
- W332488240 sameAs 332488240 @default.
- W332488240 citedByCount "0" @default.
- W332488240 crossrefType "journal-article" @default.
- W332488240 hasAuthorship W332488240A5045992953 @default.
- W332488240 hasConcept C111472728 @default.
- W332488240 hasConcept C11413529 @default.
- W332488240 hasConcept C114614502 @default.
- W332488240 hasConcept C120314980 @default.
- W332488240 hasConcept C126255220 @default.
- W332488240 hasConcept C138885662 @default.
- W332488240 hasConcept C173801870 @default.
- W332488240 hasConcept C179799912 @default.
- W332488240 hasConcept C2524010 @default.
- W332488240 hasConcept C2776036281 @default.
- W332488240 hasConcept C2777210771 @default.
- W332488240 hasConcept C2780586882 @default.
- W332488240 hasConcept C2780860992 @default.
- W332488240 hasConcept C311688 @default.
- W332488240 hasConcept C33923547 @default.
- W332488240 hasConcept C41008148 @default.
- W332488240 hasConcept C42812 @default.
- W332488240 hasConceptScore W332488240C111472728 @default.
- W332488240 hasConceptScore W332488240C11413529 @default.
- W332488240 hasConceptScore W332488240C114614502 @default.
- W332488240 hasConceptScore W332488240C120314980 @default.
- W332488240 hasConceptScore W332488240C126255220 @default.
- W332488240 hasConceptScore W332488240C138885662 @default.
- W332488240 hasConceptScore W332488240C173801870 @default.
- W332488240 hasConceptScore W332488240C179799912 @default.
- W332488240 hasConceptScore W332488240C2524010 @default.
- W332488240 hasConceptScore W332488240C2776036281 @default.
- W332488240 hasConceptScore W332488240C2777210771 @default.
- W332488240 hasConceptScore W332488240C2780586882 @default.
- W332488240 hasConceptScore W332488240C2780860992 @default.
- W332488240 hasConceptScore W332488240C311688 @default.
- W332488240 hasConceptScore W332488240C33923547 @default.
- W332488240 hasConceptScore W332488240C41008148 @default.
- W332488240 hasConceptScore W332488240C42812 @default.
- W332488240 hasIssue "8" @default.
- W332488240 hasLocation W3324882401 @default.
- W332488240 hasOpenAccess W332488240 @default.
- W332488240 hasPrimaryLocation W3324882401 @default.
- W332488240 hasRelatedWork W138838068 @default.
- W332488240 hasRelatedWork W1540835870 @default.
- W332488240 hasRelatedWork W1994028288 @default.
- W332488240 hasRelatedWork W2019110286 @default.
- W332488240 hasRelatedWork W2039093246 @default.
- W332488240 hasRelatedWork W2062897411 @default.
- W332488240 hasRelatedWork W2081691647 @default.
- W332488240 hasRelatedWork W2085920273 @default.
- W332488240 hasRelatedWork W2097380659 @default.
- W332488240 hasRelatedWork W2118017427 @default.
- W332488240 hasRelatedWork W2121473941 @default.
- W332488240 hasRelatedWork W2148896501 @default.
- W332488240 hasRelatedWork W2153050219 @default.
- W332488240 hasRelatedWork W2170681181 @default.
- W332488240 hasRelatedWork W2378129054 @default.
- W332488240 hasRelatedWork W2471644006 @default.
- W332488240 hasRelatedWork W3014186879 @default.
- W332488240 hasRelatedWork W3043871404 @default.
- W332488240 hasRelatedWork W2137578586 @default.
- W332488240 hasRelatedWork W2868124248 @default.
- W332488240 hasVolume "7" @default.
- W332488240 isParatext "false" @default.
- W332488240 isRetracted "false" @default.
- W332488240 magId "332488240" @default.
- W332488240 workType "article" @default.