engleski

On the Minimum Feedback Arc Set: Planarity of Information Systems Digraphs

When developing information system, one has to determine information system subsystems development order. After IS subsystems have been determined, alongside its connectivity, such a structure can be represented in various forms, such is for example a digraph. In this paper it is elaborated that such digraphs can be planar, when one deals with real-world information systems where subsystems are determined according to business functions, which in turn opens up possibility of efficiently solving the problem of information system subsystems development order/priority. Since this paper is dealing with the problem that is, among other things, NP-complete, this find is significant.

minimum feedback arc set, information system, digraph, planarity

nije evidentirano