Matches in SemOpenAlex for { <https://semopenalex.org/work/W2159555422> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2159555422 endingPage "474" @default.
- W2159555422 startingPage "470" @default.
- W2159555422 abstract "We consider two generalizations of the min-cut partitioning problem where the nodes of a circuit C are to be mapped to the vertices of an underlying graph G, and the cost function to be minimized is the cost of associating the nets of C with the edges of G. Let P be the number of pins, the the number of nodes of G, and d be the maximum number of cells on a net of C. In the first problem the graph G is a tree T. An iterative improvement heuristic is given (Vijayan, 1991) with O(P.t/sup 3/) time per pass. Our proposed heuristic guarantees identical solutions in O(P.t.min(d,t)) time per pass. The second problem is defined on any graph G. The standard iterative improvement heuristic requires O(P t/sup 4/) time per pass, but our proposed approach guarantees O(P.t.min(d,t)) time per pass. The problems find applications in VLSI physical design and in distributed systems." @default.
- W2159555422 created "2016-06-24" @default.
- W2159555422 creator A5083284025 @default.
- W2159555422 date "1996-04-01" @default.
- W2159555422 modified "2023-09-26" @default.
- W2159555422 title "Min-cut partitioning on underlying tree and graph structures" @default.
- W2159555422 cites W1987786682 @default.
- W2159555422 cites W2010346244 @default.
- W2159555422 cites W2011039300 @default.
- W2159555422 cites W2086629796 @default.
- W2159555422 cites W2095117703 @default.
- W2159555422 cites W2158598102 @default.
- W2159555422 cites W2161455936 @default.
- W2159555422 cites W2165977309 @default.
- W2159555422 doi "https://doi.org/10.1109/12.494104" @default.
- W2159555422 hasPublicationYear "1996" @default.
- W2159555422 type Work @default.
- W2159555422 sameAs 2159555422 @default.
- W2159555422 citedByCount "2" @default.
- W2159555422 crossrefType "journal-article" @default.
- W2159555422 hasAuthorship W2159555422A5083284025 @default.
- W2159555422 hasConcept C11413529 @default.
- W2159555422 hasConcept C114614502 @default.
- W2159555422 hasConcept C118615104 @default.
- W2159555422 hasConcept C126255220 @default.
- W2159555422 hasConcept C132525143 @default.
- W2159555422 hasConcept C14580979 @default.
- W2159555422 hasConcept C149635348 @default.
- W2159555422 hasConcept C173801870 @default.
- W2159555422 hasConcept C33923547 @default.
- W2159555422 hasConcept C41008148 @default.
- W2159555422 hasConcept C63553672 @default.
- W2159555422 hasConceptScore W2159555422C11413529 @default.
- W2159555422 hasConceptScore W2159555422C114614502 @default.
- W2159555422 hasConceptScore W2159555422C118615104 @default.
- W2159555422 hasConceptScore W2159555422C126255220 @default.
- W2159555422 hasConceptScore W2159555422C132525143 @default.
- W2159555422 hasConceptScore W2159555422C14580979 @default.
- W2159555422 hasConceptScore W2159555422C149635348 @default.
- W2159555422 hasConceptScore W2159555422C173801870 @default.
- W2159555422 hasConceptScore W2159555422C33923547 @default.
- W2159555422 hasConceptScore W2159555422C41008148 @default.
- W2159555422 hasConceptScore W2159555422C63553672 @default.
- W2159555422 hasIssue "4" @default.
- W2159555422 hasLocation W21595554221 @default.
- W2159555422 hasOpenAccess W2159555422 @default.
- W2159555422 hasPrimaryLocation W21595554221 @default.
- W2159555422 hasRelatedWork W1978042415 @default.
- W2159555422 hasRelatedWork W1991227098 @default.
- W2159555422 hasRelatedWork W2012724629 @default.
- W2159555422 hasRelatedWork W2185212783 @default.
- W2159555422 hasRelatedWork W2328056206 @default.
- W2159555422 hasRelatedWork W2334323075 @default.
- W2159555422 hasRelatedWork W2386767533 @default.
- W2159555422 hasRelatedWork W2735382589 @default.
- W2159555422 hasRelatedWork W3003396734 @default.
- W2159555422 hasRelatedWork W4236512364 @default.
- W2159555422 hasVolume "45" @default.
- W2159555422 isParatext "false" @default.
- W2159555422 isRetracted "false" @default.
- W2159555422 magId "2159555422" @default.
- W2159555422 workType "article" @default.