Approximation Algorithms for Geometric Optimization Problems
Approximation Algorithms for Geometric Optimization Problems
几何优化问题的近似算法
批准号：
228173343
负责人：
Dr. Morteza Monemizadeh
金额：
$0.0万
依托单位国家：
德国
项目类别：
Research Grants
财政年份：
2013
资助国家：
德国
项目状态：
已结题
起止时间：
2012-12-31 至 2015-12-31
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
The goals that we pursue in this research are two-fold. Our first goal is to understand and exploit the connections between streaming, sublinear and approximation algorithms in the context of geometric optimization problems. Our second goal is to make progress in the development of approximation algorithms for concrete problems in this class.
期刊论文(6)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
Parameterized Streaming: Maximal Matching and Vertex Cover
参数化流：最大匹配和顶点覆盖
参数化流：最大匹配和顶点覆盖
DOI：
10.1137/1.9781611973730.82
发表时间：
2015
期刊：
影响因子：
--
作者：
[Rajesh Hemant Chitnis, Graham Cormode, Mohammad Taghi Hajiaghayi, Morteza Monemizadeh]
通讯作者：
Morteza Monemizadeh
Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond
用于估计平面图及其他区域中的匹配大小的流算法
用于估计平面图及其他区域中的匹配大小的流算法
DOI：
10.1145/3230819
发表时间：
2015
期刊：
ACM Transactions on Algorithms (TALG)
影响因子：
--
作者：
[Hossein Esfandiari, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Morteza Monemizadeh, Krzysztof Onak]
通讯作者：
Krzysztof Onak
DOI：
10.1137/1.9781611974331.ch92
发表时间：
2016-01
期刊：
影响因子：
--
作者：
[R. Chitnis;Graham Cormode;Hossein Esfandiari;M. Hajiaghayi;A. Mcgregor;M. Monemizadeh;Sofya Vorotnikova]
通讯作者：
R. Chitnis;Graham Cormode;Hossein Esfandiari;M. Hajiaghayi;A. Mcgregor;M. Monemizadeh;Sofya Vorotnikova
DOI：
10.1145/2755573.2755618
发表时间：
2015
期刊：
Proceedings of the 27th ACM symposium on Parallelism in Algorithms and Architectures
影响因子：
--
作者：
[Rajesh Hemant Chitnis, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Morteza Monemizadeh]
通讯作者：
Morteza Monemizadeh
DOI：
10.1007/978-3-662-48350-3_42
发表时间：
2015-07
期刊：
ArXiv
影响因子：
--
作者：
[H. Esfandiari;M. Hajiaghayi;Vahid Liaghat;M. Monemizadeh]
通讯作者：
H. Esfandiari;M. Hajiaghayi;Vahid Liaghat;M. Monemizadeh
海外基金