Seriation in the Presence of Errors: A Factor 16 Approximation Algorithm for l _∞-Fitting Robinson Structures to Distances

Author： Chepoi Victor Seston Morgan

Publisher： Springer Publishing Company

ISSN： 0178-4617

Source： Algorithmica, Vol.59, Iss.4, 2011-04, pp. : 521-568

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

Related content

Estimating errors in pins inertial sensor readings with l ₁-approximation

By Akimov P. Matasov A.

Automation and Remote Control, Vol. 72, Iss. 2, 2011-02 ,pp. : 225-239

MAIK Nauka/Interperiodica

Access to resources Recommend Favorite

A Linear Time Algorithm for L(2,1)-Labeling of Trees

By Hasunuma Toru Ishii Toshimasa Ono Hirotaka Uno Yushi

Algorithmica, Vol. 66, Iss. 3, 2013-07 ,pp. : 654-681

Springer Publishing Company

Access to resources Recommend Favorite

A Class of Inverse Dominant Problems under Weighted l_∞ Norm and an Improved Complexity Bound for Radzik’s Algorithm

By Wang Qin Yang Xiaoguang Zhang Jianzhong

Journal of Global Optimization, Vol. 34, Iss. 4, 2006-04 ,pp. : 551-567

Springer Publishing Company

Access to resources Recommend Favorite

Exact Algorithms for L(2,1)-Labeling of Graphs

By Havet Frédéric Klazar Martin Kratochvíl Jan Kratsch Dieter Liedloff Mathieu

Algorithmica, Vol. 59, Iss. 2, 2011-02 ,pp. : 169-194

Springer Publishing Company

Access to resources Recommend Favorite

Robust polynomial classifier using L ¹-norm minimization

By Assaleh K. Shanableh T.

Applied Intelligence, Vol. 33, Iss. 3, 2010-12 ,pp. : 330-339

Springer Publishing Company

Access to resources Recommend Favorite