グループ内結婚を禁止した場合の最大カップル数とそのアルゴリズム

宮田大輔,上村佳孝　　男性と女性が属するグループがいくつかあって，異なるグループに属する男女は結婚可能だが，同じグループに属する男女は結婚できないことにした場合，最大で何組のカップルを作れるかという問題に対する解を与えた。また，具体的にカップルを構成するリニアアルゴリズムを提案した。

パソコンリテラシ

第30巻第5号,10-15