Tetsuo Shibuya

106 papers A* 2A 4B 13C 14Misc 3Journal 46Unranked 23
YearRankTypeTitle / Venue / Authors
2026 — conf
Adversarial Robustness of Quantum-Enhanced Graph Attention Networks.
ICAART (1)
Yaswitha Gujju, Romain Harang, Tetsuo Shibuya, Qibin Zhao
2026 J jnl
Improved Approximation Algorithms and Hardness Results for Shortest Common Superstring with Reverse Complements.
CoRR
Ryosuke Yamano, Tetsuo Shibuya
2026 J jnl
Improved Approximation Ratios for the Shortest Common Superstring Problem with Reverse Complements.
CoRR
Ryosuke Yamano, Tetsuo Shibuya
2025 J jnl
Affine optimal k-proper connected edge colorings.
Optim. Lett.
Robert D. Barish, Tetsuo Shibuya
2025 J jnl
Communication Cost Reduction for Subgraph Counting under Local Differential Privacy via Hash Functions.
Trans. Mach. Learn. Res.
Quentin Hillebrand, Vorapong Suppakitpaisarn, Tetsuo Shibuya
2025 J jnl
Communication-Efficient Publication of Sparse Vectors under Differential Privacy.
CoRR
Quentin Hillebrand, Vorapong Suppakitpaisarn, Tetsuo Shibuya
2025 A conf
Cycle Counting Under Local Differential Privacy for Degeneracy-Bounded Graphs.
STACS
Quentin Hillebrand, Vorapong Suppakitpaisarn, Tetsuo Shibuya
2025 — conf
Direction-Oriented Smooth Sensitivity and Its Application to Genomic Statistical Analysis.
ACISP (3)
Akito Yamamoto, Tetsuo Shibuya
2025 — conf
Efficient and Accurate Approximation Algorithms for Protein Structure Alignment.
ISBRA (1)
Masahito Tsukahara, Tetsuo Shibuya
2025 C conf
Faster Algorithm for Bounded Damerau-Levenshtein Distance.
SPIRE
Ryosuke Yamano, Tetsuo Shibuya
2025 J jnl
Faster and More Accurate Estimation of Protein Hinges Based on Information Criteria.
J. Comput. Biol.
Bunsho Koyano, Tetsuo Shibuya
2025 J jnl
LLM-Guided Ansätze Design for Quantum Circuit Born Machines in Financial Generative Modeling.
CoRR
Yaswitha Gujju, Romain Harang, Tetsuo Shibuya
2025 C conf
Linear-Space Subquadratic-Time String Alignment Algorithm for Arbitrary Scoring Matrices.
WABI
Ryosuke Yamano, Tetsuo Shibuya
2025 — conf
Packing Dimers to Maximum Occupancy Under Soft-Core Constraints.
CIAC (2)
Robert D. Barish, Tetsuo Shibuya
2025 J jnl
QuProFS: An Evolutionary Training-free Approach to Efficient Quantum Feature Map Search.
CoRR
Yaswitha Gujju, Romain Harang, Chao Li, Tetsuo Shibuya, Qibin Zhao
2025 B conf
Reconfiguring Planar Perfect Matchings via Bounded Length Alternating Cycles.
FCT
Robert D. Barish, Tetsuo Shibuya
2025 J jnl
Sokoban-style PushPush Games with Unique Solutions.
J. Inf. Process.
Robert D. Barish, Tetsuo Shibuya
2024 C conf
Counting on Rainbow k-Connections.
TAMC
Robert D. Barish, Tetsuo Shibuya
2024 J jnl
Cycle Counting under Local Differential Privacy for Degeneracy-bounded Graphs.
CoRR
Quentin Hillebrand, Vorapong Suppakitpaisarn, Tetsuo Shibuya
2024 C conf
Differentially Private Selection using Smooth Sensitivity.
IPCCC
Akito Yamamoto, Tetsuo Shibuya
2024 J jnl
Differentially Private Selection using Smooth Sensitivity.
CoRR
Akito Yamamoto, Tetsuo Shibuya
2024 Misc conf
Enhancing Convergence in Variational Quantum Eigensolver Using CoolMomentum.
QCE
Daisuke Tsukayama, Jun-ichi Shirakashi, Tetsuo Shibuya, Hiroshi Imai
2024 — conf
Fair Selection of Clearing Schemes for Kidney Exchange Markets.
COCOA (2)
Robert D. Barish, Tetsuo Shibuya
2024 — conf
Generalization and Enhancement of Piecewise Mechanism for Collecting Multidimensional Data.
SpaCCS
Akito Yamamoto, Tetsuo Shibuya
2024 — conf
Polyhedral roll-connected colorings of partial tilings.
CCCG
Robert D. Barish, Tetsuo Shibuya
2024 C conf
Privacy-Optimized Randomized Response for Sharing Multi-Attribute Data.
ISCC
Akito Yamamoto, Tetsuo Shibuya
2024 J jnl
Privacy-Optimized Randomized Response for Sharing Multi-Attribute Data.
CoRR
Akito Yamamoto, Tetsuo Shibuya
2024 J jnl
Proper colorability of segment intersection graphs.
J. Comb. Optim.
Robert D. Barish, Tetsuo Shibuya
2024 — conf
Recognition and Proper Coloring of Unit Segment Intersection Graphs.
SWAT
Robert D. Barish, Tetsuo Shibuya
2024 J jnl
String editing under pattern constraints.
Theor. Comput. Sci.
Robert D. Barish, Tetsuo Shibuya
2023 — conf
(ε, k)-Randomized Anonymization: ε-Differentially Private Data Sharing with k-Anonymity.
HEALTHINF
Akito Yamamoto, Eizen Kimura, Tetsuo Shibuya
2023 — conf
A Joint Permute-and-Flip and Its Enhancement for Large-Scale Genomic Statistical Analysis.
ICDM (Workshops)
Akito Yamamoto, Tetsuo Shibuya
2023 J jnl
Communication Cost Reduction for Subgraph Counting under Local Differential Privacy via Hash Functions.
CoRR
Quentin Hillebrand, Vorapong Suppakitpaisarn, Tetsuo Shibuya
2023 J jnl
Genetic algorithm-based feature selection with manifold learning for cancer classification using microarray data.
BMC Bioinform.
Zixuan Wang, Yi Zhou, Tatsuya Takagi, Jiangning Song, Yu-Shi Tian, Tetsuo Shibuya
2023 B conf
Hardness of Bounding Influence via Graph Modification.
SOFSEM
Robert D. Barish, Tetsuo Shibuya
2023 B conf
Privacy-Preserving Genomic Statistical Analysis Under Local Differential Privacy.
DBSec
Akito Yamamoto, Tetsuo Shibuya
2023 C conf
Privacy-Preserving Publication of GWAS Statistics using Smooth Sensitivity.
PST
Akito Yamamoto, Tetsuo Shibuya
2023 J jnl
Privacy-Preserving Statistical Analysis of Genomic Data Using Compressive Mechanism with Haar Wavelet Transform.
J. Comput. Biol.
Akito Yamamoto, Tetsuo Shibuya
2023 — conf
The Fine-Grained Complexity of Approximately Counting Proper Connected Colorings (Extended Abstract).
COCOA (2)
Robert D. Barish, Tetsuo Shibuya
2023 A* conf
Unbiased Locally Private Estimator for Polynomials of Laplacian Variables.
KDD
Quentin Hillebrand, Vorapong Suppakitpaisarn, Tetsuo Shibuya
2022 — conf
Counting 2-Factors of 4-Regular Bipartite Graphs is #P-Complete.
JCDCGGG
Robert D. Barish, Tetsuo Shibuya
2022 — conf
Counting on a Rainbow Connection (text not included).
ICTCS
Robert D. Barish, Tetsuo Shibuya
2022 B conf
Developing Language Resources and NLP Tools for the North Korean Language.
LREC
Arda Akdemir, Yeojoo Jeon, Tetsuo Shibuya
2022 B conf
Efficient and Highly Accurate Differentially Private Statistical Genomic Analysis using Discrete Fourier Transform.
TrustCom
Akito Yamamoto, Tetsuo Shibuya
2022 Misc conf
Proper Colorability of Segment Intersection Graphs.
COCOON
Robert D. Barish, Tetsuo Shibuya
2022 A conf
String Editing Under Pattern Constraints.
ICS
Robert D. Barish, Tetsuo Shibuya
2021 C conf
Compression of Multiple k-Mer Sets by Iterative SPSS Decomposition.
WABI
Kazushi Kitaya, Tetsuo Shibuya
2021 — conf
Differentially Private Linkage Analysis with TDT - the case of two affected children per family.
BIBM
Akito Yamamoto, Tetsuo Shibuya
2021 — conf
UDON: Unsupervised Data SelectiON for Biomedical Entity Recognition.
ICCBD
Arda Akdemir, Tetsuo Shibuya
2020 J jnl
Analyzing the Effect of Multi-task Learning for Biomedical Named Entity Recognition.
CoRR
Arda Akdemir, Tetsuo Shibuya
2020 J jnl
Hierarchical Multi Task Learning with Subword Contextual Embeddings for Languages with Rich Morphology.
CoRR
Arda Akdemir, Tetsuo Shibuya, Tunga Güngör
2020 J jnl
Nanopore basecalling from a perspective of instance segmentation.
BMC Bioinform.
Yao-Zhong Zhang, Arda Akdemir, Georg Tremmel, Seiya Imoto, Satoru Miyano, Tetsuo Shibuya, Rui Yamaguchi
2020 C conf
Subword Contextual Embeddings for Languages with Rich Morphology.
ICMLA
Arda Akdemir, Tetsuo Shibuya, Tunga Güngör
2020 — conf
Transfer Learning for Biomedical Question Answering.
CLEF (Working Notes)
Arda Akdemir, Tetsuo Shibuya
2020 B conf
Wear Leveling Revisited.
ISAAC
Taku Onodera, Tetsuo Shibuya
2019 J jnl
Application-Oriented Succinct Data Structures for Big Data.
Rev. Socionetwork Strateg.
Tetsuo Shibuya
2019 J jnl
Efficient Approximate 3-Dimensional Point Set Matching Using Root-Mean-Square Deviation Score.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Yoichi Sasaki, Tetsuo Shibuya, Kimihito Ito, Hiroki Arimura
2019 J jnl
Preface for the Special Issue on the Project "Foundation of Innovative Algorithms for Big Data".
Rev. Socionetwork Strateg.
Naoki Katoh, Yuya Higashikawa, Hiro Ito, Shun Kataoka, Takuya Kida, Toshiki Saitoh, Tetsuo Shibuya, Kazuyuki Tanaka, Yushi Uno
2018 A conf
Succinct Oblivious RAM.
STACS
Taku Onodera, Tetsuo Shibuya
2018 J jnl
Succinct Oblivious RAM.
CoRR
Taku Onodera, Tetsuo Shibuya
2016 C conf
Fast Classification of Protein Structures by an Alignment-Free Kernel.
SPIRE
Taku Onodera, Tetsuo Shibuya
2015 J jnl
An O(m, log m)-Time Algorithm for Detecting Superbubbles.
IEEE ACM Trans. Comput. Biol. Bioinform.
Wing-Kin Sung, Kunihiko Sadakane, Tetsuo Shibuya, Abha Belorkar, Iana Pyrogova
2015 B conf
Efficient Approximate 3-Dimensional Point Set Matching Using Root-Mean-Square Deviation Score.
SISAP
Yoichi Sasaki, Tetsuo Shibuya, Kimihito Ito, Hiroki Arimura
2015 J jnl
Guest Editorial for the 25th International Conference on Genome Informatics (GIW/ISCB-Asia 2014).
IEEE ACM Trans. Comput. Biol. Bioinform.
Tetsuo Shibuya, Chuan Yi Tang, Paul Horton, Kiyoshi Asai
2015 B conf
Locating controlling regions of neural networks using constrained evolutionary computation.
CEC
Mohammad A. Eita, Tetsuo Shibuya, Amin A. Shoukry
2015 — conf
Malphite: A convolutional neural network and ensemble learning based protein secondary structure predictor.
BIBM
Yang Li, Tetsuo Shibuya
2014 J jnl
Editorial.
J. Bioinform. Comput. Biol.
Tetsuo Shibuya, Chuan Yi Tang, Paul Horton, Kiyoshi Asai
2014 Misc conf
Improving miRNA Classification Using an Exhaustive Set of Features.
PACBB
Sherin M. ElGokhy, Tetsuo Shibuya, Amin A. Shoukry
2014 — conf
SVEM: A Structural Variant Estimation Method Using Multi-mapped Reads on Breakpoints.
AlCoB
Tomohiko Ohtsuki, Naoki Nariai, Kaname Kojima, Takahiro Mimori, Yukuto Sato, Yosuke Kawai, Yumi Yamaguchi-Kabata, Tetsuo Shibuya, Masao Nagasaki
2013 C conf
Detecting Superbubbles in Assembly Graphs.
WABI
Taku Onodera, Kunihiko Sadakane, Tetsuo Shibuya
2013 J jnl
Detecting Superbubbles in Assembly Graphs.
CoRR
Taku Onodera, Kunihiko Sadakane, Tetsuo Shibuya
2013 — conf
The Gapped Spectrum Kernel for Support Vector Machines.
MLDM
Taku Onodera, Tetsuo Shibuya
2012 J jnl
LB3D: A Protein Three-Dimensional Substructure Search Program Based on the Lower Bound of a Root Mean Square Deviation Value.
J. Comput. Biol.
Genki Terashi, Tetsuo Shibuya, Mayuko Takeda-Shitaka
2012 J jnl
Max-Shift BM and Max-Shift Horspool: Practical Fast Exact String Matching Algorithms.
Inf. Media Technol.
Mohammed Sahli, Tetsuo Shibuya
2012 J jnl
Max-Shift BM and Max-Shift Horspool: Practical Fast Exact String Matching Algorithms.
J. Inf. Process.
Mohammed Sahli, Tetsuo Shibuya
2012 — ed.
Pattern Recognition in Bioinformatics - 7th IAPR International Conference, PRIB 2012, Tokyo, Japan, November 8-10, 2012. Proceedings
PRIB
Tetsuo Shibuya, Hisashi Kashima, Jun Sese, Shandar Ahmad
2012 J jnl
Population Model-Based Inter-Diplotype Similarity Measure for Accurate Diplotype Clustering.
J. Comput. Biol.
Ritsuko Onuki, Ryo Yamada, Rui Yamaguchi, Minoru Kanehisa, Tetsuo Shibuya
2012 C conf
Succinct de Bruijn Graphs.
WABI
Alexander Bowe, Taku Onodera, Kunihiko Sadakane, Tetsuo Shibuya
2011 — conf
A Subpath Kernel for Rooted Unordered Trees.
PAKDD (1)
Daisuke Kimura, Tetsuji Kuboyama, Tetsuo Shibuya, Hisashi Kashima
2011 B conf
An Index Structure for Spaced Seed Search.
ISAAC
Taku Onodera, Tetsuo Shibuya
2010 J jnl
Fast Hinge Detection Algorithms for Flexible Protein Structures.
IEEE ACM Trans. Comput. Biol. Bioinform.
Tetsuo Shibuya
2010 J jnl
Geometric suffix tree: Indexing protein 3-D structures.
J. ACM
Tetsuo Shibuya
2010 J jnl
Linear-time protein 3-D structure searching with insertions and deletions.
Algorithms Mol. Biol.
Tetsuo Shibuya, Jesper Jansson, Kunihiko Sadakane
2010 J jnl
Searching Protein 3-D Structures in Linear Time.
J. Comput. Biol.
Tetsuo Shibuya
2010 J jnl
Searching Protein Three-Dimensional Structures in Faster Than Linear Time.
J. Comput. Biol.
Tetsuo Shibuya
2009 J jnl
Lazy Suffix Array: The Data Structure for Online Construction and Pattern Searching.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Ben Hachimori, Tetsuo Shibuya
2009 C conf
Linear-Time Protein 3-D Structure Searching with Insertions and Deletions.
WABI
Tetsuo Shibuya, Jesper Jansson, Kunihiko Sadakane
2009 B conf
Searching Protein 3-D Structures in Linear Time.
RECOMB
Tetsuo Shibuya
2007 J jnl
Efficient Substructure RMSD Query Algorithms.
J. Comput. Biol.
Tetsuo Shibuya
2007 C conf
Prefix-Shuffled Geometric Suffix Tree.
SPIRE
Tetsuo Shibuya
2006 B conf
Geometric Suffix Tree: A New Index Structure for Protein 3-D Structures.
CPM
Tetsuo Shibuya
2004 J jnl
Efficient filtering methods for clustering cDNAs with spliced sequence alignment.
Bioinform.
Tetsuo Shibuya, Hisashi Kashima, Akihiko Konagaya
2004 J jnl
Generalization of a Suffix Tree for RNA Structural Pattern Matching.
Algorithmica
Tetsuo Shibuya
2003 J jnl
Constructing the Suffix Tree of a Tree with a Large Alphabet.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Tetsuo Shibuya
2003 C conf
Match Chaining Algorithms for cDNA Mapping.
WABI
Tetsuo Shibuya, Igor Kurochkin
2003 J jnl
The web server of IBM's Bioinformatics and Pattern Discovery group.
Nucleic Acids Res.
Tien Huynh, Isidore Rigoutsos, Laxmi Parida, Daniel E. Platt, Tetsuo Shibuya
2002 J jnl
Optimal Online Algorithms for an Electronic Commerce Money Distribution System.
Algorithmica
Hiroshi Kawazoe, Tetsuo Shibuya, Takeshi Tokuyama
2000 J jnl
Computing the nxm Shortest Paths Efficiently.
ACM J. Exp. Algorithmics
Tetsuo Shibuya
2000 — conf
Generalization of a Suffix Tree for RNA Structural Pattern Matching.
SWAT
Tetsuo Shibuya
1999 A conf
Computing the
ALENEX
Tetsuo Shibuya
1999 B conf
Constructing the Suffix Tree of a Tree with a Large Alphabet.
ISAAC
Tetsuo Shibuya
1999 A* conf
Optimal On-line Algorithms for an Electronic Commerce Money Distribution System.
SODA
Hiroshi Kawazoe, Tetsuo Shibuya, Takeshi Tokuyama
1997 J jnl
New Flexible Approaches for Multiple Sequence Alignment.
J. Comput. Biol.
Tetsuo Shibuya, Hiroshi Imai
1997 B conf
New flexible approaches for multiple sequence alignment.
RECOMB
Tetsuo Shibuya, Hiroshi Imai
1996 — conf
A Package for Triangulations.
SCG
Tsuyoshi Ono, Yoshiaki Kyoda, Tomonari Masada, Kazuyoshi Hayase, Tetsuo Shibuya, Motoki Nakade, Mary Inaba, Hiroshi Imai, Keiko Imai, David Avis
1996 — conf
Detour Queries in Geographical Databases for Navigation and Related Algorithm Animations.
CODAS
Tetsuo Shibuya, Hiroshi Imai, Shigeki Nishimura, Hiroshi Shimoura, Kenji Tenmoku