Please use this identifier to cite or link to this item:
http://hdl.handle.net/20.500.12188/24031| Title: | Analysis of an Algorithm for finding Minimal Cut Set for Undirected Network | Authors: | Mihova, Marija Stojkovich, Natasha |
Keywords: | Network, minimal cut set, cut set, undirected network, connected network, graph | Issue Date: | 2010 | Journal: | ICT Innovations 2010, Web proceedings | Abstract: | In this paper we propose an algorithm for obtaining all minimal cut sets for a given two-terminal network. The algorithm works on undirected networks without matter whether they are coherent or not. The difference between this algorithm and the other proposed algorithms is in the fact that there are not received candidates for minimal cut set that are not minimal cut sets. A large part of the paper proves the correctness of the algorithm and analyzes its complexity. | URI: | http://hdl.handle.net/20.500.12188/24031 |
| Appears in Collections: | Faculty of Computer Science and Engineering: Journal Articles |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| ictinnovations2010_submission_9.pdf | 130.88 kB | Adobe PDF | View/Open |
Page view(s)
30
checked on Apr 28, 2024
Download(s)
3
checked on Apr 28, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.