«matching» etiketlenmiş sorular

2
Rastgele düzgün eşleme mükemmel örnekleme
Bir grafik olduğunu varsayalım ile M ( G ) mükemmel eşleşmeleri (bilinmeyen) set . Bu kümenin boş olmadığını varsayalım, o zaman den rastgele eşit olarak örneklemenin ne kadar zor olduğunu varsayalım ? Tekdüze yakın, ancak oldukça tekdüze olmayan bir dağıtımda iyiysem, o zaman verimli bir algoritma var mı?G,GGM( G )M(G)M(G)M …
1
Ağırlıksız iki parçalı bir grafikte maksimum eşleme boyutunu ne kadar hızlı hesaplayabiliriz?
Ağırlıksız iki parçalı bir grafikteki maksimum eşleşmenin boyutunu, maksimum eşleştirmeyi hesaplamaktan daha verimli (örneğin daha hızlı) hesaplamanın bir yolu var mı? Uzun bir çekimdir, ancak bunlar gibi ıskarta hesaplamalardan kaçınmak genellikle ilginç bir sorundur. Motivasyon Çözmeye çalıştığım problem , iki setin farklı boyutlarda olduğu maç-2 . Daha küçük kümedeki tüm …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.