Yijie Han

Publication Activity (10 Years)

Years Active: 1985-2024
Publications (10 Years): 15

Top Topics

Persistent Homology

Computational Geometry

Top Venues

Math. Struct. Comput. Sci.

J. Comb. Optim.

Publications

Sairam Chaganti, Yijie Han
Point Location in Constant Time. CoRR (2024)
Yijie Han, Sanjeev Saxena
Storage in Computational Geometry. CoRR (2023)
Xin He, Huaming Zhang, Yijie Han
On Petrie cycle and Petrie tour partitions of 3- and 4-regular plane graphs. Math. Struct. Comput. Sci. 32 (2) (2022)
Junyi He, Guanghui Fan, Min Zhang, Mengxiang Wu, Yijie Han
An Indoor Positioning Approach based on Vision and INS. ICNCC (2022)
Yijie Han, Xin He
More Efficient Parallel Integer Sorting. Int. J. Found. Comput. Sci. 33 (5) (2022)
Yijie Han
Sorting Real Numbers in $O\big (n\sqrt{\log n}\big )$ Time and Linear Space. Algorithmica 82 (4) (2020)
Yijie Han
Uniform Linked Lists Contraction. CoRR (2020)
Yijie Han
Correction to: Sorting Real Numbers in $O(n\sqrt{\log n})$ Time and Linear Space. Algorithmica 82 (4) (2020)
Yijie Han, Mishra Sneha, Md Usman Gani Syed
An NC Algorithm for Sorting Real Numbers in O(nlogn/√loglogn) Operations. CATA (2019)
Yijie Han
Sorting Real Numbers in O(n√(log n)) Time and Linear Space. CoRR (2018)
Hemasree Koganti, Yijie Han
Searching in a Sorted Linked List. ICIT (2018)
Yijie Han, Sanjeev Saxena
Algorithms for testing occurrences of length 4 patterns in permutations. J. Comb. Optim. 35 (1) (2018)
Yijie Han
Construct a perfect word hash function in time independent of the size of integers. Inf. Process. Lett. 128 (2017)
Yijie Han, Tadao Takaoka
⁡n) time algorithm for all pairs shortest paths. J. Discrete Algorithms (2016)
Yijie Han
A Linear Time Algorithm for Ordered Partition. FAW (2015)
Yijie Han, Sanjeev Saxena
Parallel Algorithms for Testing Length Four Permutations. PAAP (2014)
Yijie Han
Erratum to: Tight bound for matching. J. Comb. Optim. 26 (2) (2013)
Yijie Han, Sanjeev Saxena
Algorithms for Testing Length Four Permutations. FAW-AAIM (2013)
Yijie Han
Tight bound for matching. J. Comb. Optim. 23 (3) (2012)
Yijie Han, Xin He
More Efficient Parallel Integer Sorting. FAW-AAIM (2012)
Yijie Han, Tadao Takaoka
An O(n 3 loglogn/log2 n) Time Algorithm for All Pairs Shortest Paths. SWAT (2012)
Yijie Han, Sanjeev Saxena, Xiaojun Shen
An efficient parallel algorithm for building the separating tree. J. Parallel Distributed Comput. 70 (6) (2010)
Joel Lopes, Yijie Han
Modified Granular Index Scheme for XML Database. IKE (2009)
Yijie Han
Tight Bound for Matching. FCS (2009)
Yijie Han
) Time Algorithm for All Pairs Shortest Path. Algorithmica 51 (4) (2008)
Yijie Han
/logn) time algorithm for all pairs shortest paths. Inf. Process. Lett. 105 (3) (2008)
Srikanth Rokkam, Yijie Han
Data Warehousing: A Functional Overview. DMIN (2008)
Yijie Han
Matching for Graphs of Bounded Degree. FAW (2008)
Muhammad Fareed Arif, Hafeez Razzaq, Yijie Han
Multi-Agent Teacher Assistant, A Case Study Intended for Multi-Agent Applications. Software Engineering Research and Practice (2007)
Yijie Han
Computing Lowest Common Ancestors in Directed Acyclic Graphs. CATA (2007)
Nivesh Gopathi, Yijie Han
Design of Software Systems using Web Services - An Overview and Extension. Software Engineering Research and Practice (2007)
Yijie Han
Maximum Flow with a Faster Way of Computing a Blocking Flow. FCS (2007)
Yijie Han
Optimal parallel selection. ACM Trans. Algorithms 3 (4) (2007)
Hafeez Razzaq, Muhammad Fareed Arif, Yijie Han
Mobile Agent Peer Discovery and Information Protocol, an Advance Peer Discovery Technique in P2P Networks. International Conference on Internet Computing (2007)
Zhichuan Li, Yijie Han
Modeling Organization Structures In UML. Software Engineering Research and Practice (2007)
Abhinay Bodapunti, Yijie Han
TCP over Satellite, Its Evolution and Variants. ICWN (2007)
Richard J. La, Yijie Han
Distribution of path durations in mobile ad hoc networks and path selection. IEEE/ACM Trans. Netw. 15 (5) (2007)
Yijie Han, Richard J. La
Maximizing Path Durations in Mobile Ad-Hoc Networks. CISS (2006)
Yijie Han
) Time Algorithm for All Pairs Shortest Paths. ESA (2006)
Yijie Han
/log n) Time for All Pairs Shortest Paths by Using a Smaller Table. CATA (2006)
Yijie Han
Improved algorithm for the symmetry number problem on trees. Inf. Process. Lett. 98 (4) (2006)
Yijie Han, Richard J. La, Hongqiang Zhang
Path Selection in Mobile Ad-Hoc Networks and Distribution of Path Duration. INFOCOM (2006)
Yijie Han, Armand M. Makowski
Resequencing Delays Under Multipath Routing - Asymptotics in a Simple Queueing Model. INFOCOM (2006)
Yijie Han
Improved Algorithm for the Symmetry Number Problem on Trees. CATA (2006)
Yijie Han
Improving the Efficiency of Sorting by Reversals. BIOCOMP (2006)
Yijie Han
An Efficient Parallel Algorithm for Building the Separating Tree. PDPTA (2006)
Yijie Han, Richard J. La, Armand M. Makowski, Seungjoon Lee
Distribution of path durations in mobile ad-hoc networks - Palm's Theorem to the rescue. Comput. Networks 50 (12) (2006)
Sujaa Rani Mohan, E. K. Park, Yijie Han
Association Rule-Based Data Mining Agents for Personalized Web Caching. COMPSAC (2) (2005)
Yijie Han, Richard J. La, Tianmin Ren
Asymptotic behavior of earliest-deadline-first scheduling with a large number of flows. CDC (2004)
Yijie Han
Improved algorithm for all pairs shortest paths. Inf. Process. Lett. 91 (5) (2004)
Yijie Han
) time and linear space. J. Algorithms 50 (1) (2004)
Yijie Han
Optimal parallel selection. SODA (2003)
Ka Wong Chong, Yijie Han, Yoshihide Igarashi, Tak Wah Lam
Improving the efficiency of parallel minimum spanning tree algorithms. Discret. Appl. Math. 126 (1) (2003)
Hong Shen, Yijie Han, Yi Pan, David J. Evans
Optimal Parallel Algorithms for Multiselection on Mesh-Connected Computers. Int. J. Comput. Math. 80 (2) (2003)
Yijie Han, Yi Pan, Hong Shen
Sublogarithmic Deterministic Selection on Arrays with a Reconfigurable Optical Bus. IEEE Trans. Computers 51 (6) (2002)
Yijie Han, Xiaojun Shen
Parallel Integer Sorting Is More Efficient Than Parallel Comparison Sorting on Exclusive Write PRAMs. SIAM J. Comput. 31 (6) (2002)
Yijie Han, Mikkel Thorup
Integer Sorting in 0(n sqrt (log log n)) Expected Time and Linear Space. FOCS (2002)
Yijie Han
Deterministic sorting in O(nlog log n) time and linear space. STOC (2002)
Yijie Han, Weifa Liang, Xiaojun Shen
Very fast parallel algorithms for approximate edge coloring. Discret. Appl. Math. 108 (3) (2001)
Yijie Han
Improved fast integer sorting in linear space. SODA (2001)
Yijie Han
Improved Fast Integer Sorting in Linear Space. Inf. Comput. 170 (1) (2001)
Kyoosang Cho, Yijie Han, Yugyung Lee, E. K. Park
Dynamic and Hierarchical Spatial Access Method using Integer Searching. CIKM (2001)
Ka Wong Chong, Yijie Han, Tak Wah Lam
Concurrent threads and optimal parallel minimum spanning trees algorithm. J. ACM 48 (2) (2001)
Yijie Han
Fast Integer Sorting in Linear Space. STACS (2000)
Ka Wong Chong, Yijie Han, Tak Wah Lam
On the Parallel Time Complexity of Undirected Connectivity and Minimum Spanning Trees. SODA (1999)
Yijie Han, Xiaojun Shen
Parallel Integer Sorting is More Efficient than Parallel Comparison Sorting on Exclusive Write PRAMs. SODA (1999)
Yijie Han, Yoshihide Igarashi
Parallel PROFIT/COST Algorithms Through Fast Derandomization. Acta Informatica 36 (3) (1999)
Ka Wong Chong, Yijie Han, Yoshihide Igarashi, Tak Wah Lam
Improving Parallel Computation with Fast Integer Sorting. COCOON (1999)
Yijie Han, Victor Y. Pan, John H. Reif
Efficient Parallel Algorithms for Computing All Pair Shortest Paths in Directed Graphs. Algorithmica 17 (4) (1997)
Jindong Chen, Yijie Han
Shortest paths on a polyhedron. Int. J. Comput. Geom. Appl. 6 (2) (1996)
Yijie Han
A Fast Derandomization Scheme and Its Applications. SIAM J. Comput. 25 (1) (1996)
Yijie Han
An Improvement on Parallel Computation of a Maximal Matching. Inf. Process. Lett. 56 (6) (1995)
Yijie Han, Xiaojun Shen
Conservative Algorithms for Parallel and Sequential Integer Sorting. COCOON (1995)
Yijie Han, Yoshihide Igarashi, Kumiko Kanai, Kinya Miura
Broadcasting in Faulty Binary Jumping Networks. J. Parallel Distributed Comput. 23 (3) (1994)
Yijie Han, Yoshihide Igarashi
Efficient Parallel Shortest Path Algorithms for Banded Matrices. ICPP (3) (1993)
Yijie Han, Victor Y. Pan, John H. Reif
Efficient Parallel Algorithms for Computing all Pair Shortest Paths in Directed Graphs. SPAA (1992)
Yijie Han, Bhagirath Narahari, Hyeong-Ah Choi
Mapping a Chain Task to Chained Processors. Inf. Process. Lett. 44 (3) (1992)
Yijie Han, Yoshihide Igarashi, Kumiko Kanai, Kinya Miura
Fault-Tolerant Broadcasting in Binary Jumping Networks. ISAAC (1992)
Yijie Han, Yoshihide Igarashi, Miroslaw Truszczynski
Indexing functions and time lower bounds for sorting on a mesh-connected computer. Discret. Appl. Math. 36 (2) (1992)
Jindong Chen, Yijie Han
Storing Shortest Paths for a Polyhedron. ICCI (1991)
Yijie Han
A Fast Derandomization Schemes and Its Applications. WADS (1991)
Yijie Han
A Parallel Algorithm for the PROFIT/COST Problem. ICPP (3) (1991)
Yijie Han
An Optimal Linked List Prefix Algorithm on a Local Memory Computer. IEEE Trans. Computers 40 (10) (1991)
Yijie Han, Yoshihide Igarashi
Time Lower Bounds for Sorting on Multi-Dimensional Mesh-Connected Processor Arrays. Inf. Process. Lett. 33 (5) (1990)
Jindong Chen, Yijie Han
Shortest Paths on a Polyhedron. SCG (1990)
Yijie Han, Yoshihide Igarashi
Derandomization by Exploiting Redundancy and Mutual Independence. SIGAL International Symposium on Algorithms (1990)
Yijie Han, Robert A. Wagner
An Efficient and Fast Parallel-Connected Component Algorithm J. ACM 37 (3) (1990)
Yijie Han
Parallel Algorithms for Linked List and Beyond. SIGAL International Symposium on Algorithms (1990)
Yijie Han, Yoshihide Igarashi
Time Lower Bounds for Parallel Sorting on a Mesh-Conected Processor Array. Acta Informatica 26 (7) (1989)
Yijie Han
An Optimal Linked List Prefix Algorithms on a Local Memory Computer. ACM Conference on Computer Science (1989)
Yijie Han
Matching Partition a Linked List and Its Optimization. SPAA (1989)
Yijie Han
Parallel Algorithms for Computing Linked List Prefix. J. Parallel Distributed Comput. 6 (3) (1989)
Yijie Han, Yoshihide Igarashi
Time Lower Bounds for Parallel Sorting on a Mesh-Connected Processor Array. AWOC (1988)
Yijie Han, Raphael A. Finkel
An Optimal Scheme for Disseminating Information. ICPP (2) (1988)
Louis D. Duval, Robert A. Wagner, Yijie Han, Donald W. Loveland
Finding Test-and-Treatment Procedures Using Parallel Computation. J. Parallel Distributed Comput. 4 (3) (1987)
Yijie Han, Robert A. Wagner
: Parallel Algorithms for Bucket Sorting and the Data Dependent Prefix Problem. ICPP (1986)
Louis D. Duval, Yijie Han, Robert A. Wagner, Donald W. Loveland
Finding Test-and-Treatment Procedures Using Parallel Computation. ICPP (1986)
Yijie Han
A Family of Parallel Sorting Algorithms. ICPP (1985)