Algorithm NextFit for the Bin Packing ProblemThis work was supported by JSPS KAKENHI Grant Numbers JP20K11689, JP20K11676, JP16K00033, JP17K00013, JP20K11808, and JP17K00183.

[BibT_eX]

[DOI]

Hiroshi Fujiwara

Ryota Adachi

Hiroaki Yamamoto

Formaliz. Math., 2021

2020

Bounds for the Multislope Ski-Rental Problem.

[BibT_eX]

[DOI]

IEICE Trans. Inf. Syst., 2020

Dynamic Programming for the Subset Sum Problem.

[BibT_eX]

[DOI]

Hiroshi Fujiwara

Hokuto Watari

Hiroaki Yamamoto

Formaliz. Math., 2020

Online Removable Knapsack Problems for Integer-Sized Items.

[BibT_eX]

[DOI]

Kanaho Hanji

Hiroshi Fujiwara

Hiroaki Yamamoto

Proceedings of the Theory and Applications of Models of Computation, 2020

2019

Band-restricted diagonally dominant matrices: Computational complexity and application.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2019

A faster algorithm for finding shortest substring matches of a regular expression.

[BibT_eX]

[DOI]

Hiroaki Yamamoto

Inf. Process. Lett., 2019

Space-Efficient and Secure Substring Searchable Symmetric Encryption Using an Improved DAWG.

[BibT_eX]

[DOI]

Hiroaki Yamamoto

Yoshihiro Wachi

Hiroshi Fujiwara

Proceedings of the Provable Security, 2019

Detecting System Failures with GPUs and LLVM.

[BibT_eX]

[DOI]

Proceedings of the 10th ACM SIGOPS Asia-Pacific Workshop on Systems, 2019

2017

Practical and Secure Searchable Symmetric Encryption with a Small Index.

[BibT_eX]

[DOI]

Proceedings of the Secure IT Systems, 2017

Teaching Materials Using AR and VR for Learning the Usage of Oscilloscope.

[BibT_eX]

[DOI]

Proceedings of the Augmented Reality, Virtual Reality, and Computer Graphics, 2017

2016

Secure Automata-Based Substring Search Scheme on Encrypted Data.

[BibT_eX]

[DOI]

Hiroaki Yamamoto

Proceedings of the Advances in Information and Computer Security, 2016

2014

A new finite automaton construction for regular expressions.

[BibT_eX]

Hiroaki Yamamoto

Proceedings of the Sixth Workshop on Non-Classical Models for Automata and Applications, 2014

2009

Bit-Parallel Tree Pattern Matching Algorithms for Unordered Labeled Trees.

[BibT_eX]

[DOI]

Hiroaki Yamamoto

Daichi Takenouchi

Proceedings of the Algorithms and Data Structures, 11th International Symposium, 2009

2008

A Study for High Performance Character Extraction from Color Scene Images.

[BibT_eX]

[DOI]

Proceedings of the Eighth IAPR International Workshop on Document Analysis Systems, 2008

2007

Bit-Parallel Algorithms for Translating Regular Expressions into NFAs.

[BibT_eX]

[DOI]

Hiroaki Yamamoto

Takashi Miyazaki

Masayuki Okamoto

IEICE Trans. Inf. Syst., 2007

Producing Softness Sensation on an Electrostatic Texture Display for Rendering Diverse Tactile Feelings.

[BibT_eX]

[DOI]

Proceedings of the Second Joint EuroHaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, 2007

2006

Electrostatic Tactile Display with Thin Film Slider and Its Application to Tactile Telepresentation Systems.

[BibT_eX]

[DOI]

IEEE Trans. Vis. Comput. Graph., 2006

Thermal Tactile Presentation Based on Prediction of Contact Temperature.

[BibT_eX]

[DOI]

J. Robotics Mechatronics, 2006

2005

New finite automata corresponding to semiextended regular expressions.

[BibT_eX]

[DOI]

Hiroaki Yamamoto

Syst. Comput. Jpn., 2005

ICDAR 2003 robust reading competitions: entries, results, and future directions.

[BibT_eX]

[DOI]

Int. J. Document Anal. Recognit., 2005

2004

Electrostatic tactile display with thin film slider and its application to tactile tele-presentation systems.

[BibT_eX]

[DOI]

Proceedings of the ACM Symposium on Virtual Reality Software and Technology, 2004

2003

A New Translation from Semi-extended Regular Expressions into NFAs and Its Application to an Approximate Matching Problem.

[BibT_eX]

[DOI]

Hiroaki Yamamoto

Proceedings of the Algorithms and Computation, 14th International Symposium, 2003

A Fast Bit-Parallel Algorithm for Matching Extended Regular Expressions.

[BibT_eX]

[DOI]

Hiroaki Yamamoto

Takashi Miyazaki

Proceedings of the Computing and Combinatorics, 9th Annual International Conference, 2003

2001

Generalized Stochastic Sampling Method for Visualization and Investigation of Implicit Surfaces.

[BibT_eX]

[DOI]

Comput. Graph. Forum, 2001

Application of the stochastic sampling method to various implicit surfaces.

[BibT_eX]

[DOI]

Comput. Graph., 2001

A New Recognition Algorithm for Extended Regular Expressions.

[BibT_eX]

[DOI]

Hiroaki Yamamoto

Proceedings of the Algorithms and Computation, 12th International Symposium, 2001

2000

Color quantization using the fast K-means algorithm.

[BibT_eX]

[DOI]

Hideo Kasuga

Hiroaki Yamamoto

Masayuki Okamoto

Syst. Comput. Jpn., 2000

Sampling implicit surfaces based on stochastic differential equations with converging constraint.

[BibT_eX]

[DOI]

Comput. Graph., 2000

Stochastic algorithm for detecting intersection of implicit surfaces.

[BibT_eX]

[DOI]

Satoshi Tanaka

Yasushi Fukuda

Hiroaki Yamamoto

Comput. Graph., 2000

An Automata-Based Recognition Algorithm for Semi-extended Regular Expressions.

[BibT_eX]

[DOI]

Hiroaki Yamamoto

Proceedings of the Mathematical Foundations of Computer Science 2000, 2000

Extraction of characters from color documents.

[BibT_eX]

[DOI]

Hideo Kasuga

Masayuki Okamoto

Hiroaki Yamamoto

Proceedings of the Document Recognition and Retrieval VII, 2000

On the Power of Input-Synchronized Alternating Finite Automata.

[BibT_eX]

[DOI]

Hiroaki Yamamoto

Proceedings of the Computing and Combinatorics, 6th Annual International Conference, 2000

1998

Optimal Broadcasting in Almost Trees and Partial k-trees.

[BibT_eX]

[DOI]

Proceedings of the STACS 98, 1998

1997

On the Power of Alternation on Reversal-Bounded Alternating Turing Machines with a Restriction.

[BibT_eX]

[DOI]

Hiroaki Yamamoto

Theor. Comput. Sci., 1997

1993

Reversal-Space Trade-offs For Simultaneous Resource-Bounded Nondeterministic Turing Machines.

[BibT_eX]

[DOI]

Hiroaki Yamamoto

Proceedings of the Automata, Languages and Programming, 20nd International Colloquium, 1993

1991

Note on the efficiency of methods to generate quasi-random sequences.

[BibT_eX]

[DOI]

Hiroaki Yamamoto

Syst. Comput. Jpn., 1991

1987

Comparison of the Power between Reversal-Bounded ATMs and Reversal-Bounded NTMs

[BibT_eX]

[DOI]

Hiroaki Yamamoto

Shoichi Noguchi

Inf. Comput., November, 1987

1985

Relationships between time-leaf-and-space bounded ATMS and reversal-and-space bounded NTMs.

[BibT_eX]

[DOI]

Hiroaki Yamamoto

Shoichi Noguchi

Syst. Comput. Jpn., 1985

Hiroaki Yamamoto

Timeline

Legend:

Links

On csauthors.net:

Bibliography

Loading...