Abstract: MATH/CHEM/COMP 2002, Dubrovnik, June 24-29, 2002
Application of Resource Allocation Problem to the Analysis of Spectra
Andrej Brodnik1,2, Ante Graovac3, Andreas Nilsson2, and Tomaz Pisanski1
1IMFM, University of Ljubljana, Jadranska 19, SI-1000 Ljubljana, Slovenia
2Lulea University of Technology, University Campus, S-97187 Lulea, Sweden
3Rudjer Boskovic Institute, POB 180, HR-1002 Zagreb, Croatia
Recently an efficient method for network bandwidth reservation was developed1. The method permits optimal management of a dynamic bandwidth allocation system. It is perhaps surprising that the same technique is applicable to the problem of fast analysis of large spectral data sets. Such an analysis is of great importance when dealing with the extended systems like solids, polymers, nanotubes and similar and the Density of States (DOS) of their vibrational and electronic states.
1 A. Brodnik, A. Nilsson, An Efficient Data Structure for Advance Bandwidth Reservations on the Internet. In: The Third Annual Symposium on Computer Science and Electrical Engineering, May 27-29, 2002, Lulea University of Technology.