Abstract: MATH/CHEM/COMP 2002, Dubrovnik, June 24-29, 2002

Application of Resource Allocation Problem to the Analysis of Spectra

Andrej Brodnik^1,2, Ante Graovac³, Andreas Nilsson², and Tomaz Pisanski¹

¹IMFM, University of Ljubljana, Jadranska 19, SI-1000 Ljubljana, Slovenia

²Lulea University of Technology, University Campus, S-97187 Lulea, Sweden

³Rudjer Boskovic Institute, POB 180, HR-1002 Zagreb, Croatia

Recently  an efficient  method for  network bandwidth  reservation was developed¹.  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.

¹ 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.