STACS
2007
Springer
14 years 5 months ago
2007
Springer
STACS
2007
Springer
14 years 5 months ago
2007
Springer
: Hard metrics are the class of extremal metrics with respect to embedding into Euclidean spaces: they incur Ω(logn) multiplicative distortion, which is as large as it can possib...
STACS
2007
Springer
14 years 5 months ago
2007
Springer
STACS
2007
Springer
14 years 5 months ago
2007
Springer
STACS
2007
Springer
14 years 5 months ago
2007
Springer
Abstract. In many security protocols, such as group protocols, principals have to perform iterative or recursive computations. We call such protocols recursive protocols. Recently,...
STACS
2007
Springer
14 years 5 months ago
2007
Springer
For every k ≥ 1 and two finite fields F and F , we design a polynomial-time algorithm that given a matroid M of branch-width at most k represented over F decides whether M is ...
STACS
2007
Springer
14 years 5 months ago
2007
Springer
Abstract. We introduce a new class VPSPACE of families of polynomials. Roughly speaking, a family of polynomials is in VPSPACE if its coefficients can be computed in polynomial spa...
STACS
2007
Springer
14 years 5 months ago
2007
Springer
STACS
2007
Springer
14 years 5 months ago
2007
Springer
STACS
2007
Springer
14 years 5 months ago
2007
Springer
