权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Research Initiation: Inherent Complexity of Priority Problems

研究启动：优先问题的固有复杂性

基本信息

批准号：
8810609
负责人：
Thomas Spencer
金额：
$ 3.48万
依托单位：
Rensselaer Polytechnic Institute
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
1988
资助国家：
美国
起止时间：
1988-09-01 至 1991-02-28
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=8810609&HistoricalAwards=false
关键词：
Research Initiation Inherent Complexity Priority

项目摘要

This reseearch will investigate the minimum spanning tree and matching problems from the point of view of inherent complexity. The best known algorithms for both problems use priority queues in similar ways. The priority queue operations are the bottlenecks of these algorithms. By investigating the inherent complexity of the priority queue problems in the comparison tree model, it should be possible to determine how far current ideas about how to solve these problems can be pushed.

本研究将探讨最小生成树和匹配从内在复杂性的角度来看问题。最著名的这两个问题的算法以类似的方式使用优先级队列。的优先级队列操作是这些算法的瓶颈。通过研究优先级队列问题的内在复杂性，通过比较树模型，应该可以确定目前关于如何解决这些问题的想法是可以推动的。

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

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

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

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

作者：
{{ item.author }}

数据更新时间：{{ monograph.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ sciAawards.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ conferencePapers.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ patent.updateTime }}

Thomas Spencer其他文献

Research Administrative Burden: A Qualitative Study of Local Variations and Relational Effects.

研究行政负担：地方变化和关系效应的定性研究。

DOI：
发表时间：
2017
期刊：
影响因子：
0
作者：
Thomas Spencer;James Scott
通讯作者：
James Scott

Fabrication of a multi-layer three-dimensional scaffold with controlled porous micro-architecture for application in small intestine tissue engineering

具有可控多孔微结构的多层三维支架的制备，用于小肠组织工程

DOI：
10.4161/cam.24351
发表时间：
2013
期刊：
Cell Adhesion & Migration
影响因子：
3.2
作者：
Toyin A Knight;Joydeep Basu;Elias A. Rivera;Thomas Spencer;Deepak Jain;R. Payne
通讯作者：
R. Payne

Belief updating in psychosis, depression and anxiety disorders: A systematic review across computational modelling approaches

精神分裂症、抑郁症和焦虑症中的信念更新：跨计算建模方法的系统综述

DOI：
10.1016/j.neubiorev.2023.105087
发表时间：
2023-04-01
期刊：
NEUROSCIENCE AND BIOBEHAVIORAL REVIEWS
影响因子：
7.900
作者：
Toni Gibbs-Dean;Teresa Katthagen;Iveta Tsenkova;Rubbia Ali;Xinyi Liang;Thomas Spencer;Kelly Diederen
通讯作者：
Kelly Diederen

Towards a scalable approach to assess speech organization across the psychosis-spectrum -online assessment in conjunction with automated transcription and extraction of speech measures

寻求一种可扩展的方法来评估整个精神病谱系的言语组织 - 在线评估结合自动转录和言语测量的提取

DOI：
10.1038/s41398-024-02851-w
发表时间：
2024
期刊：
Translational Psychiatry
影响因子：
6.8
作者：
Julianna Oláh;Nicholas Cummins;M. Arribas;Toni Gibbs;Elena Molina;Divina Sethi;M. Kempton;S. Morgan;Thomas Spencer;Kelly Diederen
通讯作者：
Kelly Diederen

Neuroanatomical Correlates of Psychotic-Like Experiences Assessed in 2,695 Individuals via the ENIGMA Consortium

DOI：
10.1016/j.biopsych.2020.02.807
发表时间：
2020-05-01
期刊：
Conference abstract
影响因子：
作者：
Mathilde Antoniades;Igor Nenadic;Tilo Kircher;Alex Krug;Alex Fornito;Udo Dannlowski;Pamela DeRosse;Bernhard Baune;Melissa Green;Yann Quidé;Christos Pantelis;Raymond Chan;Ulrich Ettinger;Martin Debbané;Christian Gaser;Bianca Besteher;Kelly Diederen;Thomas Spencer;Wulf Rössler;Veena Kumari
通讯作者：
Veena Kumari