Shinshu University HOMEJAPANESEAccess / Campus Map

Shinshu University Researcher DirectoryShinshu University Researcher Directory

Search by Researcher / Research Field
Search by Category

YAMAMOTO HIROAKI

Academic OrganizationAcademic Assembly School of Science and Technology Institute of EngineeringTEL81-26-269-5485
Education and Research OrganizationFaculty of Engineering Electrical and Computer EngineeringFAX
PositionProfessorMail Addressyamamoto@cs.shinshu-u.ac.jp
Address4-17-1 Wakasato, Nagano-shiWeb site

Modified:09/04/2019

Profile

Assigned Class
Graduate School, Division of Science and Technology
Interdisciplinary Graduate School of Science and Technology
Research Field
algorithm, automata, information retrieval, parallel algorithm
information security
Academic Societies
Academic Societies
EATCS
Academic Background
Graduate School
Tohoku University , (Graduate School, Division of Engineering) , 1985

College
Shinshu University , (Faculty of Engineering) , 1980

Degree
Doctor of Engineering

Research

Books, Articles, etc.
Articles
Space-Efficient Secure Substring Searchable Symmetric Encryption Using an Improved DAWG
ProveSec2019 2019(Oct.)
Author:Hiroaki Yamamoto, Yoshihiro Wachi, Hiroshi Fujiwara


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