Sciweavers

1672 search results - page 142 / 335
» Tightness problems in the plane
Sort
View
ICC
2009
IEEE
157views Communications» more  ICC 2009»
15 years 6 months ago
Optimal Relay Assignment and Power Allocation in Selection Based Cooperative Cellular Networks
—We consider a system with a single base station communicating with multiple users over orthogonal channels while being assisted by multiple relays. Several recent works have sug...
Sachin Kadloor, Raviraj Adve
APPROX
2009
Springer
98views Algorithms» more  APPROX 2009»
15 years 5 months ago
Random Tensors and Planted Cliques
The r-parity tensor of a graph is a generalization of the adjacency matrix, where the tensor’s entries denote the parity of the number of edges in subgraphs induced by r distinc...
S. Charles Brubaker, Santosh Vempala
CDC
2008
IEEE
126views Control Systems» more  CDC 2008»
15 years 5 months ago
Rendezvous under noisy measurements
— We describe a distributed algorithm for solving the rendezvous problem based on consensus protocols. We extend our previous work by considering the case when the evolution of t...
Carlos H. Caicedo-Nunez, Milos Zefran
FOCS
2007
IEEE
15 years 5 months ago
Lower Bounds on Streaming Algorithms for Approximating the Length of the Longest Increasing Subsequence
We show that any deterministic data-stream algorithm that makes a constant number of passes over the input and gives a constant factor approximation of the length of the longest i...
Anna Gál, Parikshit Gopalan
GECCO
2005
Springer
190views Optimization» more  GECCO 2005»
15 years 4 months ago
An efficient evolutionary algorithm applied to the design of two-dimensional IIR filters
This paper presents an efficient technique of designing twodimensional IIR digital filters using a new algorithm involving the tightly coupled synergism of particle swarm optimiza...
Swagatam Das, Amit Konar, Uday Kumar Chakraborty