Yijie Han

According to our database, Yijie Han authored at least 90 papers between 1985 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Point Location in Constant Time.

Sairam Chaganti, Yijie Han

CoRR, 2024

2023

Storage in Computational Geometry.

Yijie Han, Sanjeev Saxena

CoRR, 2023

2022

On Petrie cycle and Petrie tour partitions of 3- and 4-regular plane graphs.

Xin He, Huaming Zhang, Yijie Han

Math. Struct. Comput. Sci., 2022

More Efficient Parallel Integer Sorting.

Yijie Han, Xin He

Int. J. Found. Comput. Sci., 2022

An Indoor Positioning Approach based on Vision and INS.

Junyi He, Guanghui Fan, Min Zhang, Mengxiang Wu, Yijie Han

Proceedings of the 11th International Conference on Networks, Communication and Computing, 2022

2020

Uniform Linked Lists Contraction.

Yijie Han

CoRR, 2020

Correction to: Sorting Real Numbers in $O(n\sqrt{\log n})$ Time and Linear Space.

Yijie Han

Algorithmica, 2020

Sorting Real Numbers in $O\big (n\sqrt{\log n}\big )$ Time and Linear Space.

Yijie Han

Algorithmica, 2020

2019

An NC Algorithm for Sorting Real Numbers in O(nlogn/√loglogn) Operations.

Yijie Han, Mishra Sneha, Md Usman Gani Syed

Proceedings of 34th International Conference on Computers and Their Applications, 2019

2018

Algorithms for testing occurrences of length 4 patterns in permutations.

Yijie Han, Sanjeev Saxena

J. Comb. Optim., 2018

Sorting Real Numbers in O(n√(log n)) Time and Linear Space.

Yijie Han

CoRR, 2018

Searching in a Sorted Linked List.

Hemasree Koganti, Yijie Han

Proceedings of the International Conference on Information Technology, 2018

2017

Construct a perfect word hash function in time independent of the size of integers.

Yijie Han

Inf. Process. Lett., 2017

2016

An O(n³log⁡log⁡n/log²⁡n) time algorithm for all pairs shortest paths.

Yijie Han, Tadao Takaoka

J. Discrete Algorithms, 2016

2015

A Linear Time Algorithm for Ordered Partition.

Yijie Han

Proceedings of the Frontiers in Algorithmics - 9th International Workshop, 2015

2014

Parallel Algorithms for Testing Length Four Permutations.

Yijie Han, Sanjeev Saxena

Proceedings of the Sixth International Symposium on Parallel Architectures, 2014

2013

Erratum to: Tight bound for matching.

Yijie Han

J. Comb. Optim., 2013

Algorithms for Testing Length Four Permutations.

Yijie Han, Sanjeev Saxena

Proceedings of the Frontiers in Algorithmics <i>and</i> Algorithmic Aspects in Information and Management, 2013

2012

Tight bound for matching.

Yijie Han

J. Comb. Optim., 2012

An O(n 3 loglogn/log2 n) Time Algorithm for All Pairs Shortest Paths.

Yijie Han, Tadao Takaoka

Proceedings of the Algorithm Theory - SWAT 2012, 2012

2010

An efficient parallel algorithm for building the separating tree.

Yijie Han, Sanjeev Saxena, Xiaojun Shen

J. Parallel Distributed Comput., 2010

2009

Modified Granular Index Scheme for XML Database.

Joel Lopes, Yijie Han

Proceedings of the 2009 International Conference on Information & Knowledge Engineering, 2009

2008

A note of an O(n³/logn) time algorithm for all pairs shortest paths.

Yijie Han

Inf. Process. Lett., 2008

An <i>O</i> ( <i>n</i> ³(log log <i>n</i> /log <i>n</i> )^5/4) Time Algorithm for All Pairs Shortest Path.

Yijie Han

Algorithmica, 2008

Matching for Graphs of Bounded Degree.

Yijie Han

Proceedings of the Frontiers in Algorithmics, Second Annual International Workshop, 2008

Data Warehousing: A Functional Overview.

Srikanth Rokkam, Yijie Han

Proceedings of The 2008 International Conference on Data Mining, 2008

2007

Parallel Algorithms for Maximal Independent Set and Maximal Matching.

Yijie Han

Proceedings of the Handbook of Parallel Computing - Models, Algorithms and Applications., 2007

Distribution of path durations in mobile ad hoc networks and path selection.

Richard J. La, Yijie Han

IEEE/ACM Trans. Netw., 2007

Optimal parallel selection.

Yijie Han

ACM Trans. Algorithms, 2007

Modeling Organization Structures In UML.

Zhichuan Li, Yijie Han

Proceedings of the 2007 International Conference on Software Engineering Research & Practice, 2007

Design of Software Systems using Web Services - An Overview and Extension.

Nivesh Gopathi, Yijie Han

Proceedings of the 2007 International Conference on Software Engineering Research & Practice, 2007

Multi-Agent Teacher Assistant, A Case Study Intended for Multi-Agent Applications.

Muhammad Fareed Arif, Hafeez Razzaq, Yijie Han

Proceedings of the 2007 International Conference on Software Engineering Research & Practice, 2007

TCP over Satellite, Its Evolution and Variants.

Abhinay Bodapunti, Yijie Han

Proceedings of the 2007 International Conference on Wireless Networks, 2007

Mobile Agent Peer Discovery and Information Protocol, an Advance Peer Discovery Technique in P2P Networks.

Hafeez Razzaq, Muhammad Fareed Arif, Yijie Han

Proceedings of the 2007 International Conference on Internet Computing, 2007

Maximum Flow with a Faster Way of Computing a Blocking Flow.

Yijie Han

Proceedings of the 2007 International Conference on Foundations of Computer Science, 2007

Computing Lowest Common Ancestors in Directed Acyclic Graphs.

Yijie Han

Proceedings of the 22nd International Conference on Computers and Their Applications, 2007

2006

Improved algorithm for the symmetry number problem on trees.

Yijie Han

Inf. Process. Lett., 2006

Distribution of path durations in mobile ad-hoc networks - Palm's Theorem to the rescue.

Yijie Han, Richard J. La, Armand M. Makowski, Seungjoon Lee

Comput. Networks, 2006

An Efficient Parallel Algorithm for Building the Separating Tree.

Yijie Han

Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications & Conference on Real-Time Computing Systems and Applications, 2006

Resequencing Delays Under Multipath Routing - Asymptotics in a Simple Queueing Model.

Yijie Han, Armand M. Makowski

Proceedings of the INFOCOM 2006. 25th IEEE International Conference on Computer Communications, 2006

Path Selection in Mobile Ad-Hoc Networks and Distribution of Path Duration.

Yijie Han, Richard J. La, Hongqiang Zhang

Proceedings of the INFOCOM 2006. 25th IEEE International Conference on Computer Communications, 2006

An <i>O</i>(<i>n</i>³ (loglog<i>n</i>/log<i>n</i>)^5/4) Time Algorithm for All Pairs Shortest Paths.

Yijie Han

Proceedings of the Algorithms, 2006

Maximizing Path Durations in Mobile Ad-Hoc Networks.

Yijie Han, Richard J. La

Proceedings of the 40th Annual Conference on Information Sciences and Systems, 2006

Achieving O(n³/log n) Time for All Pairs Shortest Paths by Using a Smaller Table.

Yijie Han

Proceedings of the 21st International Conference on Computers and Their Applications, 2006

Improving the Efficiency of Sorting by Reversals.

Yijie Han

Proceedings of the 2006 International Conference on Bioinformatics & Computational Biology, 2006

2005

Association Rule-Based Data Mining Agents for Personalized Web Caching.

Sujaa Rani Mohan, E. K. Park, Yijie Han

Proceedings of the 29th Annual International Computer Software and Applications Conference, 2005

2004

Deterministic sorting in O(<i>n</i>loglog<i>n</i>) time and linear space.

Yijie Han

J. Algorithms, 2004

Improved algorithm for all pairs shortest paths.

Yijie Han

Inf. Process. Lett., 2004

Asymptotic behavior of earliest-deadline-first scheduling with a large number of flows.

Yijie Han, Richard J. La, Tianmin Ren

Proceedings of the 43rd IEEE Conference on Decision and Control, 2004

2003

Optimal Parallel Algorithms for Multiselection on Mesh-Connected Computers.

Hong Shen, Yijie Han, Yi Pan, David J. Evans

Int. J. Comput. Math., 2003

Improving the efficiency of parallel minimum spanning tree algorithms.

Ka Wong Chong, Yijie Han, Yoshihide Igarashi, Tak Wah Lam

Discret. Appl. Math., 2003

2002

Sublogarithmic Deterministic Selection on Arrays with a Reconfigurable Optical Bus.

Yijie Han, Yi Pan, Hong Shen

IEEE Trans. Computers, 2002

Parallel Integer Sorting Is More Efficient Than Parallel Comparison Sorting on Exclusive Write PRAMs.

Yijie Han, Xiaojun Shen

SIAM J. Comput., 2002

Deterministic sorting in O(nlog log n) time and linear space.

Yijie Han

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

Integer Sorting in 0(n sqrt (log log n)) Expected Time and Linear Space.

Yijie Han, Mikkel Thorup

Proceedings of the 43rd Symposium on Foundations of Computer Science (FOCS 2002), 2002

2001

Concurrent threads and optimal parallel minimum spanning trees algorithm.

Ka Wong Chong, Yijie Han, Tak Wah Lam

J. ACM, 2001

Improved Fast Integer Sorting in Linear Space.

Yijie Han

Inf. Comput., 2001

Very fast parallel algorithms for approximate edge coloring.

Yijie Han, Weifa Liang, Xiaojun Shen

Discret. Appl. Math., 2001

Dynamic and Hierarchical Spatial Access Method using Integer Searching.

Kyoosang Cho, Yijie Han, Yugyung Lee, E. K. Park

Proceedings of the 2001 ACM CIKM International Conference on Information and Knowledge Management, 2001

2000

Fast Integer Sorting in Linear Space.

Yijie Han

Proceedings of the STACS 2000, 2000

1999

Parallel PROFIT/COST Algorithms Through Fast Derandomization.

Yijie Han, Yoshihide Igarashi

Acta Informatica, 1999

On the Parallel Time Complexity of Undirected Connectivity and Minimum Spanning Trees.

Ka Wong Chong, Yijie Han, Tak Wah Lam

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

Improving Parallel Computation with Fast Integer Sorting.

Ka Wong Chong, Yijie Han, Yoshihide Igarashi, Tak Wah Lam

Proceedings of the Computing and Combinatorics, 5th Annual International Conference, 1999

1997

Efficient Parallel Algorithms for Computing All Pair Shortest Paths in Directed Graphs.

Yijie Han, Victor Y. Pan, John H. Reif

Algorithmica, 1997

1996

A Fast Derandomization Scheme and Its Applications.

Yijie Han

SIAM J. Comput., 1996

Shortest paths on a polyhedron.

Jindong Chen, Yijie Han

Int. J. Comput. Geom. Appl., 1996

1995

An Improvement on Parallel Computation of a Maximal Matching.

Yijie Han

Inf. Process. Lett., 1995

Conservative Algorithms for Parallel and Sequential Integer Sorting.

Yijie Han, Xiaojun Shen

Proceedings of the Computing and Combinatorics, First Annual International Conference, 1995

1994

Broadcasting in Faulty Binary Jumping Networks.

Yijie Han, Yoshihide Igarashi, Kumiko Kanai, Kinya Miura

J. Parallel Distributed Comput., 1994

1993

Efficient Parallel Shortest Path Algorithms for Banded Matrices.

Yijie Han, Yoshihide Igarashi

Proceedings of the 1993 International Conference on Parallel Processing, 1993

1992

Mapping a Chain Task to Chained Processors.

Yijie Han, Bhagirath Narahari, Hyeong-Ah Choi

Inf. Process. Lett., 1992

Indexing functions and time lower bounds for sorting on a mesh-connected computer.

Yijie Han, Yoshihide Igarashi, Miroslaw Truszczynski

Discret. Appl. Math., 1992

Fault-Tolerant Broadcasting in Binary Jumping Networks.

Yijie Han, Yoshihide Igarashi, Kumiko Kanai, Kinya Miura

Proceedings of the Algorithms and Computation, Third International Symposium, 1992

1991

An Optimal Linked List Prefix Algorithm on a Local Memory Computer.

Yijie Han

IEEE Trans. Computers, 1991

A Fast Derandomization Schemes and Its Applications.

Yijie Han

Proceedings of the Algorithms and Data Structures, 1991

A Parallel Algorithm for the PROFIT/COST Problem.

Yijie Han

Proceedings of the International Conference on Parallel Processing, 1991

Storing Shortest Paths for a Polyhedron.

Jindong Chen, Yijie Han

Proceedings of the Advances in Computing and Information, 1991

1990

An Efficient and Fast Parallel-Connected Component Algorithm

Yijie Han, Robert A. Wagner

J. ACM, July, 1990

Time Lower Bounds for Sorting on Multi-Dimensional Mesh-Connected Processor Arrays.

Yijie Han, Yoshihide Igarashi

Inf. Process. Lett., 1990

Derandomization by Exploiting Redundancy and Mutual Independence.

Yijie Han, Yoshihide Igarashi

Proceedings of the Algorithms, 1990

Parallel Algorithms for Linked List and Beyond.

Yijie Han

Proceedings of the Algorithms, 1990

1989

Parallel Algorithms for Computing Linked List Prefix.

Yijie Han

J. Parallel Distributed Comput., 1989

Time Lower Bounds for Parallel Sorting on a Mesh-Conected Processor Array.

Yijie Han, Yoshihide Igarashi

Acta Informatica, 1989

Matching Partition a Linked List and Its Optimization.

Yijie Han

Proceedings of the ACM Symposium on Parallel Algorithms and Architectures, 1989

An Optimal Linked List Prefix Algorithms on a Local Memory Computer.

Yijie Han

Proceedings of the Computer Trends in the 1990s, 1989

1988

An Optimal Scheme for Disseminating Information.

Yijie Han, Raphael A. Finkel

Proceedings of the International Conference on Parallel Processing, 1988

Time Lower Bounds for Parallel Sorting on a Mesh-Connected Processor Array.

Yijie Han, Yoshihide Igarashi

Proceedings of the VLSI Algorithms and Architectures, 3rd Aegean Workshop on Computing, 1988

1987

Finding Test-and-Treatment Procedures Using Parallel Computation.

Louis D. Duval, Robert A. Wagner, Yijie Han, Donald W. Loveland

J. Parallel Distributed Comput., 1987

1986

: Parallel Algorithms for Bucket Sorting and the Data Dependent Prefix Problem.

Yijie Han, Robert A. Wagner

Proceedings of the International Conference on Parallel Processing, 1986

1985

A Family of Parallel Sorting Algorithms.

Yijie Han

Proceedings of the International Conference on Parallel Processing, 1985