Sciweavers

259 search results - page 28 / 52
» Some New Directions and Questions in Parameterized Complexit...
Sort
View
CORR
2011
Springer
223views Education» more  CORR 2011»
13 years 2 months ago
Decentralized Formation Control Part I: Geometric Aspects
In this paper, we develop new methods for the analysis of decentralized control systems and we apply them to formation control problems. The basic set-up consists of a system with...
Mohamed-Ali Belabbas
VTC
2008
IEEE
146views Communications» more  VTC 2008»
14 years 1 months ago
A Frequency-Domain Correlation Matrix Estimation Algorithm for MIMO-OFDM Channel Estimation
— The second-order statistics of a time-domain signal are very often used in blind and semi-blind channel estimation. Considering that the received signal in MIMO-OFDM systems mi...
Feng Wan, Wei-Ping Zhu, M. N. S. Swamy
COMPGEOM
2010
ACM
14 years 19 days ago
Adding one edge to planar graphs makes crossing number hard
A graph is near-planar if it can be obtained from a planar graph by adding an edge. We show that it is NP-hard to compute the crossing number of near-planar graphs. The main idea ...
Sergio Cabello, Bojan Mohar
EVOW
2010
Springer
13 years 5 months ago
Coevolutionary Dynamics of Interacting Species
One of the open questions in evolutionary computation is how an arms race may be initiated between coevolving entities such that the entities acquire new behaviors and increase in ...
Marc Ebner, Richard A. Watson, Jason Alexander
CPM
2009
Springer
122views Combinatorics» more  CPM 2009»
14 years 2 months ago
Haplotype Inference Constrained by Plausible Haplotype Data
The haplotype inference problem (HIP) asks to find a set of haplotypes which resolve a given set of genotypes. This problem is of enormous importance in many practical fields, su...
Michael R. Fellows, Tzvika Hartman, Danny Hermelin...