A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Time Complexity Analysis of the Minimal Siphon Extraction Problem of Petri Nets Análise de complexidade temporal do problema de extração mínima de sifão de redes de Petri

Masahiro YAMAUCHI, Toshimasa WATANABE

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Dada uma rede de Petri N=(P, T, E), um sifão é um conjunto S de lugares tais que o conjunto de transições de entrada para S está incluído no conjunto de transições de saída de S. Relativo à extração de um ou mais sifões mínimos contendo um determinado conjunto especificado Q de lugares, o artigo mostra vários resultados sobre solubilidade em tempo polinomial e NP-completude, principalmente para o caso |Q| 1.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E82-A No.11 pp.2558-2565
Data de publicação
1999/11/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
Special Section PAPER (Special Section on Concurrent Systems Technology)
Categoria

autores

Palavra-chave