| 2019 | CATA | An NC Algorithm for Sorting Real Numbers in O(nlogn/√loglogn) Operations. | Yijie Han, Mishra Sneha, Md Usman Gani Syed |
| 2018 | CIT | Searching in a Sorted Linked List. | Hemasree Koganti, Yijie Han |
| 2015 | FAW | A Linear Time Algorithm for Ordered Partition. | Yijie Han |
| 2013 | AAIM | Algorithms for Testing Length Four Permutations. | Yijie Han, Sanjeev Saxena |
| 2012 | AAIM | More Efficient Parallel Integer Sorting. | Yijie Han, Xin He |
| 2009 | IKE | Modified Granular Index Scheme for XML Database. | Joel Lopes, Yijie Han |
| 2008 | FAW | Matching for Graphs of Bounded Degree. | Yijie Han |
| 2007 | CATA | Computing Lowest Common Ancestors in Directed Acyclic Graphs. | Yijie Han |
| 2006 | CATA | Achieving O(n | Yijie Han |
| 2006 | CATA | Improved Algorithm for the Symmetry Number Problem on Trees. | Yijie Han |
| 2006 | CISS | Maximizing Path Durations in Mobile Ad-Hoc Networks. | Yijie Han, Richard J. La |
| 2006 | ESA | An | Yijie Han |
| 2006 | INFOCOM | Path Selection in Mobile Ad-Hoc Networks and Distribution of Path Duration. | Yijie Han, Richard J. La, Hongqiang Zhang |
| 2006 | INFOCOM | Resequencing Delays Under Multipath Routing - Asymptotics in a Simple Queueing Model. | Yijie Han, Armand M. Makowski |
| 2006 | PDPTA | An Efficient Parallel Algorithm for Building the Separating Tree. | Yijie Han |
| 2005 | COMPSAC | Association Rule-Based Data Mining Agents for Personalized Web Caching. | Sujaa Rani Mohan, E. K. Park, Yijie Han |
| 2003 | SODA | Optimal parallel selection. | Yijie Han |
| 2002 | FOCS | Integer Sorting in 0(n sqrt (log log n)) Expected Time and Linear Space. | Yijie Han, Mikkel Thorup |
| 2002 | STOC | Deterministic sorting in O(nlog log n) time and linear space. | Yijie Han |
| 2001 | CIKM | Dynamic and Hierarchical Spatial Access Method using Integer Searching. | Kyoosang Cho, Yijie Han, Yugyung Lee, E. K. Park |
| 2001 | SODA | Improved fast integer sorting in linear space. | Yijie Han |
| 2000 | STACS | Fast Integer Sorting in Linear Space. | Yijie Han |
| 1999 | COCOON | Improving Parallel Computation with Fast Integer Sorting. | Ka Wong Chong, Yijie Han, Yoshihide Igarashi, Tak Wah Lam |
| 1999 | SODA | On the Parallel Time Complexity of Undirected Connectivity and Minimum Spanning Trees. | Ka Wong Chong, Yijie Han, Tak Wah Lam |
| 1999 | SODA | Parallel Integer Sorting is More Efficient than Parallel Comparison Sorting on Exclusive Write PRAMs. | Yijie Han, Xiaojun Shen |
| 1995 | COCOON | Conservative Algorithms for Parallel and Sequential Integer Sorting. | Yijie Han, Xiaojun Shen |
| 1993 | ICPP | Efficient Parallel Shortest Path Algorithms for Banded Matrices. | Yijie Han, Yoshihide Igarashi |
| 1992 | ISAAC | Fault-Tolerant Broadcasting in Binary Jumping Networks. | Yijie Han, Yoshihide Igarashi, Kumiko Kanai, Kinya Miura |
| 1992 | SPAA | Efficient Parallel Algorithms for Computing all Pair Shortest Paths in Directed Graphs. | Yijie Han, Victor Y. Pan, John H. Reif |
| 1991 | ICCI | Storing Shortest Paths for a Polyhedron. | Jindong Chen, Yijie Han |
| 1991 | ICPP | A Parallel Algorithm for the PROFIT/COST Problem. | Yijie Han |
| 1991 | WADS | A Fast Derandomization Schemes and Its Applications. | Yijie Han |
| 1989 | SPAA | Matching Partition a Linked List and Its Optimization. | Yijie Han |
| 1988 | ICPP | An Optimal Scheme for Disseminating Information. | Yijie Han, Raphael A. Finkel |
| 1986 | ICPP | Finding Test-and-Treatment Procedures Using Parallel Computation. | Louis D. Duval, Yijie Han, Robert A. Wagner, Donald W. Loveland |
| 1986 | ICPP | : Parallel Algorithms for Bucket Sorting and the Data Dependent Prefix Problem. | Yijie Han, Robert A. Wagner |
| 1985 | ICPP | A Family of Parallel Sorting Algorithms. | Yijie Han |