Maximizing Matching Cuts

动态工具书词条
发表日期：

2024年

查看全文

Van Bang Le,
Felicia Lucke,
Daniël Paulusma,
Bernard Ries

摘要

Graph cut problems belong to a well-studied class of classical graph problems related to network connectivity, which is a central concept within theoretical computer science.