On the parameterized complexity of the Multi-MCT and Multi-MCST problems

Author： Chen Wenbin Schmidt Matthew Samatova Nagiza

ISSN： 1382-6905

Source： Journal of Combinatorial Optimization, Vol.21, Iss.2, 2011-02, pp. : 151-158

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Related content

Parameterized complexity of basic decision problems for tree automata

By Charatonik Witold

International Journal of Computer Mathematics, Vol. 90, Iss. 6, 2013-06 ,pp. : 1150-1170

Taylor & Francis Ltd

Access to resources Recommend Favorite

Multi-Target Control Problems

By Doyen L. Quincampoix M.

Journal of Optimization Theory and Applications, Vol. 93, Iss. 1, 1997-04 ,pp. : 121-139

Springer Publishing Company

Access to resources Recommend Favorite

Describing parameterized complexity classes

By Flum J. Grohe M.

Information and Computation, Vol. 187, Iss. 2, 2003-12 ,pp. : 291-319

Elsevier

Access to resources Recommend Favorite

Relaxation of some multi-well problems

By Bhattacharya Kaushik Dolzmann Georg

Proceedings Section A: Mathematics - Royal Society of Edinburgh, Vol. 131, Iss. 2, 2001-04 ,pp. : 279-320

Royal Society of Edinburgh

Access to resources Recommend Favorite

Explicit Time‐Dependent Multi‐Hazard Cost Analysis Based on Parameterized Demand Models for the Optimum Design of Bridge Structures

COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, Vol. 30, Iss. 7, 2015-07 ,pp. : 541-554

John Wiley & Sons Inc

Access to resources Recommend Favorite