Rchr
J-GLOBAL ID:200901010730089159   Update date: Jan. 31, 2024

Asano Takao

アサノ タカオ | Asano Takao
Affiliation and department:
Homepage URL  (1): http://ir.c.chuo-u.ac.jp/researcher/profile/00016355.html
Research field  (1): Information theory
Research keywords  (3): 離散数学 ,  アルゴリズム ,  情報学基礎
Research theme for competitive and other funds  (23):
  • 2015 - 2018 An algorithmic approach to interdisciplinary topics on highly connected giant network world
  • 2012 - 2017 A Multifaced Approach Toward Understanding the Limitations of Compuation
  • 2014 - 高度結合ネットワーク世界で生じる学際的トピック
  • 2011 - 2013 Approximation algorithms for routing and scheduling problems on networks
  • 2008 - 2010 High-performance approximation algorithms for information-flow control problems on networks
Show all
Papers (74):
  • Takao Asano. Simple Envy-free and Truthful Mechanisms for Cake Cutting. International Symposium on Algorithms and Computation. 2021. 2021. 68:1-68:17
  • Takao Asano. Envy-free and truthful cake-cuttings based on parametric flows. RIMS Koyuroku 2182, Kyoto University, April, 2021. 2021. 2182. 1-39
  • Takao Asano. A Parametric Flow in Envy-free Cake Cutting. IPSJ SIG (Algorithms)) Technical Report. 2021. 2021-AL-181. No.4. 1-8
  • Takao Asano, Hiroyuki Umeda. Cake-cutting:An envy-free and truthful mechanism with a small nember of cuts. International Symposium on Algorithms and Computation2020, LIPIcs.ISAAC.2020.15. 2020. 15:1-15:16
  • Takao Asano, Hiroyuki Umeda. An envy-free and truthful mechanism for the cake-cutting problem. 2020. 2154. 54-91
more...
MISC (33):
more...
Books (29):
  • 近似アルゴリズム : 離散最適化問題への効果的アプローチ
    共立出版 2019 ISBN:9784320121775
  • グラフ・ネットワークアルゴリズムの基礎:数理とCプログラム
    近代科学社 2017
  • アルゴリズムの基礎とデータ構造:数理とCプログラム
    近代科学社 2017
  • 近似アルゴリズムデザイン
    共立出版 2015
  • ネットワーク・大衆・マーケット:現代社会の複雑な連結性についての推論
    共立出版 2013
more...
Lectures and oral presentations  (36):
  • 整数計画法によるグラフ消失数の厳密計算
    (FIT2018第17回情報科学技術フォーラム 2018)
  • パイ分割問題に対するカット数最小の無羨望メカニズム
    (FIT2018第17回情報科学技術フォーラム 2018)
  • シュタイナー森問題に対する近似アルゴリズムの実際的性能評価
    (情報処理学会第78回全国大会 2016)
  • シュタイナー森問題に対する近似アルゴリズムの実際的性能比較
    (電子情報通信学会2016年ソサイエティ大会 2016)
  • 複数人プレイヤーのアイテム入札による組合せオークションのナッシュ均衡
    (日本オペレーションズ・リサーチ学会2013年春季研究発表会 2013)
more...
Works (11):
  • 高度連結巨大ネットワーク世界で生じる学際的トピックへのアルゴリズム論的アプローチ
    2015 -
  • ネットワーク上でのルーティングとスケジューリングに対する近似保証アルゴリズム
    2011 -
  • ネットワーク上での情報フロー制御
    2008 -
  • ネットワーク上での社会的公用と個人的効用の対立問題に対するアルゴリズム的研究
    2005 -
  • ネットワーク上での社会的公用と個人的効用の対立問題に対するアルゴリズム的研究
    2004 -
more...
Education (1):
  • - 1977 Tohoku University Graduate School, Division of Engineering
Professional career (1):
  • 工学博士 (東北大学)
Work history (9):
  • 2019/03 - 現在 Chuo University
  • 2012/04 - 2019/03 法政大学非常勤講師
  • 1992/04 - 2019/03 中央大学理工学部情報工学科教授
  • 2000/04 - 2000/09 Ibaraki University
  • 1994/04 - 2000/03 Chiba University
Show all
Committee career (3):
  • 2000 - 日本オペレーションズリサーチ学会 論文誌編集委員
  • 1998 - 情報処理学会 アルゴリズム研究会連絡委員
  • 1990 - 電子情報通信学会 英文誌のAssociate Editor
Awards (2):
  • 2000 - 平成12年度山下記念論文賞
  • 1987 - 第1回日本IBM科学賞(情報科学部門)
Association Membership(s) (13):
電子情報通信学会 ,  米国応用数学学会 ,  情報処理学会 ,  米国電気電子学会 ,  米国計算機科学学会 ,  日本オペレーションズリサーチ学会 ,  第13回国際数理計画法シンポジウム組織委員 ,  会場副委員長 ,  プログラム委員 ,  第1回アルゴリズム国際会議組織委員 ,  日本応用数理学会 ,  地理情報システム学会 ,  第5回計算論組み合わせ論国際会議大会実行委員長
※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page