研究论文
An EPTAS for budgeted matching, budgeted matroid independent set, and budgeted matroid intersection via representative sets
Ilan Doron-Arad, Ariel Kulik, Hadas Shachnai
Technion – Israel Institute of Technology Ben-Gurion University of the Negev
来源Mathematical Programming
年份2026
阅读操作
确认中在文库中上传 PDF 后可生成中文音频讲解。
摘要与影响
摘要 · 节选
暂未获取摘要。可打开原文或 PDF，后续可基于全文生成更完整的速读。
逐年被引趋势
暂无年度引用数据
关键指标
0
被引次数 · OpenAlex
0.00
领域内被引倍数
同类平均 = 1
同类平均 = 1
前 37%
引用位次
同领域 · 同年份 · 同类型
同领域 · 同年份 · 同类型
17
参考文献
Google Scholar 与 OpenAlex 的被引统计范围不同，数值存在差异属正常。
AI 辅助阅读
依据：文献信息
论文问答
当前基于文献信息回答
可就本文提问；依据不足时会说明。
学术脉络
学科主题
计算机 / AIComplexity and Algorithms in Graphs
Advanced Graph Theory Research · Game Theory and Voting Systems
参考文献 17
Approximation Schemes for Multi-Budgeted Independence Systems
被引 19Fabrizio Grandoni, Rico Zenklusen · Lecture notes in computer science · 2010
The constrained minimum spanning tree problem
被引 128R. Ravi, M. X. Goemans · Lecture notes in computer science · 1996
An Efficient Polynomial Time Approximation Scheme for the Constrained Minimum Spanning Tree Problem Using Matroid Intersection
被引 55Refael Hassin, Asaf Levin · SIAM Journal on Computing · 2004
此处列出前 3 条
引用本文 -
暂无引用本文的记录