13306 search results - page 268 / 2662 » Theoretical Computer Science |
174
click to vote
CTRS
1992
15 years 10 months ago
1992
ded abstract of this paper is published in the proceedings of the 3rd International Workshop on Conditional Term Rewriting Systems, Pont- -Mousson, 1992 1
192
click to vote
FOCS
2009
IEEE
16 years 1 months ago
2009
IEEE
Abstract— We give approximation algorithms for the Generalized Steiner Network (GSN) problem. The input consists of a graph
161
click to vote
FOCS
1999
IEEE
15 years 11 months ago
1999
IEEE
This paper deals with balls and bins processes related to randomized load balancing, dynamic resource allocation, and hashing. Suppose
134
click to vote
FOCS
1990
IEEE
15 years 10 months ago
1990
IEEE
The first algebraic average-case complete problem is presented. It is arguably the simplest natural average-case complete problem to date.
168
click to vote
STACS
2007
Springer
16 years 22 days ago
2007
Springer
In holographic algorithms, symmetric signatures have been particularly useful. We give a complete characterization of these symmet