Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079263399> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2079263399 endingPage "400" @default.
- W2079263399 startingPage "393" @default.
- W2079263399 abstract "VLSI circuits are often modelled as directed graphs. For many of the problems in VLSI, it is required to find a small feedback vertex set, i.e. a vertex set that breaks all cycles in the graph modelling the underlying circuit. The problem of finding a minimum sized feedback vertex set has been proved to be NP-complete. However, for special classes of graphs, the minimum vertex cover can be found in polynomial time. But, in general, graphs representing VLSI circuits do not fall into any of the special classes. We present a polynomial time algorithm for finding small feedback vertex cover sets, for general graphs. The algorithm finds vertex cover by constructing spanning trees and uses heuristics to select the nodes to be included in the feedback vertex set. Implementation results are provided, which indicate that for the standard benchmark circuits, the algorithm provides ‘close to optimum’ solutions." @default.
- W2079263399 created "2016-06-24" @default.
- W2079263399 creator A5000107443 @default.
- W2079263399 creator A5074055414 @default.
- W2079263399 date "1994-01-01" @default.
- W2079263399 modified "2023-09-27" @default.
- W2079263399 title "Finding small feedback vertex sets for VLSI circuits" @default.
- W2079263399 cites W1854990080 @default.
- W2079263399 cites W1984425270 @default.
- W2079263399 cites W2014119074 @default.
- W2079263399 cites W2025641101 @default.
- W2079263399 cites W2047766986 @default.
- W2079263399 cites W2118382442 @default.
- W2079263399 cites W2135129887 @default.
- W2079263399 doi "https://doi.org/10.1016/0141-9331(94)90067-1" @default.
- W2079263399 hasPublicationYear "1994" @default.
- W2079263399 type Work @default.
- W2079263399 sameAs 2079263399 @default.
- W2079263399 citedByCount "7" @default.
- W2079263399 countsByYear W20792633992016 @default.
- W2079263399 countsByYear W20792633992020 @default.
- W2079263399 countsByYear W20792633992021 @default.
- W2079263399 countsByYear W20792633992023 @default.
- W2079263399 crossrefType "journal-article" @default.
- W2079263399 hasAuthorship W2079263399A5000107443 @default.
- W2079263399 hasAuthorship W2079263399A5074055414 @default.
- W2079263399 hasConcept C111919701 @default.
- W2079263399 hasConcept C11413529 @default.
- W2079263399 hasConcept C119599485 @default.
- W2079263399 hasConcept C127413603 @default.
- W2079263399 hasConcept C127705205 @default.
- W2079263399 hasConcept C132525143 @default.
- W2079263399 hasConcept C13280743 @default.
- W2079263399 hasConcept C134146338 @default.
- W2079263399 hasConcept C14580979 @default.
- W2079263399 hasConcept C149635348 @default.
- W2079263399 hasConcept C157951044 @default.
- W2079263399 hasConcept C17762858 @default.
- W2079263399 hasConcept C18359143 @default.
- W2079263399 hasConcept C185798385 @default.
- W2079263399 hasConcept C203776342 @default.
- W2079263399 hasConcept C205649164 @default.
- W2079263399 hasConcept C22149727 @default.
- W2079263399 hasConcept C28723256 @default.
- W2079263399 hasConcept C311688 @default.
- W2079263399 hasConcept C40687702 @default.
- W2079263399 hasConcept C41008148 @default.
- W2079263399 hasConcept C43517604 @default.
- W2079263399 hasConcept C80444323 @default.
- W2079263399 hasConcept C80899671 @default.
- W2079263399 hasConceptScore W2079263399C111919701 @default.
- W2079263399 hasConceptScore W2079263399C11413529 @default.
- W2079263399 hasConceptScore W2079263399C119599485 @default.
- W2079263399 hasConceptScore W2079263399C127413603 @default.
- W2079263399 hasConceptScore W2079263399C127705205 @default.
- W2079263399 hasConceptScore W2079263399C132525143 @default.
- W2079263399 hasConceptScore W2079263399C13280743 @default.
- W2079263399 hasConceptScore W2079263399C134146338 @default.
- W2079263399 hasConceptScore W2079263399C14580979 @default.
- W2079263399 hasConceptScore W2079263399C149635348 @default.
- W2079263399 hasConceptScore W2079263399C157951044 @default.
- W2079263399 hasConceptScore W2079263399C17762858 @default.
- W2079263399 hasConceptScore W2079263399C18359143 @default.
- W2079263399 hasConceptScore W2079263399C185798385 @default.
- W2079263399 hasConceptScore W2079263399C203776342 @default.
- W2079263399 hasConceptScore W2079263399C205649164 @default.
- W2079263399 hasConceptScore W2079263399C22149727 @default.
- W2079263399 hasConceptScore W2079263399C28723256 @default.
- W2079263399 hasConceptScore W2079263399C311688 @default.
- W2079263399 hasConceptScore W2079263399C40687702 @default.
- W2079263399 hasConceptScore W2079263399C41008148 @default.
- W2079263399 hasConceptScore W2079263399C43517604 @default.
- W2079263399 hasConceptScore W2079263399C80444323 @default.
- W2079263399 hasConceptScore W2079263399C80899671 @default.
- W2079263399 hasIssue "7" @default.
- W2079263399 hasLocation W20792633991 @default.
- W2079263399 hasOpenAccess W2079263399 @default.
- W2079263399 hasPrimaryLocation W20792633991 @default.
- W2079263399 hasRelatedWork W1979312598 @default.
- W2079263399 hasRelatedWork W2043560626 @default.
- W2079263399 hasRelatedWork W2783253555 @default.
- W2079263399 hasRelatedWork W2804969619 @default.
- W2079263399 hasRelatedWork W2963350429 @default.
- W2079263399 hasRelatedWork W2963989216 @default.
- W2079263399 hasRelatedWork W3003449463 @default.
- W2079263399 hasRelatedWork W4226269285 @default.
- W2079263399 hasRelatedWork W4301100693 @default.
- W2079263399 hasRelatedWork W4302317037 @default.
- W2079263399 hasVolume "18" @default.
- W2079263399 isParatext "false" @default.
- W2079263399 isRetracted "false" @default.
- W2079263399 magId "2079263399" @default.
- W2079263399 workType "article" @default.