Development of online algorithms with theoretical guarantees for both average and worst case performance
开发具有平均和最坏情况性能理论保证的在线算法
基本信息
- 批准号:16K16005
- 负责人:
- 金额:$ 2.33万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Young Scientists (B)
- 财政年份:2016
- 资助国家:日本
- 起止时间:2016-04-01 至 2020-03-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
项目成果
期刊论文数量(28)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
マッチングゲームの均衡と安定性
匹配博弈的均衡性和稳定性
- DOI:
- 发表时间:2019
- 期刊:
- 影响因子:0
- 作者:Sumita Hanna;Kawase Yasushi;Fujita Sumio;Fukunaga Takuro;Yasushi Kawase and Atsushi Iwasaki;Constantinos Daskalakis and Yasushi Kawase;Yasushi Kawase;河瀬康志
- 通讯作者:河瀬康志
制約付き安定マッチング問題に対する近似解法
约束稳定匹配问题的近似解
- DOI:
- 发表时间:2019
- 期刊:
- 影响因子:0
- 作者:Sumita Hanna;Kawase Yasushi;Fujita Sumio;Fukunaga Takuro;Yasushi Kawase and Atsushi Iwasaki;Constantinos Daskalakis and Yasushi Kawase;Yasushi Kawase;河瀬康志;河瀬康志
- 通讯作者:河瀬康志
Computing a Subgame Perfect Equilibrium of a Sequential Matching Game
计算顺序匹配博弈的子博弈完美均衡
- DOI:10.1145/3219166.3219200
- 发表时间:2018
- 期刊:
- 影响因子:0
- 作者:Kawase Yasushi;Yamaguchi Yutaro;Yokoi Yu
- 通讯作者:Yokoi Yu
Unit Cost Buyback Problem
单位成本回购问题
- DOI:10.1007/s00224-018-9897-7
- 发表时间:2018-11
- 期刊:
- 影响因子:0.5
- 作者:Kawase Yasushi;Han Xin;Makino Kazuhisa
- 通讯作者:Makino Kazuhisa
{{
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 }}
Kawase Yasushi其他文献
Subgame perfect equilibria under the deferred acceptance algorithm
延迟接受算法下的子博弈完美均衡
- DOI:
10.1007/s00182-021-00758-0 - 发表时间:
2021 - 期刊:
- 影响因子:0.6
- 作者:
Kawase Yasushi;Bando Keisuke - 通讯作者:
Bando Keisuke
Solving Feedback Vertex Set via Half-Integral Relaxation
通过半积分松弛求解反馈顶点集
- DOI:
- 发表时间:
2018 - 期刊:
- 影响因子:0
- 作者:
Kawase Yasushi;Kimura Kei;Makino Kazuhisa;Sumita Hanna;Yoichi Iwata - 通讯作者:
Yoichi Iwata
確率的組合せ最適化問題に対する適応的アルゴリズム
随机组合优化问题的自适应算法
- DOI:
- 发表时间:
2019 - 期刊:
- 影响因子:0
- 作者:
Kawase Yasushi;Sumita Hanna;Fukunaga Takuro;Shinji Ito,Daisuke Hatano,Hanna Sumita,Akihiro Yabe,Takuro Fukunaga,Naonori Kakimura,Ken-ichi Kawarabayashi;Takuro Fukunaga;福永拓郎 - 通讯作者:
福永拓郎
単位円グラフ上での高連結度支配集合問題に対する主双対近似アルゴリズム
单位饼图上高连通支配集问题的原始对偶逼近算法
- DOI:
- 发表时间:
2017 - 期刊:
- 影响因子:0
- 作者:
Kawase Yasushi;Sumita Hanna;Fukunaga Takuro;Shinji Ito,Daisuke Hatano,Hanna Sumita,Akihiro Yabe,Takuro Fukunaga,Naonori Kakimura,Ken-ichi Kawarabayashi;Takuro Fukunaga;福永拓郎;Takuro Fukunaga;Takuro Fukunaga;福永拓郎;Takuro Fukunaga;福永拓郎 - 通讯作者:
福永拓郎
ビジネスモデル変革プログラムにおけるビジネス環境シミュレータの構築法の検討―変革起点としてのシミュレーション可能なAs-Isビジネスモデル構築法―
在业务模型转换程序中检查业务环境模拟器的构建方法 - 以模拟为基础的 As-Is 业务模型构建方法作为转换的起点 -
- DOI:
- 发表时间:
2022 - 期刊:
- 影响因子:0
- 作者:
Kawase Yasushi;Matsui Tomomi;Miyauchi Atsushi;髙野祐希,山田遥,岡田公治 - 通讯作者:
髙野祐希,山田遥,岡田公治
Kawase Yasushi的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Kawase Yasushi', 18)}}的其他基金
Quality guaranteed solutions for tradeoff optimization problems
权衡优化问题的质量保证解决方案
- 批准号:
26887014 - 财政年份:2014
- 资助金额:
$ 2.33万 - 项目类别:
Grant-in-Aid for Research Activity Start-up
相似海外基金
Development of the sublinear-time paradigm
亚线性时间范式的发展
- 批准号:
20K11671 - 财政年份:2020
- 资助金额:
$ 2.33万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Development of an online algorithm using neural networks for the sharing economy
使用神经网络开发共享经济在线算法
- 批准号:
19K04907 - 财政年份:2019
- 资助金额:
$ 2.33万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Development of online method for incomplete nonlinear multiscale data analysis and its real-world applications
不完全非线性多尺度数据分析在线方法的开发及其实际应用
- 批准号:
18H01446 - 财政年份:2018
- 资助金额:
$ 2.33万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
String Indexing Based on Space-Optimal Grammar Compression and Its Application to Knowledge Discovery from Stream Data
基于空间最优语法压缩的字符串索引及其在流数据知识发现中的应用
- 批准号:
18K18111 - 财政年份:2018
- 资助金额:
$ 2.33万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
Various Approaches to Computationally Hard Combinatorial Optimization Problems
计算困难组合优化问题的各种方法
- 批准号:
18K11183 - 财政年份:2018
- 资助金额:
$ 2.33万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
ストリームデータのための圧縮索引と知識発見への応用
流数据压缩索引及其在知识发现中的应用
- 批准号:
17H06954 - 财政年份:2017
- 资助金额:
$ 2.33万 - 项目类别:
Grant-in-Aid for Research Activity Start-up
Design of Optimal Online Algorithms by Analytical Estimation of Work Functions
通过功函数分析估计设计最优在线算法
- 批准号:
17K00010 - 财政年份:2017
- 资助金额:
$ 2.33万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Development of Integrated Approximation and Compression Techniques for Next Generation Streaming Data Mining
下一代流数据挖掘的集成逼近和压缩技术的开发
- 批准号:
17K00301 - 财政年份:2017
- 资助金额:
$ 2.33万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Development of a compressed information processing infrastructure for converting stream data into knowledge
开发用于将流数据转换为知识的压缩信息处理基础设施
- 批准号:
17H01791 - 财政年份:2017
- 资助金额:
$ 2.33万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
An Analysis of Memory Space Usage by Algorithms Solving NL Search Problems
解决NL搜索问题的算法对内存空间使用的分析
- 批准号:
16K00013 - 财政年份:2016
- 资助金额:
$ 2.33万 - 项目类别:
Grant-in-Aid for Scientific Research (C)