Dealing with Intractability of Information System Subsystems Development Order via Control Flow Graph Reducibility
Robert Kudelić, Kornelije Rabuzin · 2020
When Information System is developed a priority of subsystems development needs to be set. This problem is a more general problem than a well known problem Feedback Arc Set, and is like that problem also computationally hard to solve. Therefore in this paper we have found that real-world instances of Information System can be represented as a Flow Graph, and some of them do admit reducibility. This is significant since for such special cases polynomial and optimal solutions for the Information System Subsystems Development Order problem are achievable. This fact was until now unknown, and it broadens the body of knowledge behind the problem of Information System Subsystems Development Order, and other connected computationally hard problems. Such scientific contribution also gives insight into how to cope with Information System development in terms of a problem instance at hand.