研究者業績
論文
Kazuhisa Makino   Suguru Tamaki   Masaki Yamamoto   
Algorithmica 67(2) 112-124 2013年10月 [査読有り]
玉置 卓   
電子情報通信学会誌 96(9) 679-682 2013年9月 [査読有り][招待有り]
Seto Kazuhisa   Tamaki Suguru   
computational complexity 22(2) 245-274 2013年6月 [査読有り]
We present a moderately exponential time algorithm for the satis_ability of Boolean formulas over the full binary basis. For formulas of size at most cn, our algorithm runs in time 2{(1_μc)n} for some constant μc > 0. As a byproduct of the running...
Kazuhisa Seto   Suguru Tamaki   
The 27th IEEE Conference on Computational Complexity (CCC) 2012年6月 [査読有り]
Gabor Kun   Ryan O'Donnell   Suguru Tamaki   Yuichi Yoshida   Yuan Zhou   
The 3rd Innovations in Theoretical Computer Science Conference (ITCS) 2012年 [査読有り]
MISC
平田峻介   LE GALL Francois   玉置卓   照山順一   
電子情報通信学会技術研究報告 118(216(COMP2018 9-20)(Web)) 2018年
脊戸 和寿   玉置 卓   照山 順一   
電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 116(262) 29-34 2016年10月
玉置 卓   
電子情報通信学会技術研究報告. COMP, コンピュテーション 113(252) 21-21 2013年10月
Iwama Kazuo   Seto Kazuhisa   Tamaki Suguru   
電子情報通信学会総合大会講演論文集 2010(1) "S-7"-"S-8" 2010年3月
木下 直紀   玉置 卓   岩間 一雄   
数理解析研究所講究録 1649 129-136 2009年5月
書籍等出版物
徳山 豪, 小林 直樹(担当:分担執筆, 範囲:玉置 卓, 3.5節 近似計算の理論)
朝倉書店 2022年1月
伊藤大雄, 宇野裕之(担当:分担執筆, 範囲:玉置卓, 第16章 計算量理論の最先端)
現代数学社 2010年5月
講演・口頭発表等
玉置 卓   
第二回AFSAコロキウム 2022年6月
玉置 卓   
社会変革の源泉となる革新的アルゴリズム基盤の創出と体系化 (AFSA) 第2回領域集会 2021年10月
玉置 卓   
社会変革の源泉となる革新的アルゴリズム基盤の創出と体系化 (AFSA) B04班セミナー 2021年7月
玉置 卓   
兵庫県立大学 知の交流シンポジウム 2021年7月
玉置 卓   
第39回STクラブ 2021年7月 [招待有り]
共同研究・競争的資金等の研究課題
アルゴリズム基礎理論の追究・発展 日本学術振興会: 科学研究費助成事業牧野 和久 小野 廣隆 定兼 邦彦 河村 彰星 玉置 卓 瀧本 英二 渋谷 哲朗 
研究期間: 2020年11月 - 2025年3月
研究領域「革新的アルゴリズム基盤」の組織運営と研究推進 日本学術振興会: 科学研究費助成事業湊 真一 宇野 毅明 安田 宜仁 堀山 貴史 河原林 健一 山下 茂 牧野 和久 上原 隆平 瀧本 英二 玉置 卓 
研究期間: 2020年11月 - 2025年3月
最小記述量の計算困難さの解析 日本学術振興会: 科学研究費助成事業渡辺 治 伊東 利哉 天野 一幸 玉置 卓 森 立平 平原 秀一 清水 伸高 
研究期間: 2018年4月 - 2022年3月