Tractability in structured problems

结构化问题的可处理性

基本信息

  • 批准号:
    121487-2009
  • 负责人:
  • 金额:
    $ 2.19万
  • 依托单位:
  • 依托单位国家:
    加拿大
  • 项目类别:
    Discovery Grants Program - Individual
  • 财政年份:
    2013
  • 资助国家:
    加拿大
  • 起止时间:
    2013-01-01 至 2014-12-31
  • 项目状态:
    已结题

项目摘要

The idea of structuring information is at the heart of computational problems in diverse application areas such as social sciences, artificial intelligence, biology, Web computing, and many other areas. There may be restrictions in the way that information can be structured, either due to the types of inputs to the problems (the types of information on which the problem is being solved) or due to the type of solution being sought. The goal of my research program is to determine ways of characterizing structure that allows for efficient solutions to fundamental problems; these in turn can be applied to specific problems in target areas. My interests range from extracting structure from problems to developing characterizations and associated solutions, especially for fundamental problems of broad applicability across areas.
结构化信息的思想是在不同的应用领域,如社会科学,人工智能,生物学,网络计算,和许多其他领域的计算问题的核心。 由于对问题的投入的类型(解决问题所依据的信息类型)或由于寻求的解决办法的类型,信息的结构化方式可能受到限制。 我的研究项目的目标是确定表征结构的方法,从而有效地解决基本问题;这些反过来又可以应用于目标领域的具体问题。 我的兴趣包括从问题中提取结构,以开发特征和相关的解决方案,特别是对于跨领域广泛适用的基本问题。

项目成果

期刊论文数量(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 }}

Nishimura, Naomi其他文献

Reconfiguration of dominating sets
  • DOI:
    10.1007/s10878-015-9947-x
  • 发表时间:
    2016-11-01
  • 期刊:
  • 影响因子:
    1
  • 作者:
    Suzuki, Akira;Mouawad, Amer E.;Nishimura, Naomi
  • 通讯作者:
    Nishimura, Naomi
Ultraporous, Ultrasmall MgMn(2)O(4) Spinel Cathode for a Room-Temperature Magnesium Rechargeable Battery.
  • DOI:
    10.1021/acsnano.2c12392
  • 发表时间:
    2023-02-14
  • 期刊:
  • 影响因子:
    17.1
  • 作者:
    Kobayashi, Hiroaki;Fukumi, Yu;Watanabe, Hiroto;Iimura, Reona;Nishimura, Naomi;Mandai, Toshihiko;Tominaga, Yoichi;Nakayama, Masanobu;Ichitsubo, Tetsu;Honma, Itaru;Imai, Hiroaki
  • 通讯作者:
    Imai, Hiroaki
On the Parameterized Complexity of Reconfiguration Problems
  • DOI:
    10.1007/s00453-016-0159-2
  • 发表时间:
    2017-05-01
  • 期刊:
  • 影响因子:
    1.1
  • 作者:
    Mouawad, Amer E.;Nishimura, Naomi;Suzuki, Akira
  • 通讯作者:
    Suzuki, Akira
Introduction to Reconfiguration
  • DOI:
    10.3390/a11040052
  • 发表时间:
    2018-04-01
  • 期刊:
  • 影响因子:
    2.3
  • 作者:
    Nishimura, Naomi
  • 通讯作者:
    Nishimura, Naomi
15th anniversary of polymerised ionic liquids
  • DOI:
    10.1016/j.polymer.2014.02.042
  • 发表时间:
    2014-08-05
  • 期刊:
  • 影响因子:
    4.6
  • 作者:
    Nishimura, Naomi;Ohno, Hiroyuki
  • 通讯作者:
    Ohno, Hiroyuki

Nishimura, Naomi的其他文献

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

{{ truncateString('Nishimura, Naomi', 18)}}的其他基金

Algorithms for changing environments
适应不断变化的环境的算法
  • 批准号:
    RGPIN-2022-02953
  • 财政年份:
    2022
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Discovery Grants Program - Individual
Algorithms that handle change over time and space
处理随时间和空间变化的算法
  • 批准号:
    RGPIN-2016-03621
  • 财政年份:
    2021
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Discovery Grants Program - Individual
Algorithms that handle change over time and space
处理随时间和空间变化的算法
  • 批准号:
    RGPIN-2016-03621
  • 财政年份:
    2020
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Discovery Grants Program - Individual
Algorithms that handle change over time and space
处理随时间和空间变化的算法
  • 批准号:
    RGPIN-2016-03621
  • 财政年份:
    2019
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Discovery Grants Program - Individual
Algorithms that handle change over time and space
处理随时间和空间变化的算法
  • 批准号:
    RGPIN-2016-03621
  • 财政年份:
    2018
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Discovery Grants Program - Individual
Algorithms that handle change over time and space
处理随时间和空间变化的算法
  • 批准号:
    RGPIN-2016-03621
  • 财政年份:
    2017
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Discovery Grants Program - Individual
Algorithms that handle change over time and space
处理随时间和空间变化的算法
  • 批准号:
    RGPIN-2016-03621
  • 财政年份:
    2016
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Discovery Grants Program - Individual
Tractability in structured problems
结构化问题的可处理性
  • 批准号:
    121487-2009
  • 财政年份:
    2012
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Discovery Grants Program - Individual
Tractability in structured problems
结构化问题的可处理性
  • 批准号:
    121487-2009
  • 财政年份:
    2011
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Discovery Grants Program - Individual
Tractability in structured problems
结构化问题的可处理性
  • 批准号:
    121487-2009
  • 财政年份:
    2010
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Discovery Grants Program - Individual

相似海外基金

Frames as dictionaries in inverse problems: Recovery guarantees for structured sparsity, unstructured environments, and symmetry-group identification
逆问题中的框架作为字典:结构化稀疏性、非结构化环境和对称群识别的恢复保证
  • 批准号:
    2308152
  • 财政年份:
    2023
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Standard Grant
Assessing a Structured, Goal-Oriented, Animal-Assisted Therapy Program among Youth with Socioemotional Problems: A Pilot Study of Feasibility, Acceptability, and Initial Efficacy
评估有社会情感问题的青少年的结构化、目标导向、动物辅助治疗计划:可行性、可接受性和初步疗效的试点研究
  • 批准号:
    10533210
  • 财政年份:
    2022
  • 资助金额:
    $ 2.19万
  • 项目类别:
CAREER: Detecting Structured Anomalies in Large-Scale Sequential Decision Problems and Latent Variable Models
职业:检测大规模序列决策问题和潜变量模型中的结构化异常
  • 批准号:
    2143844
  • 财政年份:
    2022
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Continuing Grant
Using Machine Learning with Real-World Data to Identify Autism Risk in Children
使用机器学习和真实世界数据来识别儿童自闭症风险
  • 批准号:
    10591514
  • 财政年份:
    2022
  • 资助金额:
    $ 2.19万
  • 项目类别:
Using Machine Learning with Real-World Data to Identify Autism Risk in Children
使用机器学习和真实世界数据来识别儿童自闭症风险
  • 批准号:
    10430153
  • 财政年份:
    2022
  • 资助金额:
    $ 2.19万
  • 项目类别:
Assessing a Structured, Goal-Oriented, Animal-Assisted Therapy Program among Youth with Socioemotional Problems: A Pilot Study of Feasibility, Acceptability, and Initial Efficacy
评估有社会情感问题的青少年的结构化、目标导向、动物辅助治疗计划:可行性、可接受性和初步疗效的试点研究
  • 批准号:
    10705738
  • 财政年份:
    2022
  • 资助金额:
    $ 2.19万
  • 项目类别:
Bayesian Deep Learning For Structured Problems
针对结构化问题的贝叶斯深度学习
  • 批准号:
    535575-2019
  • 财政年份:
    2021
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Postgraduate Scholarships - Doctoral
Multi-level statistical classification of substance use disorder
物质使用障碍的多级统计分类
  • 批准号:
    10056455
  • 财政年份:
    2020
  • 资助金额:
    $ 2.19万
  • 项目类别:
Bayesian Deep Learning For Structured Problems
针对结构化问题的贝叶斯深度学习
  • 批准号:
    535575-2019
  • 财政年份:
    2020
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Postgraduate Scholarships - Doctoral
Collaborative Research: Bridging the Gap Between Academia and Industry in Approaches for Solving Ill-Structured Problems
合作研究:弥合学术界和工业界在解决结构不良问题的方法上的差距
  • 批准号:
    2013144
  • 财政年份:
    2019
  • 资助金额:
    $ 2.19万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了