Yijie Han - RankMe

101 papers A* 8A 3B 7C 1Misc 11Journal 44Unranked 25

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