首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Optimum tearing in large scale systems and minimum feedback cutsets of a digraph
Authors:Kabekode VS Bhat  Bharat Kinariwala
Institution:Department of Computer Science and Engineering, Pahlavi University, Shiraz, Iran;Department of Electrical Engineering, University of Hawaii, Honolulu, Hawaii 96822 USA
Abstract:In this paper we consider the problem of finding a minimum number of nonzero elements of a given nxn matrix on removal of which the resulting matrix can be permuted to an nxn lower triangular matrix using summetric permutations on the rows and columns of the matrix. The problem is related to finding a minimum feedback cutset for the digraph of the matrix. A topological method for finding a minimum feedback cutset for a given digraph is presented. Possible extensions to our work are indicated.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号