365
click to vote
STACS
15 years 11 months ago
2010 Springer 
Abstract. In this talk, I will review some of the work performed by the research community in cryptology and security since the invention of public key cryptography by Diffie and H...
137
click to vote
STACS
15 years 11 months ago
2010 Springer 
The past decade has witnessed many interesting algorithms for maintaining statistics over a data stream. This paper initiates a theoretical study of algorithms for monitoring distr...
110
click to vote
STACS
15 years 11 months ago
2010 Springer 
Abstract. A parametric weighted graph is a graph whose edges are labeled with continuous real functions of a single common variable. For any instantiation of the variable, one obta...
127
click to vote
STACS
15 years 11 months ago
2010 Springer
In the uncapacitated facility location problem, given a graph, a set of demands and opening costs, it is required to find a set of facilities R, so as to minimize the sum of the c...
|
Theoretical Computer Science