Mathematical Sciences: Some Combinatorial Investigations Arising From Theoretical Computer Science
数学科学:理论计算机科学产生的一些组合研究
基本信息
- 批准号:8703541
- 负责人:
- 金额:$ 4.32万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:1987
- 资助国家:美国
- 起止时间:1987-06-01 至 1990-05-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
This award supports the research of Professor Michael Saks at Rutgers, the State University of New Jersey in New Brunswick. It is a twenty four month standard grant made by the Algebra and Number Theory Program in the Division of Mathematical Sciences and the Theoretical Computer Science Program in the Division of Computer Research. Professor Saks is a young mathematician who has burst onto the scene with his very important results which lie on the border between combinatorics and theoretical computer science. His work in the recent past dealt with existence theorems on partially ordered sets that were motivated by problems in the theory of searching and sorting algorithms. Some of his results were spectacular. In his current proposal he moves even more toward problems in combinatorics whose origin lies in computer science. He plans to analysize certain questions in distributed computing: the performance of tasks by a set of individual processors acting independently and communicating over some network. A critical issue for such distributed systems is reliabililty, that is, to design the system so that it still works even when some of the computers are faulty. This important research will undoubtably pay rich dividends.
该奖项支持迈克尔·萨克斯教授的研究 位于新玩法的新泽西的州立大学。 这是一个24个月的标准赠款所作的代数和 数学科学系数论课程 和理论计算机科学计划在该司 计算机研究。 萨克斯教授是一位年轻的数学家, 他在边界上取得了非常重要的成果 组合数学和理论计算机科学之间的联系 他的工作 在最近的过去处理存在定理部分 有序集的理论问题, 搜索和排序算法。 他的一些成果是 壮观. 在他目前的提议中,他甚至更加倾向于 起源于计算机科学的组合数学问题。 他计划分析分布式计算中的某些问题: 由一组单独的处理器执行任务, 独立地并且通过某个网络通信。 一个关键 这种分布式系统的问题是可靠性,即, 设计系统,使其仍然工作,即使一些 电脑有故障。 这项重要的研究无疑将 支付丰厚的红利。
项目成果
期刊论文数量(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 }}
Michael Saks其他文献
Largest induced suborders satisfying the chain condition
- DOI:
10.1007/bf00333132 - 发表时间:
1985-09-01 - 期刊:
- 影响因子:0.300
- 作者:
Nathan Linial;Michael Saks;Peter Shor - 通讯作者:
Peter Shor
A polyomino with no stochastic function
- DOI:
10.1007/bf02579218 - 发表时间:
1984-06-01 - 期刊:
- 影响因子:1.000
- 作者:
Jeffry Kahn;Michael Saks - 通讯作者:
Michael Saks
A localization inequality for set functions
- DOI:
10.1016/j.jcta.2005.03.011 - 发表时间:
2006-05-01 - 期刊:
- 影响因子:
- 作者:
László Lovász;Michael Saks - 通讯作者:
Michael Saks
Michael Saks的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Michael Saks', 18)}}的其他基金
AF: Small: Efficient Approximations for Dynamic Programs and Other Topics in Algorithms
AF:小:动态程序和算法中其他主题的有效近似
- 批准号:
1218711 - 财政年份:2012
- 资助金额:
$ 4.32万 - 项目类别:
Standard Grant
Doctoral Dissertation Research: Improving Juror Assessments of Causality
博士论文研究:改进陪审员对因果关系的评估
- 批准号:
0616439 - 财政年份:2006
- 资助金额:
$ 4.32万 - 项目类别:
Standard Grant
Investigations in Concrete Complexity and Truthful Mechanism Design
具体复杂性与真实机制设计研究
- 批准号:
0515201 - 财政年份:2005
- 资助金额:
$ 4.32万 - 项目类别:
Standard Grant
ITR: Project on Strengths and Limitations of Quantum Information Processing
ITR:量子信息处理的优势和局限性项目
- 批准号:
0080234 - 财政年份:2000
- 资助金额:
$ 4.32万 - 项目类别:
Standard Grant
Further Studies in Complexity and Algorithms
复杂性和算法的进一步研究
- 批准号:
9988526 - 财政年份:2000
- 资助金额:
$ 4.32万 - 项目类别:
Standard Grant
Deciding Compensation for Non-Economic Damages
决定非经济损失的赔偿
- 批准号:
9422789 - 财政年份:1995
- 资助金额:
$ 4.32万 - 项目类别:
Standard Grant
The Complexity of Dynamic Data Structures
动态数据结构的复杂性
- 批准号:
8911388 - 财政年份:1989
- 资助金额:
$ 4.32万 - 项目类别:
Continuing Grant
Subset Collections Exhibiting Various Duality Properties
展示各种二元性属性的子集
- 批准号:
8102448 - 财政年份:1981
- 资助金额:
$ 4.32万 - 项目类别:
Standard Grant
相似国自然基金
Handbook of the Mathematics of the Arts and Sciences的中文翻译
- 批准号:12226504
- 批准年份:2022
- 资助金额:20.0 万元
- 项目类别:数学天元基金项目
SCIENCE CHINA: Earth Sciences
- 批准号:41224003
- 批准年份:2012
- 资助金额:24.0 万元
- 项目类别:专项基金项目
Journal of Environmental Sciences
- 批准号:21224005
- 批准年份:2012
- 资助金额:24.0 万元
- 项目类别:专项基金项目
SCIENCE CHINA Information Sciences
- 批准号:61224002
- 批准年份:2012
- 资助金额:24.0 万元
- 项目类别:专项基金项目
SCIENCE CHINA Technological Sciences
- 批准号:51224001
- 批准年份:2012
- 资助金额:24.0 万元
- 项目类别:专项基金项目
Journal of Environmental Sciences
- 批准号:21024806
- 批准年份:2010
- 资助金额:24.0 万元
- 项目类别:专项基金项目
SCIENCE CHINA Life Sciences (中国科学 生命科学)
- 批准号:81024803
- 批准年份:2010
- 资助金额:24.0 万元
- 项目类别:专项基金项目
SCIENCE CHINA Earth Sciences(中国科学:地球科学)
- 批准号:41024801
- 批准年份:2010
- 资助金额:24.0 万元
- 项目类别:专项基金项目
SCIENCE CHINA Technological Sciences
- 批准号:51024803
- 批准年份:2010
- 资助金额:24.0 万元
- 项目类别:专项基金项目
相似海外基金
Mathematical Sciences: On Some Geometric Constructions and On the Properties of the Kerr Black Hole
数学科学:关于一些几何结构和克尔黑洞的性质
- 批准号:
9704338 - 财政年份:1997
- 资助金额:
$ 4.32万 - 项目类别:
Standard Grant
Mathematical Sciences: Some Approximation Problems in Differential Equations
数学科学:微分方程中的一些近似问题
- 批准号:
9625813 - 财政年份:1996
- 资助金额:
$ 4.32万 - 项目类别:
Standard Grant
Mathematical Sciences: Some Limit Theorems in Probability Theory
数学科学:概率论中的一些极限定理
- 批准号:
9625457 - 财政年份:1996
- 资助金额:
$ 4.32万 - 项目类别:
Continuing Grant
Mathematical Sciences: Some Problems in Geometric Topology
数学科学:几何拓扑中的一些问题
- 批准号:
9626101 - 财政年份:1996
- 资助金额:
$ 4.32万 - 项目类别:
Standard Grant
Mathematical Sciences: Computational Aspects of Some Problems in Convex Geometry
数学科学:凸几何中一些问题的计算方面
- 批准号:
9626749 - 财政年份:1996
- 资助金额:
$ 4.32万 - 项目类别:
Standard Grant
Mathematical Sciences: Some Problems in 3-Dimensional Topology and in Related Algebra
数学科学:三维拓扑及相关代数中的一些问题
- 批准号:
9626537 - 财政年份:1996
- 资助金额:
$ 4.32万 - 项目类别:
Continuing Grant
Mathematical Sciences: Some Semilinear Elliptic Problems
数学科学:一些半线性椭圆问题
- 批准号:
9622102 - 财政年份:1996
- 资助金额:
$ 4.32万 - 项目类别:
Standard Grant
Mathematical Sciences: Some Recursion Theoretic Problems
数学科学:一些递归理论问题
- 批准号:
9622290 - 财政年份:1996
- 资助金额:
$ 4.32万 - 项目类别:
Continuing Grant
Mathematical Sciences: Some Problems in Algebraic and Geometric Topology
数学科学:代数和几何拓扑中的一些问题
- 批准号:
9626562 - 财政年份:1996
- 资助金额:
$ 4.32万 - 项目类别:
Standard Grant
Mathematical Sciences: Some Mathematical Problems in Meteorology, Oceanography and Climatology
数学科学:气象学、海洋学和气候学中的一些数学问题
- 批准号:
9623071 - 财政年份:1996
- 资助金额:
$ 4.32万 - 项目类别:
Standard Grant