Matches in SemOpenAlex for { <https://semopenalex.org/work/W2050638287> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2050638287 endingPage "227" @default.
- W2050638287 startingPage "223" @default.
- W2050638287 abstract "Abstract This paper utilizes the reachability concept of Petri nets for the determination of all Hamiltonian paths and circuits and the minimal feedback vertex or edge set in a graph. The proposed technique for the determination of all Hamiltonian paths and all circuits requires only vector additions on the columns of a single matrix as compared to the matrix multiplications required in the existing techniques. This alleviates the computational efforts. Further, the firing characteristics of Petri nets are used for obtaining the minimal feedback vertex or edge set present in a graph. The proposed techniques are simple, applicable to both directed and undirected graphs and are amenable to digital computer implementation." @default.
- W2050638287 created "2016-06-24" @default.
- W2050638287 creator A5070846376 @default.
- W2050638287 date "1987-01-01" @default.
- W2050638287 modified "2023-09-26" @default.
- W2050638287 title "Determination of all hamiltonian paths and circuits and the minimal feedback set in a graph through Petri nets" @default.
- W2050638287 cites W1519532587 @default.
- W2050638287 cites W1966474519 @default.
- W2050638287 cites W1976487722 @default.
- W2050638287 cites W1991638784 @default.
- W2050638287 cites W2022083830 @default.
- W2050638287 cites W2066926919 @default.
- W2050638287 cites W2068614811 @default.
- W2050638287 cites W2070871380 @default.
- W2050638287 cites W2072418712 @default.
- W2050638287 cites W2080598818 @default.
- W2050638287 cites W2083967489 @default.
- W2050638287 cites W2112594687 @default.
- W2050638287 cites W2131741883 @default.
- W2050638287 cites W2152651316 @default.
- W2050638287 doi "https://doi.org/10.1016/0026-2714(87)90174-0" @default.
- W2050638287 hasPublicationYear "1987" @default.
- W2050638287 type Work @default.
- W2050638287 sameAs 2050638287 @default.
- W2050638287 citedByCount "5" @default.
- W2050638287 countsByYear W20506382872018 @default.
- W2050638287 crossrefType "journal-article" @default.
- W2050638287 hasAuthorship W2050638287A5070846376 @default.
- W2050638287 hasConcept C11413529 @default.
- W2050638287 hasConcept C118615104 @default.
- W2050638287 hasConcept C119599485 @default.
- W2050638287 hasConcept C126255220 @default.
- W2050638287 hasConcept C127413603 @default.
- W2050638287 hasConcept C130787639 @default.
- W2050638287 hasConcept C132525143 @default.
- W2050638287 hasConcept C134146338 @default.
- W2050638287 hasConcept C177264268 @default.
- W2050638287 hasConcept C197551870 @default.
- W2050638287 hasConcept C199360897 @default.
- W2050638287 hasConcept C33923547 @default.
- W2050638287 hasConcept C38677869 @default.
- W2050638287 hasConcept C41008148 @default.
- W2050638287 hasConcept C80444323 @default.
- W2050638287 hasConcept C86524685 @default.
- W2050638287 hasConceptScore W2050638287C11413529 @default.
- W2050638287 hasConceptScore W2050638287C118615104 @default.
- W2050638287 hasConceptScore W2050638287C119599485 @default.
- W2050638287 hasConceptScore W2050638287C126255220 @default.
- W2050638287 hasConceptScore W2050638287C127413603 @default.
- W2050638287 hasConceptScore W2050638287C130787639 @default.
- W2050638287 hasConceptScore W2050638287C132525143 @default.
- W2050638287 hasConceptScore W2050638287C134146338 @default.
- W2050638287 hasConceptScore W2050638287C177264268 @default.
- W2050638287 hasConceptScore W2050638287C197551870 @default.
- W2050638287 hasConceptScore W2050638287C199360897 @default.
- W2050638287 hasConceptScore W2050638287C33923547 @default.
- W2050638287 hasConceptScore W2050638287C38677869 @default.
- W2050638287 hasConceptScore W2050638287C41008148 @default.
- W2050638287 hasConceptScore W2050638287C80444323 @default.
- W2050638287 hasConceptScore W2050638287C86524685 @default.
- W2050638287 hasIssue "2" @default.
- W2050638287 hasLocation W20506382871 @default.
- W2050638287 hasOpenAccess W2050638287 @default.
- W2050638287 hasPrimaryLocation W20506382871 @default.
- W2050638287 hasRelatedWork W1553756861 @default.
- W2050638287 hasRelatedWork W1763056458 @default.
- W2050638287 hasRelatedWork W2148229336 @default.
- W2050638287 hasRelatedWork W2154785561 @default.
- W2050638287 hasRelatedWork W2164908350 @default.
- W2050638287 hasRelatedWork W2171468557 @default.
- W2050638287 hasRelatedWork W2279888664 @default.
- W2050638287 hasRelatedWork W2350551277 @default.
- W2050638287 hasRelatedWork W3012529106 @default.
- W2050638287 hasRelatedWork W3178247821 @default.
- W2050638287 hasVolume "27" @default.
- W2050638287 isParatext "false" @default.
- W2050638287 isRetracted "false" @default.
- W2050638287 magId "2050638287" @default.
- W2050638287 workType "article" @default.