Seminario Interdipartimentale di Algoritmica


La Stagione 2002-03



Lunedì 9 Giugno 2003  ore 12:00
Colorazione locale e invarianti cromatici di grafi e digrafi Abstract
Prof. Janos Körner
D(S)I, La Sapienza of Rome

DIS - Dipartimento di Informatica e Sistemistica, via Salaria 113
Aula C2, piano secondo

Lunedì 26 Maggio 2003 
The k-splittable flow problem Abstract
Prof. Martin Skutella
Max Planck Instutut für Informatik
DIS - Dipartimento di Informatica e Sistemistica, via Salaria 113
Aula C2, piano secondo, ore 11

Reducing Truth-telling Online Mechanisms to Online Optimization Abstract
Prof. Baruch Awerbuch
CS Department, Johns Hopkins University
DIS - Dipartimento di Informatica e Sistemistica, via Salaria 113
Aula C2, piano secondo, ore 12

Locally planar graphs Abstract
Prof. Gabor Tardos
Alfred Renyi Institute of Mathematics, Hungarian Academy of Sciences
D(S)I - Dipartimento di Informatica (ex-Scienze dell'Informazione), via Salaria 113
Aula Seminari, piano terzo, ore 15

Lunedì 12 Maggio 2003  ore 12:00
Solving Difficult Instances of Boolean Satisfiability in the Presence of Symmetry Abstract
Prof. Igor Markov
EECS Department, University of Michigan

DIS - Dipartimento di Informatica e Sistemistica, via Salaria 113
Aula C2, piano secondo

Lunedì 5 Maggio 2003  ore 12:00
Link Analysis Ranking Abstract
Dr. Panayotis Tsaparas
Department of Computer Science, University of Toronto

D(S)I - Dipartimento di Informatica (ex Scienze dell'Informazione), via Salaria 113
Aula Seminari, piano terzo

Lunedì 14 Aprile 2003  ore 12:00
A Competitive Algorithm for the Generic 2 server problem Abstract
Dr. Rene Sitters
Department of Mathematics and Computer Science, Eindhoven University of Technology

DIS - Dipartimento di Informatica e Sistemistica, via Salaria 113
Aula C2, piano secondo

Lunedì 7 Aprile 2003  ore 12:00
Exploiting Regularities for Boolean Function Synthesis Abstract
Dr. Valentina Ciriani
DI, Università di Pisa

D(S)I - Dipartimento di Informatica (ex Scienze dell'Informazione), via Salaria 113
Aula Seminari, piano terzo

Lunedì 17 Marzo 2003  ore 12:00
Computing the Relationships between Autonomous Systems Abstract
Dr. Maurizio Patrignani
DIA, Università degli Studi Roma Tre

DIS - Dipartimento di Informatica e Sistemistica, via Salaria 113
Aula C2, piano secondo

Lunedì 17 Febbraio 2003  ore 12:00
Exploiting Transition Locality in Disk Based Model Checking Abstract
Prof. Enrico Tronci
Dipartimento di Informatica, La Sapienza di Roma

D(S)I - Dipartimento di Informatica (ex Scienze dell'Informazione), via Salaria 113
Aula Seminari, piano terzo

Lunedì 3 Febbraio 2003  ore 12:00
Discovering Local Structure in Gene Expression Data: The Order-Preserving Submatrix Problem Abstract
Prof. Benny Chor
Computer Science, Tel Aviv University

DIS - Dipartimento di Informatica e Sistemistica, via Salaria 113
Aula C2, piano secondo

Lunedì 27 Gennaio 2003  ore 12:00
Improving Table Compression with Combinatorial Optimization Abstract
Prof. Raffaele Giancarlo
Dipartimento di Matematica ed Applicazioni, Università di Palermo

D(S)I - Dipartimento di Informatica (ex Scienze dell'Informazione), via Salaria 113
Aula Seminari, piano terzo

Lunedì 16 Dicembre 2002  ore 12:00
Message passing expectation maximization algorithms Abstract
Prof. Scott Kirkpatrick
Hebrew University of Jerusalem

D(S)I - Dipartimento di Informatica (ex-Scienze dell'Informazione), via Salaria 113
Aula Seminari, piano terzo

Lunedì 9 Dicembre 2002  ore 12:00
Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm Abstract
Dr. Guido Schäfer
Max Planck Institut, Saarbrücken

DIS - Dipartimento di Informatica e Sistemistica, via Salaria 113
Aula C2, piano secondo

Lunedì 2 Dicembre 2002  ore 12:00
Fenomeni di Soglia nella Colorazione dei Grafi Abstract
Prof. Giorgio Parisi
Dipartimento di Fisica, La Sapienza di Roma

DIS - Dipartimento di Informatica e Sistemistica, via Salaria 113
Aula C2, piano secondo

Maintained by Camil Demetrescu