Greedoids and Linear Objective Functions

DOI10.1137/0605024zbMATH Open0538.05027OpenAlexW2130640756MaRDI QIDQ3323971FDOQ3323971

Authors: Bernhard Korte, László Lovász 

Publication date: 1984

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0605024

Recommendations

• Greedoids
• Introduction to Greedoids
• scientific article; zbMATH DE number 3904604
• scientific article; zbMATH DE number 4137538
• scientific article; zbMATH DE number 3871387

zbMATH Keywords

greedy algorithmoptimal basisgreedoid

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Algorithms in computer science (68W99)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Complexity of Matroid Property Algorithms
• The greedy algorithm for partially ordered sets
• Algorithmic versus axiomatic definitions of matroids
• Structural properties of greedoids
• Linear objective functions on certain classes of greedoids

Cited In (25)

• The application of automated reasoning to formal models of combinatorial optimization
• The Greedy Algorithm and the Cohen-Macaulay Property of Rings, Graphs and Toric Projective Curves
• A framework for the greedy algorithm
• Polymatroid greedoids
• Greedy Families for Linear Objective Functions
• An algorithmic characterization of antimatroids
• Lexicographically Optimal Base of a Submodular System with respect to a Weight Vector
• Branchings in rooted graphs and the diameter of greedoids
• Title not available (Why is that?)
• Advice complexity of adaptive priority algorithms
• A greedy algorithm for hereditary set systems and a generalization of the Rado-Edmonds characterization of matroids
• Greedy algorithm compatibility and heavy-set structures
• Sufficient conditions for the optimality of the greedy algorithm in greedoids
• New polyhedral and algorithmic results on greedoids
• Basis graphs of greedoids and two-connectivity
• Greedoids and searches in directed graphs
• Title not available (Why is that?)
• Introduction to Greedoids
• A greedy algorithm for maximizing a linear objective function
• Exchange systems
• Problems on independence systems solvable by the greedy algorithm
• Operations on greedoids
• Greedoid polyhedra
• Linear objective functions on certain classes of greedoids
• Randomized priority algorithms

This page was built for publication: Greedoids and Linear Objective Functions

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