PYI: Computational Problems in Network Design
PYI:网络设计中的计算问题
基本信息
- 批准号:9157620
- 负责人:
- 金额:$ 32.02万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Continuing Grant
- 财政年份:1991
- 资助国家:美国
- 起止时间:1991-07-15 至 1996-12-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Computational problems in network design and analysis are addressed. Since standard approaches to finding exact solutions to these problems are time consuming, the focus is on the development of new approximation and parallel algorithms. Multi-commodity flow is used as a tool to formulate and solve network problems.
网络设计和分析中的计算问题得到解决。 由于标准的方法来寻找这些问题的精确解是耗时的,重点是新的近似和并行算法的发展。 多商品流被用来作为一种工具,制定和解决网络问题。
项目成果
期刊论文数量(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 }}
Philip Klein其他文献
Laparoscopic Internal Drainage of Lymphocele in Renal Transplant
- DOI:
10.1016/s0272-6386(12)80960-7 - 发表时间:
1992-05-01 - 期刊:
- 影响因子:
- 作者:
Shamkant Mulgaonkar;Martin G. Jacobs;Ronald Viscuso;Neil Lyman;Philip Klein;Bernardo Bravo;Anita Clavello;Dennis Filippone;Alan Dembner - 通讯作者:
Alan Dembner
A parallel algorithm for approximating the minimum cycle cover
- DOI:
10.1007/bf01185336 - 发表时间:
1993-01-01 - 期刊:
- 影响因子:0.700
- 作者:
Philip Klein;Clifford Stein - 通讯作者:
Clifford Stein
Philip Klein的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Philip Klein', 18)}}的其他基金
I-Corps: Optimization Algorithms for Mapping
I-Corps:测绘优化算法
- 批准号:
1801106 - 财政年份:2018
- 资助金额:
$ 32.02万 - 项目类别:
Standard Grant
EAGER: Redistricting Design via Clustering in Euclidean and Planar-Graph Metrics
EAGER:通过欧几里得和平面图度量中的聚类重新划分设计
- 批准号:
1841954 - 财政年份:2018
- 资助金额:
$ 32.02万 - 项目类别:
Standard Grant
AF: Medium: Collaborative Research: Fast and accurate optimization in planar graphs and beyond
AF:中:协作研究:平面图及其他领域的快速准确优化
- 批准号:
1409520 - 财政年份:2014
- 资助金额:
$ 32.02万 - 项目类别:
Continuing Grant
AF: Medium: Collaborative Research: Solutions to Planar Optimization Problems
AF:中:协作研究:平面优化问题的解决方案
- 批准号:
0964037 - 财政年份:2010
- 资助金额:
$ 32.02万 - 项目类别:
Standard Grant
Exploiting Planarity in Optimization Algorithms
在优化算法中利用平面性
- 批准号:
0635089 - 财政年份:2006
- 资助金额:
$ 32.02万 - 项目类别:
Continuing Grant
Algorithmic Techniques for Optimization in Graphs
图优化的算法技术
- 批准号:
9700146 - 财政年份:1997
- 资助金额:
$ 32.02万 - 项目类别:
Standard Grant
Secrets and Promises: A Course on Cryptography for Nonmajors
秘密与承诺:非专业密码学课程
- 批准号:
9555081 - 财政年份:1996
- 资助金额:
$ 32.02万 - 项目类别:
Standard Grant
Workshop on Approximation Algorithms, Mar 24-26, 1993, New Brunswick, New Jersey
近似算法研讨会,1993 年 3 月 24-26 日,新泽西州新不伦瑞克
- 批准号:
9312305 - 财政年份:1993
- 资助金额:
$ 32.02万 - 项目类别:
Standard Grant
The Role of Approximation and Parallelism in Solving Graph Problems Quickly
近似和并行性在快速解决图问题中的作用
- 批准号:
9012357 - 财政年份:1990
- 资助金额:
$ 32.02万 - 项目类别:
Standard Grant
相似国自然基金
Computational Methods for Analyzing Toponome Data
- 批准号:60601030
- 批准年份:2006
- 资助金额:17.0 万元
- 项目类别:青年科学基金项目
相似海外基金
STATISTICAL AND COMPUTATIONAL THRESHOLDS IN SPIN GLASSES AND GRAPH INFERENCE PROBLEMS
自旋玻璃和图推理问题的统计和计算阈值
- 批准号:
2347177 - 财政年份:2024
- 资助金额:
$ 32.02万 - 项目类别:
Standard Grant
LEAPS-MPS: Computational Methods for Many-Physics Problems Involving Multi-Material Flows
LEAPS-MPS:涉及多材料流的许多物理问题的计算方法
- 批准号:
2302080 - 财政年份:2023
- 资助金额:
$ 32.02万 - 项目类别:
Standard Grant
An Efficient Computational Solver for Complex Engineering Problems
复杂工程问题的高效计算求解器
- 批准号:
DE230101281 - 财政年份:2023
- 资助金额:
$ 32.02万 - 项目类别:
Discovery Early Career Researcher Award
Development of New Computational Methods for Phase Transition in Flow Problems With Contact Between Moving Solid Surfaces
移动固体表面接触流动问题相变新计算方法的开发
- 批准号:
23H00477 - 财政年份:2023
- 资助金额:
$ 32.02万 - 项目类别:
Grant-in-Aid for Scientific Research (A)
Computational Complexity of Geometric and Combinatorial Problems
几何和组合问题的计算复杂性
- 批准号:
RGPIN-2016-04274 - 财政年份:2022
- 资助金额:
$ 32.02万 - 项目类别:
Discovery Grants Program - Individual
Mathematical theory and computational methods for seismic full waveform inversion problems
地震全波形反演问题的数学理论与计算方法
- 批准号:
RGPIN-2019-04830 - 财政年份:2022
- 资助金额:
$ 32.02万 - 项目类别:
Discovery Grants Program - Individual
The Mathematical and Computational Modelling of Various Problems in the Life Sciences
生命科学中各种问题的数学和计算建模
- 批准号:
RGPIN-2020-05115 - 财政年份:2022
- 资助金额:
$ 32.02万 - 项目类别:
Discovery Grants Program - Individual
Computational problems in spatially-extended discrete dynamical systems
空间扩展离散动力系统中的计算问题
- 批准号:
RGPIN-2015-04623 - 财政年份:2022
- 资助金额:
$ 32.02万 - 项目类别:
Discovery Grants Program - Individual
Phase Field Computational Methods for Materials Science Problems
材料科学问题的相场计算方法
- 批准号:
RGPIN-2018-03863 - 财政年份:2022
- 资助金额:
$ 32.02万 - 项目类别:
Discovery Grants Program - Individual
Problems in Randomized Algorithms, Random Graphs, and Computational Geometry
随机算法、随机图和计算几何中的问题
- 批准号:
RGPIN-2019-04269 - 财政年份:2022
- 资助金额:
$ 32.02万 - 项目类别:
Discovery Grants Program - Individual














{{item.name}}会员




