分裂图上MaxCut的精确算法
Exact Algorithms for MaxCut on Split Graphs
AI总结:
本文针对分裂图上的Maximum Cut问题,提出了一个$O^{*}(1.42^{n})$时间的精确算法,并为其判定变体设计了亚指数时间算法。
摘要:
本文为分裂图上的Maximum Cut问题提出了一个$O^{*}(1.42^{n})$时间算法,并为其判定变体提出了一个亚指数时间算法。
英文摘要:
This paper presents an $O^{*}(1.42^{n})$ time algorithm for the Maximum Cut problem on split graphs, along with a subexponential time algorithm for its decision variant.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。