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.