scientific article; zbMATH DE number 4149905

zbMATH Open0701.90078MaRDI QIDQ3479822FDOQ3479822

Stefano Alliney

Publication date: 1990

Title of this publication is not available (Why is that?)

zbMATH Keywords

greedy algorithmDefective independence systemsworst-case estimate

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial optimization (90C27) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Combinatorial aspects of matroids and geometric lattices (05B35)

Cited In (3)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• GreedyMAX-type Algorithms for the Maximum Independent Set Problem 👍 👎
• A note on greedy algorithms for the maximum weighted independent set problem 👍 👎
• A note on the random greedy independent set algorithm 👍 👎
• Problems on independence systems solvable by the greedy algorithm 👍 👎
• A Greedy Randomized Adaptive Search Procedure for Maximum Independent Set 👍 👎
• The greedier the better: an efficient algorithm for approximating maximum independent set 👍 👎
• Greedy approximations of independent sets in low degree graphs 👍 👎
• Randomized greedy algorithm for independent sets in regular uniform hypergraphs with large girth 👍 👎

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3479822)