Research on Design Method of Graph Algorithm based on Tree Structure
基于树结构的图算法设计方法研究
基本信息
- 批准号：16K00003
- 负责人：
- 金额：$ 2.83万
- 依托单位：
- 依托单位国家：日本
- 项目类别：Grant-in-Aid for Scientific Research (C)
- 财政年份：2016
- 资助国家：日本
- 起止时间：2016-04-01 至 2019-03-31
- 项目状态：已结题
- 来源：
- 关键词：
项目摘要
项目成果
期刊论文数量（0）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
The Complexity of (List) Edge-Coloring Reconfiguration Problem
（列表）边缘着色重新配置问题的复杂性
- DOI：
- 发表时间：2017
- 期刊：
- 影响因子：0
- 作者：Hiroki Osawa; Akira Suzuki; Takehiro Ito;Xiao Zhou
- 通讯作者：Xiao Zhou
The Complexity of (List) Edge-Coloring Reconfiguration Problem
（列表）边缘着色重新配置问题的复杂性
- DOI：
- 发表时间：2017
- 期刊：
- 影响因子：0
- 作者：Hiroki Osawa; Akira Suzuki; Takehiro Ito;Xiao Zhou
- 通讯作者：Xiao Zhou
Reconfiguration of Steiner Trees in an Unweighted Graph
未加权图中斯坦纳树的重新配置
- DOI：10.1587/transfun.e100.a.1532
- 发表时间：2017
- 期刊：
- 影响因子：0
- 作者：Haruka Mizuta; Takehiro Ito;Xiao Zhou
- 通讯作者：Xiao Zhou
The Complexity of (List) Edge-Coloring Reconfiguration Problem
（列表）边缘着色重新配置问题的复杂性
- DOI：
- 发表时间：2017
- 期刊：
- 影响因子：0
- 作者：Hiroki Osawa; Akira Suzuki; Takehiro Ito;Xiao Zhou
- 通讯作者：Xiao Zhou
The Minimum Vulnerability Problem on Specific Graph Classes
特定图类上的最小漏洞问题
- DOI：
- 发表时间：2016
- 期刊：
- 影响因子：1
- 作者：Yusuke Aoki; Bjarni V. Halldorsson; Magnus M. Halldorsson; Takehiro Ito; Christian Konrad;Xiao Zhou
- 通讯作者：Xiao Zhou
{{
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 }}
Zhou Xiao其他文献
Conditional Value at Risk Based Optimization of Power Purchasing Portfolio in Multiple Electricity Markets and Risk Management
基于条件风险价值的多电力市场购电组合优化及风险管理
- DOI：
- 发表时间：
2024-09-14 - 期刊：
- 影响因子：0
- 作者：
Zhou Xiao - 通讯作者：
Zhou Xiao
A chaotic system with invariable Lyapunov exponent and its circuit simulation
Lyapunov指数不变的混沌系统及其电路仿真
- DOI：
10.7498/aps.60.100503 - 发表时间：
2011-10-15 - 期刊：
- 影响因子：0
- 作者：
Zhou Xiao - 通讯作者：
Zhou Xiao
CO_2 Outgassing and Precipitation of Calcium Carbonate in a Karst Stream:A case study of Baishuwan Spring in Nanchuan,Chongqing
岩溶溪流中CO_2释气与碳酸钙沉淀——以重庆南川白树湾泉为例
- DOI：
10.1071/mf00117 - 发表时间：
2024-09-14 - 期刊：
- 影响因子：1.8
- 作者：
Zhou Xiao - 通讯作者：
Zhou Xiao
Some characteristics of three exact solutions of Einstein equations minimally coupled to a Quintessence field
爱因斯坦方程的三个精确解与精华场最小耦合的一些特征
- DOI：
10.1088/1674-1056/18/8/003 - 发表时间：
2009-08-01 - 期刊：
- 影响因子：1.7
- 作者：
Zhou Xiao - 通讯作者：
Zhou Xiao
Rolling bearing fault diagnosis based on local wave method and KPCA-LSSVM
基于局部波法和KPCA-LSSVM的滚动轴承故障诊断
- DOI：
10.3785/j.issn.1008-973x.2010.08.015 - 发表时间：
2010-09-21 - 期刊：
- 影响因子：0
- 作者：
Zhou Xiao - 通讯作者：
Zhou Xiao
Zhou Xiao的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI：
{{ item.doi }} - 发表时间：
{{ item.publish_year }} - 期刊：
- 影响因子：{{ item.factor }}
- 作者：
{{ item.authors }} - 通讯作者：
{{ item.author }}
{{ truncateString('Zhou Xiao', 18)}}的其他基金
The Ridesharing Problem of Graphs and Its Applications
图的乘车共享问题及其应用
- 批准号：
19K11813 - 财政年份：2019
- 资助金额：
$ 2.83万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
相似国自然基金
动物双歧杆菌对不同聚合度低聚木糖同化差异性的分子机制研究
- 批准号：32302789
- 批准年份：2023
- 资助金额：20 万元
- 项目类别：青年科学基金项目
基于预设破坏模式的钢-木-土混合结构抗震性能及设计方法研究
- 批准号：52368075
- 批准年份：2023
- 资助金额：32 万元
- 项目类别：地区科学基金项目
木姜子精油Pickering乳液中风味小分子油/水界面组装及缓释调控机制
- 批准号：32360554
- 批准年份：2023
- 资助金额：32 万元
- 项目类别：地区科学基金项目
蕊木属植物中新颖CDK5抑制剂的发现及其抗阿尔兹海默病活性研究
- 批准号：32370426
- 批准年份：2023
- 资助金额：50 万元
- 项目类别：面上项目
哈茨木霉正向突变株协同贝莱斯芽孢杆菌SQR9发挥植物促生与生防功能的机制研究
- 批准号：32302679
- 批准年份：2023
- 资助金额：30 万元
- 项目类别：青年科学基金项目
相似海外基金
Development of treewidth algorithms based on path-like tree-decompositions
基于类路径树分解的树宽算法的开发
- 批准号：
21K11761 - 财政年份：2021
- 资助金额：
$ 2.83万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
The Ridesharing Problem of Graphs and Its Applications
图的乘车共享问题及其应用
- 批准号：
19K11813 - 财政年份：2019
- 资助金额：
$ 2.83万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
Combinatorial generation with fixed-parameter tractable preprocessing
具有固定参数易处理预处理的组合生成
- 批准号：
18K11174 - 财政年份：2018
- 资助金额：
$ 2.83万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
Fixed width parameter algorithms for the graph isomorphism problem
图同构问题的固定宽度参数算法
- 批准号：
25730003 - 财政年份：2013
- 资助金额：
$ 2.83万 - 项目类别：
Grant-in-Aid for Young Scientists (B)
Algorithms for width-parameters of digraphs and their applications
有向图宽度参数算法及其应用
- 批准号：
23500026 - 财政年份：2011
- 资助金额：
$ 2.83万 - 项目类别：
Grant-in-Aid for Scientific Research (C)