962 search results - page 123 / 193 » Some Reducibilities on Regular Sets |
185
click to vote
VLDB
2002
ACM
15 years 6 months ago
2002
ACM
With the rapid growth of XML-document traffic on the Internet, scalable content-based dissemination of XML documents to a large, dynamic group of consumers has become an important...
183
click to vote
SAT
2009
Springer
16 years 27 days ago
2009
Springer
Abstract. We present a new method to break symmetry in graph coloring problems. While most alternative techniques add symmetry breaking predicates in a pre-processing step, we deve...
170
click to vote
ISPAN
2008
IEEE
16 years 22 days ago
2008
IEEE
- Many peer-to-peer file sharing systems have been proposed to take the locality and heterogeneity into account. The two-layered architecture is one of the most widespread systems ...
202
click to vote
COCO
2005
Springer
15 years 12 months ago
2005
Springer
Consider a two-party quantum communication protocol for computing some function f : {0, 1}n × {0, 1}n → Z. We show that the first message of P can be compressed to O(k) classi...
171
click to vote
ACSC
2003
IEEE
15 years 11 months ago
2003
IEEE
In mobile computing environments, as a result of the reduced capacity of local storage, it is commonly not feasible to replicate entire datasets on each mobile unit. In addition, ...