«ds.algorithms» etiketlenmiş sorular

Bir grafik ve parametreleri verildiğini varsayalım . için olup olmadığını test etmek için (veya tüm için yapılabilir ) değer aralıkları var mı? ) zamanında en az bağımsız bir boyut kümesine sahip olmaktan uzak ?GGGk,ϵk,ϵk,\epsilonkkkkkkGGGϵϵ\epsilonkkkO(n+poly(1/ϵ))O(n+poly(1/ϵ))O(n + \text{poly}(1/\epsilon)) Eğer olağan -far (yani en fazla kenarlarının böyle bir set elde etmek için değiştirilmesi …

9 ds.algorithms  graph-theory  reference-request  property-testing 

Altküme Toplamı adı verilen NP-Komple Sorununun bir FPTAS'ı olduğu iyi bilinmektedir. Ben de bir FPTAS olan bir PSPACE Complete sorunu olup olmadığını merak ediyordum? Şimdiden teşekkürler.

9 ds.algorithms  space-bounded  big-picture 

Bu yüzden, canlı, sürekli akışlı verilerle kümelenmeyle ilgili bir sorunum var. Sürekli büyüyen bir veri setim olduğundan, verimli ve etkili kümelemeyi çalıştırmanın en iyi yolunun ne olduğundan emin değilim. Ben de dahil olmak üzere birkaç olası çözüm buldum: Kaç veri noktasına izin verileceğine ilişkin bir sınır belirlemek, böylece başka bir …

9 ds.algorithms  clustering  online-algorithms  data-streams