Naslov
Dealing with Intractability of Information System Subsystems Development Order via Control Flow Graph Reducibility

Autori
Kudelić, Robert ; Rabuzin, Kornelije

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
EEET '20: Proceedings of the 2020 3rd International Conference on Electronics and Electrical Engineering Technology / - Kitakyushu : The Association for Computing Machinery (ACM), 2020, 62-68

ISBN
978-1-4503-8756-9

Skup
3rd International Conference on Electronics and Electrical Engineering Technology (EEET 2020)

Mjesto i datum
Kitakjūshū, Japan, 27.09.2020. - 29.09.2020

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
feedback arc set ; information system development ; control flow graph ; reducibility

Sažetak
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.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo, Informacijske i komunikacijske znanosti

POVEZANOST RADA