Matches in SemOpenAlex for { <https://semopenalex.org/work/W1492207448> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W1492207448 abstract "A siphon-trap of a Petri net N = (P, T, E, /spl alpha/, /spl beta/) 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. In this paper, we propose an O(|P|/sup 2/(|P| + |T| + |E|)) time algorithm GMST and another one GMST/sub i/ that repeats GMST i times. By incorporating GMST/sub i/ into the Fourier-Motzkin method as preprocessing, we propose an algorithm STFM_G/sub i/ for computing minimal-support nonnegative integer invariants. It is shown, through experimental results, that GMST/sub i/ can extract more minimal siphon-traps and is faster than existing algorithms and that STFM_G/sub i/ has high possibility of finding, if any, at least one minimal-support nonnegative integer invariant." @default.
- W1492207448 created "2016-06-24" @default.
- W1492207448 creator A5054096253 @default.
- W1492207448 creator A5064072579 @default.
- W1492207448 creator A5074965608 @default.
- W1492207448 date "2003-11-21" @default.
- W1492207448 modified "2023-10-16" @default.
- W1492207448 title "An algorithm GMST for extracting minimal siphon-traps and its application to efficient computation of Petri net invariants" @default.
- W1492207448 cites W1489949943 @default.
- W1492207448 cites W1493186690 @default.
- W1492207448 cites W1530491486 @default.
- W1492207448 cites W1591890109 @default.
- W1492207448 cites W1605229095 @default.
- W1492207448 cites W1994188141 @default.
- W1492207448 cites W1996109622 @default.
- W1492207448 cites W2049282611 @default.
- W1492207448 cites W2113355185 @default.
- W1492207448 cites W2254294828 @default.
- W1492207448 cites W2300417477 @default.
- W1492207448 cites W3155756270 @default.
- W1492207448 doi "https://doi.org/10.1109/iscas.2003.1204983" @default.
- W1492207448 hasPublicationYear "2003" @default.
- W1492207448 type Work @default.
- W1492207448 sameAs 1492207448 @default.
- W1492207448 citedByCount "3" @default.
- W1492207448 crossrefType "proceedings-article" @default.
- W1492207448 hasAuthorship W1492207448A5054096253 @default.
- W1492207448 hasAuthorship W1492207448A5064072579 @default.
- W1492207448 hasAuthorship W1492207448A5074965608 @default.
- W1492207448 hasConcept C11413529 @default.
- W1492207448 hasConcept C114614502 @default.
- W1492207448 hasConcept C118615104 @default.
- W1492207448 hasConcept C177264268 @default.
- W1492207448 hasConcept C190470478 @default.
- W1492207448 hasConcept C199360897 @default.
- W1492207448 hasConcept C33923547 @default.
- W1492207448 hasConcept C37914503 @default.
- W1492207448 hasConcept C38677869 @default.
- W1492207448 hasConcept C41008148 @default.
- W1492207448 hasConcept C45374587 @default.
- W1492207448 hasConcept C97137487 @default.
- W1492207448 hasConceptScore W1492207448C11413529 @default.
- W1492207448 hasConceptScore W1492207448C114614502 @default.
- W1492207448 hasConceptScore W1492207448C118615104 @default.
- W1492207448 hasConceptScore W1492207448C177264268 @default.
- W1492207448 hasConceptScore W1492207448C190470478 @default.
- W1492207448 hasConceptScore W1492207448C199360897 @default.
- W1492207448 hasConceptScore W1492207448C33923547 @default.
- W1492207448 hasConceptScore W1492207448C37914503 @default.
- W1492207448 hasConceptScore W1492207448C38677869 @default.
- W1492207448 hasConceptScore W1492207448C41008148 @default.
- W1492207448 hasConceptScore W1492207448C45374587 @default.
- W1492207448 hasConceptScore W1492207448C97137487 @default.
- W1492207448 hasLocation W14922074481 @default.
- W1492207448 hasOpenAccess W1492207448 @default.
- W1492207448 hasPrimaryLocation W14922074481 @default.
- W1492207448 hasRelatedWork W1513546254 @default.
- W1492207448 hasRelatedWork W1891566682 @default.
- W1492207448 hasRelatedWork W1997821888 @default.
- W1492207448 hasRelatedWork W2165594843 @default.
- W1492207448 hasRelatedWork W2613548800 @default.
- W1492207448 hasRelatedWork W2774039464 @default.
- W1492207448 hasRelatedWork W3185451140 @default.
- W1492207448 hasRelatedWork W588354868 @default.
- W1492207448 hasRelatedWork W1571072354 @default.
- W1492207448 hasRelatedWork W2233080912 @default.
- W1492207448 isParatext "false" @default.
- W1492207448 isRetracted "false" @default.
- W1492207448 magId "1492207448" @default.
- W1492207448 workType "article" @default.