English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Plus monthly

Global: Zendy Tools annual

Global: Zendy Tools monthly

Global: Zendy Free Plan

M. Stoer and F. Wagner and independently A. Frank have found a simple proof of the validity of Nagamochi and Ibaraki7s min-cut algorithm. This note points out some nice property of the behavior of Nagamochi and Ibaraki's rnin-cut algorithm, which also gives another simple proof of the validity of their algorithm. The proof relies only on the symmetric submodularity of the cut function. Hence, it also gives another simple proof of the validity of Queyranne's extension of Nagamochi and Ibaraki7s algorithm to symmetric submodular function minimization.

journal of the operations research society of japan

ANOTHER SIMPLE PROOF OF THE VALIDITY OF NAGAMOCHI AND IBARAKI'S MIN-CUT ALGORITHM AND QUEYRANNE'S EXTENSION TO SYMMETRIC SUBMODULAR FUNCTION MINIMIZATION