A $(2 - c \frac{\log {n}}{n})$ Approximation Algorithm for the Minimum Maximal Matching Problem

Approximation and Online Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-540-93980-1_21 ◽

2009 ◽

pp. 267-278 ◽

Cited By ~ 6

Author(s):

Zvi Gotthilf ◽

Moshe Lewenstein ◽

Elad Rainshmidt

Keyword(s):

Approximation Algorithm ◽

Matching Problem ◽

Maximal Matching ◽

Minimum Maximal Matching

Download Full-text

An approximation algorithm dependent on edge-coloring number for minimum maximal matching problem

Information Processing Letters ◽

10.1016/j.ipl.2011.02.006 ◽

2011 ◽

Vol 111 (10) ◽

pp. 465-468 ◽

Cited By ~ 2

Author(s):

Yusuke Matsumoto ◽

Naoyuki Kamiyama ◽

Keiko Imai

Keyword(s):

Approximation Algorithm ◽

Edge Coloring ◽

Matching Problem ◽

Maximal Matching ◽

Coloring Number ◽

Minimum Maximal Matching

Download Full-text

A note on “An approximation algorithm for the load-balanced semi-matching problem in weighted bipartite graphs”

Information Processing Letters ◽

10.1016/j.ipl.2009.02.010 ◽

2009 ◽

Vol 109 (12) ◽

pp. 608-610 ◽

Cited By ~ 3

Author(s):

Kangbok Lee ◽

Joseph Y.-T. Leung ◽

Michael L. Pinedo

Keyword(s):

Approximation Algorithm ◽

Bipartite Graphs ◽

Matching Problem ◽

Load Balanced

Download Full-text

A Self-stabilizing $\frac{2}{3}$ -Approximation Algorithm for the Maximum Matching Problem

Lecture Notes in Computer Science - Stabilization, Safety, and Security of Distributed Systems ◽

10.1007/978-3-540-89335-6_10 ◽

2008 ◽

pp. 94-108 ◽

Cited By ~ 2

Author(s):

Fredrik Manne ◽

Morten Mjelde ◽

Laurence Pilard ◽

Sébastien Tixeuil

Keyword(s):

Approximation Algorithm ◽

Maximum Matching ◽

Matching Problem

Download Full-text

Fast Distributed Approximation Algorithm for the Maximum Matching Problem in Bounded Arboricity Graphs

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-642-10631-6_68 ◽

2009 ◽

pp. 668-678 ◽

Cited By ~ 2

Author(s):

Andrzej Czygrinow ◽

Michał Hańćkowiak ◽

Edyta Szymańska

Keyword(s):

Approximation Algorithm ◽

Maximum Matching ◽

Matching Problem ◽

Distributed Approximation

Download Full-text

Algorithmic Tile Self-Assembly for Solving the Maximal Matching Problem

Proceedings of The Eighth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), 2013 - Advances in Intelligent Systems and Computing ◽

10.1007/978-3-642-37502-6_100 ◽

2013 ◽

pp. 845-854

Author(s):

Zhen Cheng ◽

Yufang Huang ◽

Jianhua Xiao

Keyword(s):

Self Assembly ◽

Matching Problem ◽

Maximal Matching

Download Full-text

Tight Inapproximability of Minimum Maximal Matching on Bipartite Graphs and Related Problems

Approximation and Online Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-030-92702-8_4 ◽

2021 ◽

pp. 48-64

Author(s):

Szymon Dudycz ◽

Pasin Manurangsi ◽

Jan Marcinkowski

Keyword(s):

Bipartite Graphs ◽

Maximal Matching ◽

Minimum Maximal Matching

Download Full-text

DNA Computing Algorithm to Solve the Least Maximal Matching Problem

Journal of Computational and Theoretical Nanoscience ◽

10.1166/jctn.2015.4031 ◽

2015 ◽

Vol 12 (9) ◽

pp. 2348-2351

Author(s):

Lingmin Zhang ◽

Dongmei Huang ◽

Wang Wang ◽

Ji Zuwen

Keyword(s):

Dna Computing ◽

Matching Problem ◽

Maximal Matching ◽

Computing Algorithm

Download Full-text

A DNA algorithm for maximal matching problem

2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA) ◽

10.1109/bicta.2010.5645336 ◽

2010 ◽

Author(s):

Xiao Ding ◽

Zhi-xiang Yin ◽

Yong Wang

Keyword(s):

Matching Problem ◽

Maximal Matching ◽

Dna Algorithm

Download Full-text

A simple approximation algorithm for the weighted matching problem

Information Processing Letters ◽

10.1016/s0020-0190(02)00393-9 ◽

2003 ◽

Vol 85 (4) ◽

pp. 211-213 ◽

Cited By ~ 59

Author(s):

Doratha E Drake ◽

Stefan Hougardy

Keyword(s):

Approximation Algorithm ◽

Simple Approximation ◽

Matching Problem ◽

Weighted Matching

Download Full-text

Manipulation Strategies for the Rank-Maximal Matching Problem

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-319-94776-1_27 ◽

2018 ◽

pp. 316-327 ◽

Cited By ~ 1

Author(s):

Pratik Ghosal ◽

Katarzyna Paluch

Keyword(s):

Matching Problem ◽

Maximal Matching

Download Full-text