Yoshifumi Sakai

Publication Activity (10 Years)

Years Active: 1991-2024
Publications (10 Years): 14

Top Topics

Top Venues

Theor. Comput. Sci.

IEICE Trans. Fundam. Electron. Commun. Comput. Sci.

Publications

Yoshifumi Sakai
A Data Structure for the Maximum-Sum Segment Problem with Offsets. CPM (2024)
Miyuji Hirota, Yoshifumi Sakai
Efficient algorithms for enumerating maximal common subsequences of two strings. CoRR (2023)
Tomoya Shiba, Akinobu Mizutani, Yuga Yano, Tomohiro Ono, Shoshi Tokuno, Daiju Kanaoka, Yukiya Fukuda, Hayato Amano, Mayu Koresawa, Yoshifumi Sakai, Ryogo Takemoto, Katsunori Tamai, Kazuo Nakahara, Hiroyuki Hayashi, Satsuki Fujimatsu, Yusuke Mizoguchi, Moeno Anraku, Mayo Suzuka, Lu Shen, Kohei Maeda, Fumiya Matsuzaki, Ikuya Matsumoto, Kazuya Murai, Kosei Isomoto, Kim Minje, Yuichiro Tanaka, Takashi Morie, Hakaru Tamukoh
Hibikino-Musashi@Home 2023 Team Description Paper. CoRR (2023)
Miyuji Hirota, Yoshifumi Sakai
A Fast Algorithm for Finding a Maximal Common Subsequence of Multiple Strings. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 106 (9) (2023)
Tomoya Shiba, Tomohiro Ono, Shoshi Tokuno, Issei Uchino, Masaya Okamoto, Daiju Kanaoka, Kazutaka Takahashi, Kenta Tsukamoto, Yoshiaki Tsutsumi, Yugo Nakamura, Yukiya Fukuda, Yusuke Hoji, Hayato Amano, Yuma Kubota, Mayu Koresawa, Yoshifumi Sakai, Ryogo Takemoto, Katsunori Tamai, Kazuo Nakahara, Hiroyuki Hayashi, Satsuki Fujimatsu, Akinobu Mizutani, Yusuke Mizoguchi, Yuhei Yoshimitsu, Mayo Suzuka, Ikuya Matsumoto, Yuga Yano, Yuichiro Tanaka, Takashi Morie, Hakaru Tamukoh
Hibikino-Musashi@Home 2022 Team Description Paper. CoRR (2022)
Yoshifumi Sakai
A data structure for substring-substring LCS length queries. Theor. Comput. Sci. 911 (2022)
Yoshifumi Sakai, Shunsuke Inenaga
A Faster Reduction of the Dynamic Time Warping Distance to the Longest Increasing Subsequence Length. Algorithmica 84 (9) (2022)
Yoshifumi Sakai, Shunsuke Inenaga
A reduction of the dynamic time warping distance to the longest increasing subsequence length. CoRR (2020)
Yoshifumi Sakai, Shunsuke Inenaga
A Reduction of the Dynamic Time Warping Distance to the Longest Increasing Subsequence Length. ISAAC (2020)
Yoshifumi Sakai
Maximal common subsequence algorithms. Theor. Comput. Sci. 793 (2019)
Yoshifumi Sakai
A substring-substring LCS data structure. Theor. Comput. Sci. 753 (2019)
Yoshifumi Sakai
Maximal Common Subsequence Algorithms. CPM (2018)
Yoshifumi Sakai
A Maximal Local Maximum-Sum Segment Data Structure. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (9) (2018)
Yoshifumi Sakai
A Linear-Space Algorithm for the Substring Constrained Alignment Problem. SPIRE (2016)
Yoshifumi Sakai
Computing the Longest Common Subsequence of Two Run-Length Encoded Strings. ISAAC (2012)
Yoshifumi Sakai
A Fast On-Line Algorithm for the Longest Common Subsequence Problem with Constant Alphabet. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (1) (2012)
Yoshifumi Sakai
A New Algorithm for the Characteristic String Problem under Loose Similarity Criteria. ISAAC (2011)
Yoshifumi Sakai
A fast algorithm for multiplying min-sum permutations. Discret. Appl. Math. 159 (17) (2011)
Yoshifumi Sakai
An Almost Quadratic Time Algorithm for Sparse Spliced Alignment. Theory Comput. Syst. 48 (1) (2011)
Yoshifumi Sakai
Computing the longest topological common subsequence of a symbol-wise totally ordered directed acyclic graph and a sequence. Theor. Comput. Sci. 410 (27-29) (2009)
Yoshifumi Sakai
A linear space algorithm for computing a longest common increasing subsequence. Inf. Process. Lett. 99 (5) (2006)
Minoru Uehara, Nobuyoshi Sato, Yoshifumi Sakai
Adaptive Calculation of Scores for Fresh Information Retrieval. ICPADS (1) (2005)
Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai
Evaluations of Freshness Considering Scoring on Fresh Information Retrieval. J. Interconnect. Networks 6 (3) (2005)
Minoru Uehara, Nobuyoshi Sato, Yoshifumi Sakai
Adaptive Scoring Method based on Freshness for Fresh Information Retrieval. WIRI (2005)
Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai
The Evaluations of FTF-IDF Scoring for Fresh Information Retrieval. AINA (2005)
Minoru Udagawa, Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai
Distributed Index Updating Method for Intranet Information Retrieval. ICDCS Workshops (2004)
Minoru Udagawa, Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai
Distributed Pipelining Processing for Index Updating Method. AINA (2) (2004)
Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai
FTF · IDF Scoring for Fresh Information Retrieval. AINA (1) (2004)
Nobuyoshi Sato, Minoru Udagawa, Minoru Uehara, Yoshifumi Sakai
Searching Restricted Documents in a Cooperative Search Engine. ICDCS Workshops (2004)
Nobuyoshi Sato, Minoru Udagawa, Minoru Uehara, Yoshifumi Sakai
Reliability of a Distributed Search Engine for Fresh Information Retrieval in Large-Scale Intranet. ISPA (2003)
Nobuyoshi Sato, Minoru Udagawa, Minoru Uehara, Yoshifumi Sakai, Hideki Mori
Redundancy of Meta Search Servers in a Distributed Search Engine. AINA (2003)
Nobuyoshi Sato, Minoru Udagawa, Minoru Uehara, Yoshifumi Sakai, Hideki Mori
A Scalable Distributed Search Engine for Intranet Information Retrieval. ICEIS (1) (2003)
Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai
Temporal ranking for fresh information retrieval. IRAL (2003)
Nobuyoshi Sato, Minoru Udagawa, Minoru Uehara, Yoshifumi Sakai, Hideki Mori
Query Based Site Selection for Distributed Search Engines. ICDCS Workshops (2003)
Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai
Temporal Information Retrieval in Cooperative Search Engine. DEXA Workshops (2003)
Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai
A Scalable Distributed Search Engine for Fresh Information Retrieval. ICWI (2003)
Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, Hideki Mori
Persistent Cache in a Distributed Search Engine. DEXA Workshops (2002)
Nobuyoshi Sato, Minoru Udagawa, Minoru Uehara, Yoshifumi Sakai, Hideki Mori
Scalability and Reliability in a Distributed Search Engine. ICPADS (2002)
Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, Hideki Mori
On Updating in Very Short Time by Distributed Search Engines. SAINT (2002)
Nobuyoshi Sato, Minoru Udagawa, Minoru Uehara, Yoshifumi Sakai, Hideki Mori
Reliable Distributed Search Engine Based on Multiple Meta Servers. CW (2002)
Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, Hideki Mori
Persistent Cache in Cooperative Search Engine. ICDCS Workshops (2002)
Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, Hideki Mori
Fresh Information Retrieval Using Cooperative Meta Search Engines. ICOIN (2) (2002)
Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, Hideki Mori
Distributed Information Retrieval by Using Cooperative Meta Search Engines. ICDCS Workshops (2001)
Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, Hideki Mori
A Distributed Search Engine for Fresh Information Retrieval. DEXA Workshop (2001)
Yoshifumi Sakai, Akira Maruoka
Learning Monotone Log-Term DNF Formulas under the Uniform Distribution. Theory Comput. Syst. 33 (1) (2000)
Eiji Takimoto, Yoshifumi Sakai, Akira Maruoka
The learnability of exclusive-or expansions based on monotone DNF formulas. Theor. Comput. Sci. 241 (1-2) (2000)
Yoshifumi Sakai, Eiji Takimoto, Akira Maruoka
Proper Learning Algorithm for Functions of k Terms under Smooth Distributions. Inf. Comput. 152 (2) (1999)
Eiji Takimoto, Akira Miyashiro, Akira Maruoka, Yoshifumi Sakai
Learning Orthogonal F-Horn Formulas. Theor. Comput. Sci. 185 (1) (1997)
Eiji Takimoto, Yoshifumi Sakai, Akira Maruoka
Learnability of Exclusive-Or Expansion Based on Monotone DNF Formulas. ALT (1996)
Yoshifumi Sakai, Eiji Takimoto, Akira Maruoka
Terms Under Smooth Distributions. COLT (1995)
Akira Miyashiro, Eiji Takimoto, Yoshifumi Sakai, Akira Maruoka
-Horn Formulas. ALT (1995)
Yoshifumi Sakai, Akira Maruoka
Learning Monotone Log-Term DNF Formulas. COLT (1994)
Yoshifumi Sakai, Akira Maruoka
-Term Monotone Boolean Formulae. ALT (1992)
Yoshifumi Sakai
The logic of molecular geneticists for the understanding of genetic information. ALT (1991)