Xin He

	2012
183		Xin He, Huiyun Jing, Qi Han, Xiamu Niu: A Novel Nonparametric Approach for Saliency Detection Using Multiple Features. ACIIDS (2) 2012: 83-90
182		Huiyun Jing, Xin He, Qi Han, Xiamu Niu: Motion Vector Based Information Hiding Algorithm for H.264/AVC against Motion Vector Steganalysis. ACIIDS (2) 2012: 91-98
181		Jiun-Jie Wang, Xin He: Succinct Strictly Convex Greedy Drawing of 3-Connected Plane Graphs. FAW-AAIM 2012: 13-25
180		Yijie Han, Xin He: More Efficient Parallel Integer Sorting. FAW-AAIM 2012: 279-290
179		Tong Tong Wu, Xin He: Coordinate ascent for penalized semiparametric regression on high-dimensional panel count data. Computational Statistics & Data Analysis 56(1): 25-33 (2012)
178		Xin He, Ram Kumar, Liping Mu, Terje Gjøsæter, Frank Y. Li: Formal verification of a Cooperative Automatic Repeat reQuest MAC protocol. Computer Standards & Interfaces 34(4): 343-354 (2012)
	2011
177		Xiaohe Gu, Yuchun Pan, Xin He, Jihua Wang: Estimation of Maize Planting Area through the Fusion of Multi-source Images. CCTA (2) 2011: 470-477
176		Huiyun Jing, Xin He, Qi Han, Xiamu Niu: A Saliency Detection Model Based on Local and Global Kernel Density Estimation. ICONIP (1) 2011: 164-171
175		Xin He, Huiyun Jing, Qi Han, Xiamu Niu: A Saliency Detection Approach to Combine LSK and Color for Color Image. IIH-MSP 2011: 129-132
174		Shufang Li, Zhiying Wu, Xin He, Jing Chen: The Enhanced Inhomogeneous Broadening Effect and Laser Signature from a Waveguide CO2. ISCID (1) 2011: 79-82
173		Xin He, Harish Kundur: A compact SAW-less multiband WCDMA/GPS receiver front-end with translational loop for input matching. ISSCC 2011: 372-374
172		Xin He, Frank Y. Li: Cooperative communication design with distributed code allocation in a clustered network. PIMRC 2011: 889-893
171		Xin He, Huaming Zhang: On Succinct Convex Greedy Drawing of 3-Connected Plane Graphs. SODA 2011: 1477-1486
170		Jiun-Jie Wang, Xin He: Compact Visibility Representation of Plane Graphs. STACS 2011: 141-152
169		Xin He, Frank Y. Li: Optimization of the Relay Selection Scheme in Cooperative Retransmission Networks. VTC Spring 2011: 1-5
168		Xin He, Lishui Cheng, Jeffrey A. Fessler, Eric C. Frey: Regularized Image Reconstruction Algorithms for Dual-Isotope Myocardial Perfusion SPECT (MPS) Imaging Using a Cross-Tracer Prior. IEEE Trans. Med. Imaging 30(6): 1169-1183 (2011)
167		Xin He, Huiyun Jing, Qi Han, Xiamu Niu: A Novel Bayes' Theorem-Based Saliency Detection Model. IEICE Transactions 94-D(12): 2545-2548 (2011)
166		Moushumi Sen Sarma, David Arcoleo, Radhika S. Khetani, Brant W. Chee, Xu Ling, Xin He, Jing Jiang, Qiaozhu Mei, ChengXiang Zhai, Bruce R. Schatz: BeeSpace Navigator: exploratory analysis of gene function using semantic indexing of biological literature. Nucleic Acids Research 39(Web-Server-Issue): 462-469 (2011)
165		Dan Xie, Chieh-Chun Chen, Xin He, Xiaoyi Cao, Sheng Zhong: Towards an Evolutionary Model of Transcription Networks. PLoS Computational Biology 7(6): (2011)
	2010
164		Xin He, Afshin Abdollahi: Cost aware fault tolerant logic synthesis in presence of soft errors. ACM Great Lakes Symposium on VLSI 2010: 151-154
163		Xin He, Jiun-Jie Wang, Huaming Zhang: Compact Visibility Representation of 4-Connected Plane Graphs. COCOA (1) 2010: 339-353
162		Haris Javaid, Xin He, Aleksandar Ignjatovic, Sri Parameswaran: Optimal synthesis of latency and throughput constrained pipelined MPSoCs targeting streaming applications. CODES+ISSS 2010: 75-84
161		Xin He, Tao Luo, Guangxin Yue: Optimized Distributed BLAST for Cooperative Relay Networks. ICC 2010: 1-5
160		Xin He, Frank Y. Li: A Multi-Relay Cooperative Automatic Repeat Request Protocol in Wireless Networks. ICC 2010: 1-6
159		Xin He, Jan van Sinderen, Robert Rutten: A 45nm WCDMA transmitter using direct quadrature voltage modulator with high oversampling digital front-end. ISSCC 2010: 62-63
158		Xin He, Mark Baker: A Graph-based Approach to Indexing Semantic Web Data. ISWC Posters&Demos 2010
157		Xin He, Mark Baker: xhRank: Ranking Entities on the Semantic Web. ISWC Posters&Demos 2010
156		Xin He, Yashwant K. Malaiya, Anura P. Jayasumana, Kenneth P. Parker, Stephen Hird: Principal Component Analysis-based compensation for measurement errors due to mechanical misalignments in PCB testing. ITC 2010: 467-476
155		Ke Yin, Xin He: The Optimized Deployment Scheme to Maintain Connectivity in Wireless Sensor Networks. MVHI 2010: 405-408
154		Xin He, Jorgen Peddersen, Sri Parameswaran: Improved Architectures for Range Encoding in Packet Classification System. NCA 2010: 10-19
153		Xin He, Huaming Zhang: Schnyder Greedy Routing Algorithm. TAMC 2010: 271-283
152		Weihua Zhang, Zhonghui Wei, Xin He, Peiyu Qiao, Guolong Liang: The design of high speed image acquisition system over Gigabit Ethernet. WCNIS 2010: 111-115
151		Xin He, Moushumi Sen Sarma, Xu Ling, Brant W. Chee, Chengxiang Zhai, Bruce R. Schatz: Identifying overrepresented concepts in gene lists from literature: a statistical approach based on Poisson mixture model. BMC Bioinformatics 11: 272 (2010)
150		Xin He, Jorgen Peddersen, Sri Parameswaran: LOP: A packet classification architecture with higher throughput and lower power consumption than TCAM. Design Autom. for Emb. Sys. 14(3): 231-263 (2010)
149		Xin He, Tao Luo, Guangxin Yue: Optimized distributed MIMO for cooperative relay networks. IEEE Communications Letters 14(1): 9-11 (2010)
148		Xin He, Brandon D. Gallas, Eric C. Frey: Three-Class ROC Analysis - Toward a General Decision Theoretic Solution. IEEE Trans. Med. Imaging 29(1): 206-215 (2010)
147		Rustam M. Vahidov, Xin He: Situated DSS for personal finance management: Design and evaluation. Information & Management 47(2): 78-86 (2010)
146		Xin He, Hua Yang, Xiaolin Gui: The Maximum Coverage Set Calculated Algorithm for WSN Area Coverage. JNW 5(6): 650-657 (2010)
145		Xin He, Yanen Li, Radhika S. Khetani, Barry Sanders, Yue Lu, Xu Ling, ChengXiang Zhai, Bruce R. Schatz: BSQA: integrated text mining using entity relation semantics extracted from biological literature of insects. Nucleic Acids Research 38(Web-Server-Issue): 175-181 (2010)
144		Xin He, Md. Abul Hassan Samee, Charles Blatti, Saurabh Sinha: Thermodynamics-Based Models of Transcriptional Regulation by Enhancers: The Roles of Synergistic Activation, Cooperative Binding and Short-Range Repression. PLoS Computational Biology 6(9): (2010)
143		Huaming Zhang, Xin He: A generalized greedy routing algorithm for 2-connected graphs. Theor. Comput. Sci. 411(49): 4242-4252 (2010)
	2009
142		Xin He, Ke Yin, Xiaolin Gui: The Area Coverage Algorithm to Maintain Connectivity for WSN. CIT (2) 2009: 81-86
141		Xin He, Jorgen Peddersen, Sri Parameswaran: LOP: a novel SRAM-based architecture for low power and high throughput packet classification. CODES+ISSS 2009: 137-146
140		Xin He, Frank Y. Li: Cooperative RTS/CTS MAC with relay selection in distributed wireless networks. ICUMT 2009: 1-8
139		Xin He, Syed Al-Kadry, Afshin Abdollahi: Adaptive leakage control on body biasing for reducing power consumption in CMOS VLSI circuit. ISQED 2009: 465-470
138		Xin He, Jan van Sinderen: A 45nm low-power SAW-less WCDMA transmit modulator using direct quadrature voltage modulation. ISSCC 2009: 120-121
137		Xin He, Yashwant K. Malaiya, Anura P. Jayasumana, Kenneth P. Parker, Stephen Hird: An outlier detection based approach for PCB testing. ITC 2009: 1-10
136		Hao Zhao, Tao Luo, Guangxin Yue, Xin He: Myopic sensing for opportunistic spectrum access using channel correlation. IWCMC 2009: 512-516
135		Xin He, Tao Luo, Jianfeng Li, Guangxin Yue, Hao Zhao: Randomized space-time block coding with limited feedback. IWCMC 2009: 522-526
134		Xin He, Jorgen Peddersen, Sri Parameswaran: LOP_RE: Range encoding for low power packet classification. LCN 2009: 137-144
133		Xin He, Tao Luo, Danpu Liu, Guangxin Yue: Randomized Distributed MIMO with Limited Feedback in Dynamic Relay Networks. VTC Fall 2009: 0-
132		Xu Ling, Xin He, Dong Xin: Detecting gene clusters under evolutionary constraint in a large number of genomes. Bioinformatics 25(5): 571-577 (2009)
131		Xin He, Eric C. Frey: The Validity of Three-Class Hotelling Trace (3-HT) in Describing Three-Class Task Performance: Comparison of Three-Class Volume Under ROC Surface (VUS) and 3-HT. IEEE Trans. Med. Imaging 28(2): 185-193 (2009)
130		Rustam M. Vahidov, Xin He: Situated DSS for personal finance management: Design and evaluation. Information & Management 46(8): 453-462 (2009)
129		Huaming Zhang, Xin He: Optimal st -orientations for plane triangulations. J. Comb. Optim. 17(4): 367-377 (2009)
128		Xin He, Xiaolin Gui: The Localized Area Coverage algorithm Based on Game-Theory for WSN. JNW 4(10): 1001-1008 (2009)
127		Xin He, Xiaolin Gui: The Localized Area Coverage Algorithm Based on Delayed Start Scheme For WSN. JSW 4(3): 183-190 (2009)
126		Xin He, Xu Ling, Saurabh Sinha: Alignment and Prediction of cis-Regulatory Modules Based on a Probabilistic Model of Evolution. PLoS Computational Biology 5(3): (2009)
	2008
125		Wei Wei, Yong Qi, Xin He, Wei Wang, Ruidong Li, Hui He: Improving the Survivability of WSNs with Biological Characters Based on Rejuvenation Technology. APSCC 2008: 644-649
124		Yun Zhao, Xin He, Xing Xu: The Research on OPC-Based Heterogeneity Data Integration. CSSE (4) 2008: 743-746
123		Xin He, Xiaolin Gui, Wei Wei: A Heider-Theory Based Reputation Framework for WSN. HPCC 2008: 635-640
122		Lihui Guo, Xin He, Yaxin Zhang, Yue Lu: Content-based retrieval of polyphonic music objects using pitch contour. ICASSP 2008: 2205-2208
121		Xin He, Ling Guo, Jianyu Wang, Xianzhong Zhou: A Method Based on General Model Template for Audio Retrieval. ICNSC 2008: 1688-1691
120		Qiong Li, Jing Wu, Xin He: Content-Based Audio Retrieval Using Perceptual Hash. IIH-MSP 2008: 791-794
119		Xin He, Wei Wei, Xiaolin Gui: The Software Rejuvenation Model with Pre-start Technology. ISIP 2008: 723-727
118		Bhaskar DasGupta, Xin He, Tao Jiang, Ming Li, John Tromp, Louxin Zhang: Nearest Neighbor Interchange and Related Distances. Encyclopedia of Algorithms 2008
117		Xin 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)
116		Xin 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)
115		Xin 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)
114		Xu 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)
113		Xin He, Huaming Zhang: Nearly Optimal Visibility Representations of Plane Graphs. SIAM J. Discrete Math. 22(4): 1364-1380 (2008)
	2007
112		Huaming Zhang, Xin He: Optimal st -Orientations for Plane Triangulations. AAIM 2007: 296-305
111		Lihui Guo, Xin He, Yaxin Zhang, Yue Lu, Ke Peng: A Noise Robust Content-Based Music Retrieval System for Mobile Devices. ICME 2007: 2222-2225
110		Xin He, Ling Guo, Xianzhong Zhou, Wen Luo: Hybrid Support Vector Machine and General Model Approach for Audio Classification. ISNN (3) 2007: 434-440
109		Yue Lu, Jing Jiang, Xu Ling, Xin He, ChengXiang Zhai: Language Models for Genomics Information Retrieval: UIUC at TREC 2007 Genomics Track. TREC 2007
108		Raafat George Saadé, Xin He, Dennis Kira: Exploring dimensions to online learning. Computers in Human Behavior 23(4): 1721-1739 (2007)
107		Xin He, Eric C. Frey: An Optimal Three-Class Linear Observer Derived From Decision Theory. IEEE Trans. Med. Imaging 26(1): 77-83 (2007)
106		Xu 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)
105		Yue 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)
104		Saurabh Sinha, Xin He: MORPH: Probabilistic Alignment Combined with Hidden Markov Models of cis-Regulatory Modules. PLoS Computational Biology 3(11): (2007)
	2006
103		Xin He, Huaming Zhang: Nearly Optimal Visibility Representations of Plane Graphs. ICALP (1) 2006: 407-418
102		Xu 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
101		Jing Jiang, Xin He, ChengXiang Zhai: Robust Pseudo Feedback Estimation and HMM Passage Extraction: UIUC at TREC 2006 Genomics Track. TREC 2006
100		Chun-Hsi Huang, Sanguthevar Rajasekaran, Laurence Tianruo Yang, Xin He: Finding Hamiltonian paths in tournaments on clusters. Cluster Computing 9(3): 345-353 (2006)
99		Jing 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)
98		Xin He, Charles 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)
97		Xin 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)
96		Dahai 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)
95		Huaming Zhang, Xin He: On simultaneous straight-line grid embedding of a planar graph and its dual. Inf. Process. Lett. 99(1): 1-6 (2006)
94		Huaming Zhang, Xin He: An Application of Well-orderly Trees in Graph Drawing. Int. J. Found. Comput. Sci. 17(5): 1129-1142 (2006)
93		Chun-Hsi Huang, Xin He, Min Qian: Communication-optimal parallel parenthesis matching. Parallel Computing 32(1): 14-23 (2006)
	2005
92		Xiaochun Cheng, Xin He, Xiaoqi Ma, Dongdai Zhou, Peijun Duan, Shaochun Zhong: An Agent Based Education Resource Purvey System. CIS (1) 2005: 381-386
91		Bing Huang, Ling Guo, Xin He, Xianzhong Zhou: Rough Computation Based on Similarity Matrix. FSKD (1) 2005: 1223-1231
90		Huaming Zhang, Xin He: An Application of Well-Orderly Trees in Graph Drawing. Graph Drawing 2005: 458-467
89		Xin He, YiPing Zhong, Shiyong Zhang: Performance Analysis of a Novel MAC Protocol For Service Differentiation In Wireless Network. ICWN 2005: 148-154
88		Yaxin Zhang, Bian Wu, Xiaolin Ren, Xin He: A speaker biased SI recognizer for embedded mobile applications. INTERSPEECH 2005: 253-256
87		Xiaolin Ren, Xin He, Yaxin Zhang: Mandarin/English mixed-lingual name recognition for mobile phone. INTERSPEECH 2005: 3373-3376
86		ChengXiang Zhai, Xu Ling, Xin He, Atulya Velivelli, Xuanhui Wang, Hui Fang, Azadeh Shakery, Xinghua Lu: UIUC/MUSC at TREC 2005 Genomics Track. TREC 2005
85		Dennis Kira, Raafat George Saadé, Xin He: Identifying Factors Impacting Online Learning. WEBIST 2005: 457-465
84		Huaming Zhang, Xin He: Improved visibility representation of plane graphs. Comput. Geom. 30(1): 29-39 (2005)
83		Huaming Zhang, Xin He: Canonical Ordering Trees and Their Applications in Graph Drawing. Discrete & Computational Geometry 33(2): 321-344 (2005)
82		Huaming Zhang, Xin He: Visibility representation of plane graphs via canonical ordering tree, . Inf. Process. Lett. 96(2): 41-48 (2005)
81		Xin He, Michael H. Goldwasser: Identifying Conserved Gene Clusters in the Presence of Homology Families. Journal of Computational Biology 12(6): 638-656 (2005)
80		Huaming Zhang, Xin He: On Even Triangulations of 2-Connected Embedded Graphs. SIAM J. Comput. 34(3): 683-696 (2005)
	2004
79		Huaming Zhang, Xin He: New Theoretical Bounds of Visibility Representation of Plane Graphs. Graph Drawing 2004: 425-430
78		Dahai Xu, Yang Chen, Yizhi Xiong, Chunming Qiao, Xin He: On finding disjoint paths in single and dual link cost networks. INFOCOM 2004
77		Xin He, Michael H. Goldwasser: Identifying conserved gene clusters in the presence of orthologous groups. RECOMB 2004: 272-280
76		Huaming Zhang, Xin He: On Visibility Representation of Plane Graphs. STACS 2004: 477-488
75		Zhi-Zhong Chen, Xin He: Disk Embeddings of Planar Graphs. Algorithmica 38(4): 539-576 (2004)
74		Xin He: Guest Editor's Foreword. J. Graph Algorithms Appl. 8(2): 133-134 (2004)
	2003
73		Huaming Zhang, Xin He: On Even Triangulations of 2-Connected Embedded Graphs. COCOON 2003: 139-148
72		Huaming Zhang, Xin He: Compact Visibility Representation and Straight-Line Grid Embedding of Plane Graphs. WADS 2003: 493-504
71		Zhi-Zhong Chen, Xin He, Ming-Yang Kao: Common-Face Embeddings of Planar Graphs. SIAM J. Comput. 32(2): 408-434 (2003)
70		Marcelo 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
69		Huaming Zhang, Xin He: A Simple Linear Time Algorithm for Finding Even Triangulations of 2-Connected Bipartite Plane Graphs. ESA 2002: 902-914
68		Chun-Hsi Huang, Xin He: Average-Case Communication-Optimal Parallel Parenthesis Matching. ISAAC 2002: 308-319
67		Sukumar Ghosh, Xin He: Scalable Self-Stabilization. J. Parallel Distrib. Comput. 62(5): 945-960 (2002)
66		Zhi-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
65		Chun-Hsi Huang, Xin He: Communication-Efficient Bulk Synchronous Parallel Algorithm for Parentheses Matching. PPSC 2001
64		Chun-Hsi Huang, Xin He: Parallel Range Searching in Large Databases Based on General Parallel Prefix Computation. PPSC 2001
63		Chun-Hsi Huang, Xin He: Finding a hamiltonian paths in tournaments on clusters - a provably communication-efficient approach. SAC 2001: 549-553
62		Xin He: A Simple Linear Time Algorithm for Proper Box Rectangular Drawings of Plane Graphs. WADS 2001: 234-245
61		Xin He, Ming-Yang Kao, Hsueh-I Lu: A Fast General Methodology for Information-Theoretically Optimal Encodings of Graphs CoRR cs.DS/0101021: (2001)
60		Xin He, Ming-Yang Kao, Hsueh-I Lu: Linear-Time Succinct Encodings of Planar Graphs via Canonical Orderings CoRR cs.DS/0101033: (2001)
59		Richie 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)
58		Zhi-Zhong Chen, Xin He, Ming-Yang Kao: Common-Face Embeddings of Planar Graphs CoRR cs.DS/0102007: (2001)
57		Xin He: A Simple Linear Time Algorithm for Proper Box Rectangular Drawings of Plane Graphs. J. Algorithms 40(1): 82-101 (2001)
56		Xin He, Chun-Hsi Huang: Communication Efficient BSP Algorithm for All Nearest Smaller Values Problem. J. Parallel Distrib. Comput. 61(10): 1425-1438 (2001)
	2000
55		Zhi-Zhong Chen, Xin He: Hierarchical Topological Inference on Planar Disc Maps. COCOON 2000: 115-125
54		Chun-Hsi Huang, Xin He: Communication Efficient Coarse-Grained Parallel Algorithm for All Nearest Smaller Values Problem and its Applications. PDPTA 2000
53		Xin He, Chun-Hsi Huang: Scalable Coarse Grained Parallel Interval Graph Algorithms. PDPTA 2000
52		Sukumar Ghosh, Xin He: Fault-containing self-stabilization using priority scheduling. Inf. Process. Lett. 73(3-4): 145-151 (2000)
51		Xin 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
50		Xin He, Ming-Yang Kao, Hsueh-I Lu: A Fast General Methodology for Information - Theoretically Optimal Encodings of Graphs. ESA 1999: 540-549
49		Zhi-Zhong Chen, Xin He, Chun-Hsi Huang: Finding Double Euler Trails of Planar Graphs in Linear Time. FOCS 1999: 319-329
48		Zhi-Zhong Chen, Xin He, Ming-Yang Kao: Nonplanar Topological Inference and Political-Map Graphs. SODA 1999: 195-204
47		Sukumar Ghosh, Xin He: Scalable self-stabilization. WSS 1999: 18-24
46		Bhaskar 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)
45		Xin He: On Floor-Plan of Plane Graphs. SIAM J. Comput. 28(6): 2150-2167 (1999)
44		Xin 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)
43		Xin 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)
42		Ryuhei 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
41		Richie 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
40		Sivaprakasam Sunder, Xin He: Scheduling Interval Ordered Tasks in Parallel. J. Algorithms 26(1): 34-47 (1998)
	1997
39		Xin He, Zhi-Zhong Chen: Shortest Path in Complete Bipartite Digraph Problem and its Applications. SODA 1997: 230-238
38		Bhaskar DasGupta, Xin He, Tao Jiang, Ming Li, John Tromp, Louxin Zhang: On Distances between Phylogenetic Trees (Extended Abstract). SODA 1997: 427-436
37		Xin He: On Floorplans of Planar Graphs. STOC 1997: 426-435
36		Zhi-Zhong Chen, Xin He: Parallel Algorithms for Maximal Acyclic Sets. Algorithmica 19(3): 354-368 (1997)
35		Xin He: Grid Embedding of 4-Connected Plane Graphs. Discrete & Computational Geometry 17(3): 339-358 (1997)
34		R. Sarnath, Xin He: On Parallel Selection and Searching in Partial Orders: Sorted Matrices. J. Parallel Distrib. Comput. 40(2): 242-247 (1997)
33		Goos 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
32		Ryuhei 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
31		Sivaprakasam Sunder, Xin He: An NC Algorithm for Finding a Minimum Weighted Completion Time Schedule on Series Parallel Graphs. Algorithmica 16(3): 243-262 (1996)
30		Zhi-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
29		Xin He: Grid Embedding of 4-Connected Plane Graphs. Graph Drawing 1995: 287-299
28		Zhi-Zhong Chen, Xin He: NC Algorithms for Partitioning Planar Graphs into Induced Forests and Approximating NP-Hard Problems. WG 1995: 275-289
27		Xin He: An Efficient Parallel Algorithm for Finding Rectangular Duals of Plane Triangular Graphs. Algorithmica 13(6): 553-572 (1995)
26		Xin He, David B. Sher: on Determining Non-isotopic Configurations of Points on a Circle. Discrete Applied Mathematics 59(1): 33-50 (1995)
	1994
25		Xin He, Ming-Yang Kao: Regular Edge Labelings and Drawings of Planar Graphs. Graph Drawing 1994: 96-103
24		Susanne 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)
23		Ming-Yang Kao, Martin Fürer, Xin He, Balaji Raghavachari: Optimal Parallel Algorithms for Straight-Line Grid Embeddings of Planar Graphs. SIAM J. Discrete Math. 7(4): 632-646 (1994)
	1993
22		Xin He, Ming-Yang Kao: Parallel Construction of Canonical Ordering and Convex Drawing of Triconnected Planar Graphs. ISAAC 1993: 303-312
21		Sivaprakasam Sunder, Xin He: Scheduling Interval Ordered Tasks in Parallel. STACS 1993: 100-109
20		Goos Kant, Xin He: Two Algorithms for Finding Rectangular Duals of Planar Graphs. WG 1993: 396-410
19		Xin He: Parallel Algorithm for Cograph Recognition with Applications. J. Algorithms 15(2): 284-313 (1993)
18		Xin He: On Finding the Rectangular Duals of Planar Triangular Graphs. SIAM J. Comput. 22(6): 1218-1226 (1993)
	1992
17		R. Sarnath, Xin He: Efficient Parallel Algorithms for Selection and Searching on Sorted Matrices. IPPS 1992: 108-111
16		Susanne E. Hambrusch, Xin He, Russ Miller: Parallel Algorithms for Gray-Scale Image Component Labeling on a Mesh-Connected Computer. SPAA 1992: 100-108
15		Martin 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
14		Sivaprakasam Sunder, Xin He: An NC Algorithm for Finding Minimum Weighted Completion Time Schedule on Series Parallel Graphs. SPDP 1992: 120-127
13		Xin He: Parallel Algorithm for Cograph Recognition with Applications. SWAT 1992: 94-105
	1991
12		Sreejit 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)
11		Xin He: An Efficient Parallel Algorithm for Finding Minimum Weight Matching for Points on a Convex Polygon. Inf. Process. Lett. 37(2): 111-116 (1991)
10		Xin He: An Improved Algorithm for the Planar 3-Cut Problem. J. Algorithms 12(1): 23-37 (1991)
9		Xin He: Efficient Parallel Algorithms for Series Parallel Graphs. J. Algorithms 12(3): 409-430 (1991)
	1990
8		Xin He, Yaacov Yesha: Efficient Parallel Algorithms for r-Dominating Set and p-Center Problems on Trees. Algorithmica 5(1): 129-145 (1990)
7		Xin He: Efficient Parallel and Sequential Algorithms for 4-Coloring Perfect Planar Graphs. Algorithmica 5(4): 545-559 (1990)
6		Xin He: An Efficient Algorithm for Edge Coloring Planar Graphs with Delta Colors. Theor. Comput. Sci. 74(3): 299-312 (1990)
5		R. Sarnath, Xin He: A P-Complete Graph Partition Problem. Theor. Comput. Sci. 76(2-3): 343-351 (1990)
	1988
4		Xin He, Yaacov Yesha: Binary Tree Algebraic Computation and Parallel Algorithms for Simple Graphs. J. Algorithms 9(1): 92-113 (1988)
3		Xin 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)
2		Xin He: A Nearly Optimal Parallel Algorithm for Constructing Maximal Independent Set in Planar Graphs. Theor. Comput. Sci. 61: 33-47 (1988)
	1987
1		Xin He, Yaacov Yesha: Parallel Recognitions and Decomposition of Two Terminal Series Parallel Graphs Inf. Comput. 75(1): 15-38 (1987)

Coauthor Index

1	Afshin Abdollahi	[139] [164]
2	Syed Al-Kadry	[139]
3	David Arcoleo	[166]
4	Marcelo Arenas	[70]
5	Mark Baker	[157] [158]
6	Leopoldo E. Bertossi	[70]
7	Charles Blatti	[144]
8	B. S. Caffo	[117]
9	Xiaoyi Cao	[165]
10	Sreejit Chakravarty	[12]
11	Brant W. Chee	[151] [166]
12	Chieh-Chun Chen	[165]
13	Jing Chen	[174]
14	Yang Chen	[78] [96]
15	Zhi-Zhong Chen	[28] [30] [32] [36] [39] [42] [44] [48] [49] [55] [58] [66] [71] [75]
16	Lishui Cheng	[168]
17	Xiaochun Cheng	[92]
18	Jan Chomicki	[70]
19	Richie Chih-Nan Chuang	[41] [59]
20	Bhaskar DasGupta	[38] [46] [118]
21	Peijun Duan	[92]
22	Hui Fang	[86]
23	Jeffrey A. Fessler	[168]
24	Eric C. Frey	[97] [98] [107] [115] [116] [117] [131] [148] [168]
25	Martin Fürer	[15] [23]
26	Brandon D. Gallas	[148]
27	Ashim Garg	[41] [59]
28	Sukumar Ghosh	[47] [52] [67]
29	Terje Gjøsæter	[178]
30	Michael H. Goldwasser	[77] [81]
31	Xiaohe Gu	[177]
32	Xiaolin Gui	[119] [123] [127] [128] [142] [146]
33	Lihui Guo	[111] [122]
34	Ling Guo	[91] [110] [121]
35	Susanne E. Hambrusch	[16] [24]
36	Jiawei Han	[114]
37	Qi Han	[167] [175] [176] [182] [183]
38	Yijie Han	[180]
39	Hui He	[125]
40	Stephen Hird	[137] [156]
41	Bing Huang	[91]
42	Chun-Hsi Huang	[49] [53] [54] [56] [63] [64] [65] [66] [68] [93] [100]
43	Aleksandar Ignjatovic	[162]
44	Haris Javaid	[162]
45	Anura P. Jayasumana	[137] [156]
46	Jing Jiang	[101] [102] [106] [109] [166]
47	Tao Jiang	[38] [46] [118]
48	Huiyun Jing	[167] [175] [176] [182] [183]
49	Goos Kant	[20] [33]
50	Ming-Yang Kao	[15] [22] [23] [25] [41] [43] [48] [50] [51] [58] [59] [60] [61] [71]
51	Radhika S. Khetani	[145] [166]
52	Dennis Kira	[85] [108]
53	Ram Kumar	[178]
54	Harish Kundur	[173]
55	Frank Y. Li	[140] [160] [169] [172] [178]
56	Jianfeng Li	[135]
57	Ming Li	[38] [46] [118]
58	Qiong Li	[120]
59	Ruidong Li	[125]
60	Shufang Li	[174]
61	Yanen Li	[145]
62	Guolong Liang	[152]
63	Xu Ling	[86] [102] [106] [109] [114] [126] [132] [145] [151] [166]
64	J. M. Links	[98]
65	Danpu Liu	[133]
66	Hsueh-I Lu	[41] [43] [50] [51] [59] [60] [61]
67	Xinghua Lu	[86]
68	Yue Lu	[105] [109] [111] [122] [145]
69	Ji Luo	[99]
70	Tao Luo	[133] [135] [136] [149] [161]
71	Wen Luo	[110]
72	Xiaoqi Ma	[92]
73	Yashwant K. Malaiya	[137] [156]
74	Qiaozhu Mei	[102] [106] [166]
75	Charles E. Metz	[98]
76	Russ Miller	[16] [24]
77	Liping Mu	[178]
78	Jing Nie	[99]
79	Xiamu Niu	[167] [175] [176] [182] [183]
80	Yuchun Pan	[177]
81	Sri Parameswaran	[134] [141] [150] [154] [162]
82	Kenneth P. Parker	[137] [156]
83	Jorgen Peddersen	[134] [141] [150] [154]
84	Ke Peng	[111]
85	Yong Qi	[125]
86	Min Qian	[93]
87	Chunming Qiao	[78] [96]
88	Peiyu Qiao	[152]
89	Balaji Raghavachari	[15] [23]
90	Vijay V. Raghavan (Vijay Raghavan)	[70]
91	Sanguthevar Rajasekaran	[100]
92	S. S. Ravi	[12]
93	Xiaolin Ren	[87] [88]
94	Robert Rutten	[159]
95	Raafat George Saadé	[85] [108]
96	Md. Abul Hassan Samee	[144]
97	Barry Sanders	[145]
98	Moushumi Sen Sarma	[151] [166]
99	R. Sarnath	[5] [17] [34]
100	Bruce R. Schatz	[102] [106] [145] [151] [166]
101	Azadeh Shakery	[86]
102	David B. Sher	[26]
103	Jan van Sinderen	[138] [159]
104	Saurabh Sinha	[104] [126] [144]
105	X. Song	[116]
106	Jeremy Spinrad	[70]
107	Sivaprakasam Sunder	[14] [21] [31] [40]
108	John Tromp	[38] [46] [118]
109	Benjamin M. W. Tsui	[98]
110	Ryuhei Uehara	[32] [42]
111	Rustam M. Vahidov	[130] [147]
112	Atulya Velivelli	[86]
113	Jianyu Wang	[121]
114	Jihua Wang	[177]
115	Jiun-Jie Wang	[163] [170] [181]
116	Wei Wang	[125]
117	Xuanhui Wang	[86]
118	Wei Wei	[119] [123] [125]
119	Zhonghui Wei	[152]
120	Jiangchua Wen	[99]
121	Bian Wu	[88]
122	Jing Wu	[120]
123	Tong Tong Wu	[179]
124	Zhiying Wu	[174]
125	Dan Xie	[165]
126	Dong Xin	[114] [132]
127	Yizhi Xiong	[78] [96]
128	Dahai Xu	[78] [96]
129	Xing Xu	[124]
130	Hua Yang	[146]
131	Laurence Tianruo Yang	[100]
132	Yaacov Yesha	[1] [3] [4] [8]
133	Ke Yin	[142] [155]
134	Guangxin Yue	[133] [135] [136] [149] [161]
135	ChengXiang Zhai (Chengxiang Zhai)	[86] [101] [102] [106] [109] [145] [151] [166]
136	Huaming Zhang	[69] [72] [73] [76] [79] [80] [82] [83] [84] [90] [94] [95] [103] [112] [113] [129] [143] [153] [163] [171]
137	Louxin Zhang	[38] [118]
138	Shiyong Zhang	[89]
139	Weihua Zhang	[152]
140	Yaxin Zhang	[87] [88] [111] [122]
141	Hao Zhao	[135] [136]
142	Yun Zhao	[124]
143	Shaochun Zhong	[92]
144	Sheng Zhong	[105] [165]
145	YiPing Zhong	[89]
146	Dongdai Zhou	[92]
147	Xianzhong Zhou	[91] [110] [121]
148	Zheng Zhou	[99]

Colors in the list of coauthors

Last update Fri Jun 1 15:44:53 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page