9.00-10.15
|
L. Epstein:
"Tight bounds for bandwidth allocation on two links"
|
|
T. Erlebach:
"Call admission control for advance reservation request with alternatives"
|
|
G. Arzhantseva, J. Rolim:
"Considerations for a Geometric Model of the WEB"
|
10.15-10.45
|
Break
|
10.45-11.35
|
C. Fragoudakis, E. Markou, S. Zachos:
"Approximating visibility problems within a constant"
|
|
A. Clementi, G. Huiban, P. Penna, G.
Rossi, Y. Verhoeven:
"Some recent theoretical advances and open questions on energy consumption
in ad-hoc wireless networks"
|
11.45-12.45
|
Invited: R. Ravi:
"Bicriteria Approximation Algorithms"
|
12.45-14.15
|
Lunch
|
14.15-15.15
|
Invited: A. Broder:
"Modern applications of Bloom filters"
|
15.25-16.15
|
M. Mihail, N. Vishnoi:
"Generating graphs with prescribed degree sequences for complex
modeling applications"
|
|
G. Italiano, S. Leonardi, G. Oriolo:
"Design of networks in the hose model"
|
16.15-16.45
|
Break
|
16.45-18.00
|
K. Jansen, H. Zhang:
"An approximation algorithm for the multi-cast congestion problem via
minimum Steiner trees"
|
|
D. Barth, J. Cohen, P. Fragopoulou,
G. Hebuterne:
"Wavelengths assignment on a ring all-optical metropolitant area network"
|
|
G. Zhang:
"On variable-sized bin packing"
|
