A weighted inverse minimum \(s-t\) cut problem with value constraint under the Bottleneck-type Hamming distance

DOI10.1142/s0217595923500094zbMATH Open1548.90474MaRDI QIDQ6561572

Massoud Aman, Nasim Nasrabadi, Elham Ramzani Ghalebala

Publication date: 25 June 2024

Published in: Asia-Pacific Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

inverse problembinary searchstrongly polynomial time algorithmBottleneck-type Hamming distance

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Cites Work

• Unnamed Item
• Inverse combinatorial optimization: a survey on problems, methods, and results
• Minimax inverse problems of minimum cuts
• Weighted Inverse Minimum Cut Problem under the Sum-Type Hamming Distance
• A WEIGHTED INVERSE MINIMUM CUT PROBLEM UNDER THE BOTTLENECK TYPE HAMMING DISTANCE
• Inverse maximum flow and minimum cut problems
• Max flows in O(nm) time, or better

This page was built for publication: A weighted inverse minimum \(s-t\) cut problem with value constraint under the Bottleneck-type Hamming distance