Projects / Programmes
Telecommunication networks, Tower of Hanoi problems, and algorithms
Code |
Science |
Field |
Subfield |
1.01.05 |
Natural sciences and mathematics |
Mathematics |
Graph theory |
Code |
Science |
Field |
P001 |
Natural sciences and mathematics |
Mathematics |
telecommunication networks, graph theory, Tower of hanoi problems, algorithms
Researchers (8)
Organisations (3)
Abstract
The basic goal of the project is a research that will lead to applications for monitoring and managament of telecommunication network elements. In particular we will develop methods for visualization of telecommunication network. Methods from graph theory, theory of algorithms and network theory will be applied. We will also study the Tower of Hanoi graphs, especially their complex structure will be treated using very powerful computers.
Significance for science
During the research we have solved several open problems and published them (or sent them for publication) in scientific papers. We have also developed methods for processing our problems in (almost) real time. The methods nevertheless demand an exceptional computer power and parallel processing.
We have delivered an invited lecture at a prestigious international conference and expect two papers to be published in the proceedings of the conference. During many discussions the idea arose that we could write a scientific monograph about the Tower of Hanoi problems and together with Andreas Hinz we have started to work on it in 2009. The work on it is developing very well.
Significance for the country
While developing methods for processing data on computers, among other facilities we also used Amazon Elastic Cloud infrastructure. Cloud computing presents a new paradigm in using information technology. We consider that along our efforts we also gained important experiences and technical know-how for further technological development in our environment. We also collaborate with research group in Munich, exchange research experiences and use their computer infrastructure: Linux cluster in computing center LRZ (Leibniz-Rechenzentrum).
Software component "EquipmentView" is used by Iskratel in many products.
Most important scientific results
Annual report
2008,
final report,
complete report on dLib.si
Most important socioeconomically and culturally relevant results
Annual report
2008,
final report,
complete report on dLib.si