Hsueh-I Lu

	2009
54		D. T. Lee, Tien-Ching Lin, Hsueh-I Lu: Fast Algorithms for the Density Finding Problem. Algorithmica 53(3): 298-313 (2009)
	2008
53		Chieh-Yu Chen, Ya-Fei Hung, Hsueh-I Lu: Visibility Representations of Four-Connected Plane Graphs with Near Optimal Heights. Graph Drawing 2008: 67-77
52		Jian-Jia Chen, Chuan-Yue Yang, Hsueh-I Lu, Tei-Wei Kuo: Approximation Algorithms for Multiprocessor Energy-Efficient Scheduling of Periodic Real-Time Tasks with Uncertain Task Execution Time. IEEE Real-Time and Embedded Technology and Applications Symposium 2008: 13-23
51		Hsueh-I Lu, Chia-Chi Yeh: Balanced parentheses strike back. ACM Transactions on Algorithms 4(3): (2008)
	2007
50		Jian-Jia Chen, Kazuo Iwama, Tei-Wei Kuo, Hsueh-I Lu: Flow Time Minimization under Energy Constraints. ASP-DAC 2007: 866-871
49		Jia-Hao Fan, Chun-Cheng Lin, Hsueh-I Lu, Hsu-Chun Yen: Width-Optimal Visibility Representations of Plane Graphs. ISAAC 2007: 160-171
	2006
48		Maw-Shang Chang, Ming-Tat Ko, Hsueh-I Lu: Linear-Time Algorithms for Tree Root Problems. SWAT 2006: 411-422
	2005
47		Gen-Huey Chen, Jin-Ju Hong, Hsueh-I Lu: An Optimal Algorithm for Online Square Detection. CPM 2005: 280-287
46		Yen Hung Chen, Hsueh-I Lu, Chuan Yi Tang: Disjoint Segments with Maximum Density. International Conference on Computational Science (2) 2005: 845-850
45		Jian-Jia Chen, Tei-Wei Kuo, Hsueh-I Lu: Power-Saving Scheduling for Weakly Dynamic Voltage Scaling Devices. WADS 2005: 338-349
44		Michael H. Goldwasser, Ming-Yang Kao, Hsueh-I Lu: Linear-time algorithms for computing maximum-density sequence segments with bioinformatics applications. J. Comput. Syst. Sci. 70(2): 128-144 (2005)
43		Yi-Ting Chiang, Ching-Chi Lin, Hsueh-I Lu: Orderly Spanning Trees with Applications. SIAM J. Comput. 34(4): 924-945 (2005)
	2004
42		Chia-Hung Chang, Han-Yu Chuang, Yi-Hung Chiang, Chien-Shun Chiou, Hsueh-I Lu, Cheng-Yan Kao: Automatically Predicting Possible Loci of Variable Number of Tandem Repeats. BIBE 2004: 475-482
41		Chia-Ping Chen, Chu-Song Chen, Kuo-Liang Chung, Hsueh-I Lu, Gregory Y. Tang: Image set compression through minimal-cost prediction structures. ICIP 2004: 1289-1292
40		Kuo-Liang Chung, Hsu-Lien Huang, Hsueh-I Lu: Efficient region segmentation on compressed gray images using quadtree and shading representation. Pattern Recognition 37(8): 1591-1605 (2004)
39		Kai-min Chung, Hsueh-I Lu: An Optimal Algorithm for the Maximum-Density Segment Problem. SIAM J. Comput. 34(2): 373-387 (2004)
38		Ching-Chi Lin, Hsueh-I Lu, I-Fan Sun: Improved Compact Visibility Representation of Planar Graph via Schnyder's Realizer. SIAM J. Discrete Math. 18(1): 19-29 (2004)
	2003
37		Tsai-Hung Fan, Shufen Lee, Hsueh-I Lu, Tsung-Shan Tsou, Tsai-Cheng Wang, Adam Yao: An Optimal Algorithm for Maximum-Sum Segment and Its Application in Bioinformatics Extended Abstract. CIAA 2003: 251-257
36		Kai-min Chung, Hsueh-I Lu: An Optimal Algorithm for the Maximum-Density Segment Problem. ESA 2003: 136-147
35		Ching-Chi Lin, Hsueh-I Lu, I-Fan Sun: Improved Compact Visibility Representation of Planar Graph via Schnyder's Realizer. STACS 2003: 14-25
34		Wen-Ben Jone, Jinn-Shyan Wang, Hsueh-I Lu, I. P. Hsu, J.-Y. Chen: Design theory and implementation for low-power segmented bus systems. ACM Trans. Design Autom. Electr. Syst. 8(1): 38-54 (2003)
33		Philip N. Klein, Robert H. B. Netzer, Hsueh-I Lu: Detecting Race Conditions in Parallel Programs that Use Semaphores. Algorithmica 35(4): 321-345 (2003)
32		Ming-Yang Chen, Hsueh-I Lu, Hsu-Chun Yen: On the Ramsey Numbers for Bipartite Multigraphs CoRR cs.DM/0305006: (2003)
31		Kai-min Chung, Hsueh-I Lu: An Optimal Algorithm for the Maximum-Density Segment Problem CoRR cs.DS/0311020: (2003)
30		Chien-Chih Liao, Hsueh-I Lu, Hsu-Chun Yen: Compact floor-planning via orderly spanning trees. J. Algorithms 48(2): 441-451 (2003)
	2002
29		Hsueh-I Lu: Improved Compact Routing Tables for Planar Networks via Orderly Spanning Trees. COCOON 2002: 57-66
28		Ho-Lin Chen, Chien-Chih Liao, Hsueh-I Lu, Hsu-Chun Yen: Some Applications of Orderly Spanning Trees in Graph Drawing. Graph Drawing 2002: 332-343
27		Hsueh-I Lu: Linear-time compression of bounded-genus graphs into information-theoretically optimal number of bits. SODA 2002: 223-224
26		Michael H. Goldwasser, Ming-Yang Kao, Hsueh-I Lu: Fast Algorithms for Finding Maximum-Density Segments of a Sequence with Applications to Bioinformatics. WABI 2002: 157-171
25		Michael H. Goldwasser, Ming-Yang Kao, Hsueh-I Lu: Linear-Time Algorithms for Computing Maximum-Density Sequence Segments with Bioinformatics Applications CoRR cs.DS/0207026: (2002)
24		Philip N. Klein, Hsueh-I Lu, Robert H. B. Netzer: Detecting Race Conditions in Parallel Programs that Use Semaphores CoRR cs.DS/0208004: (2002)
23		Chien-Chih Liao, Hsueh-I Lu, Hsu-Chun Yen: Compact Floor-Planning via Orderly Spanning Trees CoRR cs.DS/0210016: (2002)
22		Ching-Chi Lin, Hsueh-I Lu, I-Fan Sun: Improved Compact Visibility Representation of Planar Graph via Schnyder's Realizer CoRR cs.DS/0212054: (2002)
	2001
21		Chien-Chih Liao, Hsueh-I Lu, Hsu-Chun Yen: Floor-Planning via Orderly Spanning Trees. Graph Drawing 2001: 367-377
20		Yi-Ting Chiang, Ching-Chi Lin, Hsueh-I Lu: Orderly spanning trees with applications to graph encoding and graph drawing. SODA 2001: 506-515
19		Yuyu Chen, Ming-Yang Kao, Hsueh-I Lu: Optimal Bid Sequences for Multiple-Object Auctions with Unequal Budgets CoRR cs.CE/0102008: (2001)
18		Xin He, Ming-Yang Kao, Hsueh-I Lu: A Fast General Methodology for Information-Theoretically Optimal Encodings of Graphs CoRR cs.DS/0101021: (2001)
17		Xin He, Ming-Yang Kao, Hsueh-I Lu: Linear-Time Succinct Encodings of Planar Graphs via Canonical Orderings CoRR cs.DS/0101033: (2001)
16		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)
15		Yi-Ting Chiang, Ching-Chi Lin, Hsueh-I Lu: Orderly Spanning Trees with Applications CoRR cs.DS/0102006: (2001)
	2000
14		Ho-Lin Chen, Hsueh-I Lu, Hsu-Chun Yen: On Maximum Symmetric Subgraphs. Graph Drawing 2000: 372-383
13		Yuyu Chen, Ming-Yang Kao, Hsueh-I Lu: Optimal Bid Sequences for Multiple-Object Auctions with Unequal Budgets. ISAAC 2000: 84-95
12		Jang-Jiin Wu, Ren-Hung Hwang, Hsueh-I Lu: Multicast routing with multiple QoS constraints in ATM networks. Inf. Sci. 124(1-4): 29-57 (2000)
11		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
10		Xin He, Ming-Yang Kao, Hsueh-I Lu: A Fast General Methodology for Information - Theoretically Optimal Encodings of Graphs. ESA 1999: 540-549
9		J.-Y. Chen, Wen-Ben Jone, Jinn-Shyan Wang, Hsueh-I Lu, Tien-Fu Chen: Segmented bus design for low-power systems. IEEE Trans. VLSI Syst. 7(1): 25-29 (1999)
8		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)
	1998
7		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
6		Philip N. Klein, Hsueh-I Lu: Space-Efficient Approximation Algorithms for MAXCUT and COLORING Semidefinite Programs. ISAAC 1998: 387-396
5		Hsueh-I Lu, R. Ravi: Approximating Maximum Leaf Spanning Trees in Almost Linear Time. J. Algorithms 29(1): 132-141 (1998)
	1997
4		Hsueh-I Lu, R. Ravi: A Fast Approximation Algorithm for Maximum-Leaf Spanning Tree. ISPAN 1997: 351-356
	1996
3		Philip N. Klein, Hsueh-I Lu, Robert H. B. Netzer: Race-Condition Detection in Parallel Computation with Semaphores (Extended Abstract). ESA 1996: 445-459
2		Philip N. Klein, Hsueh-I Lu: Efficient Approximation Algorithms for Semidefinite Programs Arising from MAX CUT and COLORING. STOC 1996: 338-347
	1993
1		Hsueh-I Lu, Philip N. Klein, Robert H. B. Netzer: Detecting Race Conditions in Parallel Programs that Use One Semaphore. WADS 1993: 471-482

Coauthor Index

1	Chia-Hung Chang	[42]
2	Maw-Shang Chang	[48]
3	Chia-Ping Chen	[41]
4	Chieh-Yu Chen	[53]
5	Chu-Song Chen	[41]
6	Gen-Huey Chen	[47]
7	Ho-Lin Chen	[14] [28]
8	J.-Y. Chen	[9] [34]
9	Jian-Jia Chen	[45] [50] [52]
10	Ming-Yang Chen	[32]
11	Tien-Fu Chen	[9]
12	Yen Hung Chen	[46]
13	Yuyu Chen	[13] [19]
14	Yi-Hung Chiang	[42]
15	Yi-Ting Chiang	[15] [20] [43]
16	Chien-Shun Chiou	[42]
17	Han-Yu Chuang	[42]
18	Richie Chih-Nan Chuang	[7] [16]
19	Kai-min Chung	[31] [36] [39]
20	Kuo-Liang Chung	[40] [41]
21	Jia-Hao Fan	[49]
22	Tsai-Hung Fan	[37]
23	Ashim Garg	[7] [16]
24	Michael H. Goldwasser	[25] [26] [44]
25	Xin He	[7] [8] [10] [11] [16] [17] [18]
26	Jin-Ju Hong	[47]
27	I. P. Hsu	[34]
28	Hsu-Lien Huang	[40]
29	Ya-Fei Hung	[53]
30	Ren-Hung Hwang	[12]
31	Kazuo Iwama	[50]
32	Wen-Ben Jone	[9] [34]
33	Cheng-Yan Kao	[42]
34	Ming-Yang Kao	[7] [8] [10] [11] [13] [16] [17] [18] [19] [25] [26] [44]
35	Philip N. Klein	[1] [2] [3] [6] [24] [33]
36	Ming-Tat Ko	[48]
37	Tei-Wei Kuo	[45] [50] [52]
38	D. T. Lee (Der-Tsai Lee)	[54]
39	Shufen Lee	[37]
40	Chien-Chih Liao	[21] [23] [28] [30]
41	Ching-Chi Lin	[15] [20] [22] [35] [38] [43]
42	Chun-Cheng Lin	[49]
43	Tien-Ching Lin	[54]
44	Robert H. B. Netzer	[1] [3] [24] [33]
45	R. Ravi	[4] [5]
46	I-Fan Sun	[22] [35] [38]
47	Chuan Yi Tang	[46]
48	Gregory Y. Tang	[41]
49	Tsung-Shan Tsou	[37]
50	Jinn-Shyan Wang	[9] [34]
51	Tsai-Cheng Wang	[37]
52	Jang-Jiin Wu	[12]
53	Chuan-Yue Yang	[52]
54	Adam Yao	[37]
55	Chia-Chi Yeh	[51]
56	Hsu-Chun Yen	[14] [21] [23] [28] [30] [32] [49]

Colors in the list of coauthors