Investigation of Polynomially Complete and Hard Problems

多项式完备问题和困难问题的研究

基本信息

  • 批准号:
    7621024
  • 负责人:
  • 金额:
    $ 4.51万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    1976
  • 资助国家:
    美国
  • 起止时间:
    1976-11-01 至 1979-07-31
  • 项目状态:
    已结题

项目摘要

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ 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 }}

Sartaj Sahni其他文献

Maze routing on a hypercube multicomputer
  • DOI:
    10.1007/bf00127848
  • 发表时间:
    1988-09-01
  • 期刊:
  • 影响因子:
    2.700
  • 作者:
    Youngju Won;Sartaj Sahni
  • 通讯作者:
    Sartaj Sahni
2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGRID 2009: Message from the Program Co-Chairs
2009 年第 9 届 IEEE/ACM 国际集群计算和网格研讨会,CCGRID 2009:项目联合主席致辞
Offline first-fit decreasing height scheduling of power loads
  • DOI:
    10.1007/s10951-017-0528-y
  • 发表时间:
    2017-06-21
  • 期刊:
  • 影响因子:
    1.800
  • 作者:
    Anshu Ranjan;Pramod Khargonekar;Sartaj Sahni
  • 通讯作者:
    Sartaj Sahni
Computing Hough transforms on hypercube multicomputers
  • DOI:
    10.1007/bf00127879
  • 发表时间:
    1990-06-01
  • 期刊:
  • 影响因子:
    2.700
  • 作者:
    Sanjay Ranka;Sartaj Sahni
  • 通讯作者:
    Sartaj Sahni
Hypercube computing: Connected components
  • DOI:
    10.1007/bf00127829
  • 发表时间:
    1989-09-01
  • 期刊:
  • 影响因子:
    2.700
  • 作者:
    Jinwoon Woo;Sartaj Sahni
  • 通讯作者:
    Sartaj Sahni

Sartaj Sahni的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Sartaj Sahni', 18)}}的其他基金

NeTS: Small: Collaborative Research: Cross Layer Survivability to Cascading Failures in Layered Networks
NeTS:小型:协作研究:分层网络中级联故障的跨层生存能力
  • 批准号:
    1115184
  • 财政年份:
    2011
  • 资助金额:
    $ 4.51万
  • 项目类别:
    Standard Grant
NeTS: Medium: Collaborative Research: Building an Intelligent, Uncertainty-Resilient Detection and Tracking Sensor Network
NeTS:媒介:协作研究:构建智能、抗不确定性的检测和跟踪传感器网络
  • 批准号:
    0963812
  • 财政年份:
    2010
  • 资助金额:
    $ 4.51万
  • 项目类别:
    Continuing Grant
An Algorithmic Evaluation of Optical Interconnection Networks
光互连网络的算法评估
  • 批准号:
    9912395
  • 财政年份:
    2000
  • 资助金额:
    $ 4.51万
  • 项目类别:
    Continuing Grant
Laboratory for Parallel Processing
并行处理实验室
  • 批准号:
    9115021
  • 财政年份:
    1992
  • 资助金额:
    $ 4.51万
  • 项目类别:
    Continuing Grant
High Performance Solutions to VLSI CAD Problems
VLSI CAD 问题的高性能解决方案
  • 批准号:
    9103379
  • 财政年份:
    1992
  • 资助金额:
    $ 4.51万
  • 项目类别:
    Continuing Grant
High Performance Solutions to VLSI CAD Problems
VLSI CAD 问题的高性能解决方案
  • 批准号:
    9096284
  • 财政年份:
    1990
  • 资助金额:
    $ 4.51万
  • 项目类别:
    Continuing Grant
High Performance Solutions to VLSI CAD Problems
VLSI CAD 问题的高性能解决方案
  • 批准号:
    8617374
  • 财政年份:
    1987
  • 资助金额:
    $ 4.51万
  • 项目类别:
    Continuing Grant
Experimental Research in Computer Algorithms
计算机算法实验研究
  • 批准号:
    8420935
  • 财政年份:
    1985
  • 资助金额:
    $ 4.51万
  • 项目类别:
    Cooperative Agreement
Computer Research Equipment (Computer Science)
计算机研究设备(计算机科学)
  • 批准号:
    8403806
  • 财政年份:
    1984
  • 资助金额:
    $ 4.51万
  • 项目类别:
    Standard Grant
Algorithmic Study of Combinatorial Problems (Computer Research)
组合问题的算法研究(计算机研究)
  • 批准号:
    8305567
  • 财政年份:
    1983
  • 资助金额:
    $ 4.51万
  • 项目类别:
    Continuing Grant

相似海外基金

Polynomially scaling spin dynamics simulation algorithms and their application in NMR and Spin Chemistry.
多项式缩放自旋动力学模拟算法及其在核磁共振和自旋化学中的应用。
  • 批准号:
    EP/F065205/2
  • 财政年份:
    2009
  • 资助金额:
    $ 4.51万
  • 项目类别:
    Research Grant
Polynomially scaling spin dynamics simulation algorithms and their application in NMR and Spin Chemistry.
多项式缩放自旋动力学模拟算法及其在核磁共振和自旋化学中的应用。
  • 批准号:
    EP/F065205/1
  • 财政年份:
    2008
  • 资助金额:
    $ 4.51万
  • 项目类别:
    Research Grant
Applying some polynomially solvable cases of the traveling salesman problem to the vehicle routing problem
将旅行商问题的一些多项式可解的情况应用于车辆路径问题
  • 批准号:
    18740058
  • 财政年份:
    2006
  • 资助金额:
    $ 4.51万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
Parallel and Polynomially Bound Heuristics on The Phylofarm Processor Array: A Parisimonious Tree of Life
Phylofarm 处理器阵列上的并行和多项式约束启发式:Parisimonious 生命树
  • 批准号:
    9618773
  • 财政年份:
    1997
  • 资助金额:
    $ 4.51万
  • 项目类别:
    Standard Grant
Mathematical Sciences: Polynomially Convex Hulls and Evolution of Pseudoconvex Sets by Levi Curvature
数学科学:多项式凸壳和列维曲率的伪凸集演化
  • 批准号:
    9706970
  • 财政年份:
    1997
  • 资助金额:
    $ 4.51万
  • 项目类别:
    Continuing Grant
Mathematical Sciences: Polynomially Convex Hulls and their Applications
数学科学:多项式凸壳及其应用
  • 批准号:
    9412392
  • 财政年份:
    1995
  • 资助金额:
    $ 4.51万
  • 项目类别:
    Standard Grant
Asymtotic and Arithmetic properties of Polynomially recurrent sequences
多项式循环序列的渐近和算术性质
  • 批准号:
    46689-1990
  • 财政年份:
    1992
  • 资助金额:
    $ 4.51万
  • 项目类别:
    Discovery Grants Program - Individual
Asymtotic and Arithmetic properties of Polynomially recurrent sequences
多项式循环序列的渐近和算术性质
  • 批准号:
    46689-1990
  • 财政年份:
    1991
  • 资助金额:
    $ 4.51万
  • 项目类别:
    Discovery Grants Program - Individual
Proximity analysis and polynomially running time algorithms for nonlinear optimization and qualitative analysis for network flow problems
用于非线性优化的邻近分析和多项式运行时间算法以及网络流问题的定性分析
  • 批准号:
    3998-1989
  • 财政年份:
    1991
  • 资助金额:
    $ 4.51万
  • 项目类别:
    Discovery Grants Program - Individual
Polynomially Bounded Operators and Derivation Ranges
多项式有界运算符和导数范围
  • 批准号:
    7827100
  • 财政年份:
    1979
  • 资助金额:
    $ 4.51万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了