In un'altra lingua
dal contenuto originale
arxiv.org
Approfondimenti chiave tratti da
by Asaf Ferber,... alle arxiv.org 10-18-2024
Domande più approfondite
Sommario
擬乱グラフの正則二部分解
Regular bipartite decompositions of pseudorandom graphs
次数が不規則なグラフや、有向グラフに拡張することは可能だろうか?
スペクトルギャップλがd/12より大きい場合、(n, d, λ)-グラフは正則二部スパニング部分グラフに分解できるだろうか?
本論文で示されたグラフ分解アルゴリズムは、どのような実用的応用が考えられるだろうか?
Strumenti & Risorse
Ottieni un riepilogo accurato e informazioni chiave con AI PDF Summarizer