课题基金 / 基金详情

Algorithms for Convex Sets

Algorithms for Convex Sets
凸集算法
批准号：
9007602
负责人：
Ravindran Kannan
金额：
$14.1万
依托单位：
Carnegie-Mellon University
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
1990
资助国家：
美国
项目状态：
已结题
起止时间：
1990-08-15 至 1993-01-31
来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=9007602&HistoricalAwards=false
关键词：
AlgorithmsConvexSets

项目摘要

项目成果

Ravindran Kannan的其他基金

相似基金

相关文献

中文摘要
翻译
本项目分为三部分：利用快速混合马尔可夫链理论的欧几里得空间凸集随机抽样的高效算法及其应用。整数规划问题的格松弛，产生更好的边界程序和相关的格问题。最大公约数的强多项式时间算法及其推广。
英文摘要
The project has three parts: Efficient algorithms for random sampling from convex sets in Euclidean space using the theory of rapidly mixing Markov chains and the applications of such algorithms. Lattice relaxations of Integer Programming problems that produce better bounding procedures and related lattice questions. Strongly polynomial time algorithms for the greatest common divisor and genealizations.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Three Topics in Combinatorics with Relations to Theoretical Computer Science
  • 批准号：
    0400960
  • 项目类别：
    Standard Grant
  • 资助金额：
    $13.1万
  • 财政年份：
    2004
  • 负责人：
    Ravindran Kannan
  • 依托单位：
    Yale University
Collaborative Research: ITR: Models, Algorithms and Analyses for Clustering Data
  • 批准号：
    0312354
  • 项目类别：
    Standard Grant
  • 资助金额：
    $9.0万
  • 财政年份：
    2003
  • 负责人：
    Ravindran Kannan
  • 依托单位：
    Yale University
Sampling on the Fly From Massive Data
  • 批准号：
    0310805
  • 项目类别：
    Continuing Grant
  • 资助金额：
    $25.0万
  • 财政年份：
    2003
  • 负责人：
    Ravindran Kannan
  • 依托单位：
    Yale University
Computer Science Approaches to Finance Problems: Computational Complexity and Efficient Algorithms
  • 批准号：
    0296040
  • 项目类别：
    Standard Grant
  • 资助金额：
    $30.0万
  • 财政年份：
    2001
  • 负责人：
    Ravindran Kannan
  • 依托单位：
    Northwestern University
海外基金