Almost Exact Matchings

ISSN： 0178-4617

Source： Algorithmica, Vol.63, Iss.1-2, 2012-06, pp. : 39-50

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

Exact Algorithms for Exact Satisfiability and Number of Perfect Matchings

By Björklund Andreas Husfeldt Thore

Algorithmica, Vol. 52, Iss. 2, 2008-10 ,pp. : 226-249

Springer Publishing Company

Access to resources Recommend Favorite

Almost Stable Matchings by Truncating the Gale–Shapley Algorithm

By Floréen Patrik Kaski Petteri Polishchuk Valentin Suomela Jukka

Algorithmica, Vol. 58, Iss. 1, 2010-09 ,pp. : 102-118

Springer Publishing Company

Access to resources Recommend Favorite

Random Bichromatic Matchings

By Bhatnagar Nayantara Randall Dana Vazirani Vijay Vigoda Eric

Algorithmica, Vol. 50, Iss. 4, 2008-04 ,pp. : 418-445

Springer Publishing Company

Access to resources Recommend Favorite

Small maximal matchings in random graphs

By Zito M.

Theoretical Computer Science, Vol. 297, Iss. 1, 2003-03 ,pp. : 487-507

Elsevier

Access to resources Recommend Favorite

Understanding the Generalized Median Stable Matchings

By Cheng Christine

Algorithmica, Vol. 58, Iss. 1, 2010-09 ,pp. : 34-51

Springer Publishing Company

Access to resources Recommend Favorite