Jun TARUI (垂井 淳)

ジャーナル論文 - rm_misc: Introduction Commerce Magazine

［京都賞業績紹介］A.C.ヤオ／通信計算量理論：ヤオの卓越した独創の産物

by Jun TARUI

公開済 01/2022

数学セミナー2022年１月号 https://amzn.to/3v13ibP, 20 - 25

ジャーナル論文 - rm_published_papers: Scientific Journal   査読済み

Space-Efficient Algorithms for Longest Increasing Subsequence

by Jun TARUI

公開済 22/01/2019

Theory of Computing Systems https://doi.org/10.1007/s00224-018-09908-6, First Online:, 22 January 2019, 1 - 20

ジャーナル論文 - rm_published_papers: International Conference Proceedings   査読済み

Space-Efficient Algorithms for Longest Increasing Subsequence

by Jun TARUI

公開済 03/2018

Proceedings of STACS2018: 35th International Symposium on Theoretical Aspects of Computer Science, 44:1 - 44:15

ジャーナル論文 - rm_misc: Others

Google Scholar Profile: http://scholar.google.co.jp/citations?user=7hrsV9cAAAAJ

by Jun TARUI

公開済 2018

, 0 - 0

ジャーナル論文 - rm_misc: Others

Google Scholar Profile

by Jun TARUI

公開済 2018

Google Scholar

ジャーナル論文 - rm_published_papers: International Conference Proceedings   査読済み

Depth-First Search Using O(n) Bits

by Jun TARUI

公開済 2014

ALGORITHMS AND COMPUTATION, ISAAC 2014, 8889, 553 - 564

ジャーナル論文 - rm_misc: Introduction Other

P≠NP予想，代数的計算量

by Jun TARUI

公開済 12/2013

数学セミナー2013年12月号：P≠NP予想特集号, 52, 12, 18 - 22

ジャーナル論文 - rm_misc: Others

Theory and Applications of Models of Computation 2011 Preface

by Jun TARUI

公開済 09/2013

THEORETICAL COMPUTER SCIENCE, 505, 1 - 1

ジャーナル論文 - rm_published_papers: Scientific Journal   査読済み

Learning Boolean functions in AC(0) on attribute and classification noise-Estimating an upper bound on attribute and classification noise

by Jun TARUI

公開済 08/2011

THEORETICAL COMPUTER SCIENCE, 412, 35, 4650 - 4660

図書

Proceedings of TAMC2011: Theory and Applications of Models of Computation, 8th Annual Conference (Tokyo, Japan, May 23-25, 2011).

by Jun TARUI

公開済 05/2011