SIA:
Seminario
Interdipartimentale
di Algoritmica
Interdepartmental Seminar on Algorithmics
|
SIA: |
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 Camil Demetrescu or Alessandro Mei.
|
[an error occurred while processing this directive]
|
Monday, July 18, 2005, 12:00 noon Abstract
BAR Fault-Tolerance for Cooperative Services
Lorenzo Alvisi, University of Texas at Austin
DI - Department
of Computer Science
Seminar Room, third floor
Monday, July 11, 2005, 12:00 noon
Abstract
Counting Triangles in Data Streams
Luciana Buriol, Università di Roma "La Sapienza"
DIS - Department
of Computer and System Sciences
C3 Room, second floor
Monday, July 4, 2005, 12:00 noon
Abstract
On the Complexity of Uniformly Mixed Nash Equilibria and Related Regular Subgraph
Problems
Luigi Laura, Università di Roma "La Sapienza"
A Tight
4.66-Approximation for Multicommodity Rent-or-Buy Abstract
Guido Schaefer, Università di Roma "La Sapienza"
DI - Department
of Computer Science
Seminar Room, third floor
Monday, June 27, 2005, 12:00 noon
Abstract
Aggregating Inconsistent Information: Ranking and Clustering
Alantha Newman, RWTH Aachen
DIS - Department
of Computer and System Sciences
C3 Room, second floor
Monday,
May 23, 2005, 12:00 noon Abstract
How to Compute the Volume in High Dimension?
Miklos Simonovits, Alfred Renyi Mathematical Institute, Budapest
DI - Department
of Computer Science
Seminar Room, third floor
Monday, May 16, 2005, 12:00 noon
Abstract
Information assurance in wireless sensor networks
Stephan Olariu, Old Dominion University
DI - Department
of Computer Science
Seminar Room, third floor
DIS - Department
of Computer and System Sciences
C3 Room, second floor
Monday,
April 18, 2005, 12:00 noon
Security in Wireless Sensor Networks Abstract
Alessandro Mei
Università di Roma "La Sapienza"
DI - Department
of Computer Science
Seminar Room, third floor
Monday, April 11, 2005, 12:00
noon
The stable set polytope of quasiline graphs Abstract
Friedrich Eisenbrand
Max Planck Institute fuer Informatik
DIS - Department
of Computer and System Sciences
C3 Room, second floor
Monday,
March 21, 2005, 12:00 noon
Improved approximation schemes for linear programming relaxations of combinatorial
optimization problems Abstract
Fabian Chudak
ETH Zurich
DI - Department
of Computer Science
Seminar Room, third floor
Monday, March 14, 2005, 12:00
noon
Basing Cryptography on Biometrics and Other Noisy Data Abstract
Yevgeniy Dodis
New York University
DIS - Department
of Computer and System Sciences
C3 Room, second floor
DI - Department
of Computer Science
Seminar Room, third floor
DIS - Department
of Computer and System Sciences
C3 Room, second floor
Monday,
February 14, 2005, 12:00 noon
SHRED: Spam Harassment Reduction via Economic Disincentives
Abstract
Balachander Krishnamurthy
AT&T Labs-Research
DI - Department
of Computer Science
Seminar Room, third floor
DI - Department
of Computer Science
Seminar Room, third floor
DIS - Department
of Computer and System Sciences
C3 Room, second floor
DI - Department
of Computer Science
Seminar Room, third floor
DIS - Department
of Computer and System Sciences
C3 Room, second floor
Maintained by Camil Demetrescu