Yijie Han Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Other views: by type - by year (modern) - classic-C
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
DBLP keys2012
j31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: Tight bound for matching. J. Comb. Optim. 23(3): 322-330 (2012)
c47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han, Xin He: More Efficient Parallel Integer Sorting. FAW-AAIM 2012: 279-290
c46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han, Tadao Takaoka: An O(n 3 loglogn/log2 n) Time Algorithm for All Pairs Shortest Paths. SWAT 2012: 131-141
2010
j30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han, Sanjeev Saxena, Xiaojun Shen: An efficient parallel algorithm for building the separating tree. J. Parallel Distrib. Comput. 70(6): 625-629 (2010)
2009
c45no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: Tight Bound for Matching. FCS 2009: 68-74
c44no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Joel Lopes, Yijie Han: Modified Granular Index Scheme for XML Database. IKE 2009: 200-203
2008
j29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: An O ( n 3(log log n /log n )5/4) Time Algorithm for All Pairs Shortest Path. Algorithmica 51(4): 428-434 (2008)
j28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: A note of an O(n3/logn) time algorithm for all pairs shortest paths. Inf. Process. Lett. 105(3): 114-116 (2008)
c43no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Srikanth Rokkam, Yijie Han: Data Warehousing: A Functional Overview. DMIN 2008: 362-369
c42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: Matching for Graphs of Bounded Degree. FAW 2008: 171-173
2007
j27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: Optimal parallel selection. ACM Transactions on Algorithms 3(4) (2007)
j26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Richard J. La, Yijie Han: Distribution of path durations in mobile ad hoc networks and path selection. IEEE/ACM Trans. Netw. 15(5): 993-1006 (2007)
c41no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: Computing Lowest Common Ancestors in Directed Acyclic Graphs. Computers and Their Applications 2007: 36-37
c40no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: Maximum Flow with a Faster Way of Computing a Blocking Flow. FCS 2007: 52-56
c39no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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: 234-240
c38no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Abhinay Bodapunti, Yijie Han: TCP over Satellite, Its Evolution and Variants. ICWN 2007: 3-11
c37no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Zhichuan Li, Yijie Han: Modeling Organization Structures In UML. Software Engineering Research and Practice 2007: 177-182
c36no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Nivesh Gopathi, Yijie Han: Design of Software Systems using Web Services - An Overview and Extension. Software Engineering Research and Practice 2007: 217-223
c35no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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: 501-510
2006
j25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
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. Computer Networks 50(12): 1887-1900 (2006)
j24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: Improved algorithm for the symmetry number problem on trees. Inf. Process. Lett. 98(4): 130-132 (2006)
c34no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: Improving the Efficiency of Sorting by Reversals. BIOCOMP 2006: 406-409
c33no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: Achieving O(n3/log n) Time for All Pairs Shortest Paths by Using a Smaller Table. Computers and Their Applications 2006: 36-37
c32no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: Improved Algorithm for the Symmetry Number Problem on Trees. Computers and Their Applications 2006: 38-40
c31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: An O(n3 (loglogn/logn)5/4) Time Algorithm for All Pairs Shortest Paths. ESA 2006: 411-417
c30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han, Richard J. La, Hongqiang Zhang: Path Selection in Mobile Ad-Hoc Networks and Distribution of Path Duration. INFOCOM 2006
c29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han, Armand M. Makowski: Resequencing Delays Under Multipath Routing - Asymptotics in a Simple Queueing Model. INFOCOM 2006
c28no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: An Efficient Parallel Algorithm for Building the Separating Tree. PDPTA 2006: 369-373
2005
c27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Sujaa Rani Mohan, E. K. Park, Yijie Han: Association Rule-Based Data Mining Agents for Personalized Web Caching. COMPSAC (2) 2005: 37-38
2004
j23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: Improved algorithm for all pairs shortest paths. Inf. Process. Lett. 91(5): 245-250 (2004)
j22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: Deterministic sorting in O(nloglogn) time and linear space. J. Algorithms 50(1): 96-105 (2004)
2003
j21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ka Wong Chong, Yijie Han, Yoshihide Igarashi, Tak Wah Lam: Improving the efficiency of parallel minimum spanning tree algorithms. Discrete Applied Mathematics 126(1): 33-54 (2003)
j20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Hong Shen, Yijie Han, Yi Pan, David J. Evans: Optimal Parallel Algorithms for Multiselection on Mesh-Connected Computers. Int. J. Comput. Math. 80(2): 165-179 (2003)
c26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: Optimal parallel selection. SODA 2003: 1-9
2002
j19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han, Xiaojun Shen: Parallel Integer Sorting Is More Efficient Than Parallel Comparison Sorting on Exclusive Write PRAMs. SIAM J. Comput. 31(6): 1852-1878 (2002)
j18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han, Yi Pan, Hong Shen: Sublogarithmic Deterministic Selection on Arrays with a Reconfigurable Optical Bus. IEEE Trans. Computers 51(6): 702-707 (2002)
c25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han, Mikkel Thorup: Integer Sorting in 0(n sqrt (log log n)) Expected Time and Linear Space. FOCS 2002: 135-144
c24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: Deterministic sorting in O(nlog log n) time and linear space. STOC 2002: 602-608
2001
j17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han, Weifa Liang, Xiaojun Shen: Very fast parallel algorithms for approximate edge coloring. Discrete Applied Mathematics 108(3): 227-238 (2001)
j16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: Improved Fast Integer Sorting in Linear Space. Inf. Comput. 170(1): 81-94 (2001)
j15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ka Wong Chong, Yijie Han, Tak Wah Lam: Concurrent threads and optimal parallel minimum spanning trees algorithm. J. ACM 48(2): 297-323 (2001)
c23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Kyoosang Cho, Yijie Han, Yugyung Lee, E. K. Park: Dynamic and Hierarchical Spatial Access Method using Integer Searching. CIKM 2001: 341-348
c22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: Improved fast integer sorting in linear space. SODA 2001: 793-796
2000
c21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: Fast Integer Sorting in Linear Space. STACS 2000: 242-253
1999
j14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han, Yoshihide Igarashi: Parallel PROFIT/COST Algorithms Through Fast Derandomization. Acta Inf. 36(3): 215-232 (1999)
c20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ka Wong Chong, Yijie Han, Yoshihide Igarashi, Tak Wah Lam: Improving Parallel Computation with Fast Integer Sorting. COCOON 1999: 452-461
c19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ka Wong Chong, Yijie Han, Tak Wah Lam: On the Parallel Time Complexity of Undirected Connectivity and Minimum Spanning Trees. SODA 1999: 225-234
c18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han, Xiaojun Shen: Parallel Integer Sorting is More Efficient than Parallel Comparison Sorting on Exclusive Write PRAMs. SODA 1999: 419-428
1997
j13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han, Victor Y. Pan, John H. Reif: Efficient Parallel Algorithms for Computing All Pair Shortest Paths in Directed Graphs. Algorithmica 17(4): 399-415 (1997)
1996
j12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jindong Chen, Yijie Han: Shortest paths on a polyhedron. Int. J. Comput. Geometry Appl. 6(2): 127-144 (1996)
j11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: A Fast Derandomization Scheme and Its Applications. SIAM J. Comput. 25(1): 52-82 (1996)
1995
j10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: An Improvement on Parallel Computation of a Maximal Matching. Inf. Process. Lett. 56(6): 343-348 (1995)
c17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han, Xiaojun Shen: Conservative Algorithms for Parallel and Sequential Integer Sorting. COCOON 1995: 324-333
1994
j9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han, Yoshihide Igarashi, Kumiko Kanai, Kinya Miura: Broadcasting in Faulty Binary Jumping Networks. J. Parallel Distrib. Comput. 23(3): 462-467 (1994)
1993
c16no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han, Yoshihide Igarashi: Efficient Parallel Shortest Path Algorithms for Banded Matrices. ICPP 1993: 223-226
1992
j8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han, Yoshihide Igarashi, Miroslaw Truszczynski: Indexing functions and time lower bounds for sorting on a mesh-connected computer. Discrete Applied Mathematics 36(2): 141-152 (1992)
j7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han, Bhagirath Narahari, Hyeong-Ah Choi: Mapping a Chain Task to Chained Processors. Inf. Process. Lett. 44(3): 141-148 (1992)
c15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han, Yoshihide Igarashi, Kumiko Kanai, Kinya Miura: Fault-Tolerant Broadcasting in Binary Jumping Networks. ISAAC 1992: 145-154
c14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han, Victor Y. Pan, John H. Reif: Efficient Parallel Algorithms for Computing all Pair Shortest Paths in Directed Graphs. SPAA 1992: 353-362
1991
j6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: An Optimal Linked List Prefix Algorithm on a Local Memory Computer. IEEE Trans. Computers 40(10): 1149-1153 (1991)
c13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jindong Chen, Yijie Han: Storing Shortest Paths for a Polyhedron. ICCI 1991: 169-180
c12no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: A Parallel Algorithm for the PROFIT/COST Problem. ICPP (3) 1991: 107-114
c11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: A Fast Derandomization Schemes and Its Applications. WADS 1991: 177-188
1990
j5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han, Yoshihide Igarashi: Time Lower Bounds for Sorting on Multi-Dimensional Mesh-Connected Processor Arrays. Inf. Process. Lett. 33(5): 233-238 (1990)
j4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han, Robert A. Wagner: An Efficient and Fast Parallel-Connected Component Algorithm. J. ACM 37(3): 626-642 (1990)
c10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jindong Chen, Yijie Han: Shortest Paths on a Polyhedron. Symposium on Computational Geometry 1990: 360-369
c9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: Parallel Algorithms for Linked List and Beyond. SIGAL International Symposium on Algorithms 1990: 86-100
c8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han, Yoshihide Igarashi: Derandomization by Exploiting Redundancy and Mutual Independence. SIGAL International Symposium on Algorithms 1990: 328-337
1989
j3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han, Yoshihide Igarashi: Time Lower Bounds for Parallel Sorting on a Mesh-Conected Processor Array. Acta Inf. 26(7): 643-655 (1989)
j2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: Parallel Algorithms for Computing Linked List Prefix. J. Parallel Distrib. Comput. 6(3): 537-557 (1989)
c7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: An Optimal Linked List Prefix Algorithms on a Local Memory Computer. ACM Conference on Computer Science 1989: 278-286
c6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: Matching Partition a Linked List and Its Optimization. SPAA 1989: 246-253
1988
c5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han, Yoshihide Igarashi: Time Lower Bounds for Parallel Sorting on a Mesh-Connected Processor Array. AWOC 1988: 434-443
c4no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han, Raphael A. Finkel: An Optimal Scheme for Disseminating Information. ICPP (2) 1988: 198-203
1987
j1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Louis D. Duval, Robert A. Wagner, Yijie Han, Donald W. Loveland: Finding Test-and-Treatment Procedures Using Parallel Computation. J. Parallel Distrib. Comput. 4(3): 309-318 (1987)
1986
c3no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Luis D. Duval, Yijie Han, Robert A. Wagner, Donald W. Loveland: Finding Test-and-Treatment Procedures Using Parallel Computation. ICPP 1986: 688-690
c2no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han, Robert A. Wagner: : Parallel Algorithms for Bucket Sorting and the Data Dependent Prefix Problem. ICPP 1986: 924-930
1985
c1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Yijie Han: A Family of Parallel Sorting Algorithms. ICPP 1985: 851-853

Coauthor Index

1Muhammad Fareed Arif
[c39] [c35]
2Abhinay Bodapunti
[c38]
3Jindong Chen
[j12] [c13] [c10]
4Kyoosang Cho
[c23]
5Hyeong-Ah Choi
[j7]
6Ka Wong Chong
[j21] [j15] [c20] [c19]
7Louis D. Duval
[j1]
8Luis D. Duval
[c3]
9David J. Evans
[j20]
10Raphael A. Finkel
[c4]
11Nivesh Gopathi
[c36]
12Xin He
[c47]
13Yoshihide Igarashi
[j21] [j14] [c20] [j9] [c16] [j8] [c15] [j5] [c8] [j3] [c5]
14Kumiko Kanai
[j9] [c15]
15Richard J. La
[j26] [j25] [c30]
16Tak Wah Lam
[j21] [j15] [c20] [c19]
17Seungjoon Lee
[j25]
18Yugyung Lee
[c23]
19Zhichuan Li
[c37]
20Weifa Liang
[j17]
21Joel Lopes
[c44]
22Donald W. Loveland
[j1] [c3]
23Armand M. Makowski
[j25] [c29]
24Kinya Miura
[j9] [c15]
25Sujaa Rani Mohan
[c27]
26Bhagirath Narahari
[j7]
27Victor Y. Pan
[j13] [c14]
28Yi Pan
[j20] [j18]
29E. K. Park (Eun Kyo Park)
[c27] [c23]
30Hafeez Razzaq
[c39] [c35]
31John H. Reif
[j13] [c14]
32Srikanth Rokkam
[c43]
33Sanjeev Saxena
[j30]
34Hong Shen
[j20] [j18]
35Xiaojun Shen
[j30] [j19] [j17] [c18] [c17]
36Tadao Takaoka
[c46]
37Mikkel Thorup
[c25]
38Miroslaw Truszczynski
[j8]
39Robert A. Wagner
[j4] [j1] [c3] [c2]
40Hongqiang Zhang
[c30]

Colors in the list of coauthors

Last update Fri May 24 10:10:06 2013 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page