432 search results - page 50 / 87 » Minimum Weight Pseudo-Triangulations |
MP
2006
13 years 7 months ago
2006
Given an undirected graph G = (V;E) and three speci ed terminal nodes t1;t2;t3, a 3-cut is a subset A of E such that no two terminals are in the same component of GnA. If a non-neg...
STOC
2006
ACM
14 years 8 months ago
2006
ACM
Let > 0 be a constant. For any edge-weighted planar graph G and a subset S of nodes of G, there is a subgraph H of G of weight a constant times that of the minimum Steiner tree...
ICC
2008
IEEE
14 years 2 months ago
2008
IEEE
— Semi-blind spatial equalisation is considered for multiple-input multiple-output (MIMO) systems that employ high-throughput quadrature amplitude modulation scheme. A minimum nu...
VTC
2008
IEEE
14 years 2 months ago
2008
IEEE
— We propose a semi-blind adaptive beamforming approach for wireless systems that employ high-throughput quadrature amplitude modulation signalling schemes. A minimum number of t...
GECCO
2007
Springer
14 years 1 months ago
2007
Springer
We analyze the performance of evolutionary algorithms on various matroid optimization problems that encompass a vast number of efficiently solvable as well as NP-hard combinatoria...