本論文では、マトロイド到達可能性に基づくアーボレッセンスの分解問題を解決する。
まず、マトロイド到達可能性に基づくアーボレッセンスのパッキング問題を一般化した(ℓ, ℓ′)制限付きパッキング問題を解決する。これにより、アーボレッセンスの数に下限と上限を設けた場合の分解問題の解決につながる。
具体的には以下の結果を示す:
これらの結果は、既存の様々なアーボレッセンスパッキングの問題を包含し、一般化したものとなっている。
To Another Language
from source content
arxiv.org
Deeper Inquiries