Matches in SemOpenAlex for { <https://semopenalex.org/work/W2003129401> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2003129401 abstract "The group of classical graph-theoretic problems, including graph colouring, clique cover, and maximal clique, may be viewed as instances of a general node partitioning problem (NPP). A wide variety of real life problems can be modelled as instances of NPP. Finding an optimal partition for the NPP is said to be NP-complete. In this work a stochastic search by a genetic algorithm (GA) is employed to find a near optimal solution for the NPP. The critical aspects of the GA for NPP, such as the solution representation by elegant data structure, together with genetic operations and selection policies employed in the GA procedure, are also presented. The proposed GA does not require the number of disjunct node sets to be given a priori. Three application problems is VLSI design are solved as instances of NPP. The experimental results presented in each case of these application problems bring out the efficacy of genetic algorithms." @default.
- W2003129401 created "2016-06-24" @default.
- W2003129401 creator A5047103341 @default.
- W2003129401 creator A5059977410 @default.
- W2003129401 creator A5084477111 @default.
- W2003129401 date "1993-09-01" @default.
- W2003129401 modified "2023-09-24" @default.
- W2003129401 title "Genetic algorithm for node partitioning problem and applications in VLSI design" @default.
- W2003129401 cites W1497256448 @default.
- W2003129401 cites W1978820165 @default.
- W2003129401 cites W2024060531 @default.
- W2003129401 cites W2115731525 @default.
- W2003129401 cites W2118330187 @default.
- W2003129401 cites W2167421626 @default.
- W2003129401 cites W1525605957 @default.
- W2003129401 doi "https://doi.org/10.1049/ip-e.1993.0037" @default.
- W2003129401 hasPublicationYear "1993" @default.
- W2003129401 type Work @default.
- W2003129401 sameAs 2003129401 @default.
- W2003129401 citedByCount "15" @default.
- W2003129401 countsByYear W20031294012012 @default.
- W2003129401 countsByYear W20031294012013 @default.
- W2003129401 countsByYear W20031294012014 @default.
- W2003129401 crossrefType "journal-article" @default.
- W2003129401 hasAuthorship W2003129401A5047103341 @default.
- W2003129401 hasAuthorship W2003129401A5059977410 @default.
- W2003129401 hasAuthorship W2003129401A5084477111 @default.
- W2003129401 hasConcept C111472728 @default.
- W2003129401 hasConcept C11413529 @default.
- W2003129401 hasConcept C114614502 @default.
- W2003129401 hasConcept C126255220 @default.
- W2003129401 hasConcept C127413603 @default.
- W2003129401 hasConcept C132525143 @default.
- W2003129401 hasConcept C138885662 @default.
- W2003129401 hasConcept C14580979 @default.
- W2003129401 hasConcept C149635348 @default.
- W2003129401 hasConcept C17744445 @default.
- W2003129401 hasConcept C199539241 @default.
- W2003129401 hasConcept C2776359362 @default.
- W2003129401 hasConcept C33923547 @default.
- W2003129401 hasConcept C41008148 @default.
- W2003129401 hasConcept C42812 @default.
- W2003129401 hasConcept C48903430 @default.
- W2003129401 hasConcept C62611344 @default.
- W2003129401 hasConcept C66938386 @default.
- W2003129401 hasConcept C75553542 @default.
- W2003129401 hasConcept C80444323 @default.
- W2003129401 hasConcept C8880873 @default.
- W2003129401 hasConcept C94625758 @default.
- W2003129401 hasConceptScore W2003129401C111472728 @default.
- W2003129401 hasConceptScore W2003129401C11413529 @default.
- W2003129401 hasConceptScore W2003129401C114614502 @default.
- W2003129401 hasConceptScore W2003129401C126255220 @default.
- W2003129401 hasConceptScore W2003129401C127413603 @default.
- W2003129401 hasConceptScore W2003129401C132525143 @default.
- W2003129401 hasConceptScore W2003129401C138885662 @default.
- W2003129401 hasConceptScore W2003129401C14580979 @default.
- W2003129401 hasConceptScore W2003129401C149635348 @default.
- W2003129401 hasConceptScore W2003129401C17744445 @default.
- W2003129401 hasConceptScore W2003129401C199539241 @default.
- W2003129401 hasConceptScore W2003129401C2776359362 @default.
- W2003129401 hasConceptScore W2003129401C33923547 @default.
- W2003129401 hasConceptScore W2003129401C41008148 @default.
- W2003129401 hasConceptScore W2003129401C42812 @default.
- W2003129401 hasConceptScore W2003129401C48903430 @default.
- W2003129401 hasConceptScore W2003129401C62611344 @default.
- W2003129401 hasConceptScore W2003129401C66938386 @default.
- W2003129401 hasConceptScore W2003129401C75553542 @default.
- W2003129401 hasConceptScore W2003129401C80444323 @default.
- W2003129401 hasConceptScore W2003129401C8880873 @default.
- W2003129401 hasConceptScore W2003129401C94625758 @default.
- W2003129401 hasLocation W20031294011 @default.
- W2003129401 hasOpenAccess W2003129401 @default.
- W2003129401 hasPrimaryLocation W20031294011 @default.
- W2003129401 hasRelatedWork W1493035029 @default.
- W2003129401 hasRelatedWork W1497256448 @default.
- W2003129401 hasRelatedWork W1529631076 @default.
- W2003129401 hasRelatedWork W1591782103 @default.
- W2003129401 hasRelatedWork W1639032689 @default.
- W2003129401 hasRelatedWork W1763095158 @default.
- W2003129401 hasRelatedWork W1912969111 @default.
- W2003129401 hasRelatedWork W2011039300 @default.
- W2003129401 hasRelatedWork W2024060531 @default.
- W2003129401 hasRelatedWork W2028569720 @default.
- W2003129401 hasRelatedWork W2042932207 @default.
- W2003129401 hasRelatedWork W2108694334 @default.
- W2003129401 hasRelatedWork W2110448431 @default.
- W2003129401 hasRelatedWork W2142710975 @default.
- W2003129401 hasRelatedWork W2146925338 @default.
- W2003129401 hasRelatedWork W2152150600 @default.
- W2003129401 hasRelatedWork W2362152670 @default.
- W2003129401 hasRelatedWork W2380698044 @default.
- W2003129401 hasRelatedWork W2002252750 @default.
- W2003129401 hasRelatedWork W3140624809 @default.
- W2003129401 isParatext "false" @default.
- W2003129401 isRetracted "false" @default.
- W2003129401 magId "2003129401" @default.
- W2003129401 workType "article" @default.