Matches in SemOpenAlex for { <https://semopenalex.org/work/W2171726824> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2171726824 abstract "Computational complexity and approximation algorithms for the legal firing sequence (LFS) and minimum initial marking (MIM) problem for a Petri net PN are discussed. The NP-completeness of LFS for a consistent free-choice net PN with an elementary T-invariant is proved, and an algorithm for LFS with PN restricted to a persistent Petri net is given. It is also shown that MIM is NP-complete even if PN is a weakly connected marked graph with each node having a total in-degree and out-degree of at most three. Some approximation algorithms for MIM are proposed. >" @default.
- W2171726824 created "2016-06-24" @default.
- W2171726824 creator A5035848065 @default.
- W2171726824 creator A5062342966 @default.
- W2171726824 creator A5074965608 @default.
- W2171726824 date "2003-01-13" @default.
- W2171726824 modified "2023-09-25" @default.
- W2171726824 title "Legal firing sequences and minimum initial markings for Petri nets" @default.
- W2171726824 cites W1966992415 @default.
- W2171726824 cites W2154634540 @default.
- W2171726824 doi "https://doi.org/10.1109/iscas.1989.100356" @default.
- W2171726824 hasPublicationYear "2003" @default.
- W2171726824 type Work @default.
- W2171726824 sameAs 2171726824 @default.
- W2171726824 citedByCount "7" @default.
- W2171726824 countsByYear W21717268242016 @default.
- W2171726824 countsByYear W21717268242018 @default.
- W2171726824 crossrefType "proceedings-article" @default.
- W2171726824 hasAuthorship W2171726824A5035848065 @default.
- W2171726824 hasAuthorship W2171726824A5062342966 @default.
- W2171726824 hasAuthorship W2171726824A5074965608 @default.
- W2171726824 hasConcept C11413529 @default.
- W2171726824 hasConcept C114614502 @default.
- W2171726824 hasConcept C118615104 @default.
- W2171726824 hasConcept C121332964 @default.
- W2171726824 hasConcept C122749075 @default.
- W2171726824 hasConcept C132525143 @default.
- W2171726824 hasConcept C179799912 @default.
- W2171726824 hasConcept C190470478 @default.
- W2171726824 hasConcept C197551870 @default.
- W2171726824 hasConcept C24890656 @default.
- W2171726824 hasConcept C2775997480 @default.
- W2171726824 hasConcept C2778112365 @default.
- W2171726824 hasConcept C311688 @default.
- W2171726824 hasConcept C33923547 @default.
- W2171726824 hasConcept C37914503 @default.
- W2171726824 hasConcept C38677869 @default.
- W2171726824 hasConcept C41008148 @default.
- W2171726824 hasConcept C54355233 @default.
- W2171726824 hasConcept C62520636 @default.
- W2171726824 hasConcept C62611344 @default.
- W2171726824 hasConcept C86803240 @default.
- W2171726824 hasConceptScore W2171726824C11413529 @default.
- W2171726824 hasConceptScore W2171726824C114614502 @default.
- W2171726824 hasConceptScore W2171726824C118615104 @default.
- W2171726824 hasConceptScore W2171726824C121332964 @default.
- W2171726824 hasConceptScore W2171726824C122749075 @default.
- W2171726824 hasConceptScore W2171726824C132525143 @default.
- W2171726824 hasConceptScore W2171726824C179799912 @default.
- W2171726824 hasConceptScore W2171726824C190470478 @default.
- W2171726824 hasConceptScore W2171726824C197551870 @default.
- W2171726824 hasConceptScore W2171726824C24890656 @default.
- W2171726824 hasConceptScore W2171726824C2775997480 @default.
- W2171726824 hasConceptScore W2171726824C2778112365 @default.
- W2171726824 hasConceptScore W2171726824C311688 @default.
- W2171726824 hasConceptScore W2171726824C33923547 @default.
- W2171726824 hasConceptScore W2171726824C37914503 @default.
- W2171726824 hasConceptScore W2171726824C38677869 @default.
- W2171726824 hasConceptScore W2171726824C41008148 @default.
- W2171726824 hasConceptScore W2171726824C54355233 @default.
- W2171726824 hasConceptScore W2171726824C62520636 @default.
- W2171726824 hasConceptScore W2171726824C62611344 @default.
- W2171726824 hasConceptScore W2171726824C86803240 @default.
- W2171726824 hasLocation W21717268241 @default.
- W2171726824 hasOpenAccess W2171726824 @default.
- W2171726824 hasPrimaryLocation W21717268241 @default.
- W2171726824 hasRelatedWork W100061349 @default.
- W2171726824 hasRelatedWork W1530329331 @default.
- W2171726824 hasRelatedWork W1551054725 @default.
- W2171726824 hasRelatedWork W1593550803 @default.
- W2171726824 hasRelatedWork W1915649861 @default.
- W2171726824 hasRelatedWork W2013925682 @default.
- W2171726824 hasRelatedWork W2023196288 @default.
- W2171726824 hasRelatedWork W2073633429 @default.
- W2171726824 hasRelatedWork W2084420910 @default.
- W2171726824 hasRelatedWork W2084957010 @default.
- W2171726824 hasRelatedWork W2363889736 @default.
- W2171726824 hasRelatedWork W2486372688 @default.
- W2171726824 hasRelatedWork W2500911093 @default.
- W2171726824 hasRelatedWork W2583673066 @default.
- W2171726824 hasRelatedWork W2745248131 @default.
- W2171726824 hasRelatedWork W2801821362 @default.
- W2171726824 hasRelatedWork W2911871223 @default.
- W2171726824 hasRelatedWork W2936354745 @default.
- W2171726824 hasRelatedWork W2974801878 @default.
- W2171726824 hasRelatedWork W3141111092 @default.
- W2171726824 isParatext "false" @default.
- W2171726824 isRetracted "false" @default.
- W2171726824 magId "2171726824" @default.
- W2171726824 workType "article" @default.