| |
 |
許聞廉 教授
特聘研究員, IEEE Fellow
中央研究院資訊科學所
台北市南港區研究院路二段128號
電話:02-27883799 轉1804
傳真:02-27824814
E-mail: hsu iis.sinica.edu.tw |
簡介 許先生於1973年台大數學畢業,1975年赴美國康乃爾大學研讀作業研究(Operations
Research),於1979年取得博士學位,隨即至比利時魯汶大學CORE進行一年的博士後研究。1980年赴美國西北大學任教,1986年獲得tenure。於1989年回到中央研究院資訊所。
許先生早期在西北大學的研究偏重於圖形演算法的理論。他最主要的貢獻在完美圖以及一些具有幾何性質的圖形上面,作品大多在JACM以及SIAM
J.
Computing發表。他在平面完美圖上的兩篇論文是這個領域的經典之作。最近,他在平面圖的辨認以及極大平面子圖建構的線性演算法上,也有突破性的進展。同時,他也涉足於計算生物學,在DNA序列的分析比對上設計容錯演算法。
許先生回台後,除了繼續理論方面的研究,並開始從事中文應用系統的研究。早期發展智慧型注音輸入法,1993年發表「國音輸入法」,獲得第一屆十大傑出中文資訊產品獎。1995年,發表「自然輸入法」。最近幾年,將這些年累積的人工智慧研究應用至網際網路,並發表「智慧型中文機器人」──
@skbots,其目標在於瞭解網路上使用者常問的問題以及WEB上網頁的資訊,並指引使用者至相關的網頁。最近,他將重心放在自然語言代理人以及生物資訊中的蛋白體知識庫的研究上。
許先生他曾主辦兩個亞洲主要的理論會議:1991年的ISAAC以,1998年的COCOON以及數位學習領域的著名會議ITS2006,並多次受邀至國際會議演講。他曾擔任Journal
of Information Science的執行編輯以及International Journal of
Foundation of Computer Science的編輯。目前為 Information
Processing Letters, International Journal of
Bioinformatics Research and
Applications的編輯。他曾擔任中華民國人工智慧學會理事長(2001-2002)。 |
學歷
-
美國康乃爾大學作業研究系博士 1980
-
美國康乃爾大學作業研究系碩士 1978
-
台灣大學數學系學士 1973
|
|
經歷
-
2008.03至今 中央研究院資訊科學研究所特聘研究員
-
2003至今 中央研究院國際研究生院生物資訊學程主任
-
1989.08至2008.02 中央研究院資訊科學研究所研究員
-
2001至今 國立清華大學資訊工程系教授(合聘)
-
1997至1998 中央研究院資訊科學研究所代理所長
-
1996至1997 美國史丹佛大學語言及資料研究中心訪問學人
-
1986至1989 美國西北大學工業工程系副教授
-
1980至1986 美國西北大學工業工程系助教授
-
1979至1980 比利時魯汶大學運籌與經濟研究中心博士後研究
-
1977至1979 美國康乃爾大學作業研究系研究助理
-
1975至1977 美國康乃爾大學作業研究系助教
|
研究方向
我的研究可分為兩個方面。主要的研究項目為網際網路上的自然語言人機介面,另外也涉獵計算生物學上的DNA序列分析,希望能結合演算法以及語言序列分析上的經驗對DNA解讀的意義有所著墨。
在網際網路上,我們目前的研究著重於自然語言的『理解』。舉凡網路上的語意搜尋,中文語音輸入、輸出以及校稿、翻譯系統都需要某種程度的理解模擬,才能達到令人滿意的正確率。這種理解模式可以和許多不同的知識表達方法結合,應用無窮。我們小組所發展的注音自動轉國字的軟體─自然輸入法,正確率接近96%,曾獲得1993年傑出中文資訊產品獎,已經普遍受到大眾的歡迎與接受。在2000年3月10號推出網路免費download的版本(13MG),在一週之內有兩萬多人在PC
Home網站下載,高居所有下載軟體的第二名,目前總下載次數已接近六十萬。
我們從自然語言理解的研究逐漸衍伸到網際網路上的智慧型代理人(intelligent Internet
agent)的研究,特別是那些能以自然語言溝通的資料庫代理人。這些代理人軟體未來將在網路的語意查詢以及電子商務上扮演舉足輕重的角色。另一個研究方向是,利用系統模擬人類理解的能力來扮演教學助理的角色。目前已經可以處理小學三年級的數學應用題自動作答以及一部分的自動教學。我們正將這套系統應用到生物資訊的自動答詢以及自動代替使用者執行script的代理人上。
我們最重要的成果是,在研究這些不同的應用系統中,逐漸發展出一套『自然語言語意分析的引擎』以及相關的『智慧型知識表達系統』(InfoMap),可以適用於上面所有應用系統的知識管理。由於我們製作的軟體系統已經獲得外界的肯定,現在有數個計畫(中文語意分析系統,網際網路自然語言問答系統,網路客服系統)與工業界進行技術移轉的工作。
在基因序列上,我們發展出一套容錯演算法,在實驗誤差不超過15%的情況下,能夠利用clone
與clone之間的重疊關係計算出整段DNA序列中各個clone的大致位置。我們的演算法能夠同時應付下列四種可能的錯誤:1.
False positives; 2. False negatives; 3. Chimeric clones;
4. non-unique
probes。我們目前正在利用這個知識表達系統,InfoMap,將生物的知識建置成自動答詢系統。我們希望在這個答詢系統之上能夠建立自動執行以自然語言撰寫的scripts,以方便生物學家管理複雜的電腦處理程序。同時,也要利用InfoMap來進行精準、有效的生物文獻搜尋。
|
| 教學
|
|
榮譽
|
|
實驗室
|
Publications
Journal papers
-
Richard Tzong-Han
Tsai, Po-Ting Lai, Hong-Jie Dai, Chi-Hsin Huang, Yue-Yang Bow, Yen-Ching
Chang, Wen-Harn Pan, and Wen-Lian Hsu*, "HypertenGene: Extracting key
hypertension genes from biomedical literature with position and
automatically-generated template features," BMC Bioinformatics,
10(Suppl 15):S9, 3
December (2009).
-
Hsin-Nan Lin, Ching-Tai
Chen, Ting-Yi Sung, Shinn-Ying Ho and WenLian Hsu, "Protein subcellular
localization prediction of eukaryotes using a knowledge-based approach,"
BMC Bioinformatics, 10(Suppl 15):S8, December 3, (2009) .
-
Chorng-Shyong Ong, Min-Yuh Day and Wen-Lian
Hsu, "The measurement of user satisfaction with question answering
systems", Information & Management , Volume 46, Issue 7, pp. 397-403, October, (2009).
-
Chih-Chiang Tsou, Chia-Feng Tsai, Ying-Hao Tsui, Putty-Reddy Sudhir,
Yi-Ting Wang, Yu-Ju Chen, Jeou-Yuan Chen, Ting-Yi Sung*, and Wen-Lian
Hsu*, "IDEAL-Q: An automated tool for label-free quantitation analysis
using an efficient peptide alignment approach and spectral data
validation," Molecular & Cellular Proteomics,
9, 131-144, September 13, (2009)
-
Chih-Chiang Tsou, Yin-Hao
Tsui, Yi-Hwa Yian, Yi-Ju Chen, Han-Yin Yang, Chuan-Yih Yu, Ke-Shiuan
Lynn, Yu-Ju Chen, Ting-Yi Sung, and Wen-Lian Hsu, "MaXIC-Q
Web: A Fully Automated Web Service Using Statistical and Computational
Methods for Protein Quantitation Based on Stable Isotope Labeling and
LC-MS," Nucleic Acids Research Vol. 37, No.
suppl_2 W661-W669e,
June
15, (2009).
-
Allan Lo, Yi-Yuan
Chiu, Einar Andreas Rødland, Ping-Chiang Lyu, Ting-Yi Sung*, and
Wen-Lian Hsu*, "Predicting helix-helix interactions from residue
contacts in membrane proteins," Bioinformatics 25(8), 996-1003, February
25, (2009).
-
Ke-Shiuan Lynn, Li-Lan Li, Yen-Ju Lin,
Chiuen-Huei Wang, Shu-Hui Sheng, Ju-Hwa Lin, Wayne Liao, Wen-Lian Hsu*,
Wen-Harn Pan*, "A Neural Network Model for Constructing Endophenotypes
of Common Complex Diseases - An Application to Male Young-onset
Hypertension Microarray Data." Bioinformatics 25(8), 981-988, February 23, (2009).
-
Ryan T.K. Lin, Justin
Liang-Te Chiu, Hong-Jie Dai, Richard Tzong-Han Tsai, Min-Yuh Day, and
Wen-Lian Hsu, "A supervised learning approach to biological question
answering", Integrated Computer-Aided Engineering 16, 271–281, August, (2009).
-
Cheng-Lung Sung, Cheng-Wei Lee, Hsu-Chun Yen, and
Wen-Lian Hsu, "Alignment-based surface patterns for factoid question
answering systems," Integrated Computer-Aided Engineering 16, 259-269, August, (2009).
-
Yu-Chun Wang, Richard Tzong-Han Tsai & Wen-Lian Hsu, “Web-based
pattern learning for named entity translation in
Korean–Chinese cross-language information retrieval,”
Expert Systems with Applications,
36(2), Part 2, 3990-3995, March, (2009).
-
Ching-Tai Chen, Ei-Wen Yang, Wen-Lian Hsu*, and An-Suei Yang*, "Protease
Substrate Site Predictors Derived from Machine Learning on Multilevel
Substrate Phage Display Data," Bioinformatics 24(23):2691-2697,
(2008).
-
Cheng-Wei Cheng, Emily Chia-Yu Su,
Ting-Yi Sung and Wen-Lian Hsu, "Predicting RNA-binding sites of proteins using support vector
machines and evolutionary information," BMC Bioinformatics
9(Suppl
12):S6, (2008).
-
Jia-Ming Chang, Emily Chia-Yu Su, Allan Lo,
Hua-Sheng Chiu, Ting-Yi Sung, Wen-Lian Hsu, "PSLDoc:
Protein subcellular localization prediction based on gapped-dipeptides
and probabilistic latent semantic analysis," PROTEINS:
Structure, Function, and Bioinformatics 72, 693-710, (2008).
-
Allan Lo, Hua-Sheng Chiu, Ting-Yi Sung, Ping-Chiang Lyu, and Wen-Lian
Hsu*, "Enhanced
membrane protein topology prediction using a hierarchical classification
method and a new scoring function," Journal of Proteome Research
7, 487-496, (2008).
-
Richard Tzong-Han Tsai, Hong-Jie Dai, Chi-Hsin Huang and Wen-Lian Hsu,
"Semi-automatic conversion between biomedical predicate argument
structure standards," BMC Bioinformatics 9(Suppl 12):S18,
(2008).
-
Hong-Jie Dai, Chi-Hsin Huang, Ryan T. K. Lin, Richard Tzong-Han Tsai,
and Wen-Lian Hsu, "BIOSMILE
web search: a web application for annotating biomedical entities and
relations," Nucleic Acid Research 36, W390-W398, (2008).
-
Richard Tzong-Han Tsai, Hsi-Chuan
Hung, Hong-Jie Dai, Yi-Wen Lin, and Wen-Lian Hsu*,
“Exploiting
Likely-Positive and Unlabeled Data to Improve the Identification of
Protein-Protein Interaction Articles,” BMC Bioinformatics, 9(Suppl 1):S3,
(2008).
-
Cheng-Wei Lee, Min-Yuh Day, Cheng-Lung Sung, Yi-Hsun
Lee, Tian-Jian Jiang, Chia-Wei Wu, Cheng-Wei Shih, Yu-Ren
Chen, Wen-Lian Hsu,"Boosting
Chinese Question Answering with Two Lightweight Methods: ABSPs and SCO-QAT", ACM Transactions
on Asian Language Information Processing ,Volume 7 , Issue 4, November 2008, pp. 12:1-12:29, (2008).
-
Cheng-Wei
Lee, Yi-Hsun Lee, and Wen-Lian Hsu, “
Exploring Shallow Answer Ranking Features in Cross-Lingual and
Monolingual Factoid Question Answering,”
Computational Linguistics & Chinese Language Processing
13, 1-26, (2008).
-
Chia-Wei Wu, Richard Tzong-Han Tsai, Cheng-Wei
Lee,Wen-Lian Hsu, “
Web Taxonomy Integration System with Hierarchical Shrinkage
and Fine-Grained Relations,” Expert Systems With Applications , 35(4),
2123-2131, (2008).
-
Chuan-Yih Yu, Yin-Hao Tsui, Yi-Hwa Yian, Ting-Yi Sung, and Wen-Lian Hsu,
"The
Multi-Q Web Server for Multiplexed Protein Quantitation," Nucleic
Acids Research.35, W707-712, (2007).
-
Chun-Nan Hsu, Jin-Mei
Lai, Chia-Hung Liu, Huei-Hun Tseng, Chih-Yun Lin, Kuan-Ting Lin, Hsu-Hua
Yeh, Ting-Yi Sung, Wen-Lian Hsu, Li-Jen Su, Sheng-An Lee, Chang-Han
Chen, Gen-Cher Lee, Der-Tsai Lee, Yow-Ling Shiue, Chang-Wei Yeh, Chao-Hui
Chang, Cheng-Yan Kao and Chi-Ying Huang, "Detection of the inferred
interaction network in hepatocellular carcinoma from EHCO (Encyclopedia
of Hepatocellular Carcinoma genes Online)," BMC Bioinformatics
8:66, (2007).
-
Emily Chia-Yu Su,
Hua-Sheng Chiu, Allan Lo, Jenn-Kang Hwang, Ting-Yi Sung, and Wen-Lian
Hsu, "Protein
subcellular localization prediction based on compartment-specific
features and structure conservation," BMC Bioinformatics,
8:330, (2007).
[slides]
-
Min-Yuh Day, Richard Tzong-Han Tsai, Cheng-Lung Sung, Chiu-Chen Hsieh, Cheng-Wei Lee, Shih-Hung Wu, Kun-Pin Wu, Chorng-Shyong Ong, Wen-Lian Hsu, "
Reference Metadata Extraction Using a Hierarchical Knowledge Representation Framework",
Decision Support Systems, Volume 43, Issue 1, February 2007, pp.152-167. (2007)
-
Chun-Hung Lu, Chorng-Shyong Ong, Wen-Lian Hsu, "Using
an ITS as an Arithmetic Assistant for Teachers-3-year
Review," Journal of Internet Technology 8,
289-298, (2007).
-
Wing-Kwong Wong, Sheng-Cheng Hsu, Shih-Hung Wu, Cheng-Wei
Lee, and Wen-Lian Hsu, "LIM-G:
Learner-initiating Instruction Model based on Cognitive
Knowledge for Geometry Word Problem Comprehension,"
Computers and Education 48, , 582-601, (2007).
-
Kuen-Pin Wu, Jia-Ming
Chang, Jun-Bo Chen, Chi-Fon Chang, Wen-Jin Wu, Tai-Huang Huang, Ting-Yi
Sung and Wen-Lian Hsu, “RIBRA-an
Error-Tolerant Algorithm for the NMR Backbone Assignment Problem,”
Journal of Computational Biology 13, 229-244 (2006); also, in
Proceedings of the International conference on Research in Computational
Molecular Biology (RECOMB’05), acceptance rate: 18% (39/217).
-
Richard Tzong-Han Tsai, Wen-Chi
Chou, Yu-Chun Lin, Ying-Shan Su, Cheng-Lung Sung, Hong-Jie Dai, Irene Tzu-Hsuan
Yeh, Wei Ku, Ting-Yi Sung and Wen-Lian Hsu, “BIOSMILE:
A semantic role labeling system for biomedical verbs using a maximum-entropy
model with automatically generated template features,” BMC
Bioinformatics, 8:325, (2007).
-
Wen-Ting Lin, Wei-Neng
Hung, Yi-Hwa Yian, Kun-Pin Wu, Chia-Li Han, Yet-Ran Chen, Yu-Ju Chen,
Ting-Yi Sung and Wen-Lian Hsu, "Multi-Q: A Fully Automated Tool for
Multiplexed Protein Quantitation," Journal of Proteome
Research, 2006. 5(9): p.2328-2338
-
Ching-Tai Chen, Hsin-Nan
Lin, Ting-Ying Sung and Wen-Lian Hsu, "A Knowledge-based Approach to Protein Local Structure Prediction,"
Journal
of Bioinformatics and Computational Biology,
Vol. 4, (2006), 1287-1307, also in
Proceedings of Asia
Pacific Bioinformatics Conference (APBC).
-
Richard Tzong-Han Tsai,
Cheng-Lung Sung, Hong-Jie Dai, Hsieh-Chuan Hung, Ting-Yi Sung and Wen-Lian
Hsu, “NERBio: Using Selected Word Conjunction, Term Normalization, and
Global Patterns to Improve Biomedical Named Entity Recognition,” BMC Bioinformatics 7(Suppl 5) :S11, (2006).
-
Tzong-Han
Tsai, Shih-Hung Wu, Wen-Chi Chou, Yu-Chun Lin, Ding He, Ting-Yi Sung,
Wen-Lian Hsu, “Various Criteria in the Evaluation of Biomedical Named Entity
Recognition,” BMC Bioinformatics. 7:92, (2006)
(Impact Factor: 4.96).
-
Tzong-han Tsai, Wen-Chi Chou, Shih-Hung Wu, Ting-Yi Sung, Jieh Hsiang,
Wen-Lian Hsu, "Integrating Linguistic Knowledge into a Conditional
Random Field Framework to Identify Biomedical Named Entities,"
Expert
Systems with Applications 30 (1), 117-128, (2006).
-
Chun-Hung Lu, Guey-Fa Chiou, Min-Yuh Day, Chorng-Shyong
Ong, Wen-Lian Hsu, "Using
Instant Messaging to Provide an Intelligent Learning
Environment." Intelligent Tutoring Systems,
Lecture Notes in Computer Science 4053, 575-583,
(2006).[slides]
-
Hsin-Nan Lin,
Kuen-Pin Wu, Jia-Ming Chang, Ting-Yi Sung and Wen-Lian Hsu, "GANA
– A Genetic Algorithm for NMR Backbone Resonance Assignment,"Nucleic Acids Research 33(14), 4593-4601, (2005).
-
Hsin-Nan Lin,
Jia-Ming Chang, Kuen-Pin Wu, Ting-Yi Sung and Wen-Lian Hsu, "A
knowledge-based hybrid method for protein secondary structure prediction
based on local prediction confidence," Bioinformatics21, 3227-3233, (2005).
-
Wu,
C.-W., Tsai, T.-H. and Hsu, W.-L. ,
"Learning to Integrate Web
Taxonomies with Fine-Grained Relations: A Case Study Using Maximum Entropy
Model", AIRS-2005. Springer, Jeju Island, Korea. (2005) acceptance rate: 23% (32/136)
[slides]
-
Chun-Hung Lu, Shih-Hung Wu, LiongYu Tu, Wen-Lian Hsu, “Ontological
Support in Modeling Learners' Problem Solving Process,”
Journal of Educational Technology & Society 8(4),
64-74, (2005).
-
Kuen-Pin Wu, Hsin-Nan Lin, Jia-Ming
Chang, Ting-Yi Sung and Wen-Lian Hsu, "HYPROSP:
a hybrid protein secondary structure prediction algorithm—a knowledge-based
approach," Nucleic Acids Research 32(17):5059-5065, (2004).
-
Jia-Lin Tsai, Gladys Hsieh and Wen-Lian Hsu, "Auto-Generation
of NVEF Knowledge in Chinese," Computational Linguistics & Chinese Language Processing
9, 41-64, (2004)
-
Tzong-Han Tsai, Shih-Hung Wu, Cheng-Wei Lee, Cheng-Wei
Shih and Wen-Lian Hsu, "Mencius:
A Chinese Named Entity Recognizer Based on a Maximum
Entropy Framework ," Computational
Linguistics & Chinese Language Processing 9, 65-82,
(2004).
-
W. F. Lu and W. L. Hsu, “A
Test for Interval Graphs on Noisy Data,” Lecture Notes in Computer
Science 2647, 195-208, (2003).
-
W. F. Lu and W. L. Hsu, “A
Test for the Consecutive Ones Property on Noisy Data - Application to
Physical Mapping and Sequence Assembly,” Journal of Computational Biology
10(5), (2003), 709-735; also appeared in Lecture Notes in Computer
Science 1276
-
W. L. Hsu and R. McConnell, “PC-trees and circular-ones arrangements”
Theoretical Computer Science 296(1), 99-116,
(2003).
-
Jia-Lin Tsai, Wen-Lian Hsu and Jeng-Woei Su, “Word
Sense Disambiguation and Sense-Based NV Event Frame
Identifier”, Computational Linguistics & Chinese Language Processing 7, (2002), 29-46.
-
W. L. Hsu, “PC-Trees and Maximal Planar Subgraphs,” Keynote speech,
ICS’02, Hualien, (2002).
-
W. L. Hsu, "A simple test for the consecutive ones property",
Journal of Algorithms 43, 1-16, (2002).
-
W. L. Hsu and Yi-Shiou Chen, "On
Phoneme-to-Character Conversion Systems in Chinese
Processing," invited paper, Journal of
Chinese Institute of Engineers 5, (1999), 573-579.
-
W. L. Hsu and T. H. Ma, "
Fast
and simple algorithms for recognizing chordal comparability graphs and
interval gragh,"
SIAM J. Comput. 28, 1004-1020, (1999).
-
W. K. Shih and W. L. Hsu, "A new planarity test,"
Theoretical Computer
Science 223, 179-191, (1999).
-
Y. K. Wang , Y. S. Chen and W. L. Hsu, “A
knowledge-based approach for natural language
processing,” Technical Report, (1998).
-
W. L. Hsu, "Perfect graphs," Advances in the Theory of Computation and
Computational Mathematics 1, 81-122, (1996).
-
W. L. Hsu, "O(mn) algorithms for the recognition and isomorphism
problems on circular-arc graphs," SIAM J. Comput24, 411-439, (1995).
-
W. L. Hsu and J. P. Spinrad, "Independent sets in circular-arc graphs,"
J. Algorithms 19, 145-160, (1995).
-
W. L. Hsu, "Chinese
parsing in a phoneme-to-character conversion system
based on semantic pattern matching," International Journal on Computer Processing of Chinese
and Oriental Languages 40, (1995), 227-236.
-
K. H. Tsai and W. L. Hsu, "Fast algorithms for the minimum dominating set
problem on permutation graphs," Algorithmica 9, (1993), 601-614.
-
W. K. Shih, W. L. Hsu and T. C. Chen, "An O(n2 logn
) algorithm for the Hamiltonian cycle problem on circular-arc graphs," SIAM J. Comput 21, 1026-1046, (1992).
-
W. L. Hsu and K. H. Tsai, "Linear time algorithms on circular-arc graphs,"
Information processing Letters 40, 123-129,
(1991).
-
W. K. Shih and W. L. Hsu, "An O(nlogn + mloglogn) algorithm for finding a maximum weight clique in circular-arc graphs,"
Infor. Process. Letters, 129-134, (1989).
-
W. K. Shih and W. L. Hsu, "An O(n1.5)
algorithm for coloring proper circular-arc graphs," Discrete Applied Math 25, 321-323, (1989).
-
K. H. Tsai and W. L. Hsu, "A linear time algorithm for the
maximum two track assignment problem," proc. 27th Allerton Conference on
Communication, Control and Computing, 291-300, (1989).
-
C. Gabor, W. L. Hsu and K. Supowit, "Recognizing circle graphs in polynomial
time," J. Assoc. Comput. Machin., 435-473, (1989).
-
W. L. Hsu, "The coloring and maximum independent set problems on planar
perfect graphs," J. Assoc. Comput. Machin., 535-563, (1988).
-
W. L. Hsu, "Recognizing planar perfect graphs,"
J. Assoc. Comput. Machin.
34, 255-288, (1987).
-
W. L. Hsu, "Decomposition of perfect graphs,"
J. Combin. Theory (B)
43, 70-94, (1987).
-
W. L. Hsu, "Coloring planar perfect graphs by decomposition,"
Combinatorica 6 (4), 381-385, (1986).
-
W. L. Hsu, "Maximum weight clique algorithms for circle graphs and
circular-arc graphs," SIAM J. Computing 14, 224-231, (1985).
-
W. L. Hsu, "Berge's strong perfect graph conjecture on special graphs: A
Survey," Annals of Discrete Math. 21, 107-117, (1984).
-
W. L. Hsu, "Approximation algorithms for the assembly line crew scheduling
problem," Math. of Operations Research 9, 376-383, (1984).
-
W. L. Hsu and G. L. Nemhauser, "Algorithms for maximum weight cliques,
minimum weighted clique covers and cardinality colorings of claw-free
perfect graphs," Annals of Discrete Math. 21, 317-329, (1984).
-
Naamad, W. L. Hsu and D. T. Lee, "On the maximum empty rectangle problem,"
Discrete Applied Math. 8, 267-277, (1984).
-
W. L. Hsu, "On the general feasibility test of scheduling lot sizes for
several products on one machine,' Management Science 29,
93-105, (1983).
-
W. L. Hsu, "The distance-domination numbers of trees,"
Operations
Research Letters 1, (3), 96-100, (1982).
-
W. L. Hsu and G. L. Nemhauser, "A polynomial algorithm for the minimum weighted clique cover problem on claw-free perfect graphs," (with G. L.
Nemhauser), Discrete Math. 38, 65-71, (1982).
-
W. L. Hsu, Y. Ikura and G. L. Nemhauser, "A polynomial algorithm for maximum
weighted vertex packing on graphs without long odd cycles," Math. Prog.
20, 225-232, (1981).
-
W. L. Hsu, "How to color claw-free perfect graphs,"
Annals of Discrete
Math. 11, 189-197, (1981).
-
W. L. Hsu and G. L. Nemhauser, "Algorithm for minimum covering by cliques
and maximum cliques in claw-free perfect graphs," Discrete Math. 37, 181-191,
(1981).
-
W. L. Hsu and G. L. Nemhauser, "Easy and hard bottleneck location problems,"
Discrete Applied Math. 1, 209-215, (1979).
Conference papers

|
|