研究者

J-GLOBAL ID：201401090054359052 更新日: 2022年07月25日

上野賢哉

Ueno Kenya

所属機関・部署：
論文 (8件)：

Kenya Ueno. Candidate Boolean Functions towards Super-Quadratic Formula Size. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS. 2015. E98D. 3. 524-531
上野賢哉. Exploring the Limits of Subadditive Approaches: Parallels between Optimization and Complexity Theory. Interdisciplinary Information Sciences, Tohoku University. 2014
上野賢哉. 線形計画法と計算限界 (小特集計算限界の解明への多面的アプローチ : P vs NPに向けた最前線). 電子情報通信学会誌 : The Journal of the Institute of Electronics, Information and Communication Engineers. 2013. 96. 9. 675-678
Kenya Ueno. Breaking the rectangle bound barrier against formula size lower bounds. International Journal of Foundations of Computer Science. 2013. 24. 8. 1339-1354
上野賢哉. 多数決3分木への理論式分解 (アルゴリズムと計算理論の新展開). 数理解析研究所講究録. 2012. 1799. 13-20

もっと見る

MISC (8件)：

上野賢哉. Exact Algorithms for 0-1 Integer Programs with Linear Equality Constraints. 情報処理学会アルゴリズム研究会. 2014
UENO Kenya. Candidate Boolean Functions towards Super-Quadratic Formula Size. 電子情報通信学会技術研究報告. 2012. 112. 93(COMP2012 12-25). 49-55
上野賢哉. 多数決3分木への論理式分解. 冬のLAシンポジウム. 2012
Kenya Ueno. Formula complexity of ternary majorities. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2012. 7434. 433-444
Kenya Ueno. Parity versus Majority: Formula Complexity Perspective. In Proceedings of The 4th AAAC Annual Meeting (AAAC2011), p.35. 2011

もっと見る

講演・口頭発表等 (10件)：

Inapproximability of Linear Programs for the Universal Relation
(ELC Workshop on Inapproximability 2014)
劣加法性で横断する最適化から計算限界
(RAMPシンポジウム 2013)
計算複雑さへの招待(3):数理計画法から攻める計算限界
(コンピュテーション研究会 2013)
非平衡な再帰関数の計算限界
(第1回領域会議 2013)
通信複雑さの理論と論理回路への応用
(通信情報システム専攻談話会 2012)

もっと見る

※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。登録・更新については、こちらをご覧ください。

前のページに戻る

TOP

BOTTOM