✦ LIBER ✦

Computability of width of submodular partition functions

✍ Scribed by Petr Škoda

Book ID: 118735033
Publisher: Elsevier Science
Year: 2013
Tongue: English
Weight: 202 KB
Volume: 34
Category: Article
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2011.12.010

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Decomposition of submodular functions

✍ William H. Cunningham 📂 Article 📅 1983 🏛 Springer-Verlag 🌐 English ⚖ 948 KB

Connectivity of submodular functions

✍ James Oxley; Geoff Whittle 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 788 KB

The notion of connectivity for submodular functions was introduced by Cunningham. This paper relates the connectivity of such a function f to that of certain submodular functions which are derived from j In particular, we prove a generalisation of the well-known matroid result that, for every elemen

Minimizing a sum of submodular functions

✍ Vladimir Kolmogorov 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 423 KB

Computing Partition Functions of PCFGs

✍ Mark-Jan Nederhof; Giorgio Satta 📂 Article 📅 2008 🏛 Springer 🌐 English ⚖ 463 KB

Computing Partition Functions of PCFGs

✍ Mark-Jan Nederhof; Giorgio Satta 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 62 KB

Inverse Problems of Submodular Functions

Inverse Problems of Submodular Functions on Digraphs

✍ M. Cai; X. Yang; Y. Li 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 171 KB