课题基金 / 基金详情

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