Approximation Algorithms for Geometric Optimization Problems
几何优化问题的近似算法
基本信息
- 批准号:228173343
- 负责人:
- 金额:--
- 依托单位:
- 依托单位国家:德国
- 项目类别: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)
会议论文数量(0)
专利数量(0)
Parameterized Streaming: Maximal Matching and Vertex Cover
参数化流:最大匹配和顶点覆盖
- DOI:10.1137/1.9781611973730.82
- 发表时间:2015
- 期刊:
- 影响因子:0
- 作者: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
- 期刊:
- 影响因子:0
- 作者:Hossein Esfandiari;Mohammad Taghi Hajiaghayi;Vahid Liaghat;Morteza Monemizadeh;Krzysztof Onak
- 通讯作者:Krzysztof Onak
Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams
- DOI:10.1137/1.9781611974331.ch92
- 发表时间:2016-01
- 期刊:
- 影响因子:0
- 作者: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
New Streaming Algorithms for Parameterized Maximal Matching & Beyond
用于参数化最大匹配的新流算法
- DOI:10.1145/2755573.2755618
- 发表时间:2015
- 期刊:
- 影响因子:0
- 作者:Rajesh Hemant Chitnis;Graham Cormode;Hossein Esfandiari;MohammadTaghi Hajiaghayi;Morteza Monemizadeh
- 通讯作者:Morteza Monemizadeh
Prophet Secretary
- DOI:10.1007/978-3-662-48350-3_42
- 发表时间:2015-07
- 期刊:
- 影响因子:0
- 作者:H. Esfandiari;M. Hajiaghayi;Vahid Liaghat;M. Monemizadeh
- 通讯作者:H. Esfandiari;M. Hajiaghayi;Vahid Liaghat;M. Monemizadeh
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Dr. Morteza Monemizadeh其他文献
Dr. Morteza Monemizadeh的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
相似海外基金
ATD: Algorithms and Geometric Methods for Community and Anomaly Detection and Robust Learning in Complex Networks
ATD:复杂网络中社区和异常检测以及鲁棒学习的算法和几何方法
- 批准号:
2220271 - 财政年份:2023
- 资助金额:
-- - 项目类别:
Standard Grant
CAREER: Geometric Techniques for Topological Graph Algorithms
职业:拓扑图算法的几何技术
- 批准号:
2237288 - 财政年份:2023
- 资助金额:
-- - 项目类别:
Continuing Grant
Collaborative Research: AF: Medium: Algorithms for Geometric Graphs
合作研究:AF:媒介:几何图算法
- 批准号:
2212130 - 财政年份:2022
- 资助金额:
-- - 项目类别:
Continuing Grant
Collaborative Research: AF: Small: Efficient Algorithms for Optimal Transport in Geometric Settings
合作研究:AF:小:几何设置中最佳传输的高效算法
- 批准号:
2223871 - 财政年份:2022
- 资助金额:
-- - 项目类别:
Standard Grant
Geometric structures guided learning model and algorithms for bulk RNAseq data analysis
用于批量 RNAseq 数据分析的几何结构引导学习模型和算法
- 批准号:
10592460 - 财政年份:2022
- 资助金额:
-- - 项目类别:
Algorithms in computational geometry and geometric graphs
计算几何和几何图的算法
- 批准号:
RGPIN-2020-03959 - 财政年份:2022
- 资助金额:
-- - 项目类别:
Discovery Grants Program - Individual
AF: Small: Algorithms for Geometric Shortest Paths and Related Problems
AF:小:几何最短路径算法及相关问题
- 批准号:
2300356 - 财政年份:2022
- 资助金额:
-- - 项目类别:
Standard Grant
Collaborative Research: AF: Small: Efficient Algorithms for Optimal Transport in Geometric Settings
合作研究:AF:小:几何设置中最佳传输的高效算法
- 批准号:
2223870 - 财政年份:2022
- 资助金额:
-- - 项目类别:
Standard Grant
Analyzing Geometric Partitioning Algorithms for Tabular Data Visualization
分析表格数据可视化的几何分区算法
- 批准号:
575482-2022 - 财政年份:2022
- 资助金额:
-- - 项目类别:
Alexander Graham Bell Canada Graduate Scholarships - Master's
Collaborative Research: AF: Medium: Algorithms for Geometric Graphs
合作研究:AF:媒介:几何图算法
- 批准号:
2212129 - 财政年份:2022
- 资助金额:
-- - 项目类别:
Continuing Grant