研究论文开放获取
Budgeted matching and budgeted matroid intersection via the gasoline puzzle
André Berger, Vincenzo Bonifaci, Fabrizio Grandoni, Guido Schäfer
Maastricht University University of L'Aquila Sapienza University of Rome University of Rome Tor Vergata
来源Mathematical Programming
年份2009
阅读操作
确认中在文库中上传 PDF 后可生成中文音频讲解。
摘要与影响
摘要 · 节选
暂未获取摘要。可打开原文或 PDF，后续可基于全文生成更完整的速读。
逐年被引趋势
630
17
18
19
20
621
22
23
24
25
26
关键指标
71
被引次数 · OpenAlex
5.78
领域内被引倍数
同类平均 = 1
同类平均 = 1
前 4%
引用位次
同领域 · 同年份 · 同类型
同领域 · 同年份 · 同类型
44
参考文献
Google Scholar 与 OpenAlex 的被引统计范围不同，数值存在差异属正常。
AI 辅助阅读
依据：文献信息
论文问答
当前基于文献信息回答
可就本文提问；依据不足时会说明。
学术脉络
学科主题
计算机 / AIComplexity and Algorithms in Graphs
Game Theory and Voting Systems · Advanced Graph Theory Research
参考文献 44
The Constrained Minimum Spanning Tree Problem (Extended Abstract)
被引 58R. Ravi, Michel X. Goemans · 1996
Combinatorial Problems and Exercises
被引 1,352László Lovász · Elsevier eBooks · 1993
The constrained minimum spanning tree problem
被引 128R. Ravi, M. X. Goemans · Lecture notes in computer science · 1996
此处列出前 3 条
引用本文 71
To fill or not to fill
被引 83Samir Khuller, Azarakhsh Malekian, Julián Mestre · ACM Transactions on Algorithms · 2011
Budget Feasible Mechanism Design: From Prior-Free to Bayesian
被引 61Xiaohui Bei, Ning Chen, Nick Gravin · arXiv (Cornell University) · 2012
Multi-budgeted matchings and matroid intersection via dependent rounding
被引 59Chandra Chekuri, Jan Vondrák, Rico Zenklusen · Symposium on Discrete Algorithms · 2011
按被引量排序，此处列出前 3 条