scientific article; zbMATH DE number 7204984

DOI10.4230/LIPIcs.ESA.2017.6zbMath1442.68158MaRDI QIDQ5111689

Hassene Aissi, R. Ravi, Ali Ridha Mahjoub

Publication date: 27 May 2020

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

multiobjective optimizationminimum cutgraph algorithmsrandomized algorithmsbudget constraints

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Randomized algorithms (68W20)

Related Items

Multicriteria cuts and size-constrained \(k\)-cuts in hypergraphs, Multicriteria Cuts and Size-Constrained k-Cuts in Hypergraphs.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new approximation algorithm for the unbalanced min \(s\)-\(t\) cut problem
• An efficient algorithm for the minimum capacity cut problem
• Minimizing symmetric submodular functions
• Cardinality constrained minimum cut problems: complexity and algorithms.
• Multicriteria optimization
• Connectivity interdiction
• Multicriteria global minimum cuts
• Algorithms for Symmetric Submodular Function Minimization under Hereditary Constraints and Generalizations
• Unbalanced Graph Partitioning
• Computing Edge-Connectivity in Multigraphs and Capacitated Graphs
• A new approach to the minimum cut problem
• Computing All Small Cuts in an Undirected Network
• A simple min-cut algorithm
• Algorithms – ESA 2005