Sciweavers

2681 search results - page 82 / 537
» Problem F
Sort
View
SIROCCO
2001
13 years 11 months ago
Efficient Condition-Based Consensus
The condition-based approach for consensus solvability (that we have introduced in a previous paper, ACM STOC'01) consists in identifying sets of input vectors for which it i...
Achour Mostéfaoui, Sergio Rajsbaum, Michel ...
STOC
2010
ACM
245views Algorithms» more  STOC 2010»
14 years 2 months ago
Weighted Geometric Set Cover via Quasi-Uniform Sampling
There has been much progress on geometric set cover problems, but most known techniques only apply to the unweighted setting. For the weighted setting, very few results are known ...
Kasturi Varadarajan
CCA
2009
Springer
14 years 4 months ago
Curves That Must Be Retraced
We exhibit a polynomial time computable plane curve Γ that has finite length, does not intersect itself, and is smooth except at one endpoint, but has the following property. For...
Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo
DATE
2005
IEEE
116views Hardware» more  DATE 2005»
14 years 3 months ago
Bound Set Selection and Circuit Re-Synthesis for Area/Delay Driven Decomposition
This paper addresses two problems related to disjointsupport decomposition of Boolean functions. First, we present a heuristic for finding a subset of variables, X, which results...
Andrés Martinelli, Elena Dubrova
ICT
2004
Springer
121views Communications» more  ICT 2004»
14 years 3 months ago
A New Distributed Power Control Algorithm Based on a Simple Prediction Method
Abstract. Most distributed power control algorithms have been proposed assuming constant interference and constant path gain. These considerations may result in lower performance g...
R. A. de Oliveira Neto, F. de S. Chaves, Francisco...