| 2025 | PCS | Benchmarking JPEG, MozJPEG, Jpegli, JPEG2000, JPEG XR, JPEG XL, WebP, HEIC, and AVIF-AOM/SVT: An Objective Quality and Coding Time Evaluation Across Encoder Configurations. | Norishige Fukushima, Yoshihiro Maeda, Yusuke Kameda, Osamu Watanabe |
| 2020 | DCC | Segmentation of Text-Lines and Words from JPEG Compressed Printed Text Documents Using DCT Coefficients. | Bulla Rajesh, Mohammed Javed, P. Nagabhushan, Osamu Watanabe |
| 2020 | WALCOM | Space Efficient Separator Algorithms for Planar Graphs. | Osamu Watanabe |
| 2019 | ICIP | Two-Layer Near-Lossless HDR Coding with Backward Compatibility to JPEG. | Hiroyuki Kobayashi, Osamu Watanabe, Hitoshi Kiya |
| 2019 | SC | Optimizing Memory Layout of Hyperplane Ordering for Vector Supercomputer SX-Aurora TSUBASA. | Osamu Watanabe, Yuta Hougi, Kazuhiko Komatsu, Masayuki Sato, Akihiro Musa, Hiroaki Kobayashi |
| 2018 | CLUSTER | Optimizations of COAWST for a Large Simulation on the Earth Simulator. | Shivanshu Kumar Singh, Kota Sakakura, Sourav Saha, Raghunandan Mathur, Chirag Sharma, Koji Goto, Osamu Watanabe, Akihiro Musa |
| 2018 | ISCAS | Lossless Two-Layer Coding using Histogram Packing Technique for HDR Images. | Osamu Watanabe, Hiroyuki Kobayashi, Hitoshi Kiya |
| 2018 | MFCS | The Robustness of LWPP and WPP, with an Application to Graph Reconstruction. | Edith Hemaspaandra, Lane A. Hemaspaandra, Holger Spakowski, Osamu Watanabe |
| 2018 | PCS | Two-layer Lossless HDR Coding considering Histogram Sparseness with Backward Compatibility to JPEG. | Osamu Watanabe, Hiroyuki Kobayashi, Hitoshi Kiya |
| 2018 | SC | Performance evaluation of a vector supercomputer SX-aurora TSUBASA. | Kazuhiko Komatsu, Shintaro Momose, Yoko Isobe, Osamu Watanabe, Akihiro Musa, Mitsuo Yokokawa, Toshikazu Aoyama, Masayuki Sato, Hiroaki Kobayashi |
| 2018 | WALCOM | An Improvement of the Algorithm of Hertli for the Unique 3SAT Problem. | Tong Qin, Osamu Watanabe |
| 2017 | CLUSTER | Performance Evaluation of Quantum ESPRESSO on NEC SX-ACE. | Osamu Watanabe, Akihiro Musa, Hiroaki Hokari, Shivanshu Kumar Singh, Raghunandan Mathur, Hiroaki Kobayashi |
| 2016 | ISCAS | A structure of JPEG XT encoder considering effect of quantization error. | Osamu Watanabe, Ryo Suzuki, Hitoshi Kiya |
| 2016 | SOFSEM | Relating Sublinear Space Computability Among Graph Connectivity and Related Problems. | Tatsuya Imai, Osamu Watanabe |
| 2015 | DIS | Generalized Shortest Path Kernel on Graphs. | Linus Hermansson, Fredrik D. Johansson, Osamu Watanabe |
| 2015 | ICASSP | An Encryption-then-Compression system for JPEG 2000 standard. | Osamu Watanabe, Akira Uchida, Takahiro Fukuhara, Hitoshi Kiya |
| 2014 | CSR | The Query Complexity of Witness Finding. | Akinori Kawachi, Benjamin Rossman, Osamu Watanabe |
| 2014 | ISAAC | A Short Implicant of a CNF Formula with Many Satisfying Assignments. | Daniel M. Kane, Osamu Watanabe |
| 2014 | MFCS | (√n)-Space and Polynomial-Time Algorithm for Planar Directed Graph Reachability. | Tetsuo Asano, David G. Kirkpatrick, Kotaro Nakagawa, Osamu Watanabe |
| 2012 | ACISP | On the Optimality of Lattices for the Coppersmith Technique. | Yoshinori Aono, Manindra Agrawal, Takakazu Satoh, Osamu Watanabe |
| 2012 | ICASSP | Hash based identification of JPEG 2000 images with different coding parameters. | Osamu Watanabe, Takahiro Fukuhara, Hitoshi Kiya |
| 2012 | ISAAC | Interval Graph Representation with Given Interval and Intersection Lengths. | Johannes Kbler, Sebastian Kuhnert, Osamu Watanabe |
| 2011 | ICASSP | Fast identification of JPEG 2000 images for digital cinema profiles. | Osamu Watanabe, Takahiro Fukuhara, Hitoshi Kiya |
| 2011 | IJCAI | Evaluations of Hash Distributed A* in Optimal Sequence Alignment. | Yoshikazu Kobayashi, Akihiro Kishimoto, Osamu Watanabe |
| 2010 | WALCOM | A New Model for a Scale-Free Hierarchical Structure of Isolated Cliques. | Takeya Shigezumi, Yushi Uno, Osamu Watanabe |
| 2009 | ICIP | Identification of JPEG 2000 images in encrypted domain for digital cinema. | Osamu Watanabe, Tomonori Iida, Takahiro Fukuhara, Hitoshi Kiya |
| 2008 | AAIM | Scale Free Interval Graphs. | Naoto Miyoshi, Takeya Shigezumi, Ryuhei Uehara, Osamu Watanabe |
| 2008 | ICASSP | A new class of lifting wavelet transform for guaranteeing losslessness of specific signals. | Hitoshi Kiya, Masahiro Iwahashi, Osamu Watanabe |
| 2008 | ISCAS | A new structure of lifting wavelet for reducing rounding error. | Hitoshi Kiya, Masahiro Iwahashi, Osamu Watanabe |
| 2007 | CiE | Finding Most Likely Solutions. | Osamu Watanabe, Mikael Onsj |
| 2007 | FCT | On the Complexity of Kings. | Edith Hemaspaandra, Lane A. Hemaspaandra, Till Tantau, Osamu Watanabe |
| 2006 | ICIP | Hierarchical Encryption of Multimedia Contents for Access Control. | Masaaki Fujiyoshi, Wataru Saitou, Osamu Watanabe, Hitoshi Kiya |
| 2006 | ICONIP | Analysis of Dynamics of Cultured Neuronal Networks Using I&F Model. | Akio Kawana, Shinya Tsuzuki, Osamu Watanabe |
| 2006 | ICONIP | A Neural Model for Stereo Transparency with the Population of the Disparity Energy Models. | Osamu Watanabe |
| 2006 | ISAAC | A Simple Message Passing Algorithm for Graph Partitioning Problems. | Mikael Onsj, Osamu Watanabe |
| 2006 | SAT | Average-Case Analysis for the MAX-2SAT Problem. | Osamu Watanabe, Masaki Yamamoto |
| 2005 | ICIP | Generalized hierarchical encryption of JPEG 2000 codestreams for access control. | Shoko Imaizumi, Osamu Watanabe, Masaaki Fujiyoshi, Hitoshi Kiya |
| 2005 | ISCAS | A scalable encryption method allowing backward compatibility with JPEG2000 images. | Osamu Watanabe, Akiko Nakazaki, Hitoshi Kiya |
| 2004 | ALT | Learning r-of-k Functions by Boosting. | Kohei Hatano, Osamu Watanabe |
| 2004 | ICIP | A fast image-scramble method using public-key encryption allowing backward compatibility with jpeg2000. | Osamu Watanabe, Akiko Nakazaki, Hitoshi Kiya |
| 2004 | ISAAC | Random Access to Advice Strings and Collapsing Results. | Jin-yi Cai, Osamu Watanabe |
| 2003 | COCOON | On Proving Circuit Lower Bounds against the Polynomial-Time Hierarchy: Positive and Negative Results. | Jin-yi Cai, Osamu Watanabe |
| 2003 | ICIP | Partial-scrambling of images encoded using JPEG2000 without generating marker codes. | Hitoshi Kiya, Shoko Imaizumi, Osamu Watanabe |
| 2003 | ISCAS | ROI-based scalability for progressive transmission in JPEG2000 coding. | Osamu Watanabe, Hitoshi Kiya |
| 2002 | STACS | Games with a Uniqueness Property. | Shin Aida, Marcel Crsmaru, Kenneth W. Regan, Osamu Watanabe |
| 2002 | STACS | A Probabilistic 3-SAT Algorithm Further Improved. | Thomas Hofmeister, Uwe Schning, Rainer Schuler, Osamu Watanabe |
| 2001 | ALT | A Random Sampling Technique for Training Support Vector Machines. | Jos L. Balczar, Yang Dai, Osamu Watanabe |
| 2001 | COCOON | Deterministic Application of Grover's Quantum Search Algorithm. | Kyoichi Okamoto, Osamu Watanabe |
| 2001 | ICDM | Provably Fast Training Algorithms for Support Vector Machines. | Jos L. Balczar, Yang Dai, Osamu Watanabe |
| 2001 | STACS | On the Difference between Polynomial-Time Many-One and Truth-Table Reducibilities on Distributional Problems. | Shin Aida, Rainer Schuler, Tatsuie Tsukiji, Osamu Watanabe |
| 2001 | SOFSEM | How Can Computer Science Contribute to Knowledge Discovery? | Osamu Watanabe |
| 2000 | ALT | Sequential Sampling Techniques for Algorithmic Learning Theory. | Osamu Watanabe |
| 2000 | COLT | MadaBoost: A Modification of AdaBoost. | Carlos Domingo, Osamu Watanabe |
| 2000 | PAKDD | Scaling Up a Boosting-Based Learner via Adaptive Sampling. | Carlos Domingo, Osamu Watanabe |
| 1999 | COCOON | Super-Polynomial Versus Half-Exponential Circuit Size in the Exponential Hierarchy. | Peter Bro Miltersen, N. V. Vinodchandran, Osamu Watanabe |
| 1999 | DIS | Adaptive Sampling Methods for Scaling Up Knowledge Discovery Algorithms. | Carlos Domingo, Ricard Gavald, Osamu Watanabe |
| 1999 | ICALP | From Computational Learning Theory to Discovery Science. | Osamu Watanabe |
| 1998 | DIS | Practical Algorithms for On-line Sampling. | Carlos Domingo, Ricard Gavald, Osamu Watanabe |
| 1997 | ALT | Partial Occam's Razor and Its Applications. | Carlos Domingo, Tatsuie Tsukiji, Osamu Watanabe |
| 1997 | ISAAC | Hard Instance Generation for SAT (Extended Abstract). | Satoshi Horie, Osamu Watanabe |
| 1996 | COCOON | The Join Can Lower Complexity. | Lane A. Hemaspaandra, Zhigen Jiang, Jrg Rothe, Osamu Watanabe |
| 1996 | ISAAC | An Improvement of the Digital Cash Protocol of Okamoto and Ohta. | Osamu Watanabe, Osamu Yamashita |
| 1995 | ICALP | New Collapse Consequences of NP Having Small Circuits. | Johannes Kbler, Osamu Watanabe |
| 1994 | COLT | An Optimal Parallel Algorithm for Learning DFA. | Jos L. Balczar, Josep Daz, Ricard Gavald, Osamu Watanabe |
| 1994 | ISAAC | On Random Hard Sets for NP. | Ronald V. Book, Osamu Watanabe |
| 1994 | STACS | On Sets Bounded Truth-Table Reducible to P-selective Sets. | Thomas Thierauf, Seinosuke Toda, Osamu Watanabe |
| 1992 | ALT | A Note on the Query Complexity of Learning DFA (Extended Abstract). | Jos L. Balczar, Josep Daz, Ricard Gavald, Osamu Watanabe |
| 1992 | ISAAC | Computational and Statistical Indistinguishabilities. | Kaoru Kurosawa, Osamu Watanabe |
| 1992 | ISAAC | On Symmetry of Information and Polynomial Time Invertibility. | Luc Longpr, Osamu Watanabe |
| 1992 | MFCS | On the Complexity of Small Description and Related Topics. | Osamu Watanabe |
| 1990 | ICALP | A Formal Study of Learning via Queries. | Osamu Watanabe |
| 1990 | MFCS | Generalized Kolmogorov Complexity in Relativized Separations (Extended Abstract). | Ricard Gavald, Leen Torenvliet, Osamu Watanabe, Jos L. Balczar |
| 1990 | STOC | On Polynomial Time Bounded Truth-Table Reducibility of NP Sets to Sparse Sets | Mitsunori Ogiwara, Osamu Watanabe |
| 1988 | ICALP | On ≤ | Osamu Watanabe |
| 1986 | ICALP | On Exponential Lowness. | Ronald V. Book, Pekka Orponen, David A. Russo, Osamu Watanabe |