Greedy Families for Linear Objective Functions
From MaRDI portal
Publication:3970969
DOI10.1002/SAPM1991843221zbMATH Open0753.05020OpenAlexW2508194713MaRDI QIDQ3970969FDOQ3970969
Authors: Thomas H. Brylawski 
Publication date: 25 June 1992
Published in: Studies in Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/sapm1991843221
Recommendations
- Greedoids and Linear Objective Functions
- scientific article; zbMATH DE number 4195711
- Linear objective functions on certain classes of greedoids
- A greedy algorithm for maximizing a linear objective function
- scientific article; zbMATH DE number 1263283
- A general class of greedily solvable linear programs
- Greedy approximation in convex optimization
- Greedy strategies for convex optimization
- Greedy linear extensions with constraints
- Greedy expansions in convex optimization
greedy algorithmlinear objective functionsbases of a matroidalgorithms of Kruskal, Prim, and Dijkstragreedy familiesoptimum subset
Cites Work
- On the shortest spanning subtree of a graph and the traveling salesman problem
- A note on two problems in connexion with graphs
- Title not available (Why is that?)
- Theory of Matroids
- Matroids and the greedy algorithm
- The greedy algorithm for partially ordered sets
- Title not available (Why is that?)
- Greedoids and Linear Objective Functions
- OPTIMAL MATROID BASES: AN ALGORITHM BASED ON COCIRCUITS
- Majors of geometric strong maps
- Exchange systems
Cited In (10)
- Title not available (Why is that?)
- A framework for the greedy algorithm
- Title not available (Why is that?)
- Well-layered maps---a class of greedily optimizable set functions
- A greedy algorithm for hereditary set systems and a generalization of the Rado-Edmonds characterization of matroids
- Greedy algorithm compatibility and heavy-set structures
- Greedy algorithms and poset matroids
- Exchange systems
- Greedy can beat pure dynamic programming
- An Exact Characterization of Greedy Structures
This page was built for publication: Greedy Families for Linear Objective Functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3970969)
