Matches in SemOpenAlex for { <https://semopenalex.org/work/W2084771555> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2084771555 endingPage "971" @default.
- W2084771555 startingPage "964" @default.
- W2084771555 abstract "A siphon-trap (ST) of a Petri net N = (P, T, E, α, β) is defined as a set S of places such that, for any transition t, there is an edge from t to a place of S if and only if there is an edge from a place of S to t. A P-invariant is a |P|-dimensional vector Y with Yt · A = Ō for the place-transition incidence matrix A of N. The Fourier-Motzkin method is well-known for computing all such invariants. This method, however, has a critical deficiency such that, even if a given Perti net N has any invariant, it is likely that no invariants are output because of memory overflow in storing intermediary vectors as candidates for invariants. In this paper, we propose an algorithm STFM_N for computing minimal-support nonnegative integer invariants: it tries to decrease the number of such candidate vectors in order to overcome this deficiency, by restricting computation of invariants to siphon-traps. It is shown, through experimental results, that STFM_N has high possibility of finding, if any, more minimal-support nonnegative integer invariants than any existing algorithm." @default.
- W2084771555 created "2016-06-24" @default.
- W2084771555 creator A5013450405 @default.
- W2084771555 creator A5025996959 @default.
- W2084771555 creator A5054096253 @default.
- W2084771555 creator A5074965608 @default.
- W2084771555 date "2005-04-01" @default.
- W2084771555 modified "2023-10-16" @default.
- W2084771555 title "Siphon-Trap-Based Algorithms for Efficiently Computing Petri Net Invariants" @default.
- W2084771555 doi "https://doi.org/10.1093/ietfec/e88-a.4.964" @default.
- W2084771555 hasPublicationYear "2005" @default.
- W2084771555 type Work @default.
- W2084771555 sameAs 2084771555 @default.
- W2084771555 citedByCount "1" @default.
- W2084771555 crossrefType "journal-article" @default.
- W2084771555 hasAuthorship W2084771555A5013450405 @default.
- W2084771555 hasAuthorship W2084771555A5025996959 @default.
- W2084771555 hasAuthorship W2084771555A5054096253 @default.
- W2084771555 hasAuthorship W2084771555A5074965608 @default.
- W2084771555 hasConcept C105702510 @default.
- W2084771555 hasConcept C11413529 @default.
- W2084771555 hasConcept C121099081 @default.
- W2084771555 hasConcept C121332964 @default.
- W2084771555 hasConcept C153294291 @default.
- W2084771555 hasConcept C163629137 @default.
- W2084771555 hasConcept C173608175 @default.
- W2084771555 hasConcept C197551870 @default.
- W2084771555 hasConcept C38677869 @default.
- W2084771555 hasConcept C41008148 @default.
- W2084771555 hasConcept C86803240 @default.
- W2084771555 hasConceptScore W2084771555C105702510 @default.
- W2084771555 hasConceptScore W2084771555C11413529 @default.
- W2084771555 hasConceptScore W2084771555C121099081 @default.
- W2084771555 hasConceptScore W2084771555C121332964 @default.
- W2084771555 hasConceptScore W2084771555C153294291 @default.
- W2084771555 hasConceptScore W2084771555C163629137 @default.
- W2084771555 hasConceptScore W2084771555C173608175 @default.
- W2084771555 hasConceptScore W2084771555C197551870 @default.
- W2084771555 hasConceptScore W2084771555C38677869 @default.
- W2084771555 hasConceptScore W2084771555C41008148 @default.
- W2084771555 hasConceptScore W2084771555C86803240 @default.
- W2084771555 hasIssue "4" @default.
- W2084771555 hasLocation W20847715551 @default.
- W2084771555 hasOpenAccess W2084771555 @default.
- W2084771555 hasPrimaryLocation W20847715551 @default.
- W2084771555 hasRelatedWork W1550288717 @default.
- W2084771555 hasRelatedWork W1566199872 @default.
- W2084771555 hasRelatedWork W1760795249 @default.
- W2084771555 hasRelatedWork W1986183393 @default.
- W2084771555 hasRelatedWork W2119051496 @default.
- W2084771555 hasRelatedWork W2347272103 @default.
- W2084771555 hasRelatedWork W2355845685 @default.
- W2084771555 hasRelatedWork W2599721279 @default.
- W2084771555 hasRelatedWork W1571072354 @default.
- W2084771555 hasRelatedWork W2740877994 @default.
- W2084771555 hasVolume "E88-A" @default.
- W2084771555 isParatext "false" @default.
- W2084771555 isRetracted "false" @default.
- W2084771555 magId "2084771555" @default.
- W2084771555 workType "article" @default.