Linear Time Local Approximation Algorithm for Maximum Stable Marriage

Author： Király Zoltán  

Publisher： MDPI

E-ISSN： 1999-4893|6|3|471-484

ISSN： 1999-4893

Source： Algorithms, Vol.6, Iss.3, 2013-08, pp. : 471-484

Access to resources Favorite

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

Maximum Locally Stable Matchings

By Cheng Christine T.   McDermid Eric  

Algorithms, Vol. 6, Iss. 3, 2013-06 ,pp. : 383-395

MDPI

Access to resources Recommend Favorite

A Polynomial-Time Algorithm for Computing the Maximum Common Connected Edge Subgraph of Outerplanar Graphs of Bounded Degree

By Akutsu Tatsuya   Tamura Takeyuki  

Algorithms, Vol. 6, Iss. 1, 2013-02 ,pp. : 119-135

MDPI

Access to resources Recommend Favorite

Faster and Simpler Approximation of Stable Matchings

By Paluch Katarzyna  

Algorithms, Vol. 7, Iss. 2, 2014-04 ,pp. : 189-202

MDPI

Access to resources Recommend Favorite

Parameter Optimization for Local Polynomial Approximation based Intersection Confidence Interval Filter Using Genetic Algorithm: An Application for Brain MRI Image De-Noising

By Dey Nilanjan   Ashour Amira S.   Beagum Samsad   Sifaki Pistola Dimitra   Gospodinov Mitko   Peneva Gospodinova Evgeniya   Manuel R. S. Tavares João  

Journal of Imaging, Vol. 1, Iss. 1, 2015-09 ,pp. : 60-84

MDPI

Access to resources Recommend Favorite

From Enumerating to Generating: A Linear Time Algorithm for Generating 2D Lattice Paths with a Given Number of Turns

By Kuo Ting  

Algorithms, Vol. 8, Iss. 2, 2015-05 ,pp. : 190-208

MDPI

Access to resources Recommend Favorite