Ugurlu, OnurAkram, Vahid KhalilpourEliiyi, Deniz Tursel2023-03-222023-03-222021978-3-903176-36-22165-9605https://hdl.handle.net/20.500.14034/58017th International Conference on Network and Service Management (CNSM) - Smart Management for Future Networks and Services -- OCT 25-29, 2021 -- ELECTR NETWORKFinding critical links and weak points is an important task in almost all types of networks. Minimum cuts provide useful information about the critical links. However, finding a minimum cut of a network may provide insufficient or misleading information on critical links since the number of disconnected nodes in the residual network is not taken into account in this problem. In this work, we study the minimum cut into bounded sets problem, which limits the number of nodes in portioned sets. Finding the minimum cut into bounded sets can provide useful information on important critical links in a different network, whose failure has a hard and unacceptable effect. The minimum cut into bounded sets problem is an open NP-Complete problem. We propose a greedy algorithm for this problem with O(c x n(2)) time complexity and present computational results on random networks. To the best of our knowledge, the proposed algorithm is the first heuristic for the minimum cut into bounded sets problem.eninfo:eu-repo/semantics/closedAccessNetwork ConnectivityMinimum CutCritical EdgesHeuristicsGreedy AlgorithmsConference Object422426N/AWOS:0008362267000692-s2.0-85123432228N/A