Matches in SemOpenAlex for { <https://semopenalex.org/work/W14517178> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W14517178 abstract "In this paper we address the complexity issues associated with gate duplication for delay optimization. Gate duplication for general circuits has been proved NP-Complete [1]. In this paper we show that even the local delay optimization by gate duplication is NPComplete. Local fanout optimization (bu er insertion) for xed net topology can be solved in polynomial time [9]. Even the global fanout optimization problem has polynomial time complexity if all the pin to pin parameters of a gate are the same and the topology of all the nets is xed [13]. Hence we show that gate duplication is much harder than bu er insertion." @default.
- W14517178 created "2016-06-24" @default.
- W14517178 creator A5000231774 @default.
- W14517178 creator A5078132977 @default.
- W14517178 creator A5089770783 @default.
- W14517178 date "2001-01-01" @default.
- W14517178 modified "2023-09-23" @default.
- W14517178 title "Complexity Issues in Gate Duplication" @default.
- W14517178 cites W1990053967 @default.
- W14517178 cites W2004055019 @default.
- W14517178 cites W2011039300 @default.
- W14517178 cites W2096250625 @default.
- W14517178 cites W2102245417 @default.
- W14517178 cites W2153119762 @default.
- W14517178 cites W2160108482 @default.
- W14517178 cites W2160252016 @default.
- W14517178 cites W2164321280 @default.
- W14517178 hasPublicationYear "2001" @default.
- W14517178 type Work @default.
- W14517178 sameAs 14517178 @default.
- W14517178 citedByCount "2" @default.
- W14517178 crossrefType "journal-article" @default.
- W14517178 hasAuthorship W14517178A5000231774 @default.
- W14517178 hasAuthorship W14517178A5078132977 @default.
- W14517178 hasAuthorship W14517178A5089770783 @default.
- W14517178 hasConcept C10418432 @default.
- W14517178 hasConcept C104317684 @default.
- W14517178 hasConcept C11413529 @default.
- W14517178 hasConcept C114614502 @default.
- W14517178 hasConcept C131017901 @default.
- W14517178 hasConcept C134306372 @default.
- W14517178 hasConcept C137836250 @default.
- W14517178 hasConcept C184720557 @default.
- W14517178 hasConcept C185592680 @default.
- W14517178 hasConcept C311688 @default.
- W14517178 hasConcept C33923547 @default.
- W14517178 hasConcept C41008148 @default.
- W14517178 hasConcept C55493867 @default.
- W14517178 hasConcept C7602840 @default.
- W14517178 hasConcept C90119067 @default.
- W14517178 hasConceptScore W14517178C10418432 @default.
- W14517178 hasConceptScore W14517178C104317684 @default.
- W14517178 hasConceptScore W14517178C11413529 @default.
- W14517178 hasConceptScore W14517178C114614502 @default.
- W14517178 hasConceptScore W14517178C131017901 @default.
- W14517178 hasConceptScore W14517178C134306372 @default.
- W14517178 hasConceptScore W14517178C137836250 @default.
- W14517178 hasConceptScore W14517178C184720557 @default.
- W14517178 hasConceptScore W14517178C185592680 @default.
- W14517178 hasConceptScore W14517178C311688 @default.
- W14517178 hasConceptScore W14517178C33923547 @default.
- W14517178 hasConceptScore W14517178C41008148 @default.
- W14517178 hasConceptScore W14517178C55493867 @default.
- W14517178 hasConceptScore W14517178C7602840 @default.
- W14517178 hasConceptScore W14517178C90119067 @default.
- W14517178 hasLocation W145171781 @default.
- W14517178 hasOpenAccess W14517178 @default.
- W14517178 hasPrimaryLocation W145171781 @default.
- W14517178 hasRelatedWork W1523409994 @default.
- W14517178 hasRelatedWork W1966709241 @default.
- W14517178 hasRelatedWork W1982199193 @default.
- W14517178 hasRelatedWork W1988001671 @default.
- W14517178 hasRelatedWork W1993828091 @default.
- W14517178 hasRelatedWork W1995562739 @default.
- W14517178 hasRelatedWork W2049960281 @default.
- W14517178 hasRelatedWork W2097730691 @default.
- W14517178 hasRelatedWork W2108836138 @default.
- W14517178 hasRelatedWork W2159221249 @default.
- W14517178 hasRelatedWork W2245740736 @default.
- W14517178 hasRelatedWork W2296726406 @default.
- W14517178 hasRelatedWork W2328414435 @default.
- W14517178 hasRelatedWork W2412398079 @default.
- W14517178 hasRelatedWork W2511232768 @default.
- W14517178 hasRelatedWork W2536774307 @default.
- W14517178 hasRelatedWork W28859953 @default.
- W14517178 hasRelatedWork W2941182121 @default.
- W14517178 hasRelatedWork W298028999 @default.
- W14517178 hasRelatedWork W3141295412 @default.
- W14517178 isParatext "false" @default.
- W14517178 isRetracted "false" @default.
- W14517178 magId "14517178" @default.
- W14517178 workType "article" @default.