A correctness certificate for the Stoer-Wagner min-cut algorithm
type: Item
instance of: scholarly article
title: A correctness certificate for the Stoer-Wagner min-cut algorithm
zbMATH Open document ID: 0990.05114
DOI: 10.1016/S0020-0190(99)00071-X
author: S. R. Arikati
author: K. Mehlhorn
published in: Information Processing Letters
publication date: 2002-07-25T00:00:00Z
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 1771685
zbMATH Keywords: Stoer-Wagner algorithm
zbMATH Keywords: minimum cut
MaRDI profile type: Publication
full work available at URL: s0020-0190(99)00071-x
OpenAlex ID: W2137762774
Wikidata QID: Q127846793
description: scientific article; zbMATH DE number 1771685