Sciweavers

3192 search results - page 64 / 639
» The minimum latency problem
Sort
View
131
Voted
ESANN
2006
15 years 5 months ago
Discriminacy of the minimum range approach to blind separation of bounded sources
The Blind Source Separation (BSS) problem is often solved by maximizing objective functions reflecting the statistical dependency between outputs. Since global maximization may be ...
Dinh-Tuan Pham, Frédéric Vrins
129
Voted
SOFSEM
2007
Springer
15 years 9 months ago
Algorithmic Aspects of Minimum Energy Edge-Disjoint Paths in Wireless Networks
The problem of finding k minimum energy, edge-disjoint paths in wireless networks (MEEP) arises in the context of routing and belongs to the class of range assignment problems. A ...
Markus Maier, Steffen Mecke, Dorothea Wagner
152
Voted
COMPGEOM
2006
ACM
15 years 9 months ago
Minimum weight triangulation is NP-hard
A triangulation of a planar point set S is a maximal plane straight-line graph with vertex set S. In the minimum weight triangulation (MWT) problem, we are looking for a triangula...
Wolfgang Mulzer, Günter Rote
118
Voted
DATE
1999
IEEE
123views Hardware» more  DATE 1999»
15 years 8 months ago
An Algorithm for Face-Constrained Encoding of Symbols Using Minimum Code Length
Different logic synthesis tasks have been formulated as input encoding problems but restricted to use a minimum number of binary variables. This paper presents an original column ...
Manuel Martínez, Maria J. Avedillo, Jos&eac...
121
Voted
CORR
2010
Springer
104views Education» more  CORR 2010»
15 years 3 months ago
Approximating the minimum directed tree cover
Given a directed graph G with non negative cost on the arcs, a directed tree cover of G is a directed tree such that either head or tail (or both of them) of every arc in G is touc...
Viet Hung Nguyen