KOALA Graph Theory Internet Service

• Autorzy: Goluch T. , Ocetkiewicz K. M. , Giaro K.
• Języki publikacji: EN

Abstrakty

EN

KOALA has been created with the idea of C++ library templates, implementing a broad set of procedures in the fields of algorithmic graph theory and network problems in discrete optimization. During the C2 NIWA project, a library has been greatly extended, the code refactored and enclosed with the internet service available in the public repository of the project. Today it contains interconnected educational materials in the form of Wikibook, documentation and sample codes, a multifunctional web-based application for edition of graphs, a collection of over 100 web services which offers a library of selected procedures to be run on the BeesyCluster system.

Słowa kluczowe

EN

algorithmic graph theory; discrete optimization; C++ template library; web-based application; educational vortal

• Wydawca: Politechnika Gdańska
• Czasopismo: TASK Quarterly : scientific bulletin of Academic Computer Centre in Gdansk
• Rocznik: 2015
• Tom: Vol. 19, No 4
• Strony: 455--470
• Opis fizyczny: Bibliogr. 31 poz., rys.

Twórcy

autor

Goluch T.

• Department of Algorithms and System Modeling, Gdansk University of Technology, Narutowicza 11/12 80-233, Gdansk, Poland

autor

Ocetkiewicz K. M.

• Department of Algorithms and System Modeling, Gdansk University of Technology, Narutowicza 11/12 80-233, Gdansk, Poland

autor

Giaro K.

• Department of Algorithms and System Modeling, Gdansk University of Technology, Narutowicza 11/12 80-233, Gdansk, Poland

Bibliografia

• [1] KOALA library http://koala.os.niwa.gda.pl/koala.zip
• [2] KOALA, the main page of the service http://koala.os.niwa.gda.pl
• [3] KOALA, documentation of the library’s API http://koala.os.niwa.gda.pl/api/index.html
• [4] KOALA code examples http://koala.os.niwa.gda.pl/api/examples.html
• [5] KOALA – ZGRED graph editor http://koala.os.niwa.gda.pl/zgred/zgred.html
• [6] KOALA webservices on the BeesyCluster http://koala.os.niwa.gda.pl/ws/ws.php
• [7] KOALA Chinese postman puzzle http://koala.os.niwa.gda.pl/toy/index.html
• [8] Mehlhorn K and Ngher S 1989 LEDA, a Library of Efficient Data Types and Algorithms, MFCS 89, LNCS 379 88
• [9] Siek J, Lee L-Q and Lumsdaine A 2002 The Boost Graph Library: User Guide and Reference Manual, Addison-Wesley
• [10] Sarang P 2006 Object-Oriented Programming with C++, PHI Learning
• [11] Garcia R, J¨arvi J, Lumsdaine A, Siek J and Willcock J 2007 An Extended Comparative Study of Language Support for Generic Programming, Journal of Functional Programming 17 (2) 145
• [12] Alexandrescu A 2001 Modern C++ Design: Generic Programming and Design Patterns Applied, Addison-Wesley
• [13] Błażewicz J, Lenstra J and Rinnoy Kan A 1983 Scheduling subject to resource contrains: classification and complexity, Disc. Appl. Math. 5 11
• [14] Wiki of Redmine http://www.redmine.org/projects/redmine/wiki
• [15] Doxygen main page http://www.stack.nl/˜dimitri/doxygen/
• [16] Mertz A and Slough W 2007 Graphics with PGF and TikZ, Proceedings of the Practical TEX 2006 Conference
• [17] McIlroy M D 1987 A Research Unix reader: annotated excerpts from the Programmer’s Manual, 1971-1986 (Technical report), CSTR. Bell Labs., 139
• [18] Dia Diagram Editor http://dia-installer.de/
• [19] Google’s V8 JavaScript engine https://developers.google.com/v8/
• [20] Mozilla’s SpiderMonkey JavaScript engine https://developer.mozilla.org/en-US/docs/Mozilla/Projects/SpiderMonkey
• [21] Google’s V8 JavaScript engine, online documentation (1) https://developers.google.com/v8/get started
• [22] Google’s V8 JavaScript engine, online documentation (2) https://developers.google.com/v8/embed
• [23] Google’s V8 JavaScript engine, online documentation (3) https://developers.google.com/v8/profiler example
• [24] wxWidgets, cross-platform GUI library http://wxwidgets.org/
• [25] wxWidgets documentation http://docs.wxwidgets.org/3.0/
• [26] SQLite database engine http://www.sqlite.org/
• [27] Centre of Competence for Novel Infrastructure of Workable Applications http://www.niwa.gda.pl/
• [28] BeesyCluster platform https://projects.os.niwa.gda.pl/projects/cd-niwa/wiki/BeesyCluster
• [29] NuSOAP – SOAP Toolkit for PHP http://sourceforge.net/projects/nusoap/
• [30] gSOAP toolkit for SOAP and REST XML Web services http://www.cs.fsu.edu/˜engelen/soap.html
• [31] Edmonds J 1965 The Chinese postman problem, Operations Research, Suppl. 1 13 373