STACS
14 years 9 days 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...
STACS
14 years 9 days 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
14 years 9 days 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
14 years 9 days ago
2010 Springer  STACS
14 years 9 days 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