Xin He Coauthor index DBLP Vis pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2009
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Jorgen Peddersen, Sri Parameswaran: LOP: a novel SRAM-based architecture for low power and high throughput packet classification. CODES+ISSS 2009: 137-146
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Syed Al-Kadry, Afshin Abdollahi: Adaptive leakage control on body biasing for reducing power consumption in CMOS VLSI circuit. ISQED 2009: 465-470
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHao Zhao, Tao Luo, Guangxin Yue, Xin He: Myopic sensing for opportunistic spectrum access using channel correlation. IWCMC 2009: 512-516
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Tao Luo, Jianfeng Li, Guangxin Yue, Hao Zhao: Randomized space-time block coding with limited feedback. IWCMC 2009: 522-526
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXu Ling, Xin He, Dong Xin: Detecting gene clusters under evolutionary constraint in a large number of genomes. Bioinformatics 25(5): 571-577 (2009)
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHuaming Zhang, Xin He: Optimal st -orientations for plane triangulations. J. Comb. Optim. 17(4): 367-377 (2009)
2008
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYun Zhao, Xin He, Xing Xu: The Research on OPC-Based Heterogeneity Data Integration. CSSE (4) 2008: 743-746
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Xiaolin Gui, Wei Wei: A Heider-Theory Based Reputation Framework for WSN. HPCC 2008: 635-640
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Ling Guo, Jianyu Wang, Xianzhong Zhou: A Method Based on General Model Template for Audio Retrieval. ICNSC 2008: 1688-1691
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Wei Wei, Xiaolin Gui: The Software Rejuvenation Model with Pre-start Technology. ISIP 2008: 723-727
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBhaskar DasGupta, Xin He, Tao Jiang, Ming Li, John Tromp, Louxin Zhang: Nearest Neighbor Interchange and Related Distances. Encyclopedia of Algorithms 2008
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, B. S. Caffo, Eric C. Frey: Toward Realistic and Practical Ideal Observer (IO) Estimation for the Optimization of Medical Imaging Systems. IEEE Trans. Med. Imaging 27(10): 1535-1543 (2008)
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, X. Song, Eric C. Frey: Application of Three-Class ROC Analysis to Task-Based Image Quality Assessment of Simultaneous Dual-Isotope Myocardial Perfusion SPECT (MPS). IEEE Trans. Med. Imaging 27(11): 1556-1567 (2008)
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Eric C. Frey: The Meaning and Use of the Volume Under a Three-Class ROC Surface (VUS). IEEE Trans. Med. Imaging 27(5): 577-588 (2008)
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXu Ling, Xin He, Dong Xin, Jiawei Han: Efficiently Identifying Max-Gap Clusters in Pairwise Genome Comparison. Journal of Computational Biology 15(6): 593-609 (2008)
2007
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHuaming Zhang, Xin He: Optimal st -Orientations for Plane Triangulations. AAIM 2007: 296-305
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLihui Guo, Xin He, Yaxin Zhang, Yue Lu, Ke Peng: A Noise Robust Content-Based Music Retrieval System for Mobile Devices. ICME 2007: 2222-2225
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Ling Guo, Xianzhong Zhou, Wen Luo: Hybrid Support Vector Machine and General Model Approach for Audio Classification. ISNN (3) 2007: 434-440
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYue Lu, Jing Jiang, Xu Ling, Xin He, ChengXiang Zhai: Language Models for Genomics Information Retrieval: UIUC at TREC 2007 Genomics Track. TREC 2007
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Eric C. Frey: An Optimal Three-Class Linear Observer Derived From Decision Theory. IEEE Trans. Med. Imaging 26(1): 77-83 (2007)
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXu Ling, Jing Jiang, Xin He, Qiaozhu Mei, Chengxiang Zhai, Bruce R. Schatz: Generating gene summaries from biomedical literature: A study of semi-structured summarization. Inf. Process. Manage. 43(6): 1777-1791 (2007)
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYue Lu, Xin He, Sheng Zhong: Cross-species microarray analysis with the OSCAR system suggests an INSR->Pax6->NQO1 neuro-protective pathway in aging and Alzheimer's disease. Nucleic Acids Research 35(Web-Server-Issue): 105-114 (2007)
2006
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Huaming Zhang: Nearly Optimal Visibility Representations of Plane Graphs. ICALP (1) 2006: 407-418
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXu Ling, Jing Jiang, Xin He, Qiaozhu Mei, ChengXiang Zhai, Bruce R. Schatz: Automatically Generating Gene Summaries from Biomedical Literature. Pacific Symposium on Biocomputing 2006: 40-51
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJing Jiang, Xin He, ChengXiang Zhai: Robust Pseudo Feedback Estimation and HMM Passage Extraction: UIUC at TREC 2006 Genomics Track. TREC 2006
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChun-Hsi Huang, Sanguthevar Rajasekaran, Laurence Tianruo Yang, Xin He: Finding Hamiltonian paths in tournaments on clusters. Cluster Computing 9(3): 345-353 (2006)
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJing Nie, Jiangchua Wen, Ji Luo, Xin He, Zheng Zhou: An adaptive fuzzy logic based secure routing protocol in mobile ad hoc networks. Fuzzy Sets and Systems 157(12): 1704-1712 (2006)
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, C. E. Metz, Benjamin M. W. Tsui, J. M. Links, Eric C. Frey: Three-class ROC analysis-a decision theoretic approach under the ideal observer framework. IEEE Trans. Med. Imaging 25(5): 571-581 (2006)
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Eric C. Frey: Three-Class ROC Analysis - The Equal Error Utility Assumption and the Optimality of Three-Class ROC Surface Using the Ideal Observer. IEEE Trans. Med. Imaging 25(8): 979-986 (2006)
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDahai Xu, Yang Chen, Yizhi Xiong, Chunming Qiao, Xin He: On the complexity of and algorithms for finding the shortest path with a disjoint counterpart. IEEE/ACM Trans. Netw. 14(1): 147-158 (2006)
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHuaming Zhang, Xin He: On simultaneous straight-line grid embedding of a planar graph and its dual. Inf. Process. Lett. 99(1): 1-6 (2006)
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHuaming Zhang, Xin He: An Application of Well-orderly Trees in Graph Drawing. Int. J. Found. Comput. Sci. 17(5): 1129-1142 (2006)
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChun-Hsi Huang, Xin He, Min Qian: Communication-optimal parallel parenthesis matching. Parallel Computing 32(1): 14-23 (2006)
2005
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiaochun Cheng, Xin He, Xiaoqi Ma, Dongdai Zhou, Peijun Duan, Shaochun Zhong: An Agent Based Education Resource Purvey System. CIS (1) 2005: 381-386
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBing Huang, Guo Ling, Xin He, Xianzhong Zhou: Rough Computation Based on Similarity Matrix. FSKD (1) 2005: 1223-1231
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHuaming Zhang, Xin He: An Application of Well-Orderly Trees in Graph Drawing. Graph Drawing 2005: 458-467
87no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, YiPing Zhong, Shiyong Zhang: Performance Analysis of a Novel MAC Protocol For Service Differentiation In Wireless Network. ICWN 2005: 148-154
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChengXiang Zhai, Xu Ling, Xin He, Atulya Velivelli, Xuanhui Wang, Hui Fang, Azadeh Shakery, Xinghua Lu: UIUC/MUSC at TREC 2005 Genomics Track. TREC 2005
85no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDennis Kira, Raafat George Saadé, Xin He: Identifying Factors Impacting Online Learning. WEBIST 2005: 457-465
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHuaming Zhang, Xin He: Improved visibility representation of plane graphs. Comput. Geom. 30(1): 29-39 (2005)
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHuaming Zhang, Xin He: Canonical Ordering Trees and Their Applications in Graph Drawing. Discrete & Computational Geometry 33(2): 321-344 (2005)
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHuaming Zhang, Xin He: Visibility representation of plane graphs via canonical ordering tree, . Inf. Process. Lett. 96(2): 41-48 (2005)
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Michael H. Goldwasser: Identifying Conserved Gene Clusters in the Presence of Homology Families. Journal of Computational Biology 12(6): 638-656 (2005)
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHuaming Zhang, Xin He: On Even Triangulations of 2-Connected Embedded Graphs. SIAM J. Comput. 34(3): 683-696 (2005)
2004
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHuaming Zhang, Xin He: New Theoretical Bounds of Visibility Representation of Plane Graphs. Graph Drawing 2004: 425-430
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDahai Xu, Yang Chen, Yizhi Xiong, Chunming Qiao, Xin He: On finding disjoint paths in single and dual link cost networks. INFOCOM 2004
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Michael H. Goldwasser: Identifying conserved gene clusters in the presence of orthologous groups. RECOMB 2004: 272-280
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHuaming Zhang, Xin He: On Visibility Representation of Plane Graphs. STACS 2004: 477-488
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZhi-Zhong Chen, Xin He: Disk Embeddings of Planar Graphs. Algorithmica 38(4): 539-576 (2004)
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He: Guest Editor's Foreword. J. Graph Algorithms Appl. 8(2): 133-134 (2004)
2003
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHuaming Zhang, Xin He: On Even Triangulations of 2-Connected Embedded Graphs. COCOON 2003: 139-148
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHuaming Zhang, Xin He: Compact Visibility Representation and Straight-Line Grid Embedding of Plane Graphs. WADS 2003: 493-504
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZhi-Zhong Chen, Xin He, Ming-Yang Kao: Common-Face Embeddings of Planar Graphs. SIAM J. Comput. 32(2): 408-434 (2003)
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcelo Arenas, Leopoldo E. Bertossi, Jan Chomicki, Xin He, Vijay Raghavan, Jeremy Spinrad: Scalar aggregation in inconsistent databases. Theor. Comput. Sci. 296(3): 405-434 (2003)
2002
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHuaming Zhang, Xin He: A Simple Linear Time Algorithm for Finding Even Triangulations of 2-Connected Bipartite Plane Graphs. ESA 2002: 902-914
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChun-Hsi Huang, Xin He: Average-Case Communication-Optimal Parallel Parenthesis Matching. ISAAC 2002: 308-319
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSukumar Ghosh, Xin He: Scalable Self-Stabilization. J. Parallel Distrib. Comput. 62(5): 945-960 (2002)
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZhi-Zhong Chen, Xin He, Chun-Hsi Huang: Finding Double Euler Trails of Planar Graphs in Linear Time. SIAM J. Comput. 31(4): 1255-1285 (2002)
2001
65no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChun-Hsi Huang, Xin He: Communication-Efficient Bulk Synchronous Parallel Algorithm for Parentheses Matching. PPSC 2001
64no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChun-Hsi Huang, Xin He: Parallel Range Searching in Large Databases Based on General Parallel Prefix Computation. PPSC 2001
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChun-Hsi Huang, Xin He: Finding a hamiltonian paths in tournaments on clusters - a provably communication-efficient approach. SAC 2001: 549-553
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He: A Simple Linear Time Algorithm for Proper Box Rectangular Drawings of Plane Graphs. WADS 2001: 234-245
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Ming-Yang Kao, Hsueh-I Lu: A Fast General Methodology for Information-Theoretically Optimal Encodings of Graphs CoRR cs.DS/0101021: (2001)
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Ming-Yang Kao, Hsueh-I Lu: Linear-Time Succinct Encodings of Planar Graphs via Canonical Orderings CoRR cs.DS/0101033: (2001)
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichie Chih-Nan Chuang, Ashim Garg, Xin He, Ming-Yang Kao, Hsueh-I Lu: Compact Encodings of Planar Graphs via Canonical Orderings and Multiple Parentheses CoRR cs.DS/0102005: (2001)
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZhi-Zhong Chen, Xin He, Ming-Yang Kao: Common-Face Embeddings of Planar Graphs CoRR cs.DS/0102007: (2001)
57no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He: A Simple Linear Time Algorithm for Proper Box Rectangular Drawings of Plane Graphs. J. Algorithms 40(1): 82-101 (2001)
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Chun-Hsi Huang: Communication Efficient BSP Algorithm for All Nearest Smaller Values Problem. J. Parallel Distrib. Comput. 61(10): 1425-1438 (2001)
2000
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZhi-Zhong Chen, Xin He: Hierarchical Topological Inference on Planar Disc Maps. COCOON 2000: 115-125
54no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChun-Hsi Huang, Xin He: Communication Efficient Coarse-Grained Parallel Algorithm for All Nearest Smaller Values Problem and its Applications. PDPTA 2000
53no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Chun-Hsi Huang: Scalable Coarse Grained Parallel Interval Graph Algorithms. PDPTA 2000
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSukumar Ghosh, Xin He: Fault-containing self-stabilization using priority scheduling. Inf. Process. Lett. 73(3-4): 145-151 (2000)
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Ming-Yang Kao, Hsueh-I Lu: A Fast General Methodology for Information-Theoretically Optimal Encodings of Graphs. SIAM J. Comput. 30(3): 838-846 (2000)
1999
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Ming-Yang Kao, Hsueh-I Lu: A Fast General Methodology for Information - Theoretically Optimal Encodings of Graphs. ESA 1999: 540-549
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZhi-Zhong Chen, Xin He, Chun-Hsi Huang: Finding Double Euler Trails of Planar Graphs in Linear Time. FOCS 1999: 319-329
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZhi-Zhong Chen, Xin He, Ming-Yang Kao: Nonplanar Topological Inference and Political-Map Graphs. SODA 1999: 195-204
47no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSukumar Ghosh, Xin He: Scalable self-stabilization. WSS 1999: 18-24
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBhaskar DasGupta, Xin He, Tao Jiang, Ming Li, John Tromp: On the Linear-Cost Subtree-Transfer Distance between Phylogenetic Trees. Algorithmica 25(2-3): 176-195 (1999)
45no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He: On Floor-Plan of Plane Graphs. SIAM J. Comput. 28(6): 2150-2167 (1999)
44no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Zhi-Zhong Chen: An Algorithm for Shortest Paths in Bipartite Digraphs with Concave Weight Matrices and its Applications. SIAM J. Comput. 29(1): 65-80 (1999)
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Ming-Yang Kao, Hsueh-I Lu: Linear-Time Succinct Encodings of Planar Graphs via Canonical Orderings. SIAM J. Discrete Math. 12(3): 317-325 (1999)
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRyuhei Uehara, Zhi-Zhong Chen, Xin He: Fast RNC and NC Algorithms for Maximal Path Sets. Theor. Comput. Sci. 215(1-2): 89-98 (1999)
1998
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichie Chih-Nan Chuang, Ashim Garg, Xin He, Ming-Yang Kao, Hsueh-I Lu: Compact Encodings of Planar Graphs via Canonical Orderings and Multiple Parentheses. ICALP 1998: 118-129
40no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSivaprakasam Sunder, Xin He: Scheduling Interval Ordered Tasks in Parallel. J. Algorithms 26(1): 34-47 (1998)
1997
39no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Zhi-Zhong Chen: Shortest Path in Complete Bipartite Digraph Problem and its Applications. SODA 1997: 230-238
38no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBhaskar DasGupta, Xin He, Tao Jiang, Ming Li, John Tromp, Louxin Zhang: On Distances between Phylogenetic Trees (Extended Abstract). SODA 1997: 427-436
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He: On Floorplans of Planar Graphs. STOC 1997: 426-435
36no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZhi-Zhong Chen, Xin He: Parallel Algorithms for Maximal Acyclic Sets. Algorithmica 19(3): 354-368 (1997)
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He: Grid Embedding of 4-Connected Plane Graphs. Discrete & Computational Geometry 17(3): 339-358 (1997)
34no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLR. Sarnath, Xin He: On Parallel Selection and Searching in Partial Orders: Sorted Matrices. J. Parallel Distrib. Comput. 40(2): 242-247 (1997)
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGoos Kant, Xin He: Regular Edge Labeling of 4-Connected Plane Graphs and Its Applications in Graph Drawing Problems. Theor. Comput. Sci. 172(1-2): 175-193 (1997)
1996
32no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRyuhei Uehara, Zhi-Zhong Chen, Xin He: Fast RNC and NC Algorithms for Finding a Maximal Set of Paths with an Application. COCOON 1996: 209-218
31no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSivaprakasam Sunder, Xin He: An NC Algorithm for Finding a Minimum Weighted Completion Time Schedule on Series Parallel Graphs. Algorithmica 16(3): 243-262 (1996)
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZhi-Zhong Chen, Xin He: Parallel Complexity of Partitioning a Planar Graph Into Vertex-induced Forests. Discrete Applied Mathematics 69(1-2): 183-198 (1996)
1995
29no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He: Grid Embedding of 4-Connected Plane Graphs. Graph Drawing 1995: 287-299
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZhi-Zhong Chen, Xin He: NC Algorithms for Partitioning Planar Graphs into Induced Forests and Approximating NP-Hard Problems. WG 1995: 275-289
27no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He: An Efficient Parallel Algorithm for Finding Rectangular Duals of Plane Triangular Graphs. Algorithmica 13(6): 553-572 (1995)
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, David B. Sher: on Determining Non-isotopic Configurations of Points on a Circle. Discrete Applied Mathematics 59(1): 33-50 (1995)
1994
25no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Ming-Yang Kao: Regular Edge Labelings and Drawings of Planar Graphs. Graph Drawing 1994: 96-103
24no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSusanne E. Hambrusch, Xin He, Russ Miller: Parallel Algorithms for Gray-Scale Digitized Picture Component Labeling on a Mesh-Connected Computer. J. Parallel Distrib. Comput. 20(1): 56-68 (1994)
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Martin Fürer, Xin He, Balaji Raghavachari: Optimal Parallel Algorithms forStraight-Line Grid Embeddings of Planar Graphs. SIAM J. Discrete Math. 7(4): 632-646 (1994)
1993
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Ming-Yang Kao: Parallel Construction of Canonical Ordering and Convex Drawing of Triconnected Planar Graphs. ISAAC 1993: 303-312
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSivaprakasam Sunder, Xin He: Scheduling Interval Ordered Tasks in Parallel. STACS 1993: 100-109
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGoos Kant, Xin He: Two Algorithms for Finding Rectangular Duals of Planar Graphs. WG 1993: 396-410
19no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He: Parallel Algorithm for Cograph Recognition with Applications. J. Algorithms 15(2): 284-313 (1993)
18no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He: On Finding the Rectangular Duals of Planar Triangular Graphs. SIAM J. Comput. 22(6): 1218-1226 (1993)
1992
17no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLR. Sarnath, Xin He: Efficient Parallel Algorithms for Selection and Searching on Sorted Matrices. IPPS 1992: 108-111
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSusanne E. Hambrusch, Xin He, Russ Miller: Parallel Algorithms for Gray-Scale Image Component Labeling on a Mesh-Connected Computer. SPAA 1992: 100-108
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Fürer, Xin He, Ming-Yang Kao, Balaji Raghavachari: O(n log log n)-Work Parallel Algorithms for Straight-Line Grid Embeddings of Planar Graphs. SPAA 1992: 410-419
14no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSivaprakasam Sunder, Xin He: An NC Algorithm for Finding Minimum Weighted Completion Time Schedule on Series Parallel Graphs. SPDP 1992: 120-127
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He: Parallel Algorithm for Cograph Recognition with Applications. SWAT 1992: 94-105
1991
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSreejit Chakravarty, Xin He, S. S. Ravi: Minimum area layout of series-parallel transistor networks is NP-hard. IEEE Trans. on CAD of Integrated Circuits and Systems 10(7): 943-949 (1991)
11no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He: An Efficient Parallel Algorithm for Finding Minimum Weight Matching for Points on a Convex Polygon. Inf. Process. Lett. 37(2): 111-116 (1991)
10no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He: An Improved Algorithm for the Planar 3-Cut Problem. J. Algorithms 12(1): 23-37 (1991)
9no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He: Efficient Parallel Algorithms for Series Parallel Graphs. J. Algorithms 12(3): 409-430 (1991)
1990
8no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Yaacov Yesha: Efficient Parallel Algorithms for r-Dominating Set and p-Center Problems on Trees. Algorithmica 5(1): 129-145 (1990)
7no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He: Efficient Parallel and Sequential Algorithms for 4-Coloring Perfect Planar Graphs. Algorithmica 5(4): 545-559 (1990)
6no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He: An Efficient Algorithm for Edge Coloring Planar Graphs with Delta Colors. Theor. Comput. Sci. 74(3): 299-312 (1990)
5no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLR. Sarnath, Xin He: A P-Complete Graph Partition Problem. Theor. Comput. Sci. 76(2-3): 343-351 (1990)
1988
4no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Yaacov Yesha: Binary Tree Algebraic Computation and Parallel Algorithms for Simple Graphs. J. Algorithms 9(1): 92-113 (1988)
3no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Yaacov Yesha: A Nearly Optimal Parallel Algorithm for Constructing Depth First Spanning Trees in Planar Graphs. SIAM J. Comput. 17(3): 486-491 (1988)
2no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He: A Nearly Optimal Parallel Algorithm for Constructing Maximal Independent Set in Planar Graphs. Theor. Comput. Sci. 61: 33-47 (1988)
1987
1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Yaacov Yesha: Parallel Recognitions and Decomposition of Two Terminal Series Parallel Graphs Inf. Comput. 75(1): 15-38 (1987)

Coauthor Index

1Afshin Abdollahi [122]
2Syed Al-Kadry [122]
3Marcelo Arenas [70]
4Leopoldo E. Bertossi [70]
5B. S. Caffo [112]
6Sreejit Chakravarty [12]
7Yang Chen [78] [94]
8Zhi-Zhong Chen [28] [30] [32] [36] [39] [42] [44] [48] [49] [55] [58] [66] [71] [75]
9Xiaochun Cheng [90]
10Jan Chomicki [70]
11Richie Chih-Nan Chuang [41] [59]
12Bhaskar DasGupta [38] [46] [113]
13Peijun Duan [90]
14Hui Fang [86]
15Eric C. Frey [95] [96] [104] [110] [111] [112]
16Martin Fürer [15] [23]
17Ashim Garg [41] [59]
18Sukumar Ghosh [47] [52] [67]
19Michael H. Goldwasser [77] [81]
20Xiaolin Gui [114] [116]
21Lihui Guo [107]
22Ling Guo [106] [115]
23Susanne E. Hambrusch [16] [24]
24Jiawei Han [109]
25Bing Huang [89]
26Chun-Hsi Huang [49] [53] [54] [56] [63] [64] [65] [66] [68] [91] [98]
27Jing Jiang [99] [100] [103] [105]
28Tao Jiang [38] [46] [113]
29Goos Kant [20] [33]
30Ming-Yang Kao [15] [22] [23] [25] [41] [43] [48] [50] [51] [58] [59] [60] [61] [71]
31Dennis Kira [85]
32Jianfeng Li [120]
33Ming Li [38] [46] [113]
34Guo Ling [89]
35Xu Ling [86] [100] [103] [105] [109] [119]
36J. M. Links [96]
37Hsueh-I Lu [41] [43] [50] [51] [59] [60] [61]
38Xinghua Lu [86]
39Yue Lu [102] [105] [107]
40Ji Luo [97]
41Tao Luo [120] [121]
42Wen Luo [106]
43Xiaoqi Ma [90]
44Qiaozhu Mei [100] [103]
45C. E. Metz [96]
46Russ Miller [16] [24]
47Jing Nie [97]
48Sri Parameswaran [123]
49Jorgen Peddersen [123]
50Ke Peng [107]
51Min Qian [91]
52Chunming Qiao [78] [94]
53Balaji Raghavachari [15] [23]
54Vijay V. Raghavan (Vijay Raghavan) [70]
55Sanguthevar Rajasekaran [98]
56S. S. Ravi [12]
57Raafat George Saadé [85]
58R. Sarnath [5] [17] [34]
59Bruce R. Schatz [100] [103]
60Azadeh Shakery [86]
61David B. Sher [26]
62X. Song [111]
63Jeremy Spinrad [70]
64Sivaprakasam Sunder [14] [21] [31] [40]
65John Tromp [38] [46] [113]
66Benjamin M. W. Tsui [96]
67Ryuhei Uehara [32] [42]
68Atulya Velivelli [86]
69Jianyu Wang [115]
70Xuanhui Wang [86]
71Wei Wei [114] [116]
72Jiangchua Wen [97]
73Dong Xin [109] [119]
74Yizhi Xiong [78] [94]
75Dahai Xu [78] [94]
76Xing Xu [117]
77Laurence Tianruo Yang [98]
78Yaacov Yesha [1] [3] [4] [8]
79Guangxin Yue [120] [121]
80ChengXiang Zhai (Chengxiang Zhai) [86] [99] [100] [103] [105]
81Huaming Zhang [69] [72] [73] [76] [79] [80] [82] [83] [84] [88] [92] [93] [101] [108] [118]
82Louxin Zhang [38] [113]
83Shiyong Zhang [87]
84Yaxin Zhang [107]
85Hao Zhao [120] [121]
86Yun Zhao [117]
87Shaochun Zhong [90]
88Sheng Zhong [102]
89YiPing Zhong [87]
90Dongdai Zhou [90]
91Xianzhong Zhou [89] [106] [115]
92Zheng Zhou [97]

Colors in the list of coauthors

Copyright © Fri Nov 20 16:48:08 2009 by Michael Ley (ley@uni-trier.de)