ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
Multicriteria Global Minimum Cuts
Algorithmica
◽
10.1007/s00453-006-0068-x
◽
2006
◽
Vol 46
(1)
◽
pp. 15-26
◽
Cited By ~ 17
Author(s):
Amitai Armon
◽
Uri Zwick
Keyword(s):
Global Minimum
◽
Minimum Cuts
Download Full-text
Related Documents
Cited By
References
Multicriteria Global Minimum Cuts
Algorithms and Computation - Lecture Notes in Computer Science
◽
10.1007/978-3-540-30551-4_8
◽
2004
◽
pp. 65-76
◽
Cited By ~ 1
Author(s):
Amitai Armon
◽
Uri Zwick
Keyword(s):
Global Minimum
◽
Minimum Cuts
Download Full-text
A Strongly Polynomial Time Algorithm for Multicriteria Global Minimum Cuts
Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science
◽
10.1007/978-3-319-07557-0_3
◽
2014
◽
pp. 25-36
◽
Cited By ~ 2
Author(s):
Hassene Aissi
◽
A. Ridha Mahjoub
◽
S. Thomas McCormick
◽
Maurice Queyranne
Keyword(s):
Polynomial Time
◽
Global Minimum
◽
Polynomial Time Algorithm
◽
Time Algorithm
◽
Minimum Cuts
◽
Strongly Polynomial Time
◽
Strongly Polynomial
Download Full-text
A Simple Semi-Streaming Algorithm for Global Minimum Cuts
2021 Proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX)
◽
10.1137/1.9781611976472.19
◽
2021
◽
pp. 172-180
Author(s):
Sepehr Assadi
◽
Aditi Dudeja
Keyword(s):
Global Minimum
◽
Minimum Cuts
◽
Streaming Algorithm
Download Full-text
Strongly polynomial bounds for multiobjective and parametric global minimum cuts in graphs and hypergraphs
Mathematical Programming
◽
10.1007/s10107-015-0944-8
◽
2015
◽
Vol 154
(1-2)
◽
pp. 3-28
◽
Cited By ~ 5
Author(s):
Hassene Aissi
◽
A. Ridha Mahjoub
◽
S. Thomas McCormick
◽
Maurice Queyranne
Keyword(s):
Global Minimum
◽
Minimum Cuts
◽
Polynomial Bounds
◽
Strongly Polynomial
Download Full-text
Global Minimum Cuts in Surface Embedded Graphs
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms
◽
10.1137/1.9781611973099.103
◽
2012
◽
Cited By ~ 6
Author(s):
Jeff Erickson
◽
Kyle Fox
◽
Amir Nayyeri
Keyword(s):
Global Minimum
◽
Embedded Graphs
◽
Minimum Cuts
Download Full-text
Enumerating parametric global minimum cuts by random interleaving
Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2016
◽
10.1145/2897518.2897578
◽
2016
◽
Cited By ~ 1
Author(s):
David R. Karger
Keyword(s):
Global Minimum
◽
Minimum Cuts
Download Full-text
Faster Algorithms for Next Breakpoint and Max Value for Parametric Global Minimum Cuts
Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science
◽
10.1007/978-3-030-45771-6_3
◽
2020
◽
pp. 27-39
◽
Cited By ~ 1
Author(s):
Hassene Aissi
◽
S. Thomas McCormick
◽
Maurice Queyranne
Keyword(s):
Global Minimum
◽
Minimum Cuts
Download Full-text
Global Minimum Cuts in Surface-Embedded Graphs
Encyclopedia of Algorithms
◽
10.1007/978-3-642-27848-8_683-1
◽
2014
◽
pp. 1-5
Author(s):
Erin W. Chambers
◽
Jeff Erickson
◽
Kyle Fox
◽
Amir Nayyeri
Keyword(s):
Global Minimum
◽
Embedded Graphs
◽
Minimum Cuts
Download Full-text
Global Minimum Cuts in Surface-Embedded Graphs
Encyclopedia of Algorithms
◽
10.1007/978-1-4939-2864-4_683
◽
2016
◽
pp. 852-856
Author(s):
Erin W. Chambers
◽
Jeff Erickson
◽
Kyle Fox
◽
Amir Nayyeri
Keyword(s):
Global Minimum
◽
Embedded Graphs
◽
Minimum Cuts
Download Full-text
A Simple Semi-Streaming Algorithm for Global Minimum Cuts
Symposium on Simplicity in Algorithms (SOSA)
◽
10.1137/1.9781611976496.19
◽
2021
◽
pp. 172-180
Author(s):
Sepehr Assadi
◽
Aditi Dudeja
Keyword(s):
Global Minimum
◽
Minimum Cuts
◽
Streaming Algorithm
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close