Pregled bibliografske jedinice broj: 905256
On the Minimum Feedback Arc Set: Planarity of Information Systems Digraphs
On the Minimum Feedback Arc Set: Planarity of Information Systems Digraphs // PROCEEDINGS OF The 11th MAC 2017
Prag: MAC Prague consulting, 2017. str. 155-160 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
CROSBI ID: 905256 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
On the Minimum Feedback Arc Set: Planarity of Information Systems Digraphs
Autori
Kudelić, Robert ; Konecki, Mario
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni
Izvornik
PROCEEDINGS OF The 11th MAC 2017
/ - Prag : MAC Prague consulting, 2017, 155-160
ISBN
978-80-88085-16-4
Skup
The 11th MAC in Prague 2017
Mjesto i datum
Prag, Češka Republika, 13.10.2017. - 14.10.2017
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
minimum feedback arc set, information system, digraph, planarity
Sažetak
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.
Izvorni jezik
Engleski
Znanstvena područja
Računarstvo, Informacijske i komunikacijske znanosti
POVEZANOST RADA
Ustanove:
Fakultet organizacije i informatike, Varaždin
