Yoshifumi Sakai

57 papers A* 2B 13C 3Journal 22Unranked 17

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Efficient algorithms for enumerating maximal common subsequences of two strings. Theor. Comput. Sci. Miyuji Hirota, Yoshifumi Sakai
2025	B	`conf`	Linear-Space LCS Enumeration for Two Strings. CPM Yoshifumi Sakai
2025	J	`jnl`	Linear-space LCS enumeration with quadratic-time delay for two strings. CoRR Yoshifumi Sakai
2024	B	`conf`	A Data Structure for the Maximum-Sum Segment Problem with Offsets. CPM Yoshifumi Sakai
2023	J	`jnl`	A Fast Algorithm for Finding a Maximal Common Subsequence of Multiple Strings. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. Miyuji Hirota, Yoshifumi Sakai
2023	J	`jnl`	Efficient algorithms for enumerating maximal common subsequences of two strings. CoRR Miyuji Hirota, Yoshifumi Sakai
2023	J	`jnl`	Hibikino-Musashi@Home 2023 Team Description Paper. CoRR 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
2022	J	`jnl`	A Faster Reduction of the Dynamic Time Warping Distance to the Longest Increasing Subsequence Length. Algorithmica Yoshifumi Sakai, Shunsuke Inenaga
2022	J	`jnl`	A data structure for substring-substring LCS length queries. Theor. Comput. Sci. Yoshifumi Sakai
2022	J	`jnl`	Hibikino-Musashi@Home 2022 Team Description Paper. CoRR 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
2020	B	`conf`	A Reduction of the Dynamic Time Warping Distance to the Longest Increasing Subsequence Length. ISAAC Yoshifumi Sakai, Shunsuke Inenaga
2020	J	`jnl`	A reduction of the dynamic time warping distance to the longest increasing subsequence length. CoRR Yoshifumi Sakai, Shunsuke Inenaga
2019	J	`jnl`	A substring-substring LCS data structure. Theor. Comput. Sci. Yoshifumi Sakai
2019	J	`jnl`	Maximal common subsequence algorithms. Theor. Comput. Sci. Yoshifumi Sakai
2018	J	`jnl`	A Maximal Local Maximum-Sum Segment Data Structure. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. Yoshifumi Sakai
2018	B	`conf`	Maximal Common Subsequence Algorithms. CPM Yoshifumi Sakai
2016	C	`conf`	A Linear-Space Algorithm for the Substring Constrained Alignment Problem. SPIRE Yoshifumi Sakai
2012	J	`jnl`	A Fast On-Line Algorithm for the Longest Common Subsequence Problem with Constant Alphabet. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. Yoshifumi Sakai
2012	B	`conf`	Computing the Longest Common Subsequence of Two Run-Length Encoded Strings. ISAAC Yoshifumi Sakai
2011	B	`conf`	A New Algorithm for the Characteristic String Problem under Loose Similarity Criteria. ISAAC Yoshifumi Sakai
2011	J	`jnl`	A fast algorithm for multiplying min-sum permutations. Discret. Appl. Math. Yoshifumi Sakai
2011	J	`jnl`	An Almost Quadratic Time Algorithm for Sparse Spliced Alignment. Theory Comput. Syst. Yoshifumi Sakai
2009	J	`jnl`	Computing the longest topological common subsequence of a symbol-wise totally ordered directed acyclic graph and a sequence. Theor. Comput. Sci. Yoshifumi Sakai
2006	J	`jnl`	A linear space algorithm for computing a longest common increasing subsequence. Inf. Process. Lett. Yoshifumi Sakai
2005	—	`conf`	Adaptive Calculation of Scores for Fresh Information Retrieval. ICPADS (1) Minoru Uehara, Nobuyoshi Sato, Yoshifumi Sakai
2005	—	`conf`	Adaptive Scoring Method based on Freshness for Fresh Information Retrieval. WIRI Minoru Uehara, Nobuyoshi Sato, Yoshifumi Sakai
2005	J	`jnl`	Evaluations of Freshness Considering Scoring on Fresh Information Retrieval. J. Interconnect. Networks Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai
2005	B	`conf`	The Evaluations of FTF-IDF Scoring for Fresh Information Retrieval. AINA Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai
2004	—	`conf`	Distributed Index Updating Method for Intranet Information Retrieval. ICDCS Workshops Minoru Udagawa, Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai
2004	—	`conf`	Distributed Pipelining Processing for Index Updating Method. AINA (2) Minoru Udagawa, Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai
2004	—	`conf`	FTF · IDF Scoring for Fresh Information Retrieval. AINA (1) Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai
2004	—	`conf`	Searching Restricted Documents in a Cooperative Search Engine. ICDCS Workshops Nobuyoshi Sato, Minoru Udagawa, Minoru Uehara, Yoshifumi Sakai
2003	—	`conf`	A Scalable Distributed Search Engine for Fresh Information Retrieval. ICWI Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai
2003	—	`conf`	A Scalable Distributed Search Engine for Intranet Information Retrieval. ICEIS (1) Nobuyoshi Sato, Minoru Udagawa, Minoru Uehara, Yoshifumi Sakai, Hideki Mori
2003	—	`conf`	Query Based Site Selection for Distributed Search Engines. ICDCS Workshops Nobuyoshi Sato, Minoru Udagawa, Minoru Uehara, Yoshifumi Sakai, Hideki Mori
2003	B	`conf`	Redundancy of Meta Search Servers in a Distributed Search Engine. AINA Nobuyoshi Sato, Minoru Udagawa, Minoru Uehara, Yoshifumi Sakai, Hideki Mori
2003	C	`conf`	Reliability of a Distributed Search Engine for Fresh Information Retrieval in Large-Scale Intranet. ISPA Nobuyoshi Sato, Minoru Udagawa, Minoru Uehara, Yoshifumi Sakai
2003	—	`conf`	Temporal Information Retrieval in Cooperative Search Engine. DEXA Workshops Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai
2003	—	`conf`	Temporal ranking for fresh information retrieval. IRAL Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai
2002	—	`conf`	Fresh Information Retrieval Using Cooperative Meta Search Engines. ICOIN (2) Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, Hideki Mori
2002	—	`conf`	On Updating in Very Short Time by Distributed Search Engines. SAINT Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, Hideki Mori
2002	—	`conf`	Persistent Cache in Cooperative Search Engine. ICDCS Workshops Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, Hideki Mori
2002	—	`conf`	Persistent Cache in a Distributed Search Engine. DEXA Workshops Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, Hideki Mori
2002	C	`conf`	Reliable Distributed Search Engine Based on Multiple Meta Servers. CW Nobuyoshi Sato, Minoru Udagawa, Minoru Uehara, Yoshifumi Sakai, Hideki Mori
2002	B	`conf`	Scalability and Reliability in a Distributed Search Engine. ICPADS Nobuyoshi Sato, Minoru Udagawa, Minoru Uehara, Yoshifumi Sakai, Hideki Mori
2001	—	`conf`	A Distributed Search Engine for Fresh Information Retrieval. DEXA Workshop Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, Hideki Mori
2001	—	`conf`	Distributed Information Retrieval by Using Cooperative Meta Search Engines. ICDCS Workshops Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, Hideki Mori
2000	J	`jnl`	Learning Monotone Log-Term DNF Formulas under the Uniform Distribution. Theory Comput. Syst. Yoshifumi Sakai, Akira Maruoka
2000	J	`jnl`	The learnability of exclusive-or expansions based on monotone DNF formulas. Theor. Comput. Sci. Eiji Takimoto, Yoshifumi Sakai, Akira Maruoka
1999	J	`jnl`	Proper Learning Algorithm for Functions of k Terms under Smooth Distributions. Inf. Comput. Yoshifumi Sakai, Eiji Takimoto, Akira Maruoka
1997	J	`jnl`	Learning Orthogonal F-Horn Formulas. Theor. Comput. Sci. Eiji Takimoto, Akira Miyashiro, Akira Maruoka, Yoshifumi Sakai
1996	B	`conf`	Learnability of Exclusive-Or Expansion Based on Monotone DNF Formulas. ALT Eiji Takimoto, Yoshifumi Sakai, Akira Maruoka
1995	B	`conf`	Learning Orthogonal ALT Akira Miyashiro, Eiji Takimoto, Yoshifumi Sakai, Akira Maruoka
1995	A*	`conf`	Proper Learning Algorithm for Functions of COLT Yoshifumi Sakai, Eiji Takimoto, Akira Maruoka
1994	A*	`conf`	Learning Monotone Log-Term DNF Formulas. COLT Yoshifumi Sakai, Akira Maruoka
1992	B	`conf`	Learning ALT Yoshifumi Sakai, Akira Maruoka
1991	B	`conf`	The logic of molecular geneticists for the understanding of genetic information. ALT Yoshifumi Sakai