Probabilistic weak simulation is decidable in polynomial time

By Baier C.   Hermanns H.   Katoen J.-P.  

Information Processing Letters, Vol. 89, Iss. 3, 2004-02 ,pp. : 123-130

Elsevier

Access to resources Recommend Favorite

A Polynomial-Time Algorithm for Memory Space Reduction

By Song Yonghong   Wang Cheng   Li Zhiyuan  

International Journal of Parallel Programming, Vol. 33, Iss. 1, 2005-02 ,pp. : 1-33

Springer Publishing Company

Access to resources Recommend Favorite

A Polynomial-Time Parsing Algorithm for K -Depth Languages

By Cherubini A.   San Pietro P.  

Journal of Computer and System Sciences, Vol. 52, Iss. 1, 1996-02 ,pp. : 61-79

Academic Press

Access to resources Recommend Favorite

Polynomial-Time Computation of the Dimension of Algebraic Varieties in Zero-Characteristic

By Chistov A.L.  

Journal of Symbolic Computation, Vol. 22, Iss. 1, 1996-01 ,pp. : 1-25

Academic Press

Access to resources Recommend Favorite

A polynomial-time algorithm for a flow-shop batching problem with equal-length operations

By Brucker Peter  

Journal of Scheduling, Vol. 14, Iss. 4, 2011-08 ,pp. : 371-389

Springer Publishing Company

Access to resources Recommend Favorite