Pertanyaan yang diberi tag «multicommodity-flow»

4
Apakah eta-equivalence untuk fungsi-fungsi yang kompatibel dengan operasi seq Haskell?
Lemma: Dengan asumsi kesetaraan eta kita memilikinya (\x -> ⊥) = ⊥ :: A -> B. Bukti: ⊥ = (\x -> ⊥ x)dengan kesetaraan eta, dan (\x -> ⊥ x) = (\x -> ⊥)dengan pengurangan di bawah lambda. Laporan Haskell 2010, bagian 6.2 menentukan seqfungsi dengan dua persamaan: seq :: …

1
Meminta referensi tentang hasil flow-cut multi-komoditas
Ini adalah pertanyaan yang agak subyektif. Saya tertarik mempelajari literatur tentang hasil multikommoditas aliran-potong, terutama hasil 'positif' yang menunjukkan bahwa aliran adalah perkiraan yang baik untuk memotong (katakanlah, dalam faktor yang konstan atau polylogaritmik dalam jumlah aliran). Contohnya adalah: 1) Aliran polytope (juga disebut polytope permintaan) untuk aliran multikomoditas dalam …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.