An Exact Characterization of Greedy Structures

DOI10.1137/0406021MaRDI QIDQ4695388zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Paul Helman, Bernard M. E. Moret, Henry D. Shapiro

Publication date 21 July 1993

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

algorithmic paradigmbottleneck objective functiongreedoidgreedy algorithmlinear objective functionmatroidmatroid embeddingset system

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Combinatorics in computer science (68R05) Parallel algorithms in computer science (68W10) Combinatorial optimization (90C27)

Recommendations

• Greedy Families for Linear Objective Functions
• A framework for the greedy algorithm
• scientific article; zbMATH DE number 169611
• scientific article; zbMATH DE number 4195711
• scientific article; zbMATH DE number 3871387

Cited in

(24)

• A general model for matroids and the greedy algorithm
• The \(S\)-digraph optimization problem and the greedy algorithm
• Some recent results in the analysis of greedy algorithms for assignment problems
• A greedy algorithm for some classes of integer programs.
• A framework for the greedy algorithm
• A greedy algorithm for interval greedoids
• The application of automated reasoning to formal models of combinatorial optimization
• A new greedy algorithm for the quadratic assignment problem
• New polyhedral and algorithmic results on greedoids
• On \(b\)-bistochastic quadratic stochastic operators
• Phylogenetic footprinting and consistent sets of local aligments
• On the Structure of Optimal Greedy Computation (for Job Scheduling)
• scientific article; zbMATH DE number 4191657 (Why is no real title available?)
• Problems on independence systems solvable by the greedy algorithm
• scientific article; zbMATH DE number 4137538 (Why is no real title available?)
• A class of greedy algorithms and its relation to greedoids
• scientific article; zbMATH DE number 3904604 (Why is no real title available?)
• On ordered languages and the optimization of linear functions by greedy algorithms
• On the Greedy Solution of Ordering Problems
• Reach a nonlinear consensus for MAS via doubly stochastic quadratic operators
• On stable b-bistochastic quadratic stochastic operators and associated non-homogenous Markov chains
• Recognizing Greedy Structures
• On the generality of the greedy algorithm for solving matroid base problems
• scientific article; zbMATH DE number 4195711 (Why is no real title available?)

This page was built for publication: An Exact Characterization of Greedy Structures

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