Rchr
J-GLOBAL ID：201401090054359052
Update date: Jul. 25, 2022
Ueno Kenya
Ueno Kenya
Contact this researcher
You can send email directly to the researcher.
Affiliation and department：
Kyoto University
About Kyoto University
Search "Kyoto University"
Papers (8)：
Kenya Ueno. Candidate Boolean Functions towards Super-Quadratic Formula Size. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS. 2015. E98D. 3. 524-531
Kenya Ueno. Exploring the Limits of Subadditive Approaches: Parallels between Optimization and Complexity Theory. Interdisciplinary Information Sciences, Tohoku University. 2014
UENO Kenya. Linear Programing and the Limitations of Computation. 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
Ueno, Kenya. Formula Decomposition into Ternary Majorities (New Trends in Algorithms and Theory of Computation). 数理解析研究所講究録. 2012. 1799. 13-20
ｍore...
MISC (8)：
上野 賢哉. Exact Algorithms for 0-1 Integer Programs with Linear Equality Constraints. 情報処理学会 アルゴリズム研究会. 2014
UENO Kenya. Candidate Boolean Functions towards Super-Quadratic Formula Size. IEICE technical report. Theoretical foundations of Computing. 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
ｍore...
Lectures and oral presentations (10)：
Inapproximability of Linear Programs for the Universal Relation
(ELC Workshop on Inapproximability 2014)
劣加法性で横断する最適化から計算限界
(RAMPシンポジウム 2013)
計算複雑さへの招待(3):数理計画法から攻める計算限界
(コンピュテーション研究会 2013)
非平衡な再帰関数の計算限界
(第1回領域会議 2013)
通信複雑さの理論と論理回路への応用
(通信情報システム専攻談話会 2012)
ｍore...
※ Researcher’s information displayed in J-GLOBAL is based on the information registered in
researchmap
.
For details, see here
.
Return to Previous Page
TOP
BOTTOM
