Sciweavers

7930 search results - page 40 / 1586
» Greedy in Approximation Algorithms
Sort
View
GD
2008
Springer
15 years 3 months ago
An Algorithm to Construct Greedy Drawings of Triangulations
Patrizio Angelini, Fabrizio Frati, Luca Grilli
EOR
2008
162views more  EOR 2008»
15 years 2 months ago
Simple bounds and greedy algorithms for decomposing a flow into a minimal set of paths
Given arbitrary source and target nodes s, t and an s
Benedicte Vatinlen, Fabrice Chauvet, Philippe Chr&...
RSA
2006
68views more  RSA 2006»
15 years 2 months ago
The probabilistic analysis of a greedy satisfiability algorithm
: On input a random 3-CNF formula of clauses-to-variables ratio r3 applies repeatedly the following simple heuristic: Set to True a literal that appears in the maximum number of cl...
Alexis C. Kaporis, Lefteris M. Kirousis, Efthimios...
COR
2000
112views more  COR 2000»
15 years 2 months ago
A greedy genetic algorithm for the quadratic assignment problem
Ravindra K. Ahuja, James B. Orlin, Ashish Tiwari