scientific article; zbMATH DE number 1555934
From MaRDI portal
Publication:4525700
zbMath0953.68578MaRDI QIDQ4525700
Hiroshi Nagamochi, Toshihide Ibaraki, Kazuhiro Nishimura
Publication date: 24 January 2001
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
A faster edge splitting algorithm in multigraphs and its application to the edge-connectivity augmentation problem, Minimum Cuts of Simple Graphs in Almost Always Linear Time, A new contraction technique with applications to congruency-constrained cuts, A new and improved algorithm for the 3-cut problem, On the number of small cut in a graph