Seminario Interdipartimentale di Algoritmica


La Stagione 2001-02



Lunedì 8 Giugno 2002  ore 12:00
Lower bounds for property testing 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ì 24 Giugno 2002  ore 12:00
Exploring graphs with partial information Abstract
Prof. Andrzej Pelc
CALDI, Universitè du Quèbec à Hull

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

Lunedì 10 Giugno 2002 

ore 11   Hansel's Theorem and Koerner's Graph Entropy Abstract
Prof. Jaikumar Radhakrishnan
TIFR, Mumbai

ore 12   Meccanica statistica dei problemi di ottimizzazione combinatoria Abstract
Dr. Federico Ricci Tersenghi
Dipartimento di Fisica, La Sapienza di Roma

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

Lunedì 8 Aprile 2002  ore 12:00
Compressione dati per la classificazione di sequenze testuali Abstract
Dott. Vittorio Loreto
Dipartimento di Fisica, La Sapienza di Roma

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

Lunedì 24 Maggio 2002  ore 12:00
Lower bound techniques for crossing numbers of graphs Abstract
Prof. Imrich Vrto
Institute of Mathematics, Slovak Academy of Sciences

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

Lunedì 13 Maggio 2002  ore 12:00
Estrazione di motivi strutturati in sequenze biologiche Abstract
Dr.ssa Nadia Pisanti
INRIA Rhone Alpes

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

Lunedì 6 Maggio 2002  ore 12:00
Algorithmic issues in (combinatorial) auctions Abstract
Prof. Aleksandar Pekec
Fuqua School of Business, Duke University

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

Lunedì 22 Aprile 2002  ore 12:00
Compressione dati per la classificazione di sequenze testuali Abstract
Dott. Vittorio Loreto
Dipartimento di Fisica, La Sapienza di Roma

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

Lunedì 15 Aprile 2002 

ore 11   The dissymmetry theorem for trees Abstract
Prof. Pierre Leroux
Universitè du Quebec à Montreal

ore 12   Il Perceptrone al second'ordine Abstract
Prof. Nicolò Cesa-Bianchi
DTI, Università di Milano

DSI - Dipartimento di Scienze dell'Informazione, via Salaria 113
Aula Seminari, piano terzo

Lunedì 8 Aprile 2002  ore 12:00
L(h,1)-colorazione di sottoclassi di grafi planari Abstract
Dott.ssa Tiziana Calamoneri
D(S)I, La Sapienza di Roma

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

Lunedì 25 Marzo 2002  ore 12:00
Discovering Conserved Motifs in Corresponding Biological Sequences from Multiple Species Abstract
Prof. Martin Tompa
Department of Computer Science and Engineering, University of Washington

DSI - Dipartimento di Scienze dell'Informazione, via Salaria 113
Aula Seminari, piano terzo

Lunedì 18 Marzo 2002  ore 12:00
Data Management in Networks Abstract
Prof. Friedhelm Meyer auf der Heide
Heinz Nixdorf Institute and University of Paderborn

DSI - Dipartimento di Scienze dell'Informazione, via Salaria 113
Aula Seminari, piano terzo

Lunedì 4 Marzo 2002  ore 12:00
Problemi Combinatorici per Polimorfismi di Singoli Nucleotidi Abstract
Dr. Giuseppe Lancia
DEI, Università di Padova

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

Lunedì 25 Febbraio 2002  ore 12:00
Partitionable graphs and families Abstract
Dr. Arnaud Pecher
LIFO, Universitè d'Orleans

DSI - Dipartimento di Scienze dell'Informazione, via Salaria 113
Aula Seminari, piano terzo

Lunedì 18 Febbraio 2002  ore 12:00
Algoritmi distribuiti per la colorazione di vertici Abstract
Dott.ssa Irene Finocchi
DSI, La Sapienza di Roma

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

Lunedì 21 Gennaio 2002  ore 12:00
Separazione Primale 0/1 ed Ottimizzazione 0/1 sono equivalenti Abstract
Dr. Paolo Ventura
IASI, CNR, Roma

DSI - Dipartimento di Scienze dell'Informazione, via Salaria 113
Aula Seminari, piano terzo

Lunedì 17 Dicembre 2001  ore 12:00
Recenti risultati su problemi di prossimità in spazi Euclidei ad alta dimensione Abstract
Prof. Marco Pellegrini
IMC, CNR, Pisa

DSI - Dipartimento di Scienze dell'Informazione, via Salaria 113
Aula Alfa, piano terra

Lunedì 19 Novembre 2001  ore 12:00
Integrazione di dati in presenza di sorgenti ad accesso limitato Abstract
Dr. Andrea Calì
DIS, Università La Sapienza di Roma

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

Martedì 13 Novembre 2001  ore 14:00
Non-Probabilistic Analysis of Packet Switching Networks Abstract
Prof. Adi Rosen
Computer Science, Technion, Haifa

DSI - Dipartimento di Scienze dell'Informazione, via Salaria 113
Aula Seminari, piano terzo

Lunedì 1 Ottobre 2001  ore 12:00
Archi invarianti di un grafo pesato Abstract
Prof. Franco Malvestuto
DSI, Università La Sapienza di Roma

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

Lunedì 1 Ottobre 2001  ore 12:00
Visualizzare il calcolo con Leonardo Abstract
Dr. Camil Demetrescu
DIS, Università La Sapienza di Roma

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

Lunedì 17 Settembre 2001  ore 14:30
Finding nearest common ancestors in a distributed enviroment Abstract
Prof. Stephen Alstrup
IT University of Copenhagen

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

Maintained by Alessandro Panconesi