EconBiz - Find Economic Literature
    • Logout
    • Change account settings
  • A-Z
  • Beta
  • About EconBiz
  • News
  • Thesaurus (STW)
  • Academic Skills
  • Help
  •  My account 
    • Logout
    • Change account settings
  • Login
EconBiz - Find Economic Literature
Publications Events
Search options
Advanced Search history
My EconBiz
Favorites Loans Reservations Fines
    You are here:
  • Home
  • Search: subject:"Matroid"
Narrow search

Narrow search

Year of publication
Subject
All
Mathematical programming 34 Mathematische Optimierung 34 Theorie 28 Theory 28 Matroid 20 Algorithmus 16 Algorithm 15 matroid 12 Matching 7 Graphentheorie 6 Approximation algorithm 5 Greedy algorithm 5 Game theory 4 Graph theory 4 Matroid intersection 4 Shapley value 4 Spieltheorie 4 Allocation 3 Allokation 3 Combinatorial optimization 3 Ganzzahlige Optimierung 3 Heuristics 3 Heuristik 3 Integer programming 3 Matching with constraints 3 Matroid constraint 3 Matroid theory 3 cooperative game 3 Allocative efficiency 2 Allokationseffizienz 2 Betriebliche Standortwahl 2 Binary matroid 2 Canadian travellers problem 2 Consumption theory 2 Cooperative game 2 Edge swapping 2 Firm location choice 2 Fundamental circuit 2 Independence system 2 Inverse matroid intersection problem 2
more ... less ...
Online availability
All
Undetermined 51 Free 5 CC license 2
Type of publication
All
Article 57 Book / Working Paper 3
Type of publication (narrower categories)
All
Article in journal 41 Aufsatz in Zeitschrift 41 Article 2 Arbeitspapier 1 Graue Literatur 1 Non-commercial literature 1 Working Paper 1
more ... less ...
Language
All
English 45 Undetermined 15
Author
All
Lebrón, E. 5 Bilbao, J. M. 4 Driessen, T. S. H. 4 Imamura, Kenzo 3 Jiménez-Losada, A. 3 Kamiyama, Naoyuki 3 Kawase, Yasushi 3 Moseley, Benjamin 3 Salman, Umutcan 3 Blatz, John 2 Demuynck, Thomas 2 Fekete, Sándor P. 2 Firla, Robert T. 2 Fishkind, Donniell 2 Im, Sungjin 2 Kamgarpour, Maryam 2 Kobayashi, Yusuke 2 Lee, Jon 2 Li, Yanjun 2 Liberti, Leo 2 Losada, A. Jiménez 2 Mao-Cheng, Cai 2 Priebe, Carey 2 Pruhs, Kirk 2 Spille, Bianca 2 Zenklusen, Rico 2 Anari, Nima 1 Aprile, Manuel 1 Baek, Jackie 1 Balkanski, Eric 1 Bessouf, Ouahiba 1 Bilbao, J. 1 Brimkov, Boris 1 Buchbinder, Niv 1 Calinescu, Adrian 1 Cevallos, Alfonso 1 Chaouche, Fatima Affif 1 Chaourar, Brahim 1 Chestnut, Stephen 1 Călinescu, Gruia 1
more ... less ...
Published in...
All
Operations research letters 19 Computational Statistics 6 Mathematical Methods of Operations Research 6 Mathematics of operations research 6 INFORMS journal on computing : JOC 3 Theoretical Economics 2 Theoretical economics : TE ; an open access journal in economic theory 2 Computational Management Science 1 European journal of operational research : EJOR 1 Games and economic behavior 1 INFORMS journal on computing : JOC ; charting new directions in operations research and computer science ; a journal of the Institute for Operations Research and the Management Sciences 1 Journal of combinatorial optimization 1 Journal of economic theory : JET 1 Lecture notes in economics and mathematical systems : LNEMS 1 Marco Fanno working papers 1 Mathematical methods of operations research : ZOR 1 Mathematical social sciences 1 Operations research 1 Operations research letters : a journal of INFORMS devoted to the rapid publication of concise contributions in operations research 1 RAIRO 1 TOP: An Official Journal of the Spanish Society of Statistics and Operations Research 1 Top : transactions in operations research 1
more ... less ...
Source
All
ECONIS (ZBW) 43 RePEc 14 EconStor 2 USB Cologne (EcoSocSci) 1
Showing 1 - 10 of 60
Cover Image
The revealed preference theory of aggregate object allocations
Salman, Umutcan - 2025
Persistent link: https://www.econbiz.de/10015482890
Saved in:
Cover Image
Efficient and strategy‐proof mechanism under general constraints
Imamura, Kenzo; Kawase, Yasushi - In: Theoretical economics : TE ; an open access journal in … 20 (2025) 2, pp. 481-509
setting with endowments. We find that the generalized matroid is a necessary and sufficient condition on the constraint … mechanism satisfies PE, IR, and GSP under any generalized matroid constraint. Finally, we observe that any two out of the three …
Persistent link: https://www.econbiz.de/10015415273
Saved in:
Cover Image
Efficient and strategy-proof mechanism under general constraints
Imamura, Kenzo; Kawase, Yasushi - In: Theoretical Economics 20 (2025) 2, pp. 481-509
setting with endowments. We find that the generalized matroid is a necessary and sufficient condition on the constraint … mechanism satisfies PE, IR, and GSP under any generalized matroid constraint. Finally, we observe that any two out of the three …
Persistent link: https://www.econbiz.de/10015419641
Saved in:
Cover Image
On the impossibility of decomposing binary matroids
Leichter, Marilena; Moseley, Benjamin; Pruhs, Kirk - In: Operations research letters 50 (2022) 5, pp. 623-625
Persistent link: https://www.econbiz.de/10013449457
Saved in:
Cover Image
Analysis of the two-for-one swap heuristic for approximating the maximum independent set in a k-polymatroid
Calinescu, Adrian; Călinescu, Gruia - In: Operations research letters : a journal of INFORMS … 59 (2025), pp. 1-4
Persistent link: https://www.econbiz.de/10015358615
Saved in:
Cover Image
On the revealed preference analysis of stable aggregate matchings
Demuynck, Thomas; Salman, Umutcan - In: Theoretical economics : TE ; an open access journal in … 17 (2022) 4, pp. 1651-1682
Echenique, Lee, Shum, and Yenmez (2013) established the testable revealed preference restrictions for stable aggregate matching with transferable and nontransferable utility and for extremal stable matchings. In this paper, we rephrase their restrictions in terms of properties on a corresponding...
Persistent link: https://www.econbiz.de/10013472499
Saved in:
Cover Image
On the revealed preference analysis of stable aggregate matchings
Demuynck, Thomas; Salman, Umutcan - In: Theoretical Economics 17 (2022) 4, pp. 1651-1682
Echenique, Lee, Shum, and Yenmez (2013) established the testable revealed preference restrictions for stable aggregate matching with transferable (TU) and non-transferable utility (NTU) and for extremal stable matchings. In this paper, we rephrase their restrictions in terms of properties on a...
Persistent link: https://www.econbiz.de/10014536876
Saved in:
Cover Image
Efficient matching under general constraints
Imamura, Kenzo; Kawase, Yasushi - In: Games and economic behavior 145 (2024), pp. 197-207
Persistent link: https://www.econbiz.de/10014545422
Saved in:
Cover Image
Conflicting objectives in kidney exchange
Kratz, Jörgen - In: Journal of economic theory : JET 217 (2024), pp. 1-22
Persistent link: https://www.econbiz.de/10015067204
Saved in:
Cover Image
The matroid intersection cover problem
Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk - In: Operations research letters 49 (2021) 1, pp. 17-22
Persistent link: https://www.econbiz.de/10012485734
Saved in:
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • Next
  • Last
A service of the
zbw
FAQ-Assistent (beta)
  • Sitemap
  • Plain language
  • Accessibility
  • Contact us
  • Imprint
  • Privacy

Loading...