ストリーミング設定における最大カットの半近似

この記事は、最大カット問題のアルゴリズムに関する研究論文である可能性が高いです。ストリーミング設定は、アルゴリズムが限られたメモリでデータを逐次的に処理することを意味します。タイトルは近似に焦点を当てており、最適な解の少なくとも半分良い解を目指していることを示唆しています。ソースのArXivは、これがプレプリントまたは研究論文であることを示しています。