Matroidal Choice Functions

DOI10.1137/17M1138121;zbMath1426.91079MaRDI QIDQ5234660

Yu Yokoi

Publication date: 30 September 2019

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

Full work available at URL: https://epubs.siam.org/doi/pdf/10.1137/17M1138121

zbMATH Keywords

greedy algorithmchoice functionmatroidsubstitutabilitydiscrete concavity

Mathematics Subject Classification ID

Decision theory (91B06) Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convexity and Steinitz's exchange property
• Valuated matroids: A new look at the greedy algorithm
• Valuated matroids
• Matroid valuation on independent sets
• A class of multipartner matching markets with a strong lattice structure
• The stable roommates problem with choice functions
• A general two-sided matching market with discrete concave utility functions
• M-Convex Function on Generalized Polymatroid
• A Matroid Approach to Stable Matchings with Lower Quotas
• Stability and Polarization of Interests in Job Matching
• An Ascending Vickrey Auction for Selling Bases of a Matroid
• The Secretary Problem with a Choice Function
• Job Matching, Coalition Formation, and Gross Substitutes
• Discrete Convex Analysis
• Valuated Matroid Intersection I: Optimality Criteria
• Valuated Matroid Intersection II: Algorithms
• On the Lattice Structure of Stable Allocations in a Two-Sided Discrete-Concave Market
• A Fixed-Point Approach to Stable Matchings and Some Applications
• College Admissions and the Stability of Marriage
• On circuit valuation of matroids

This page was built for publication: Matroidal Choice Functions