論文 Substring Searchable Symmetric Encryption Based on an Improved DAWG IEICE Transaction on Fundamentals,Vol.E105-A(No.12):1578-1590 2022(Dec.) Author:Hiroaki Yamamoto, Ryosuke Oda, Yoshihiro Wachi, Hiroshi Fujiwara
The Huffuman Tree Problem with Upper Bounded Linear Functions IEICE Trans. on Inf. & Syst.,Vol.E105-D(No.05):474-480 2022(Mar.) Author:Hiroshi Fujiwara, Yuichi Shirai, Hiroaki Yamamoto
Asymptotic Approximation Ratios for Certain Classes of Online Bin Packing Algorithms IEICE Trans. on Inf. & Syst.,Vol.E104-D(No.03):362-369 2021(Mar.) Author:Hiroshi Fujiwara, Yuta Wanikawa, Hiroaki Yamamoto
A New Finite Automaton Construction using a Prefix and a Suffix of Regular Expressions IEICE Trans. on Inf. & Syst.,E104-D(3) 2021 Author:Hiroaki Yamamoto, Hiroshi Fujiwara
Space-Efficient and Secure Substring Searchable Symmetric Encryption Using an Improved DAWG ProveSec2019,LNCS 11821:130-148 2019(Oct.) Author:Hiroaki Yamamoto, Yoshihiro Wachi, Hiroshi Fujiwara Keywords:searchable symmetric encryption, string matching, DAWG
A faster algorithm for finding shortest substring matches of a regular expression Information Processing Letters,143:56-60 2018(Dec.) Author:Hiroaki Yamamoto Keywords:regular expression, matching algorithm, finite automaton
Band-restricted diagonally dominant matrices: Computational complexity and application Journal of Computer and System Sciences,101:100-111 2018(Nov.) Author:Norikazu Takahashi, Daiki Hirata, Shuji Jimbo, Hiroaki Yamamoto Keywords:Band-restricted diagonally dominant matrix, Decision problem
Practical and Secure Searchable Symmetric Encryption with a Small Index NordSec2017,LNCS 10674:53-69 2017(Nov.) Author:Ryuji Miyoshi, Hiroaki Yamamoto, Hiroshi Fujiwara, and Takashi Miyazaki Keywords:searchable symmetric encryption
Teaching Materials Using AR and VR for Learning the Usage of Oscilloscope Proc. of AVR 2017,LNCS 10325:43-52 2017(Jul.) Author:Takashi Miyazaki, Yusuke Ohira, Hiroaki Yamamoto, and Masaaki Nishi
Secure Automata-based Substring Search Scheme on Encrypted Data Lecture Notes in Computer Science, IWSEC2016,LNCS 9836:111-131 2016(Sep.) Author:Yamamoto,H. Keywords:searchable symmetric encryption, substring search, DAWG
A New Finite Automaton Construction for Regular Expressions Proc. of 6th Workshop on Non-Classical Models on Automata and Applications (NCMA 2014),NCMA 2014:pp.249-264 2014 Author:Hiroaki Yamamoto
Regular Expression Matching Algorithms using Dual Position Automata JCMCC,(71):103-125 2009 Author:Yamamoto, H.
Bit-parallel Tree Pattern Matching Algorithms for Unordered Labeled Trees Lecture Notes in Computer Science,(5664):554-565 2009 Author:Yamamoto, H.; Takenouchi, D.
Bit-Parallel Algorithms for Translating Regular Expressions into NFAs IEICE Trans. on Inf.&Syst.,E90-D(2):418-427 2007 Author:Yamamoto, H.; Miyazaki, T.; Okamoto, M.
A fast bit-parallel algorithm for matching extended regular expressions COMPUTING AND COMBINATORICS, PROCEEDINGS,2697:222-231 2003 Author:Yamamoto, H; Miyazaki, T
A new translation from semi-extended regular expressions into NFAs and its application to an approximate matching problem ALGORITHMS AND COMPUTATION, PROCEEDINGS,LNCS 2906:158-167 2003 Author:Yamamoto, H
A New Recognition Algorithm for Extended Regular Expressions ISAAC 2001,LNCS 2223:257-267 2001 Author:Yamamoto, H
On the Power of Input-Synchronized Alternating Finite Automata COMPUTING AND COMBINATORICS, PROCEEDINGS,1858:457-466 2000 Author:Yamamoto, H
An Automata-based Recognition Algorithm for Semi-extended Regular Expressions MFCS 2000,LNCS 1893:699-708 2000 Author:Yamamoto, H.
An improved method to extract quasi-random sequences from generalized semi-random sources IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES,E82A(3):512-519 1999 Author:Yamamoto, H; Kasuga, H
Optimal broadcasting in almost trees and partial k-trees STACS 98 - 15TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE,LNCS 1373:432-443 1998 Author:Dessmark, A; Lingas, A; Olsson, H; Yamamoto, H
On the power of alternation on reversal-bounded alternating Turing machines with a restriction THEORETICAL COMPUTER SCIENCE,180(1-2):139-154 1997 Author:Yamamoto, H
On the power of reversals over the input tape of off-line Turing machines IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS,E79D(11):1495-1502 1996 Author:Yamamoto, H
講演・口頭発表等 Efficient Verifiable Dynamic Searchable Symmetric Encryption with a Tree-based Index IWSEC2021 2021(Sep.) Presenter:Kyohei Ozawa, Ryuji Miyoshi, Hiroaki Yamamoto Keywords:検索可能暗号