 |
SIA:
Seminario Interdipartimentale di Algoritmica
Interdepartmental Seminar
on Algorithmics
|
This is a joint cycle of
seminars of the Department of
Computer and System Sciences (DIS) and of the Department of Computer Science (DI)
of the University of Rome "La Sapienza". The seminars are devoted to
the study of algorithms in a general sense. In addition to the
classical theoretical and experimental aspects of algorithmics, a broad
spectrum of topics is considered, including computational complexity,
engineering and applications, operations research, and discrete
mathematics. The seminars are open to every discipline in which
algorithmics finds an application.
Being a joint event, the
seminars take place either at DIS,
or at DI, usually on monday
at 12:00 noon.
For information about the
seminar, please contact Luca Becchetti or Irene Finocchi.
|
[an error occurred while processing this directive]
|
Season 2007-08
Monday,
June 23, 2008, 12:00 noon Abstract
The Speed of
Convergence in Congestion Games under Best-Response Dynamics
Luca
Moscardelli, Dipartimento di Informatica
Università
degli studi di L'Aquila
DI
- Department of
Computer Science,
Via Salaria 113
Seminar Room, third floor
Monday,
June 9, 2008, 12:00 noon Abstract
Algorithmic aspects
of radio communication
Andrzej Pelc,
Universite' du Quebec en Outaouais, Canada
DI
- Department of
Computer Science,
Via Salaria 113
Seminar Room, third floor
Monday,
May 26, 2008, 12:00 noon Abstract
Structural Properties
of Online Social Networks
Ravi Kumar,
Yahoo! Research
DIS
- Department of
Computer Engineering,
Via Ariosto 25
Room
"Marco Cadoli" (ex B2), ground floor
Monday,
May 12, 2008, 12:00 noon Abstract
Sales of clicks and
Auction Theory
Xiaotie Deng,
Department of Computer Science, City University of Hong Kong
DIS
- Department of
Computer Engineering,
Via Ariosto 25
Room
"Marco Cadoli" (ex B2), ground floor
Monday,
April 21, 2008, 12:00 noon Abstract
A survey of the Cerny
conjecture
Flavio
D'Alessandro, Department of Mathematics "Guido Castelnuovo", "Sapienza"
University of Rome
DI
- Department of
Computer Science,
Via Salaria 113
Seminar Room, third floor
Monday,
March 31st, 2008, 12:00 noon Abstract
Budgeted Matching and
budgeted matroid intersection via the gasoline puzzle
Vincenzo
Bonifaci,
Dipartimento di Informatica e Sistemistica, "Sapienza" University of
Rome
DI - Department of
Computer Science,
Via Salaria 113
Seminar Room, third floor
Monday,
March 3, 2008, 12:00 noon Abstract
How to do
cryptography on non-trusted machines?
Stefan Dziembowski, Dipartimento di Informatica, "Sapienza" University
of Rome
DIS - Department of
Computer Engineering,
Via Ariosto 25
Room "Marco Cadoli" (ex B2), ground floor
Monday,
February 18, 2008, 12:00 noon Abstract
The Hiring Problem
and Lake Wobegon Strategies
Eli Upfal,
Computer Science Department, Brown University
DI
- Department of
Computer Science,
Via Salaria 113
Alfa Room, ground floor
Monday,
February 4, 2008, 12:00 noon Abstract
Open
combinatorial/graph problems in computational biology
Marie-France Sagot, Laboratoire de Biometrie et Biologie Evolutive Lione
DIS - Department of
Computer Engineering,
Via Ariosto 25
Room B2, ground floor
Monday,
January 21, 2008, 12:00 noon Abstract
The Web
Click Network
Filippo Menczer,
ISI Foundation & Indiana University School of Informatics
DIS - Department of
Computer Engineering,
Via Ariosto 25
Room B2, ground floor
Monday,
December 17, 2007, 12:00 noon Abstract
Iterative
Methods in Combinatorial Optimization
Mohit Singh,
Carnegie Mellon University
DIS - Department of
Computer Engineering,
Via Ariosto 25
Room B2, ground floor
Monday,
December 10, 2007, 12:00 noon Abstract
Stochastic
Analyses for Combinatorial Optimization Problems
Piotr Sankowski,
Dipartimento di Informatica e Sistemistica, "Sapienza" University of
Rome
DI - Department of
Computer Science,
Via Salaria 113
Seminar Room, third floor
Monday,
November 26, 2007, 12:00 noon Abstract
Strong
Price of anarchy for Machine Load Balancing
Svetlana
Olonetsky, School of Computer Science, Tel Aviv University
DIS - Department of
Computer Engineering,
Via Ariosto 25
Room B2, ground floor
Maintained
by Luca Becchetti