Yoshifumi Sakai

According to our database, Yoshifumi Sakai authored at least 52 papers between 1991 and 2024.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2024

A Data Structure for the Maximum-Sum Segment Problem with Offsets.

Yoshifumi Sakai

Proceedings of the 35th Annual Symposium on Combinatorial Pattern Matching, 2024

2023

A Fast Algorithm for Finding a Maximal Common Subsequence of Multiple Strings.

Miyuji Hirota, Yoshifumi Sakai

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., September, 2023

Hibikino-Musashi@Home 2023 Team Description Paper.

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

CoRR, 2023

Efficient algorithms for enumerating maximal common subsequences of two strings.

Miyuji Hirota, Yoshifumi Sakai

CoRR, 2023

2022

A data structure for substring-substring LCS length queries.

Yoshifumi Sakai

Theor. Comput. Sci., 2022

Hibikino-Musashi@Home 2022 Team Description Paper.

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

CoRR, 2022

A Faster Reduction of the Dynamic Time Warping Distance to the Longest Increasing Subsequence Length.

Yoshifumi Sakai, Shunsuke Inenaga

Algorithmica, 2022

2020

A Reduction of the Dynamic Time Warping Distance to the Longest Increasing Subsequence Length.

Yoshifumi Sakai, Shunsuke Inenaga

Proceedings of the 31st International Symposium on Algorithms and Computation, 2020

2019

Maximal common subsequence algorithms.

Yoshifumi Sakai

Theor. Comput. Sci., 2019

A substring-substring LCS data structure.

Yoshifumi Sakai

Theor. Comput. Sci., 2019

2018

A Maximal Local Maximum-Sum Segment Data Structure.

Yoshifumi Sakai

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

2016

A Linear-Space Algorithm for the Substring Constrained Alignment Problem.

Yoshifumi Sakai

Proceedings of the String Processing and Information Retrieval, 2016

2012

A Fast On-Line Algorithm for the Longest Common Subsequence Problem with Constant Alphabet.

Yoshifumi Sakai

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

Computing the Longest Common Subsequence of Two Run-Length Encoded Strings.

Yoshifumi Sakai

Proceedings of the Algorithms and Computation - 23rd International Symposium, 2012

2011

An Almost Quadratic Time Algorithm for Sparse Spliced Alignment.

Yoshifumi Sakai

Theory Comput. Syst., 2011

A fast algorithm for multiplying min-sum permutations.

Yoshifumi Sakai

Discret. Appl. Math., 2011

A New Algorithm for the Characteristic String Problem under Loose Similarity Criteria.

Yoshifumi Sakai

Proceedings of the Algorithms and Computation - 22nd International Symposium, 2011

2009

Computing the longest topological common subsequence of a symbol-wise totally ordered directed acyclic graph and a sequence.

Yoshifumi Sakai

Theor. Comput. Sci., 2009

2006

A linear space algorithm for computing a longest common increasing subsequence.

Yoshifumi Sakai

Inf. Process. Lett., 2006

2005

Evaluations of Freshness Considering Scoring on Fresh Information Retrieval.

Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai

J. Interconnect. Networks, 2005

Adaptive Scoring Method based on Freshness for Fresh Information Retrieval.

Minoru Uehara, Nobuyoshi Sato, Yoshifumi Sakai

Proceedings of the 2005 International Workshop on Challenges in Web Information Retrieval and Integration (WIRI 2005), 2005

Adaptive Calculation of Scores for Fresh Information Retrieval.

Minoru Uehara, Nobuyoshi Sato, Yoshifumi Sakai

Proceedings of the 11th International Conference on Parallel and Distributed Systems, 2005

The Evaluations of FTF-IDF Scoring for Fresh Information Retrieval.

Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai

Proceedings of the 19th International Conference on Advanced Information Networking and Applications (AINA 2005), 2005

2004

Distributed Index Updating Method for Intranet Information Retrieval.

Minoru Udagawa, Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai

Proceedings of the 24th International Conference on Distributed Computing Systems Workshops (ICDCS 2004 Workshops), 2004

Searching Restricted Documents in a Cooperative Search Engine.

Nobuyoshi Sato, Minoru Udagawa, Minoru Uehara, Yoshifumi Sakai

Proceedings of the 24th International Conference on Distributed Computing Systems Workshops (ICDCS 2004 Workshops), 2004

Distributed Pipelining Processing for Index Updating Method.

Minoru Udagawa, Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai

Proceedings of the 18th International Conference on Advanced Information Networking and Applications (AINA 2004), 2004

FTF · IDF Scoring for Fresh Information Retrieval.

Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai

Proceedings of the 18th International Conference on Advanced Information Networking and Applications (AINA 2004), 2004

2003

Reliability of a Distributed Search Engine for Fresh Information Retrieval in Large-Scale Intranet.

Nobuyoshi Sato, Minoru Udagawa, Minoru Uehara, Yoshifumi Sakai

Proceedings of the Parallel and Distributed Processing and Applications, 2003

Temporal ranking for fresh information retrieval.

Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai

Proceedings of the Sixth International Workshop on Information Retrieval with Asian Languages, 2003

A Scalable Distributed Search Engine for Intranet Information Retrieval.

Nobuyoshi Sato, Minoru Udagawa, Minoru Uehara, Yoshifumi Sakai, Hideki Mori

Proceedings of the ICEIS 2003, 2003

Query Based Site Selection for Distributed Search Engines.

Nobuyoshi Sato, Minoru Udagawa, Minoru Uehara, Yoshifumi Sakai, Hideki Mori

Proceedings of the 23rd International Conference on Distributed Computing Systems Workshops (ICDCS 2003 Workshops), 2003

A Scalable Distributed Search Engine for Fresh Information Retrieval.

Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai

Proceedings of the IADIS International Conference WWW/Internet 2003, 2003

Temporal Information Retrieval in Cooperative Search Engine.

Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai

Proceedings of the 14th International Workshop on Database and Expert Systems Applications (DEXA'03), 2003

Redundancy of Meta Search Servers in a Distributed Search Engine.

Nobuyoshi Sato, Minoru Udagawa, Minoru Uehara, Yoshifumi Sakai, Hideki Mori

Proceedings of the 17th International Conference on Advanced Information Networking and Applications (AINA'03), 2003

2002

On Updating in Very Short Time by Distributed Search Engines.

Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, Hideki Mori

Proceedings of the 2002 Symposium on Applications and the Internet (SAINT 2002), 28 January, 2002

Scalability and Reliability in a Distributed Search Engine.

Nobuyoshi Sato, Minoru Udagawa, Minoru Uehara, Yoshifumi Sakai, Hideki Mori

Proceedings of the 9th International Conference on Parallel and Distributed Systems, 2002

Fresh Information Retrieval Using Cooperative Meta Search Engines.

Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, Hideki Mori

Proceedings of the Information Networking, 2002

Persistent Cache in Cooperative Search Engine.

Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, Hideki Mori

Proceedings of the 22nd International Conference on Distributed Computing Systems, 2002

Persistent Cache in a Distributed Search Engine.

Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, Hideki Mori

Proceedings of the 13th International Workshop on Database and Expert Systems Applications (DEXA 2002), 2002

Reliable Distributed Search Engine Based on Multiple Meta Servers.

Nobuyoshi Sato, Minoru Udagawa, Minoru Uehara, Yoshifumi Sakai, Hideki Mori

Proceedings of the 1st International Symposium on Cyber Worlds (CW 2002), 2002

2001

Distributed Information Retrieval by Using Cooperative Meta Search Engines.

Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, Hideki Mori

Proceedings of the 21st International Conference on Distributed Computing Systems Workshops (ICDCS 2001 Workshops), 2001

A Distributed Search Engine for Fresh Information Retrieval.

Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, Hideki Mori

Proceedings of the 12th International Workshop on Database and Expert Systems Applications (DEXA 2001), 2001

2000

The learnability of exclusive-or expansions based on monotone DNF formulas.

Eiji Takimoto, Yoshifumi Sakai, Akira Maruoka

Theor. Comput. Sci., 2000

Learning Monotone Log-Term DNF Formulas under the Uniform Distribution.

Yoshifumi Sakai, Akira Maruoka

Theory Comput. Syst., 2000

1999

Proper Learning Algorithm for Functions of k Terms under Smooth Distributions.

Yoshifumi Sakai, Eiji Takimoto, Akira Maruoka

Inf. Comput., 1999

1997

Learning Orthogonal F-Horn Formulas.

Eiji Takimoto, Akira Miyashiro, Akira Maruoka, Yoshifumi Sakai

Theor. Comput. Sci., 1997

1996

Learnability of Exclusive-Or Expansion Based on Monotone DNF Formulas.

Eiji Takimoto, Yoshifumi Sakai, Akira Maruoka

Proceedings of the Algorithmic Learning Theory, 7th International Workshop, 1996

1995

Proper Learning Algorithm for Functions of <i>k</i> Terms Under Smooth Distributions.

Yoshifumi Sakai, Eiji Takimoto, Akira Maruoka

Proceedings of the Eigth Annual Conference on Computational Learning Theory, 1995

Learning Orthogonal <i>F</i>-Horn Formulas.

Akira Miyashiro, Eiji Takimoto, Yoshifumi Sakai, Akira Maruoka

Proceedings of the Algorithmic Learning Theory, 6th International Conference, 1995

1994

Learning Monotone Log-Term DNF Formulas.

Yoshifumi Sakai, Akira Maruoka

Proceedings of the Seventh Annual ACM Conference on Computational Learning Theory, 1994

1992

Learning <i>k</i>-Term Monotone Boolean Formulae.

Yoshifumi Sakai, Akira Maruoka

Proceedings of the Algorithmic Learning Theory, Third Workshop, 1992

1991

The logic of molecular geneticists for the understanding of genetic information.

Yoshifumi Sakai

Proceedings of the Algorithmic Learning Theory, 2nd International Workshop, 1991