Sciweavers

1026 search results - page 21 / 206
» On Finding Minimal w-cutset
Sort
View
EPS
1998
Springer
15 years 9 months ago
Evolutionary Search for Minimal Elements in Partially Ordered Finite Sets
The task of finding minimal elements of a partially ordered set is a generalization of the task of finding the global minimum of a real-valued function or of finding Pareto-optimal...
Günter Rudolph
STOC
2007
ACM
94views Algorithms» more  STOC 2007»
16 years 5 months ago
Sampling-based dimension reduction for subspace approximation
We give a randomized bi-criteria algorithm for the problem of finding a k-dimensional subspace that minimizes the Lp-error for given points, i.e., p-th root of the sum of p-th
Amit Deshpande, Kasturi R. Varadarajan
ISAAC
1997
Springer
114views Algorithms» more  ISAAC 1997»
15 years 9 months ago
Algorithms for Finding Optimal Disjoint Paths Around a Rectangle
We give algorithms to find the optimal disjoint paths around a rectangle. The set of disjoint paths connects a set of sources to a set of sinks (no fixed pairing between the sour...
Wun-Tat Chan, Francis Y. L. Chin
CORR
2010
Springer
69views Education» more  CORR 2010»
15 years 2 months ago
On the enumeration of d-minimal permutations
We suggest an approach for the enumeration of minimal permutations having d descents which uses skew Young tableaux. We succeed in finding a general expression for the number of s...
Mathilde Bouvel, Luca Ferrari
138
Voted
EUC
2005
Springer
15 years 11 months ago
Optimal Multicast Loop Algorithm for Multimedia Traffic Distribution
Abstract. We have presented an optimal algorithm for minimal cost loop problem (MCLP), which consists of finding a set of minimum cost loops rooted at a source node. In the MCLP, t...
Yong-Jin Lee, Mohammed Atiquzzaman