Sciweavers

7930 search results - page 47 / 1586
» Greedy in Approximation Algorithms
Sort
View
GRC
2010
IEEE
15 years 3 months ago
Optimal Factorization of Three-Way Binary Data
We present a problem of factor analysis of three-way binary data, i.e. data described by a 3-dimensional binary matrix I, describing a relationship between objects, attributes, an...
Radim Belohlávek, Vilém Vychodil
IPCO
1992
100views Optimization» more  IPCO 1992»
15 years 3 months ago
An Exact Characterization of Greedy Structures
We present exact characterizations of structures on which the greedy algorithm produces optimal solutions. Our characterization, which we call matroid embeddings, complete the par...
Paul Helman, Bernard M. E. Moret, Henry D. Shapiro
CAIP
2003
Springer
161views Image Analysis» more  CAIP 2003»
15 years 7 months ago
Genetic Algorithm to Set Active Contour
Active contours, very popular in image segmentation, suffer from delicate adjustments of many parameters. We propose to carry out these adjustments using genetic algorithm. Here an...
Jean-Jacques Rousselle, Nicole Vincent, Nicolas Ve...
109
Voted
GLOBECOM
2007
IEEE
15 years 8 months ago
Multiconstrained QoS Routing: Greedy is Good
— A fundamental problem in quality-of-service (QoS) routing is to find a path connecting a source node to a destination node that satisfies K ≥ 2 additive QoS constraints. Th...
Guoliang Xue, Weiyi Zhang