scientific article; zbMATH DE number 4137538

MaRDI QIDQ3470255zbMATH OpenFDO

Authors Oskar Goecke, Bernhard Korte, László Lovász

Publication date 1989

zbMATH Keywords

antimatroidsbottleneck functionGreedoidsmatroids

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Combinatorial aspects of matroids and geometric lattices (05B35) Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27)

Recommendations

• Greedoids
• Introduction to Greedoids
• An Exact Characterization of Greedy Structures
• Greedoids and Linear Objective Functions
• scientific article; zbMATH DE number 3871387

Cited in

(21)

• Linear objective functions on certain classes of greedoids
• Homotopy properties of greedoids
• A greedy algorithm for hereditary set systems and a generalization of the Rado-Edmonds characterization of matroids
• Pseudomatroids
• Gaussian, strong and transversal greedoids
• A greedy algorithm for some classes of integer programs.
• Compressed representation of learning spaces
• Secretary problem: graphs, matroids and greedoids
• New polyhedral and algorithmic results on greedoids
• The intersection of matroids and antimatroids
• Characterizations of polygreedoids and poly-antimatroids by greedy algorithms
• Resolutions of convex geometries
• A greedy algorithm for maximizing a linear objective function
• Greedoids and Linear Objective Functions
• Greedy algorithm and symmetric matroids
• scientific article; zbMATH DE number 4062828 (Why is no real title available?)
• Introduction to Greedoids
• The computational complexity of antimatroid properties
• Convex geometries yielded by transit functions
• Values for interior operator games
• Convexity properties for interior operator games

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 Q3470255)