A sparse dynamic programming algorithm for alignment with non-overlapping inversions

Author： Alair Pereira do Lago Ilya   Muchnik Casimir   Kulikowski Ilya  

Publisher： Edp Sciences

E-ISSN： 1290-385x|39|1|175-189

ISSN： 0988-3754

Source： RAIRO - Theoretical Informatics and Applications, Vol.39, Iss.1, 2010-03, pp. : 175-189

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

A Generalization of Dynamic Programming for Pareto Optimization in Dynamic Networks

By Getachew Teodros   Kostreva Michael   Lancaster Laura  

RAIRO - Operations Research, Vol. 34, Iss. 1, 2010-03 ,pp. : 27-47

Edp Sciences

Access to resources Recommend Favorite

Overlapping Community Detection Algorithm Based on the Law of Universal Gravitation

By  

MATEC Web of conference, Vol. 22, Iss. issue, 2015-07 ,pp. : 01056-01056

Edp Sciences

Access to resources Recommend Favorite

The Key Solution Algorithm of Linear Programming Model

By  

MATEC Web of conference, Vol. 44, Iss. issue, 2016-02 ,pp. : 01038-01038

Edp Sciences

Access to resources Recommend Favorite

The Gradational Route Planning for Aircraft Stealth Penetration Based on Genetic Algorithm and Sparse A-Star Algorithm

By  

MATEC Web of conference, Vol. 151, Iss. issue, 2018-02 ,pp. : 04001-04001

Edp Sciences

Access to resources Recommend Favorite

A STOCHASTIC DYNAMIC PROGRAMMING MODEL FOR THE MANAGEMENT OF THE SAIGA ANTELOPE

By  

Ecological Applications, Vol. 7, Iss. 1, 1997-02 ,pp. : 130-142

John Wiley & Sons Inc

Access to resources Recommend Favorite