Kunihiko Sadakane
Orcid: 0000-0002-8212-3682Affiliations:
- Tokyo University, Japan
According to our database1,
Kunihiko Sadakane
authored at least 151 papers
between 1995 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on zbmath.org
-
on orcid.org
-
on id.loc.gov
-
on d-nb.info
On csauthors.net:
Bibliography
2024
Int. J. Found. Comput. Sci., September, 2024
Proceedings of the 19th Scandinavian Symposium and Workshops on Algorithm Theory, 2024
A Simple Representation of Tree Covering Utilizing Balanced Parentheses and Efficient Implementation of Average-Case Optimal RMQs.
Proceedings of the 32nd Annual European Symposium on Algorithms, 2024
Proceedings of the Data Compression Conference, 2024
Proceedings of the Data Compression Conference, 2024
2023
J. Comput. Syst. Sci., 2023
Int. J. Comput. Geom. Appl., 2023
Proceedings of the 34th International Symposium on Algorithms and Computation, 2023
Proceedings of the Data Compression Conference, 2023
2022
Theor. Comput. Sci., 2022
Efficient Computation of Betweenness Centrality by Graph Decompositions and Their Applications to Real-World Networks.
IEICE Trans. Inf. Syst., 2022
Proceedings of the 18th Scandinavian Symposium and Workshops on Algorithm Theory, 2022
Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022
Proceedings of the Data Compression Conference, 2022
Proceedings of the 33rd Annual Symposium on Combinatorial Pattern Matching, 2022
2021
A framework for designing space-efficient dictionaries for parameterized and order-preserving matching.
Theor. Comput. Sci., 2021
Algorithmica, 2021
Proceedings of the Language and Automata Theory and Applications, 2021
Proceedings of the 31st Data Compression Conference, 2021
Proceedings of the 31st Data Compression Conference, 2021
Proceedings of the Combinatorial Optimization and Applications, 2021
2020
VLDB J., 2020
Theor. Comput. Sci., 2020
Compact and succinct data structures for multidimensional orthogonal range searching.
Inf. Comput., 2020
Proceedings of the Combinatorial Algorithms - 31st International Workshop, 2020
Proceedings of the 31st International Symposium on Algorithms and Computation, 2020
Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020
2019
J. Graph Algorithms Appl., 2019
Proceedings of the 44th International Symposium on Mathematical Foundations of Computer Science, 2019
2018
Proceedings of the WALCOM: Algorithms and Computation - 12th International Conference, 2018
Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2018
Proceedings of the Combinatorial Algorithms - 29th International Workshop, 2018
Proceedings of the Computing and Combinatorics - 24th International Conference, 2018
An O(1)-Approximation Algorithm for Dynamic Weighted Vertex Cover with Soft Capacity.
Proceedings of the Approximation, 2018
2017
NII Shonan Meet. Rep., 2017
Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2017
Concurr. Comput. Pract. Exp., 2017
Proceedings of the 16th International Symposium on Experimental Algorithms, 2017
Proceedings of the WALCOM: Algorithms and Computation, 2017
Practical Space-Efficient Data Structures for High-Dimensional Orthogonal Range Searching.
Proceedings of the Similarity Search and Applications - 10th International Conference, 2017
Proceedings of the Similarity Search and Applications - 10th International Conference, 2017
Proceedings of the 2017 Data Compression Conference, 2017
2016
Proceedings of the Experimental Algorithms - 15th International Symposium, 2016
Proceedings of the 2016 Data Compression Conference, 2016
Space-Efficient Dictionaries for Parameterized and Order-Preserving Pattern Matching.
Proceedings of the 27th Annual Symposium on Combinatorial Pattern Matching, 2016
2015
IEEE ACM Trans. Comput. Biol. Bioinform., 2015
Int. J. Netw. Comput., 2015
MEGAHIT: an ultra-fast single-node solution for large and complex metagenomics assembly via succinct <i>de Bruijn</i> graph.
Bioinform., 2015
Linked Dynamic Tries with Applications to LZ-Compression in Sublinear Time and Space.
Algorithmica, 2015
Proceedings of the 2015 Data Compression Conference, 2015
2014
A Novel Computational Model for GPUs with Application to I/O Optimal Sorting Algorithms.
Proceedings of the 2014 IEEE International Parallel & Distributed Processing Symposium Workshops, 2014
Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014
2013
NII Shonan Meet. Rep., 2013
Proceedings of the Algorithms and Data Structures - 13th International Symposium, 2013
Proceedings of the Algorithms in Bioinformatics - 13th International Workshop, 2013
Proceedings of the String Processing and Information Retrieval, 2013
Proceedings of the Bioinformatics Research and Applications, 9th International Symposium, 2013
2012
Theor. Comput. Sci., 2012
An Efficient Alignment Algorithm for Searching Simple Pseudoknots over Long Genomic Sequence.
IEEE ACM Trans. Comput. Biol. Bioinform., 2012
J. Comput. Syst. Sci., 2012
Inf. Sci., 2012
Proceedings of the Algorithms in Bioinformatics - 12th International Workshop, 2012
Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012
2011
Succinct data structures for Searchable Partial Sums with optimal worst-case performance.
Theor. Comput. Sci., 2011
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011
2010
Int. J. Found. Comput. Sci., 2010
Algorithms Mol. Biol., 2010
Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010
Proceedings of the Twelfth Workshop on Algorithm Engineering and Experiments, 2010
2009
SIAM J. Comput., 2009
Computing the Exact Distribution Function of the Stochastic Longest Path Length in a DAG.
Proceedings of the Theory and Applications of Models of Computation, 6th Annual Conference, 2009
Proceedings of the String Processing and Information Retrieval, 2009
Proceedings of the Stochastic Algorithms: Foundations and Applications, 2009
2008
Proceedings of the Algorithms and Computation, 19th International Symposium, 2008
Proceedings of the Algorithms, 2008
Speeding Up Local-Search Type Algorithms for Designing DNA Sequences under Thermodynamical Constraints.
Proceedings of the DNA Computing, 14th International Meeting on DNA Computing, 2008
2007
J. Discrete Algorithms, 2007
Inf. Media Technol., 2007
Algorithmica, 2007
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007
Compressed Dynamic Tries with Applications to LZ-Compression in Sublinear Time and Space.
Proceedings of the FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science, 2007
Proceedings of the DNA Computing, 13th International Meeting on DNA Computing, 2007
Proceedings of the Nine Workshop on Algorithm Engineering and Experiments, 2007
2006
IEICE Trans. Inf. Syst., 2006
Algorithmica, 2006
Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006
Proceedings of the Parallel and Distributed Processing and Applications, 2006
Proceedings of the 1st International Conference on Scalable Information Systems, 2006
Proceedings of the DNA Computing, 12th International Meeting on DNA Computing, 2006
Proceedings of the DNA Computing, 12th International Meeting on DNA Computing, 2006
Proceedings of the Combinatorial Pattern Matching, 17th Annual Symposium, 2006
2005
Theor. Comput. Sci., 2005
A Fast, Accurate, and Simple Method for Pricing European-Asian and Saving-Asian Options.
Algorithmica, 2005
Proceedings of the 2nd International Conference on Wireless on Demand Network Systems and Service (WONS 2005), 2005
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005
Proceedings of the Structural Information and Communication Complexity, 2005
A Local Search Based Barrier Height Estimation Algorithm for DNA Molecular Transitions.
Proceedings of the DNA Computing, 11th International Workshop on DNA Computing, 2005
2004
Proceedings of the Recent Advances in Parallel Virtual Machine and Message Passing Interface, 2004
Advantages of Backward Searching - Efficient Secondary Memory and Distributed Implementation of Compressed Suffix Arrays.
Proceedings of the Algorithms and Computation, 15th International Symposium, 2004
Proceedings of the 2004 Data Compression Conference (DCC 2004), 2004
Proceedings of the Database Systems for Advances Applications, 2004
2003
J. Algorithms, 2003
IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2003
Proceedings of the Algorithms and Computation, 14th International Symposium, 2003
Proceedings of the Algorithms and Computation, 14th International Symposium, 2003
2002
Proceedings of the Geometry, 2002
Succinct representations of lcp information and improvements in the compressed suffix arrays.
Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002
Proceedings of the Algorithms and Computation, 13th International Symposium, 2002
Proceedings of the Progress in Discovery Science, 2002
Proceedings of the Combinatorial Pattern Matching, 13th Annual Symposium, 2002
Proceedings of the Computing and Combinatorics, 8th Annual International Conference, 2002
2000
Compressed Text Databases with Efficient Query Algorithms Based on the Compressed Suffix Array.
Proceedings of the Algorithms and Computation, 11th International Conference, 2000
Proceedings of the Data Compression Conference, 2000
1999
Proceedings of the Discovery Science, 1999
A Modified Burrows-Wheeler Transformation for Case-Insensitive Search with Application to Suffix Array Compression.
Proceedings of the Data Compression Conference, 1999
Proceedings of the 1999 International Symposium on Database Applications in Non-Traditional Environments (DANTE '99), 1999
1998
A Cooperative Distributed Text Database Management Method Unifying Search and Compression Based on the Burrows-Wheeler Transformation.
Proceedings of the Advances in Database Technologies, 1998
Proceedings of the Data Compression Conference, 1998
Proceedings of the Data Compression Conference, 1998
Proceedings of the Fourteenth Annual Symposium on Computational Geometry, 1998
1997
Text compression using recency rank with context and relation to context sorting, block sorting and PPM<sup>*</sup>.
Proceedings of the Compression and Complexity of SEQUENCES 1997, 1997
1995
Output-size Sensitiveness of OBDD Construction Through Maximal Independent Set Problem.
Proceedings of the Computing and Combinatorics, First Annual International Conference, 1995