Hiroaki Yamamoto

53 papers A* 1A 1B 8C 3Misc 3Journal 29Unranked 8
YearRankTypeTitle / Venue / Authors
2025 B conf
Max-Min and 1-Bounded Space Algorithms for the Bin Packing Problem.
WAOA
Hiroshi Fujiwara, Rina Atsumi, Hiroaki Yamamoto
2025 J jnl
Max-Min and 1-Bounded Space Algorithms for the Bin Packing Problem.
CoRR
Hiroshi Fujiwara, Rina Atsumi, Hiroaki Yamamoto
2024 J jnl
Best Possible Algorithms for One-Way Trading with Only the Maximum Fluctuation Ratio Available.
IEICE Trans. Inf. Syst.
Hiroshi Fujiwara, Keiji Hirao, Hiroaki Yamamoto
2024 — conf
Development of Augmented Reality-based Dental Surgical Guide System for Clinical Use.
GCCE
Yusuke Fukuda, Akira Takebayashi, Hiroaki Yamamoto, Toru Kano
2024 C conf
Formal Security Verification for Searchable Symmetric Encryption Using ProVerif.
ISITA
Takehiko Mieno, Hiroyuki Okazaki, Kenichi Arai, Yuichi Futa, Hiroaki Yamamoto
2024 — conf
Vertebral Force Prediction during Manual Lifting using Sagittal Plane Posture and Machine Learning.
GCCE
Kodai Kitagawa, Mitsumasa Hida, Chikamune Wada, Hiroaki Yamamoto
2023 J jnl
Optimal Online Bin Packing Algorithms for Some Cases with Two Item Sizes.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Hiroshi Fujiwara, Masaya Kawaguchi, Daiki Takizawa, Hiroaki Yamamoto
2023 J jnl
Parallelization on a Minimal Substring Search Algorithm for Regular Expressions.
IEICE Trans. Inf. Syst.
Yosuke Obe, Hiroaki Yamamoto, Hiroshi Fujiwara
2023 B conf
Reliable and Accurate Fault Detection with GPGPUs and LLVM.
CLOUD
Yuichi Ozaki, Sousuke Kanamoto, Hiroaki Yamamoto, Kenichi Kourai
2022 J jnl
Online Removable Knapsack Problem for Integer-Sized Unweighted Items.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Hiroshi Fujiwara, Kanaho Hanji, Hiroaki Yamamoto
2022 J jnl
Substring Searchable Symmetric Encryption Based on an Improved DAWG.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Hiroaki Yamamoto, Ryosuke Oda, Yoshihiro Wachi, Hiroshi Fujiwara
2022 J jnl
The Huffman Tree Problem with Upper-Bounded Linear Functions.
IEICE Trans. Inf. Syst.
Hiroshi Fujiwara, Yuichi Shirai, Hiroaki Yamamoto
2021 J jnl
A New Finite Automata Construction Using a Prefix and a Suffix of Regular Expressions.
IEICE Trans. Inf. Syst.
Hiroaki Yamamoto, Hiroshi Fujiwara
2021 J jnl
Algorithm NextFit for the Bin Packing ProblemThis work was supported by JSPS KAKENHI Grant Numbers JP20K11689, JP20K11676, JP16K00033, JP17K00013, JP20K11808, and JP17K00183.
Formaliz. Math.
Hiroshi Fujiwara, Ryota Adachi, Hiroaki Yamamoto
2021 J jnl
Analysis of Lower Bounds for Online Bin Packing with Two Item Sizes.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Hiroshi Fujiwara, Ken Endo, Hiroaki Yamamoto
2021 J jnl
Asymptotic Approximation Ratios for Certain Classes of Online Bin Packing Algorithms.
IEICE Trans. Inf. Syst.
Hiroshi Fujiwara, Yuta Wanikawa, Hiroaki Yamamoto
2020 J jnl
Bounds for the Multislope Ski-Rental Problem.
IEICE Trans. Inf. Syst.
Hiroshi Fujiwara, Kei Shibusawa, Kouki Yamamoto, Hiroaki Yamamoto
2020 J jnl
Dynamic Programming for the Subset Sum Problem.
Formaliz. Math.
Hiroshi Fujiwara, Hokuto Watari, Hiroaki Yamamoto
2020 C conf
Online Removable Knapsack Problems for Integer-Sized Items.
TAMC
Kanaho Hanji, Hiroshi Fujiwara, Hiroaki Yamamoto
2019 J jnl
A faster algorithm for finding shortest substring matches of a regular expression.
Inf. Process. Lett.
Hiroaki Yamamoto
2019 J jnl
Band-restricted diagonally dominant matrices: Computational complexity and application.
J. Comput. Syst. Sci.
Norikazu Takahashi, Daiki Hirata, Shuji Jimbo, Hiroaki Yamamoto
2019 — conf
Detecting System Failures with GPUs and LLVM.
APSys
Yuichi Ozaki, Sousuke Kanamoto, Hiroaki Yamamoto, Kenichi Kourai
2019 C conf
Space-Efficient and Secure Substring Searchable Symmetric Encryption Using an Improved DAWG.
ProvSec
Hiroaki Yamamoto, Yoshihiro Wachi, Hiroshi Fujiwara
2017 — conf
Practical and Secure Searchable Symmetric Encryption with a Small Index.
NordSec
Ryuji Miyoshi, Hiroaki Yamamoto, Hiroshi Fujiwara, Takashi Miyazaki
2017 — conf
Teaching Materials Using AR and VR for Learning the Usage of Oscilloscope.
AVR (2)
Takashi Miyazaki, Yusuke Ohira, Hiroaki Yamamoto, Masaaki Nishi
2016 Misc conf
Secure Automata-Based Substring Search Scheme on Encrypted Data.
IWSEC
Hiroaki Yamamoto
2014 — conf
A new finite automaton construction for regular expressions.
NCMA
Hiroaki Yamamoto
2009 B conf
Bit-Parallel Tree Pattern Matching Algorithms for Unordered Labeled Trees.
WADS
Hiroaki Yamamoto, Daichi Takenouchi
2008 B conf
A Study for High Performance Character Extraction from Color Scene Images.
Document Analysis Systems
Keiichiro Shirai, Masanori Wakabayashi, Masayuki Okamoto, Hiroaki Yamamoto
2007 J jnl
Bit-Parallel Algorithms for Translating Regular Expressions into NFAs.
IEICE Trans. Inf. Syst.
Hiroaki Yamamoto, Takashi Miyazaki, Masayuki Okamoto
2007 — conf
Producing Softness Sensation on an Electrostatic Texture Display for Rendering Diverse Tactile Feelings.
WHC
Hideaki Yokota, Akio Yamamoto, Hiroaki Yamamoto, Toshiro Higuchi
2006 J jnl
Electrostatic Tactile Display with Thin Film Slider and Its Application to Tactile Telepresentation Systems.
IEEE Trans. Vis. Comput. Graph.
Akio Yamamoto, Shuichi Nagasawa, Hiroaki Yamamoto, Toshiro Higuchi
2006 J jnl
Thermal Tactile Presentation Based on Prediction of Contact Temperature.
J. Robotics Mechatronics
Akio Yamamoto, Hiroaki Yamamoto, Benjamin Cros, Hironori Hashimoto, Toshiro Higuchi
2005 J jnl
ICDAR 2003 robust reading competitions: entries, results, and future directions.
Int. J. Document Anal. Recognit.
Simon M. Lucas, Alex Panaretos, Luis Sosa, Anthony Tang, Shirley Wong, Robert Young, Kazuki Ashida, Hiroki Nagai, Masayuki Okamoto, Hiroaki Yamamoto, Hidetoshi Miyao, Junmin Zhu, WuWen Ou, Christian Wolf, Jean-Michel Jolion, Leon Todoran, Marcel Worring, Xiaofan Lin
2005 J jnl
New finite automata corresponding to semiextended regular expressions.
Syst. Comput. Jpn.
Hiroaki Yamamoto
2004 B conf
Electrostatic tactile display with thin film slider and its application to tactile tele-presentation systems.
VRST
Akio Yamamoto, Shuichi Nagasawa, Hiroaki Yamamoto, Toshiro Higuchi
2003 Misc conf
A Fast Bit-Parallel Algorithm for Matching Extended Regular Expressions.
COCOON
Hiroaki Yamamoto, Takashi Miyazaki
2003 B conf
A New Translation from Semi-extended Regular Expressions into NFAs and Its Application to an Approximate Matching Problem.
ISAAC
Hiroaki Yamamoto
2001 B conf
A New Recognition Algorithm for Extended Regular Expressions.
ISAAC
Hiroaki Yamamoto
2001 J jnl
Application of the stochastic sampling method to various implicit surfaces.
Comput. Graph.
Satoshi Tanaka, Tomoharu Nakamura, Miharu Ueda, Hiroaki Yamamoto, Kisou Shino
2001 J jnl
Generalized Stochastic Sampling Method for Visualization and Investigation of Implicit Surfaces.
Comput. Graph. Forum
Satoshi Tanaka, Akihiro Shibata, Hiroaki Yamamoto, Hisakiyo Kotsuru
2000 B conf
An Automata-Based Recognition Algorithm for Semi-extended Regular Expressions.
MFCS
Hiroaki Yamamoto
2000 J jnl
Color quantization using the fast K-means algorithm.
Syst. Comput. Jpn.
Hideo Kasuga, Hiroaki Yamamoto, Masayuki Okamoto
2000 — conf
Extraction of characters from color documents.
Document Recognition and Retrieval
Hideo Kasuga, Masayuki Okamoto, Hiroaki Yamamoto
2000 Misc conf
On the Power of Input-Synchronized Alternating Finite Automata.
COCOON
Hiroaki Yamamoto
2000 J jnl
Sampling implicit surfaces based on stochastic differential equations with converging constraint.
Comput. Graph.
Satoshi Tanaka, Akio Morisaki, Satoru Nakata, Yasushi Fukuda, Hiroaki Yamamoto
2000 J jnl
Stochastic algorithm for detecting intersection of implicit surfaces.
Comput. Graph.
Satoshi Tanaka, Yasushi Fukuda, Hiroaki Yamamoto
1998 A conf
Optimal Broadcasting in Almost Trees and Partial k-trees.
STACS
Anders Dessmark, Andrzej Lingas, Hans Olsson, Hiroaki Yamamoto
1997 J jnl
On the Power of Alternation on Reversal-Bounded Alternating Turing Machines with a Restriction.
Theor. Comput. Sci.
Hiroaki Yamamoto
1993 A* conf
Reversal-Space Trade-offs For Simultaneous Resource-Bounded Nondeterministic Turing Machines.
ICALP
Hiroaki Yamamoto
1991 J jnl
Note on the efficiency of methods to generate quasi-random sequences.
Syst. Comput. Jpn.
Hiroaki Yamamoto
1987 J jnl
Comparison of the Power between Reversal-Bounded ATMs and Reversal-Bounded NTMs
Inf. Comput.
Hiroaki Yamamoto, Shoichi Noguchi
1985 J jnl
Relationships between time-leaf-and-space bounded ATMS and reversal-and-space bounded NTMs.
Syst. Comput. Jpn.
Hiroaki Yamamoto, Shoichi Noguchi