Sciweavers

3850 search results - page 126 / 770
» Optimal Linear Broadcast
Sort
View
155
Voted
WADS
2007
Springer
165views Algorithms» more  WADS 2007»
15 years 9 months ago
A Near Linear Time Approximation Scheme for Steiner Tree Among Obstacles in the Plane
We present a polynomial-time approximation scheme (PTAS) for the Steiner tree problem with polygonal obstacles in the plane with running time O(n log2 n), where n denotes the numb...
Matthias Müller-Hannemann, Siamak Tazari
119
Voted
GECCO
2006
Springer
150views Optimization» more  GECCO 2006»
15 years 7 months ago
Evaluation relaxation using substructural information and linear estimation
The paper presents an evaluation-relaxation scheme where a fitness surrogate automatically adapts to the problem structure and the partial contributions of subsolutions to the fit...
Kumara Sastry, Cláudio F. Lima, David E. Go...
ICASSP
2008
IEEE
15 years 10 months ago
Joint optimization of transceivers with fractionally spaced equalizers
Abstract— In this paper we propose a method for joint optimization of transceivers with fractionally spaced equalization (FSE). We use the effective single-input multiple-output ...
Ching-Chih Weng, P. P. Vaidyanathan
134
Voted
CDC
2009
IEEE
124views Control Systems» more  CDC 2009»
15 years 1 months ago
Optimal control in two-hop relay routing
We study the optimal control of propagation of packets in delay tolerant mobile ad-hoc networks. We consider a two-hop forwarding policy under which the expected number of nodes ca...
Eitan Altman, Tamer Basar, Francesco De Pellegrini
121
Voted
SIAMJO
2010
112views more  SIAMJO 2010»
14 years 10 months ago
A Semidefinite Relaxation Scheme for Multivariate Quartic Polynomial Optimization with Quadratic Constraints
We present a general semidefinite relaxation scheme for general n-variate quartic polynomial optimization under homogeneous quadratic constraints. Unlike the existing sum-of-squar...
Zhi-Quan Luo, Shuzhong Zhang