Matches in SemOpenAlex for { <https://semopenalex.org/work/W2113741896> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2113741896 endingPage "282" @default.
- W2113741896 startingPage "273" @default.
- W2113741896 abstract "The statistical properties of two combinatorial optimization problems that arise in the physical design of circuits, circuit partitioning, and floorplanning, are discussed. For the partitioning problem, the solutions generated by the Kernighan-Lin (1970) procedure and those generated by a random search are examined. It is shown that in both cases, the Type 3 (Weibull) extreme value distribution provides an excellent model for the distribution of local minima generated. The location parameter of the Weibull provides an estimate of the minimum cost. Various techniques that were used to estimate the parameters of the Weibull are discussed, and ample empirical evidence to support the hypothesis is provided. For the floorplanning problem, a number of test problems whose optimal value are known are constructed. By using a representation of slicing floorplans developed by D.F. Wong and C.L. Liu (1986), the solution space is randomly sampled and a number of local minima are generated. As with the partitioning problem, it is found that the Weibull distribution provides an excellent model for estimating the minimum cost.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W2113741896 created "2016-06-24" @default.
- W2113741896 creator A5030281046 @default.
- W2113741896 creator A5073234580 @default.
- W2113741896 date "1991-01-01" @default.
- W2113741896 modified "2023-09-24" @default.
- W2113741896 title "Estimating the minimum of partitioning and floorplanning problems" @default.
- W2113741896 cites W1979437687 @default.
- W2113741896 cites W1986581559 @default.
- W2113741896 cites W2024174582 @default.
- W2113741896 cites W2027438174 @default.
- W2113741896 cites W2057016139 @default.
- W2113741896 cites W2078188681 @default.
- W2113741896 cites W2087728885 @default.
- W2113741896 cites W2091638116 @default.
- W2113741896 cites W2109786727 @default.
- W2113741896 cites W2161455936 @default.
- W2113741896 cites W2324099123 @default.
- W2113741896 cites W2329953612 @default.
- W2113741896 cites W3016153156 @default.
- W2113741896 cites W4236269389 @default.
- W2113741896 cites W4240309467 @default.
- W2113741896 cites W4256007160 @default.
- W2113741896 doi "https://doi.org/10.1109/43.68416" @default.
- W2113741896 hasPublicationYear "1991" @default.
- W2113741896 type Work @default.
- W2113741896 sameAs 2113741896 @default.
- W2113741896 citedByCount "10" @default.
- W2113741896 countsByYear W21137418962013 @default.
- W2113741896 countsByYear W21137418962014 @default.
- W2113741896 crossrefType "journal-article" @default.
- W2113741896 hasAuthorship W2113741896A5030281046 @default.
- W2113741896 hasAuthorship W2113741896A5073234580 @default.
- W2113741896 hasConcept C105795698 @default.
- W2113741896 hasConcept C110121322 @default.
- W2113741896 hasConcept C11413529 @default.
- W2113741896 hasConcept C126255220 @default.
- W2113741896 hasConcept C130145326 @default.
- W2113741896 hasConcept C134306372 @default.
- W2113741896 hasConcept C173291955 @default.
- W2113741896 hasConcept C186633575 @default.
- W2113741896 hasConcept C2776291640 @default.
- W2113741896 hasConcept C28826006 @default.
- W2113741896 hasConcept C33923547 @default.
- W2113741896 hasConcept C41008148 @default.
- W2113741896 hasConceptScore W2113741896C105795698 @default.
- W2113741896 hasConceptScore W2113741896C110121322 @default.
- W2113741896 hasConceptScore W2113741896C11413529 @default.
- W2113741896 hasConceptScore W2113741896C126255220 @default.
- W2113741896 hasConceptScore W2113741896C130145326 @default.
- W2113741896 hasConceptScore W2113741896C134306372 @default.
- W2113741896 hasConceptScore W2113741896C173291955 @default.
- W2113741896 hasConceptScore W2113741896C186633575 @default.
- W2113741896 hasConceptScore W2113741896C2776291640 @default.
- W2113741896 hasConceptScore W2113741896C28826006 @default.
- W2113741896 hasConceptScore W2113741896C33923547 @default.
- W2113741896 hasConceptScore W2113741896C41008148 @default.
- W2113741896 hasIssue "2" @default.
- W2113741896 hasLocation W21137418961 @default.
- W2113741896 hasOpenAccess W2113741896 @default.
- W2113741896 hasPrimaryLocation W21137418961 @default.
- W2113741896 hasRelatedWork W2003878962 @default.
- W2113741896 hasRelatedWork W2035564297 @default.
- W2113741896 hasRelatedWork W2113741896 @default.
- W2113741896 hasRelatedWork W2136675578 @default.
- W2113741896 hasRelatedWork W2322168292 @default.
- W2113741896 hasRelatedWork W2379986491 @default.
- W2113741896 hasRelatedWork W2512952623 @default.
- W2113741896 hasRelatedWork W2947177886 @default.
- W2113741896 hasRelatedWork W4380087116 @default.
- W2113741896 hasRelatedWork W2205672659 @default.
- W2113741896 hasVolume "10" @default.
- W2113741896 isParatext "false" @default.
- W2113741896 isRetracted "false" @default.
- W2113741896 magId "2113741896" @default.
- W2113741896 workType "article" @default.