scholarly journals A Simple Semi-Streaming Algorithm for Global Minimum Cuts

2021 ◽  
pp. 172-180
Author(s):  
Sepehr Assadi ◽  
Aditi Dudeja
Keyword(s):  
Global Minimum ◽  
Minimum Cuts ◽  
Streaming Algorithm

Multicriteria Global Minimum Cuts

Algorithmica ◽  
2006 ◽  
Vol 46 (1) ◽  
pp. 15-26 ◽  
Author(s):  
Amitai Armon ◽  
Uri Zwick
Keyword(s):  
Global Minimum ◽  
Minimum Cuts

Strongly polynomial bounds for multiobjective and parametric global minimum cuts in graphs and hypergraphs

2015 ◽  
Vol 154 (1-2) ◽  
pp. 3-28 ◽  
Author(s):  
Hassene Aissi ◽  
A. Ridha Mahjoub ◽  
S. Thomas McCormick ◽  
Maurice Queyranne
Keyword(s):  
Global Minimum ◽  
Minimum Cuts ◽  
Polynomial Bounds ◽  
Strongly Polynomial

Global Minimum Cuts in Surface-Embedded Graphs

2014 ◽  
pp. 1-5
Author(s):  
Erin W. Chambers ◽  
Jeff Erickson ◽  
Kyle Fox ◽  
Amir Nayyeri
Keyword(s):  
Global Minimum ◽  
Embedded Graphs ◽  
Minimum Cuts

Global Minimum Cuts in Surface-Embedded Graphs

2016 ◽  
pp. 852-856
Author(s):  
Erin W. Chambers ◽  
Jeff Erickson ◽  
Kyle Fox ◽  
Amir Nayyeri
Keyword(s):  
Global Minimum ◽  
Embedded Graphs ◽  
Minimum Cuts
Sign in / Sign up

Export Citation Format

Share Document