SIAM Journal on Computing· 2013Q1
Büyük Grafikler İçin Yerel Kümeleme Algoritması ve Neredeyse Doğrusal Zamanda Grafik Bölümleme Uygulaması
A Local Clustering Algorithm for Massive Graphs and Its Application to Nearly Linear Time Graph Partitioning
- 309atıf
- Q1SCImago
- 2013yıl
Kısa özet
Yeni bir yerel kümeleme algoritması, verilen bir köşe civarında yoğun bir alt grafiği, küme boyutuna göre neredeyse doğrusal zamanda bulur ve bu da yaklaşık en seyrek kesim için neredeyse doğrusal zamanda bir grafik bölümleme algoritmasını mümkün kılar.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
ÇıkarımlarUygulamada
Ana noktalarUygulamada
Makaleye SorUygulamada
Devamı Pofolia uygulamasında
Çıkarımlar, ana noktalar ve makaleye soru sorma; ilgi alanına göre her gün yeni özetler. Ücretsiz.
Web'de giriş yaparak açAlan: Geometri ve Topoloji
Geometry and TopologyMathematics