A generic C++ library for solving path problems

被引：0
|
作者：
Botincan, M [1 ]
机构：
[1] Univ Zagreb, Dept Math, Zagreb 10000, Croatia
来源：
ITI 2004: PROCEEDINGS OF THE 26TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY INTERFACES | 2004年
关键词：
path problems; algebraic approach; semirings; generic programming; C plus plus programming language;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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 intention to be extensively combined. In this way many different concrete path problems can be solved by using the same set of programming components.
引用
收藏
页码：645 / 650
页数：6
相关论文
共 50 条
  • [1] STAPL: An adaptive, generic parallel C++ library
    An, P
    Jula, A
    Rus, S
    Saunders, S
    Smith, T
    Tanase, G
    Thomas, N
    Amato, N
    Rauchwerger, L
    LANGUAGES AND COMPILERS FOR PARALLEL COMPUTING, 2003, 2624 : 193 - 208
  • [2] MultiArray: a C++ library for generic programming with arrays
    Garcia, R
    Lumsdaine, A
    SOFTWARE-PRACTICE & EXPERIENCE, 2005, 35 (02): : 159 - 188
  • [3] A library of subroutines for solving path problems
    Manger, R
    KOI'96 - 6TH INTERNATIONAL CONFERENCE ON OPERATIONAL RESEARCH, PROCEEDINGS, 1996, : 49 - 56
  • [4] A generic C++ implementation of composite path algebras
    Botincan, M
    Manger, R
    Proceedings of the 10th International Conference on Operational Research - KOI 2004, 2005, : 155 - 164
  • [5] An object oriented C++ class library for solving electromagnetic time domain problems
    Abe, H
    COMPUTATIONAL ACCELERATOR PHYSICS, 1997, (391): : 343 - 348
  • [6] SeqAn An efficient, generic C++ library for sequence analysis
    Doering, Andreas
    Weese, David
    Rausch, Tobias
    Reinert, Knut
    BMC BIOINFORMATICS, 2008, 9 (1)
  • [7] SeqAn An efficient, generic C++ library for sequence analysis
    Andreas Döring
    David Weese
    Tobias Rausch
    Knut Reinert
    BMC Bioinformatics, 9
  • [8] Compilation of generic regular path expressions using C++ class templates
    Padovani, L
    COMPILER CONSTRUCTION, PROCEEDINGS, 2005, 3443 : 27 - 42
  • [9] GENERIC CONTAINERS IN C++
    DAVIDSON, A
    DR DOBBS JOURNAL, 1991, 16 (08): : 50 - &
  • [10] Application of the C++ standard library to problems in pattern recognition and reconstruction
    Burnett, T
    1997 CERN SCHOOL OF COMPUTING, 1997, 97 (08): : 173 - 181
12345