311
click to vote
STACS
15 years 8 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...
113
click to vote
STACS
15 years 8 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...
STACS
15 years 8 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...
STACS
15 years 8 months ago
2010 Springer  102
click to vote
STACS
15 years 8 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