Seminario
Interdipartimentale di
Algoritmica
La Stagione 2000-01
Seminario
Interdipartimentale di
Algoritmica
La Stagione 2000-01
Lunedì 18 Luglio 2001 ore 12:00
Fully Dynamic All Pairs Shortest Paths with Real Edge Weights
Abstract
Prof. Giuseppe F. Italiano
DISP, Università Tor Vergata di Roma
DSI - Dipartimento di Scienze dell'Informazione, via Salaria 113
Aula Seminari, piano terzo
Lunedì 25 Giugno 2001 ore 12:00
The Importance of Being Ranked Or How Algebra and Probability Can Help You Surf Better
Abstract
Prof. Devdatt Dubhashi
Computer Science, Chalmers and Gothenborg University
DIS - Dipartimento di Informatica e Sistemistica, via Salaria 113
Aula C2, piano secondo
Lunedì 11 Giugno 2001 ore 12:00
Multicast Pull Scheduling
Abstract
Prof. Kirk Pruhs
Computer Science Department, University of Pittsburgh
DIS - Dipartimento di Informatica e Sistemistica, via Salaria 113
Aula C2, piano secondo
Lunedì 28 Marzo 2001 ore 12:00
Reconfigurable Computing: Theory and Practice
Abstract
Dr. Alessandro Mei
DSI, Università La Sapienza di Roma
DSI - Dipartimento di Scienze dell'Informazione, via Salaria 113
Aula Seminari, piano terzo
Lunedì 21 Marzo 2001 ore 12:00
Circuit and Proof Complexity: the Monotone case
Abstract
Dr. Nicola Galesi
IAS Princeton - Universitat Politecnica de Catalunya
DIS - Dipartimento di Informatica e Sistemistica, via Salaria 113
Aula C2, piano secondo
Lunedì 14 Marzo 2001 ore 12:00
Fast 2-variable Integer Programming
Abstract
Dr. Friedrich Eisenbrand
Max Planck Institut, Saarbrücken
DSI - Dipartimento di Scienze dell'Informazione, via Salaria 113
Aula Seminari, piano terzo
Lunedì 23 Aprile 2001
Ore 11:30
Internet, the Akamai Way
Abstract
Dr. Roberto De Prisco
Akamai Technologies, Inc.
Ore 12:30
Graph Algorithms and Constraint Programming
Abstract
Prof. Kurt Mehlhorn
Max Planck Institut für Informatik, Saarbrücken
Ore 13:30 Rinfresco autotassato in terrazza in onore degli ospiti
DIS - Dipartimento Informatica e Sistemistica, via Salaria 113
Aula C2, piano secondo
Lunedì 9 Aprile 2001 ore 12:00
System Level Design: Trends and Challenges for Algorithms
Abstract
Prof. Alberto Sangiovanni Vincentelli
EECS Department, University at California at Berkeley
DSI - Dipartimento di Scienze dell'Informazione, via Salaria 113
Aula Seminari, piano terzo
Lunedì 2 Aprile 2001 ore 12:00
A Matter of Degree: Improved Approximation Algorithms for Degree-bounded
Minimum Spanning Trees
Abstract
Prof. R. Ravi
Graduate School of Industrial Administration, CMU
DIS - Dipartimento di Informatica e Sistemistica, via Salaria 113
Aula C2, piano secondo
Lunedì 26 Marzo 2001 ore 12:00
Algorithmic Aspects of Large and Complex Networks
Abstract
Prof. Dorothea Wagner
Informatik, Universität Konstanz
DSI - Dipartimento di Scienze dell'Informazione, via Salaria 113
Aula Seminari, piano terzo
Lunedì 19 Marzo 2001 ore 12:00
Sul disordine nelle grandi famiglie
Abstract
Prof. Janos Körner
DSI, Università La Sapienza di Roma
DIS - Dipartimento di Informatica e Sistemistica, via Salaria 113
Aula C2, piano secondo
Lunedì 12 Marzo 2001 ore 12:00
Le proprietà frattali di internet
Abstract
Dr. Guido Caldarelli
INFN e Dipartimento di Fisica, Università La Sapienza di Roma
DSI - Dipartimento di Scienze dell'Informazione, via Salaria 113
Aula Seminari, piano terzo
Lunedì 26 Febbraio 2001 ore 12:00
Polynomial-time Approximation Schemes for Disk Graphs
Abstract
Prof. Thomas Erlebach
TIK, ETH Zürich
DSI - Dipartimento di Scienze dell'Informazione, via Salaria 113
Aula Seminari, piano terzo
Lunedì 12 Febbraio 2001 ore 12:00
One line and n points -- Analysis of LP-related Randomized Processes
Abstract
Prof. Emo Welzl
Institut für Theoretische Informatik, ETH Zürich
DIS - Dipartimento di Informatica e Sistemistica, via Salaria 113
Aula C2, piano secondo
Lunedì 29 Gennaio 2001 ore 12:00
Introduzione ai Jump Systems
Abstract
Dott. Giampaolo Oriolo
DISP, Università Tor Vergata di Roma
DSI - Dipartimento di Scienze dell'Informazione, via Salaria 113
Aula Seminari, piano terzo
Lunedì 15 Gennaio 2001 ore 10:00
Come e perchè usare il metodo delle differenze limitate
Abstract
Prof. Alessandro Panconesi
DSI, Università La Sapienza di Roma
DIS - Dipartimento di Informatica e Sistemistica, via Salaria 113
Aula C2, piano secondo
Giovedì 4 gennaio 2001
Ore 11:00
An Experimental Study of Online Scheduling Algorithms
Abstract
Prof. Susanne Albers
Informatik, Universität Dortmund
Ore 12:00
Spectral Analysis of Data Mining
Abstract
Prof. Amos Fiat
School of Mathematical Sciences, Tel Aviv University
Ore 13:00 Rinfresco autotassato in onore degli ospiti
DIS - Dipartimento Informatica e Sistemistica, via Salaria 113
Aula C2, piano secondo
Lunedì 18 Dicembre 2000 ore 12:00
Scheduling Non-chiaroveggente per la Minimizzazione del Flow Time Medio
Abstract
Dott. Luca Becchetti
DIS, Università La Sapienza di Roma
DSI - Dipartimento di Scienze dell'Informazione, via Salaria 113
Aula Seminari, piano terzo
Lunedì 4 Dicembre 2000 ore 12:00
Algoritmi Sub-Lineari per Codici a Correzione di Errori
Abstract
Prof. Luca Trevisan
Computer Science Department, University of California at Berkeley
DIS - Dipartimento di Informatica e Sistemistica, via Salaria 113
Aula C2, piano secondo
Lunedì 20 Novembre 2000 ore 12:00
On the game of ``Twenty Questions'' with a liar
Abstract
Prof. Peter Gacs
Computer Science Department, Boston University
DSI - Dipartimento di Scienze dell'Informazione, via Salaria 113
Aula Seminari, piano terzo
Lunedì 13 Novembre 2000 ore 12:00
Broadcast su reti radio con topologia sconosciuta
Abstract
Prof. Riccardo Silvestri
Dipartimento di Informatica, Università dell'Aquila
DIS - Dipartimento di Informatica e Sistemistica, via Salaria 113
Aula C2, piano secondo
Lunedì 30 Ottobre 2000 ore 12:00
Ingegneria degli algoritmi: difficoltà e storie di successo
Abstract
Dr. Camil Demetrescu
DIS, Università La Sapienza di Roma
DSI - Dipartimento di Scienze dell'Informazione, via Salaria 113
Aula Seminari, piano terzo
Lunedì 16 Ottobre 2000 ore 12:00
Strutture dati compresse per l'indicizzazione dei testi compressi
Abstract
Prof. Paolo Ferragina
Dipartimento di Informatica, Università di Pisa
DIS - Dipartimento di Informatica e Sistemistica, via Salaria 113
Aula C2, piano secondo
Lunedì 2 Ottobre 2000 ore 10:00
New Algorithms for the Duplication-Loss Model
Abstract
Prof. Jens Lagergren
Stockholm Bioinformatics Center,KTH, Sweden
DSI - Dipartimento di Scienze dell'Informazione, via Salaria 113
Aula Seminari, piano terzo
Maintained by Alessandro Panconesi