Naslov
An Efficient Algorithm for Information System

Autori
Lovrenčić, Alen

Izvornik
Zbornik radova, Journal of Information and Organizational Science (0351-1804) 22 (1998), 2; 137-150

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
information systems; algorithm; optimization; complexity

Sažetak
A general context for the problem of decomposition within an information system is described in [3]. The problem has been classified as a NP-complete problem, which excludes the possibility of an optimal solution of the problem in polynomial time. This paper has two goals: first, to solve the problem within some additional limitations that are usual in the praxis of decomposition and, second, to provide for an on average faster algorithm to calculate the optimal decomposition of an information system into subsystems.

Izvorni jezik
Engleski

Znanstvena područja
Informacijske i komunikacijske znanosti

POVEZANOST RADA