| 2016 | ESA | Every Property Is Testable on a Natural Class of Scale-Free Multigraphs. | Hiro Ito |
| 2016 | FAW | A Much Faster Branch-and-Bound Algorithm for Finding a Maximum Clique. | Etsuji Tomita, Kohei Yoshida, Takuro Hatta, Atsuki Nagao, Hiro Ito, Mitsuo Wakatsuki |
| 2016 | FUN | How to Solve the Cake-Cutting Problem in Sublinear Time. | Hiro Ito, Takahiro Ueda |
| 2015 | WALCOM | Folding a Paper Strip to Minimize Thickness. | Erik D. Demaine, David Eppstein, Adam Hesterberg, Hiro Ito, Anna Lubiw, Ryuhei Uehara, Yushi Uno |
| 2012 | FUN | Algorithms and Complexity of Generalized River Crossing Problems. | Hiro Ito, Stefan Langerman, Yuichi Yoshida |
| 2012 | ICALP | Constant-Time Algorithms for Sparsity Matroids. | Hiro Ito, Shin-ichi Tanigawa, Yuichi Yoshida |
| 2012 | TAMC | Constant-Time Approximation Algorithms for the Knapsack Problem. | Hiro Ito, Susumu Kiyoshima, Yuichi Yoshida |
| 2011 | COCOA | Complexity of the Stamp Folding Problem. | Takuya Umesato, Toshiki Saitoh, Ryuhei Uehara, Hiro Ito |
| 2011 | WAOA | An Online Algorithm Optimally Self-tuning to Congestion for Power Management Problems. | Wolfgang W. Bein, Naoki Hatta, Nelson Hernandez-Cons, Hiro Ito, Shoji Kasahara, Jun Kawahara |
| 2009 | STOC | An improved constant-time approximation algorithm for maximum matchings. | Yuichi Yoshida, Masaki Yamamoto, Hiro Ito |
| 2008 | ICALP | Property Testing on k-Vertex-Connectivity of Graphs. | Yuichi Yoshida, Hiro Ito |
| 2008 | WALCOM | Multi-commodity Source Location Problems and Price of Greed. | Hiro Ito, Mike Paterson, Kenya Sugihara |
| 2005 | ESA | Linear-Time Enumeration of Isolated Cliques. | Hiro Ito, Kazuo Iwama, Tsuyoshi Osumi |
| 2003 | SIROCCO | Polynomial-Time Computable Backup Tables for Shortest-Path Routing. | Hiro Ito, Kazuo Iwama, Yasuo Okabe, Takuya Yoshihiro |
| 2002 | ISAAC | File Transfer Tree Problems. | Hiro Ito, Hiroshi Nagamochi, Yosuke Sugiyama, Masato Fujita |
| 2002 | SIROCCO | Avoiding Routing Loops on the Internet. | Hiro Ito, Kazuo Iwama, Yasuo Okabe, Takuya Yoshihiro |
| 2000 | ISAAC | Location Problems Based on Node-Connectivity and Edge-Connectivity between Nodes and Node-Subsets. | Hiro Ito, Yuichiro Itatsu, Hideyuki Uehara, Mitsuo Yokoyama, Motoyasu Ito |
| 2000 | PIMRC | Slot assignment scheme for integrated voice and data traffic in reservation-type packet radio networks. | Hideyuki Uehara, Masato Fujihara, Mitsuo Yokoyama, Hiro Ito |
| 1998 | ISAAC | Repairing Flaws in a Picture Based on a Geometric Representation of a Digital Image. | Tetsuo Asano, Hiro Ito, Souichi Kimura, Shigeaki Shimazu |