研究者
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