Naslov
A Generic C++ Library for Solving Path Problems

Autori
Botinčan, Matko

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

Izvornik
Proceedings of the 26th International Conference on Information Technology Interfaces : ITI 2004 / Lužar-Stiffler, Vesna ; Hljuz Dobrić, Vesna - Zagreb : Sveučilišni računski centar Sveučilišta u Zagrebu (Srce), 2004, 645-650

Skup
26th International Conference on Information Technology Interfaces : ITI 2004

Mjesto i datum
Cavtat, Hrvatska, 07.06.2004. - 10.06.2004

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
path problems; algebraic approach; semirings; generic programming; C++ programming language

Sažetak
Path problems are a family of frequently encountered optimization and enumeration problems. Although they are specific each for itself, theory provides a mathematical framework for treatment of path problems in a general way. In this paper we describe a generic C++ library based on algebraic approach for solving path problems. The classes and functions in the library are very compact and written with the intention to be extensively combined. In this way, many different concrete path problems can be solved by using the same set of programming components

Izvorni jezik
Engleski

Znanstvena područja
Matematika

POVEZANOST RADA