Source author record

Tetsuji Kuboyama

Tetsuji Kuboyama appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

cond-mat.mtrl-sci Data Structures and Algorithms

Catalog footprint

What is connected

2works

2topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2021arXiv

Exploration of a new reconstructed structure on GaN(0001) surface by Bayesian optimization

GaN(0001) surfaces with Ga- and H-adsorbates are fundamental stages for epitaxial growth of semiconductor thin films. We explore stable surface structures with nanometer scale by the density-functional calculations combined with Bayesian optimization, and succeed to reach a single structure with satisfactorily low mixing enthalpy among hundreds of thousand possible candidate structures. We find that the obtained structure is free from any postulated high symmetry previously introduced by human intuition, satisfies electron counting rule locally, and shows new adsorbate arrangement, reflecting characteristics of nitride semiconductors.

preprint2016arXiv

siEDM: an efficient string index and search algorithm for edit distance with moves

Although several self-indexes for highly repetitive text collections exist, developing an index and search algorithm with editing operations remains a challenge. Edit distance with moves (EDM) is a string-to-string distance measure that includes substring moves in addition to ordinal editing operations to turn one string into another. Although the problem of computing EDM is intractable, it has a wide range of potential applications, especially in approximate string retrieval. Despite the importance of computing EDM, there has been no efficient method for indexing and searching large text collections based on the EDM measure. We propose the first algorithm, named string index for edit distance with moves (siEDM), for indexing and searching strings with EDM. The siEDM algorithm builds an index structure by leveraging the idea behind the edit sensitive parsing (ESP), an efficient algorithm enabling approximately computing EDM with guarantees of upper and lower bounds for the exact EDM. siEDM efficiently prunes the space for searching query strings by the proposed method, which enables fast query searches with the same guarantee as ESP. We experimentally tested the ability of siEDM to index and search strings on benchmark datasets, and we showed siEDM's efficiency.