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
海外基金