An improved approximation for MAXIMUM k-DEPENDENT SET on bipartite graphs

authors

• Butenko, Sergiy

published proceedings

• DISCRETE APPLIED MATHEMATICS

altmetric score

• 3

author list (cited authors)

• Hosseinian, S., & Butenko, S.

citation count

• 0

complete list of authors

• Hosseinian, Seyedmohammadhossein||Butenko, Sergiy

publication date

• January 2022

publisher

• Elsevier  Publisher

published in

• DISCRETE APPLIED MATHEMATICS  Journal

keywords

• Approximation Algorithms
• Bipartite Graphs
• Konig-egervary Graphs
• Maximum K-dependent Set

Digital Object Identifier (DOI)

• 10.1016/j.dam.2021.10.015

start page

• 95

end page

• 101

volume

• 307

URL

• http://dx.doi.org/10.1016/j.dam.2021.10.015