ShuoYen Robert Li (Bob Li)
李碩彥
.
Professor Emeritus
85239438369
bobli@ie.cuhk.edu.hk
.
Distinguished University Professor
University of Electronic Science and Technology of China
862861831370
bobli@uestc.edu.cn; http://staff.uestc.edu.cn/bobli
.
Honorary appointments:

Emeritus Professor, The Chinese University of Hong Kong (香港中文大學 榮休講座教授), 8/2014 ~ ...
 Honorary Professor, Xiamen University (厦门大学 名誉教授), 11/2013 ~ ...

Honorary Professor, Southwest Jiaotong University (西南交通大学 名誉教授), 7/2011 ~ ...

Honorary Professor, University of Electronic Science & Technology of China (电子科技大学 名誉教授), 11/2009 ~ ...

Honorary Professor, Harbin Engineering University (哈尔滨工程大学 名誉教授), 8/2009 ~ ...

Honorary Professor, Xidian University (西安电子科技大学 名誉教授), 5/2008 ~ ...
 Great Master of Science, China's International Guest Academic Talents "111" Base at Beijing University of Posts and Telecommunications (中国教育部创新引智 "111计划" 北京邮电大学基地 学术大师), 1/2008 ~ 12/2017
 Visiting Professor, National Taiwan University (國立台灣大學 客座教授), 2/2014~1/2015

Professor (by courtesy) in Mathematics, The Chinese University of Hong Kong (香港中文大學 數學禮任教授), 8/2012 ~ 7/2014

Honorary Chair, National Tsing Hua University (國立清華大學 榮譽講座教授), 1/2008 ~12/2011

Chair Professor of Shenzhen Graduate School, Peking University (北京大学 深圳研究生院特聘教授), 2/2006 ~ 2/2009

Advisory Professor, Beijing University of Posts and Telecommunications (北京邮电大学 顾问教授), 10/2005 ~ 10/2008
Academic and professional qualifications 
 IEEE Fellow, since 1/2007
 HKIE Fellow, since 4/1998
 PhD (Mathematics), University of California, Berkeley, 6/1974
 BS (Mathematics), National Taiwan University (國立臺灣大學), 6/1970
 Distinguished University Professor, University of Electronic Science and Technology of China (电子科技大学 特聘讲座教授), 8/2014 ~ present

Professor of Information Engineering, The Chinese University of Hong Kong
(香港中文大學 信息工程講座教授), 8/1989~7/2014
 CoDirector, Institute of Network Coding (网絡編碼研究所 所長), 1/2010 ~ 7/2014

Technical member at Bell Labs and Bellcore, 7/1979~8/1990 (on leave 1989~90)

Assist. Prof. of Math and tenured Assoc. Prof. of Math/Statistics/CS, University of Illinois at Chicago, 8/1976~7/1981 (on leave 1979~81)

Instructor in Applied Mathematics, M.I.T., 8/1974~7/1976

Research Associate, Electronics Research Laboratory, University of California, Berkeley, 6~8/1973

Parttime Teaching/Research Assistant, Math Department, University of California, Berkeley, part time, 1971~73

Second Lieutenant, Military draft by Air Force, 1970 ~ 71
.
Awards and Honors (aside from honorary appointments) 
.

IEEE Eric E. Sumner Award, 6/2015

4 Outstanding Patent Awards, Industrial Technology Research Institute, Taiwan （台灣 工業技術研究院 優質專利獎 4项), 11/2006, 11/2009, 11/2009, and 10/2011
 33 US patents,
1988 ~ 2016
 Featured scientist of Scientific American, Chinese edition (科學人), 7/2007

Outstanding Paper Award, 6th Int’l Conf. on Parallel and Distributed Computing, Applications and Tech. (PDCAT’05), Dalian, China, 12/2005
 The 2005 IEEE Information Theory Society Paper Award, 9/2005
 The Metro Switch Project of ITRI, chartered by the Ministry of Economic Affairs, Taiwan, adopted Li’s algebraic switch fabric as the switching core and achieved total success, 200204
 Application of Fast Constant Division Routines (IEEE Trans. Computer 1985) to software in operator switching systems saved the Bell System US$49M, 1983.
 Algorithm for uniform distribution of traffic cutback (
J. Comp. & Sys. Sci., 1986) was applied to volume control in AT&T Calling Card Service, 1981.
Distinguished, keynote & plenary speeches 
.
 Keynote speech, The 8th Int'l Conference on Cyberenabled Distributed Computing and Knowledge Discovery (CyberC), Chengdu, Oct. 2016.
 Keynote speech, Int'l Symposium of Communication & Information Technology (ISCIT), Qingdao, 9/2016.
 The speaker at Master Forum of UESTC (电子科技大学 名师讲坛) on “Computing by symmetry,” Chengdu, 3/2015
 The speaker at Master Forum of UESTC (电子科技大学 名师讲坛) on “Unified algebraic principle of sorting, routing, multicasting, and concentration networks,” Chengdu, 18/12/2014

The speaker at Master Forum of UESTC (电子科技大学 名师讲坛) on “从唐诗看网络编码三大应用”, Chengdu, 27/11/2014

The speaker at Master Forum of UESTC (电子科技大学 名师讲坛) on “网络编码迷蝴蝶”, Chengdu, 20/11/2014

The speaker at Master Forum of UESTC (电子科技大学 名师讲坛) on “神奇的模式概率 与鞅”, Chengdu, 30/10/2014

Invited speaker at 2014 International Workshop on Advances in Information Coding and Wireless Communications (AICXC’2014), Chengdu, China, 29/10/2014

The speaker at Master Forum of UESTC (电子科技大学 名师讲坛) on “概率中常见的似是而非”, Chengdu, 23/10/2014

The speaker as Visiting Scientist of National Science Committee (國科會),Taiwan, delivering 3 talks at NTU (國立台灣大學), 8~10/5/2014
 The speaker at Nanqiang Colloquium (厦门大学 南强讲座), Xiamen University, 4/4/2014

Keynote speech, 19th China Institute of Electronics Conference on Information Theory, Chengdu, 11/2012

Keynote speech, IEEE International Conference on Network Infrastructure and Digital Content (ICNIDC 2009), Beijing, 9/2012

Distinguished Talk, National Taiwan University of Science and Technology (NTUST) (國立台灣科技大學), 27/7/2012
 Plenary speech, Annual General Meeting of Hong Kong Mathematical Society, Hong Kong, 5/5/2012

The speaker at Master Forum of Zhengzhou University (郑州大学 名家名师讲坛), Zhengzhou, 15/3/2012

Keynote speech, IEEE Industrial Engineering and Engineering Management International Conference (IE&EM), Changchun, 3~5/9/2011

Keynote speech, The 1st International ICST Workshop on Network Coding in Wireless Relay Networks, in conjunction with CHINACOM conference, Harbin, 16/8/2011

Keynote speech, International Workshop on Advanced Wireless Networking and RF FrontEnd Technologies, National Taiwan University of Science and Technology (NTUST) (國立台灣科技大學), 15/8/2011

Keynote speech, Workshop on Network Coding & Cooperative Communications, UESTC (电子科技大学), 24/2/2011

Visiting Scientist of National Science Committee (國科會),Taiwan, delivering 5 talks at NTU (國立台灣大學) and NCTU (國立交通大學), 19~26/12/2010

Plenary speech, International Conference on Information Theory and Information Security (ICITIS), Beijing, 18~19/12/2010

Keynote speech, 17th China Institute of Electronics Conference on Information Theory, Xi’an, 12~14/11/ 2010

Keynote speech, IEEE Industrial Engineering and Engineering Management International Conference (IE&EM), Xiamen, 29~31/10/2010

Kwan ChaoChih Distinguished Lecture, Institute of Systems Science, The Chinese Academy of Science (中国科学院 系统科学所 关肇直杰出讲座), delivering 7 talks, 20~26/10/2010

Keynote speech, IEEE 2010 International Conference on Wireless Communications, Networking and Information Security (WCNIS), Beijing, 25~27/6/2010

The speaker at Fudan University (复旦大学) and Zhejiang University (浙江大学) Joint Colloquium Series, delivering 5 talks, Shanghai and Hangzhou, 16~19/5/2010

Plenary speech, The 19th Annual Wireless and Optical Communications Conference (WOCC), Shanghai, 14~15/5/2010

Keynote speech, 4th International Conference on Internet Computing for Engineering and Science (ICICSE 2009), Harbin, China, 21~22/12/2009

Two Plenary speeches, Workshop on Next Generation Networking, NTHU (國立清華大學), Hsinchu, Taiwan, 12/2009

Keynote speech, IEEE International Conference on Network Infrastructure and Digital Content (ICNIDC), Beijing, 11/2009

The speaker at UESTC Forum (成电讲坛) plus 2 talks at UESTC Communications Forum (电子科技大学 通信论坛), Chengdu, China, 14~15/10/2009

Main speaker at Harbin Workshop on Information Security and Network Coding (HWISNC), Harbin, China, 8/2009

The speaker of the “111 Great Master of Science” Colloquium SeriesA Dialogue between Mathematics & Engineering, delivering 5 talks, BUPT (北京邮电大学), Beijing, 8~10/6/2009

Computer Science Distinguished Lecture, National Chiao Tung University (國立交通大學), Hsinchu, Taiwan, 11/2008

Distinguished Position Talk, IEEE International Conference on Computer Communications and Networks (ICCCN), Honolulu, Hawaii, 8/2007

Electronic Engineering & Computer Science Distinguished Lecture, NCTU (國立交通大學), Hsinchu, Taiwan, 5/2007

Keynote speech, International Symposium of Communication and Information Technology (ISCIT), Beijing, 10/2005
 Keynote Speech, Vista Forum of Science and Technology (宏遠科技論壇), International Conference Center, Taipei, 3/2001
International journal editorship and conference chairmanship 
.

General Chair, IEEE Int'l Conf on Network Infrastructure & Digital Content (ICNIDC 2016), Beijing, 9/2016.

General Chair, IEEE Int’l Conf on Network Infrastructure & Digital Content (ICNIDC 2014), Beijing, 9/2014.

General Chair, The 2nd International Workshop on
High Mobility Wireless
Communications (HMWC’2013), Shanghai, 11/2013.

General Chair, IEEE International Conference on Network Infrastructure and Digital Content (ICNIDC 2012), Beijing, 9/2012.

Honorary Conference Chair, The Third International Conference on Ubiquitous and Future Networks (ICUFN 2011), Dalian, 6/2011.

Editorinchief, International Journal of Communication and Security (IJCS), since 10/2010.

General Chair, IEEE International Conference on Network Infrastructure and Digital Content (ICNIDC 2010), Beijing, 9/2010.

General Chair, IEEE International Conference on Network Infrastructure and Digital Content (ICNIDC 2009), Beijing, 11/2009.

General Chair, IEEE International Workshop on Network Coding, Theory and Applications (NetCod), 1/2008

General Chair, IEEE Taiwan/Hong Kong Joint Workshop on Information Theory and Communications, Hong Kong, 1/2005
.
 External reviewer for promotions in Nat’l Chiao Tong Univ (國立交通大學), 1/2007, 1/2011, and 9/2014

Member, International advisory board , China “973” Project "Fundamental theory and method for 3D Dense Mobile Communications, " 4/2013 8/2017

Member, Technical Program Committee, the 1st Int’l Workshop on High Mobility Wireless Communications (HMWC), 9~11/ 2012, Chengdu, China

Member of Expert Group, China “973” Project《可重构信息通信基础网络体系研究》, 1/2012~12/2016

Key member, China “973” Project 《高移动性宽带无线通信网络重点理论基础研究》, 12/2011~11/2016

Member, IEEE Kiyo Tomiyasu Award Committee, 5/20094/2012

Member, Technical Program Committee, International Symposium on Network Coding (NetCod), Beijing, 6~7/2011

External committee member, National Chair Professorship and Academic Awards (國家講座暨學術獎之外審委員), Ministry of Education, Taiwan, 4/2011

Member, Technical Program Committee, International Symposium on Network Coding (NetCod), Toronto, 5~6/2010

Reviewer of “2009 Award for Junior Research Investigators” for Academia Sinica (中央研究院) , Taiwan, 1/2009

Member of International Steering Committee of NetCod Workshop, since 4/2007

Member, Technical Program Committee, 14th Annual Conference on Information Theory, Chinese Society of Electronics, 11~12/2007

External examiner for Faculty of Engineering, City University of Hong Kong
(香港城市大學), 2005 & 2007

External reviewer for promotion in
NTHU (國立清華大學), 2007

External expert in recruitments review for Faculty of Engineering, City University of Hong Kong
(香港城市大學), 2006

Member, International Steering Committee of the ISCIT conference, since 10/2005

Consultant to Cluster Technology Ltd., Hong Kong, 2003~04

Consultant to Terapower Ltd., Hong Kong, 2000~04

Technical Advisor to All Asia Partners, Taiwan, 1997~2004

Member, Telecommunications Standards Advisory Committee for OFTA of Hong Kong Government, 01/1997~12/1998

Consultant to MTK Computers Ltd., Hong Kong, 1995~98

Member, Engineering Panel of Research Committee, University & Polytechnic Grants Committee (UPGC), 1993~95
.
.
(In reversed chronological order)
 Founder of the field of (linear) network coding; The paper “Linear network coding,” mainly by Li, won the 2005 IEEE Information Theory Society Paper Award.
 The book "Algebraic Switching Theory and Broadband Applications" (200001) accumulates Li's original research findings on switching during 19852000 and transforms the electromechanical field into a new branch of applied algebra. A partial offspring of algebraic switching theory is fiber memory for optical data.
 Martingale of patterns in Li’s 1980 paper in Annals of Probability has been extensively cited by Ross’ textbook “Stochastic processes” and other books. The math technique in it has been actively applied to genetics, communications, and probability theory till now.
.
Research fields ( by journals of publications) 

Annals of Probability; Annals of Statistics; Stochastic Processes and Their Applications;

SIAM J. on Computing; SIAM J. of Applied Math; SIAM J. of Algebraic and Discrete Methods;

IEEE Trans. on Automatic Control; IEEE Trans. on Communications. IEEE Trans. on Computers; IEEE Trans. on Information Theory;
IEEE Transactions on Mobile Computing;
IEEE Communications Letters; Proceedings of the IEEE

American Mathematical Monthly; Annals of New York Academy of Sciences; Bulletin of London Mathematical Society; Mathmedia (數學傳播); Mathematical Culture (数学文化); Studies of Applied Mathematics
 Annals of Discrete Mathematics; Combinatorica; Discrete Mathematics; Int'l J. of Game Theory; J. of Combinatorial Theory, Series A; J. of Combinatorial Theory, Series B; ORDER
 Computer Communications; Foundations and Trends in Communications & Information Theory; J. Optical Networking; Microprocessors & Micro Systems
 ICT Communications; Information Processing Letters; Int’l J. of Computer System Science & Engineering; J. of Computer & Systems Sciences; IEICE Trans. on Information & Systems; J. of Parallel Distributed Computing

Bioinformatics; International Journal of Data Mining and Bioinformatics; Nucleic Acids Research
.
.
 H. Zhang, H. Li, B. Zhu, X. Yang, and S.Y. R. Li, "Minimum Storage Regenerating Codes for Scalable Distributed Storage", IEEE Access, vol. 5, no. 1, pp. 71497155, DOI: 10.1109/ACCESS.2017.2699232. Dec. 2017.
 Q. T. Sun, S.Y. R. Li and Z. Li, "On base field of network coding," IEEE Transactions on Information Theory, vol. 62, no. 12, pp. 72727282, Dec. 2016.
 F. Chen, H. Li, X. J. Tan, and S.Y. R. Li, "Multicast Switching Fabric Based on Network Coding and Algebraic Switching Theory," IEEE Transactions on Communications，vol. 64, no. 7, pp. 29993010, July 2016.
 X. J. Tan, S.Y. R. Li, and P. Chen, "Timeslot interchanging by efficient optical switches," ICT Communications, vol. 10, no. 2, pp. 162169, Jan. 2016.
 Q. T. Sun and S.Y. R. Li, “On network decoding delay over a cyclic network,” Applicable Algebra in Engineering Communication and Computing, DOI: 10.1007/s0020001502645. 2015.
 S. Han, R. K. W. Wong, T. C. M. Lee, L. Shen, S.Y. R. Li, and X. Fan, “A Full Bayesian Approach for Boolean Genetic Network Inference,” PLOS ONE, http://dx.plos.org/10.1371/journal.pone.0115806, Dec. 2014 .
 S.Y. R. Li, X. J. Tan, P. Chen, and S, T. Ho, “Emulation of multistage interconnection networks by fiber memory,” to appear in ICT Communications.
 Q. T. Sun and S.Y. R. Li, “Lattice classification by cutthrough coding,” ORDER,
vol. 31, no. 2, pp. 271278, July 2014.
 S. Li, J. Huang, and SY. R. Li, "Dynamic Profit Maximization of Cognitive Mobile Virtual Network Operator," IEEE Transactions on Mobile Computing, vol. 13, no. 3, pp. 526  540, March 2014.
 Q. T. Sun and S.Y. R. Li and C. Chan, “Matroidal characterization of optimal linear network codes over cyclic networks,” IEEE Communications Letters, vol. 17, no. 10, 19921995, Oct. 2013.
 J. Xu, Q. Li, V. O. K. Li, S.Y. R. Li, X. Fan, “Improved short adjacent repeat identification using three evolutionary Monte Carlo schemes,” International Journal of Data Mining and Bioinformatics, Vol. 8, No. 4, pp. 462479, Sep. 2013.
 S.Y. R. Li, “Amazing probabilities of patterns and martingales (神奇的模式概率与 “鞅”)," Mathematical Culture (数学文化), Global Science Press, Hong Kong, vol. 3, no. 3, pp. 7378, Sep. 2012.
 T. Liang, X. Fan, Q. Li, and S.Y. R. Li, “Detection of short dispersed tandem repeats by reversible jump Markov chain Monte Carlo,” Nucleic Acids Research, Oxford Journals, doi: 10.1093/nar/gks644, pp. 18, June 2012.
 Z. Shao, M. Chen, S. Avestimehr, and S.Y. R. Li, “Crosslayer optimization for wireless networks with deterministic channel models,” IEEE Transactions on Information Theory, vol.57, no. 9, pp. 58405862, Sep. 2011.
 S.Y. R. Li,“The big family of parallelogram (平行四邊形的大家族)," Mathmedia (數學傳播), Academia Sinica, Taiwan, vol. 35, no. 3, pp. 3138, Sep. 2011.
 Q. Li, X. Fan, T. Liang, and S.Y. R. Li, “A Markov Chain Monte Carlo Algorithm for Detecting Short Adjacent Repeats Shared by Multiple Sequences,” Bioinformatics,
vol. 27, no. 13, pp. 17721779, May 2011.
 Z. Shao and S.Y. R. Li, “To code or not to code: rate optimality and complexity of network coding versus routing in peertopeer networks ,” IEEE Transactions on Communications, vol. 59, no. 3, pp. 948954, April, 2011.
 S.Y. R. Li, Q. T. Sun and Z. Shao, "Linear network coding: theory and algorithms," Proceedings of the IEEE, vol. 99, no. 3, pp. 372387, March, 2011.
 S.Y. R. Li and X. J. Tan, “Mux/demux queues, FIFO queues, and their construction by fiber memories,” IEEE Transactions on Information Theory, vol. 57, no. 3, pp. 13281343, March, 2011.
 S.Y. R. Li and Q. T. Sun, “Network coding theory via commutative algebra,” IEEE Transactions on Information Theory, vol. 56, no. 1, pp. 403415, Jan. 2011.
 S.Y. R. Li, “Unified algebraic theory for sorting, routing, multicasting, and concentration networks,” IEEE Transactions on Communications, vol. 58, no. 1, pp. 247256, Jan. 2010.
 X. J. Tan and S.Y. R. Li, "Hybrid Preservation of Conditionally Nonblocking Switches under 2stage Interconnection," IEEE Transactions on Communications, vol. 57. no. 4, pp. 940942, April 2009.
 S.Y. R. Li and X. J. Tan, "On Rearrangeability of Tandem of Banyantype Networks," IEEE Trans. on Communications, vol. 57. No. 1, pp. 164170, Jan 2009.
 Z. F. Qian, G. W. Lu, and S.Y. R. Li, “Improved opticalpath supervisory scheme for optical cross connects based on different timedelay recognition,” Journal of Optical Networking, Vol. 7, No. 1, pp. 8087, Dec. 2007.
 S.Y. R. Li, "網路編碼迷蝴蝶", Scientific American, Chinese edition, no. 65, pp. 5456, July 2007.
 S.Y. R. Li and X. J. Tan, "Recursive Construction of Parallel Distribution Networks," Journal of Parallel Distributed Computing, vol. 67, no. 6, pp.617634, June 2007.
 S.Y. R. Li and X. J. Tan, "Preservation of Conditionally Nonblocking Switches under 2stage Interconnection," IEEE Trans. on Communications, vol. 55, no. 5, pp. 973980, May 2007.
 X. J. Tan and S.Y. R. Li, "Rearrangeability of Tandem Cascade of Banyantype Networks," IEICE Trans. on Information and Systems, vol. E90D, no. 1, pp. 6774, Jan., 2007.
 S.Y. R. Li, R. W. Yeung and N. Cai, "Reflection on Linear Network Coding," IEEE Information Theory Society Newsletter, vol. 56, no. 4, pp. 58, December 2006.
 S.Y. R. Li, "Network Coding Brings a Paradigm Shift in Communications," SPIE Newsroom, DOI: 10.1117/2.1200604.0102, May, 2006.
 R. W. Yeung, S.Y. R. Li, N. Cai, and Z. Zhang, “Network Coding Theory, Part I & Part II,” Foundations & Trends in Communications & Information Theory, vol. 2, no. 5, pp. 319381, and vol. 2, no. 4, pp. 241318, 2005.
Note: These two papers
were published before I consented. Part I was mainly just my work on network coding (NC) theory, including the Butterfly Network. Part II was a parallel nonlinear theory of network information flow, which is arguably another theory of network coding but totally different from NC in terms of problem formulation, angle of viewpoint, math tool, implementability, & usefulness.
 S.Y. R. Li, R. W. Yeung and N. Cai, "Linear Network Coding," IEEE Transactions on Information Theory, vol. 49, No. 2, pp. 371381, Feb., 2003
Note: This paper wins the 2005 IEEE Information Theory Society Paper Award. It initiates the study of network coding with linear coding mechanisms, which proves to achieve the best possible effect of network coding. This work is instrumental in popularizing network coding. The paper was mainly just my work, while the coauthors contributed greatly on the writing. A preliminary version appears in proceedings of the conference ISORA'98, pp. 197211.
 R. Alshwede, N. Cai, S.Y. R. Li, and R. W. Yeung, "Network Information Flow," IEEE Transactions on Information Theory, vol. 46, No. 4, pp. 12041216, July, 2000.
Note: The theory of “network information flow” is totally different from what the world regards as NC in terms of problem formulation, angle of viewpoint, math tool, implementability, & usefulness. However, how much this theory is related to NC became murky because it borrowed the Butterfly Network from NC and gor published before the (linear) NC theory.
 S.Y. R. Li, H. Li, and G. M. Koo, "Fast Knockout Algorithm for Selfroute Concentration," Computer Communications, vol. 22, pp. 15741584, October, 1999.
 S.Y. R. Li and W. Lam, "ATM Switching by DivideandConquer Interconnection of Partial Sorters," Microprocessors and Micro Systems, Vol. 22, pp. 579587, May 1999.
 W. H. Mow and S.Y. R. Li, "Aperiodic Autocorrelation and Crosscorrelation of Polyphase Sequences," IEEE Transactions on Information Theory, Vol.43, No.3, pp.10001007, May 1997.
 S.Y. R. Li and C. M. Lau, "Concentrators in ATM Switching," International Journal of Computer System Science & Engineering, Vol.11, No.6, pp.335342, Nov., 1996.
 S.Y. R. Li, "A 100% Efficient MediaAccess Protocol for MultiChannel LAN,. IEEE Transactions on Communications, Vol.42, No.10, pp.28032814, Oct. 1994.
Abs: Because of the multiuser collision, the throughput of access protocols of localarea networks is typically low with respect to the channel capacity. From a new approach of dynamic coding, a mediaaccess protocol is constructed for multiple parallel channels that guarantees at least 100% efficiency.
 S.Y. R. Li, "On Full Utilization of MultiChannel Capacity with Priority Protocol," Information Processing Letters, Vol.36, pp.129133, 1990.
 S.Y. R. Li, "Considerations of Periodic Traffic in Packet Switching," IEEE Transactions on Communications, Vol.38, No. 9, pp. 16251629, 1990.
Abs: This paper pioneers in the study of periodic traffic in broadband ISDN. The necessary and sufficient speed of a packet switch based on a selfroute interconnection network is determined for avoiding the phenomenon of persistent blocking due to output contention among periodic Streams of packets.
 S.Y. R. Li, "Dynamic Programming by Exchangeability,. SIAM Journal on Computing, Vol.18, No.3, pp.463472, 1989.
 Abs: Based upon stochastic exchangeability, the computation speed of type of dynamic programming can be improved exponentially. Besides application to bin packing and random drawing of patterns, the application to casino blackjack is the only known technique for computing the exact odds of the game with today's computers.
 S.Y. R. Li, "Reconstruction of Polygons from Projections," Information Processing Letters, Vol.28, No.5, pp.235240, 1988.
 S.Y. R. Li, "Optimal Control of Premature Queueing," IEEE Transactions on Automatic Control, Vol.33, No.4, pp.386389, 1988.
Abs: A special job in an M/G/1 queue can not be served if it reaches the server before an exponentially timed event occurs, such as a parallel job, an answer from a remote data base, an operating environmental change, etc. While in the queue, there is always the option of moving the special job to the back of the queue. It is proved that, if the queue is stable, then it is optimal never to voluntarily elect the option.
 S.Y. R. Li, "Binary Trees and Uniform Distribution of Traffic Cutback," Journal of Computer and Systems Sciences, Vol. 32, No.1, pp.114, 1986.
Abs: A theory on binary trees is derived for analyzing the optimal smoothing of traffic cutback in data communication. Results are used in the volume control of CCIS queries of AT&T Calling Card Service. As a theoretic byproduct, a closeform formula counts `l' bits in the binary representation of the first N integers.
 S.Y. R. Li, "Fast Constant Division Routines," IEEE Transactions on Computer, Vol. C34, No.9, pp. 866869, 1985.
Abs: Fermat's Little Theorem is applied to the construction of fast division routines. Software applications to the Traffic Services Position System saved the Bell System $49M (by the calculation of Dr. J. T. Gruenwald, the Bell Labs manager in charge). The application also settled a longterm dispute between Bell Labs and Southern Bell in a winwin.
 W.C. W. Li and S.Y. R. Li, "On Generators of Ideals Associated with Unions of Linear Varieties," Bulletin of London Mathematical Society, Vol.13, pp.5965, 1981.
 D. J. Kleitman and S.Y. R. Li, "On the PartialSums of the Rearrangement of a Complex Series," Studies in Applied Mathematics, Vol.64, No.2, pp.177182, 1981.
 H. Gerber and S.Y. R. Li, "The Occurrence of Sequence Patterns in Repeated Experiments and Hitting Times in a Markov Chain," Stochastic Processes and Their Applications, Vol.11, pp.101108, 1981.
 S.Y. R. Li and W.C. W. Li, "Independence Numbers of Graphs and Generators of Ideals," Combinatorica, Vol.1, No.1, pp. 5561, 1981.
Abs: This paper characterizes the ideal generators for a family of linear varieties. A corollary generalizes Turan's theorem relating the clique number of a graph to the number of edges. This paper is cited by Handbook of Combinatorics,. edited by Graham, Grotschel and Lovasz, 1995.
 A. Hedayat and S.Y. R. Li, "Combinatorial Topology and the TradeOff Method in BIB Designs," Annals of Discrete Mathematics, Vol.6, pp.189200, 1980.
 S.Y. R. Li, "A Martingale Approach to the Study of Occurrence of Sequence Patterns in Repeated Experiments," Annals of Probability, Vol.8, No.6, pp.11711176, 1980.
Abs: This paper invents a martingale technique for the study of occurrence of sequence patterns. With a transparent proof, a general theorem computes the waiting time till the occurrence of any pattern in a given collection and also computes the probability for each pattern to be the first to appear. This result, when restricted to the Bernoulli process, unifies some wellknown formulas of William Feller and the leadingnumber algorithm of John Conway. This martingale technique is widely applied in genetics where each pattern represents certain sequential events of DNA mutation. This technique and the main theorems are all cited in the martingale section of Sheldon Ross.s textbook .Stochastic Processes..
 R. L. Graham, S.Y. R. Li and W.C. W. Li, "On the Structure of TDesigns," SIAM Journal of Algebraic and Discrete Methods, Vol.1, pp.814, 1980.
Note: This paper is cited by "Handbook of Combinatorics" of Graham, Grotschel and Lovasz, 1995.
 A. Hedayat and S.Y. R. Li, "The TradeOff Method in the Construction of BIB Designs," Annals of Statistics, Vol. 7, No. 6, 1979, pp. 1277 1287.
 S. D. Chaiken, D. J. Kleitman and S.Y. R. Li, "Possible Degrees of Strongly 2Connected Graphs," Annals of New York Academy of Sciences, Vol.319, pp.119129, 1979.
 S.Y. R. Li, "Extremal Theorems on the Divisors of a Number," Discrete Mathematics, Vol.24, pp.3746, 1978.
 S.Y. R. Li, "NPerson Nim and NPerson Moore's Game," International Journal of Game Theory, Vol.7, No.1, pp.3136, 1978.
 Note: This paper is cited by the book .Winning Ways. of Berlekamp, Conway and Guy, 1982.
 D. J. Kleitman, M. Koren and S.Y. R. Li, "On the Existence of Simultaneous Edges Disjoint Realization of Degree Sequence with 'Few' Edges," SIAM Journal of Applied Mathematics, Vol.32, pp.619626, 1977.
 A. Adler and S.Y. R. Li, "Magic NCubes and Prouhet Sequences," American Mathematical Monthly, Vol.84, pp.618627, 1977.
 S.Y. R. Li, "An Extremal Problem among Subsets of a Set," Journal of Combinatorial Theory, Series A, Vol.23, No.3, pp.341343, 1977.
 S.Y. R. Li, "Sums of Zuchswang Games," Journal of Combinatorial Theory, Series A, Vol.21, No.1, pp.5267, 1976.
Abs: Conway numbers give a complete theory on the class of perfectinformation, finitemove Zugzwang games (Zugzwang means that it is a disadvantage to move.) This paper formulates the general perfectinformation Zugzwang games with possible loops and derives the additive theory. The structure of Zugzwang games turns out to be isomorphic to the diadic rational points on a half plane with finitemove games corresponding to diagonal line on the boundary. This theory is cited by the book .Winning Ways. of Berlekamp, Conway and Guy, 1982.
 S.Y. R. Li, "Annihilators in Nonrepetitive Semigroups," Studies in Applied Mathematics, Vol.55, pp.8385, 1976.
 D. J. Kleitman and S.Y. R. Li, "A note on Unigraphic Sequences," Studies in Applied Mathematics, Vol.54, No.4, pp. 283287, 1975.
 S.Y. R. Li, "Graphic Sequences with Unique Realization," Journal of Combinatorial Theory, Series B, Vol.19, No.1, pp.4268, 1975.
 Abs: A polynomialtime algorithm determines whether an integer sequence is the valence sequence of a unique graph up to isomorphisms.
 R. M. Karp and S.Y. R. Li, "Two Special Cases of the Assignment Problem," Discrete Mathematics, Vol.13, pp.129142, 1975.
Abs: With supply and demand located at points on a circle or a line, a lineartime algorithm yields the maximum matching with the smallest total distance of transportation. This is a paper in computational geometry before the term .computational geometry. becomes widely used.
 S.Y. R. Li, "Generalized Impartial Games," International Journal of Game Theory, Vol.3, No.3, pp.169184, 1974.
.
.
 S.Y. R. Li, G. Han, and Y. Yang, “Prime Factorization Theory of Networks,” Defense Industries Publisher, Beijing, 7/2011.
 R. W. Yeung, S.Y. R. Li, N. Cai, and Z. Zhang, “Network Coding Theory, Foundations & Trends in Communications & Information Theory, now Publishers Inc., 2006.
Note: This monograph was submitted for publication before there was agreement on the sequencing of coauthors for the main part, which was called Part I.
 S.Y. R. Li, “Algebraic Switching Theory and Broadband Applications,” Academic Press, 2001.
Note: The bulk of research findings of Bob Li during 19862000 is published through this book, which attempts to establish switching theory as a new branch of applied algebra. Following are examples of original and industrial contributions of the book.
(1) The concept of preservation of conditionally nonblocking switches under certain versions of 2stage interconnection is introduced. The preservation theorems enable flexible recursive constructions of large switches. Sporadic discoveries in the previous literature often are instances of special cases of a preservation theorem disguised under different languages. A preservation theorem pinpoints the intrinsic issue, avoids the confusion of ad hoc settings, enhances the depth of understanding, unifies sporadic discoveries, and offers the flexibility needed in real applications.
(2) Often interstage exchanges in a multistage interconnection network (MIN) are induced by permutations of address bits. The trace/guide transform is a powerful algebraic analog to the Fourier/Laplace transform of functions. It converts a MIN into an integer sequence, which characterizes various attributes of the network including routability, routing control, network equivalence under intrastage rearrangement, and preservation of assorted conditionally nonblocking properties of switches.
(3) The switching/router industry has always relied on either the crossbar or the memory switch fabric, both having reached their limits of upscaling. To this problem, Bob.s algebraic switching theory provides a theoretically sophisticated but hardware compact solution, which is now called the algebraic switch fabric. In recent years, ITRI, a renowned semiTaiwanesegovernmental organization undertook the .Metro Switch. project and adopted the algebraic switch fabric. This futuristic technology will be transferred to manufacturers upon the next upturn of the industry.
.
(These papers are not published in journals or conferences.)
.
 S.Y. R. Li and H. Li, "Layout complexity of bitpermuting exchange in multistage interconnection networks,. published in the book "Switching Networks: Recent Advances" edited by DingZhu Du and Hung Q. Ngo, Kluwer Academic Publishers, Boston, pp.259276, 2001.
 S. Y. Kwok and S.Y. R. Li, "Study on of Widesense Nonblocking Switching Networks from the Approach of Upper Ideals,. published in the book "Switching Networks: Recent Advances" edited by DingZhu Du and Hung Q. Ngo, Kluwer Academic Publishers, Boston, pp.101116, 2001.
 C. K. Kao, S.Y. R. Li and R. Wu, "Information Technology,. a chapter in .Technology Road Maps for Hong Kong. edited by C. K. Kao and K. Young, The Chinese University Press, Hong Kong, 1991.
.
.
 Q. T. Sun, S.Y. R. Li，and Z. Li, “On base field of linear network coding,” 2015 International Symposium on Network Coding (Netcod), pp. 7175, Sydney, Australia, June 2015.
 Z. Shao and S.Y. R. Li, "Distributed Optimization for Wireless Networks with InterSession Network Coding, in Proceedings of IEEE International Symposium on Information Theory (ISIT) 2013, Istanbul, Turkey, July 712, 2013.
 S.Y. R. Li, “A unified algebraic theory for sorting, routing, multicasting, and concentration networks,” IEEE International Conference on Network Infrastructure and Digital Content (ICNIDC 2012), 3 pages, Beijing, 9/2012
 S. Li, J. Huang, and S.Y. R. Li, “Revenue Maximization of Monopoly Cognitive Virtual Network Operator”, Proceedings of IEEE International Conference on Communications (ICC), Ottawa, Canada, pp. 16, June, 2012.
 Q. Wang, S. Jaggi, and S.Y. R. Li, “Binary error correcting network codes,” IEEE Information Theory Workshop, pp. 498502, Paraty, Brazil, Oct. 2011.
 S. Li and S.Y. R. Li, “Pricing and revenue management in communication networks,” Proceedings of the IEEE International Conference on Industrial Engineering and Engineering Management (IE&EM 2011), Changchun, China, 5 pages, Sep. 36, 2011.
 J. K. Zao, Q. T. Sun, K.K. Yen, S.Y. R. Li, C.H. Wang, C. Yao, T. Liang, N. A. Claude, and J. Yip, “On Optimal Unequal Error/Erasure Protection of Scalable Video Multicasting Using Randomized Linear Network Codes,” Proceedings of the 2011 International Symposium on Network Coding (NetCod 2011), No. 46, Beijing, China, 7 pages, July 2527, 2011.
 C. Yao, J. K. Zao, C.H. Wang, S.Y. R. Li, N. A. Claudel, K.K. Yen, “On Separation Vectors of Static Linear Network Codes with UEP Capability,” Proceedings of the 2011 International Symposium on Network Coding (NetCod 2011), No. 73, Beijing, China, 6 pages, July 2527, 2011.
 Z. Shao, M. Chen, and S.Y. R. Li, “Distributed Optimization for Combinatorial Coding Subgraph Selection Problems,” Proceedings of the 2011 International Symposium on Network Coding (NetCod 2011), Beijing, China, 4 pages, July 2527, 2011.
 Q. T. Sun, S. Jaggi, and S.Y. R. Li, “'Delay Invariant Convolutional Network Codes,” Proceedings of IEEE International Symposium on Information Theory (ISIT), St. Petersburg, Russia, 5 pages, July 31Aug. 5, 2011.
 Q. T. Sun and S.Y. R. Li, “Lattice classification by cutthrough coding in engineering,” Second International Conference on Order, Algebra and Logics, Krakow, Poland, 12 pages, June 610, 2011.
 J. Xu, Q. Li, X. Fan, V. O. K. Li, and S.Y. R. Li, "An Evolutionary Monte Carlo Algorithm for Identifying Short Adjacent Repeats in Multiple Sequences". Paper presented in the IEEE International Conference on Bioinformatics & Biomedicine (BIBM 2010), 6 pages, Dec. 2010.
 Q. Li, T. Liang, X. Fan, W. Yu, C. Xu, and S.Y. R. Li, “An Automatic Procedure to Search Highly Repetitive Sequences in Genome as Fluorescence in Situ Hybridization Probes and Its Application on Brachypodium Distachyon,” IEEE International Conference on Bioinformatics and Biomedicine (IEEE BIBM 2010), Hong Kong, 7 pages, Dec. 1821, 2010.
 S. Li and S.Y. R. Li, “Optimization by Linear Network Coding,” IEEE IE&EM International Conference, Xiamen, China, 5 pages, Oct. 2931, 2010.
 Q. Li, T. Liang, S.Y. R. Li, and X. Fan, "Bayesian Approach for Identifying Short Adjacent Repeats in Multiple Sequences," The 11th International Conference on Bioinformatics and Computational Biology (BIOCOMP'10), Las Vegas, USA, 9 pages, July 1215, 2010.
 Z. Shao, M. Chen, S. Avestimehr, and S.Y. R. Li, “Crosslayer Optimization for Wireless Networks with Deterministic Channel Models,” IEEE Infocom, San Diego, 5 pages, March, 2010.
 X.M. Wu, A. M.C. So, Z. Li, and S.Y. R. Li, “Fast Graph Laplacian Regularized Kernel Learning via SemidefiniteQuadraticLinear Programming,” Proceedings of the 2009 Neural Information Processing Systems Conference (NIPS 2009), pp.19641972, Dec. 2009.
 S. Li, J. Huang, and S.Y. R. Li, “Revenue Maximization for Communication Networks with UsageBased Pricing,” Proceedings of IEEE Globecom, No. 9781424441488/09, Hawaii, 6 pages, Nov. 2009.
 L. M. Law, J. Huang, M. Liu, and S.Y. R. Li, “Price of Anarchy for Cognitive MAC Games,” Proceedings of IEEE Globecom, No. 9781424441488/09, Hawaii, 6 pages, Nov. 2009.
 S.Y. R. Li and Q. Sun, “Network Coding Theory via Commutative Algebra,” Workshop on Network Coding, Theory, and Applications, Lausanne, Switzerland, pp. 1217, June, 2009.
 Z. Shao and S.Y. R. Li, “The Promise of Network Coding,” International Conference on Ubiquitous and Future Networks (ICUFN) 2009, pp.148152, Hong Kong, June, 2009.
 Z. Shao and S.Y. R. Li, “To Code or Not to Code: Rate Optimality in NodeCapacitated Networks,” IEEE International Symposium on Information Theory (ISIT’09), pp. 17791783, Seoul, Korea, June, 2009.
 Q. Sun, S. T. Ho, S.Y. R. Li, "On Network Matroids and Linear Network Codes," Proceedings of IEEE International Symposium on Information Theory (ISIT’08), pp. 18331837, Toronto, Canada, July, 2008.
 S.Y. R. Li and S. T. Ho, “Ringtheoretic foundation of convolutional network coding,” Proceedings of 4th Workshop on Network Coding, Theory, and Applications, pp. 5661, Hong Kong, Jan., 2008.
 S.Y. R. Li and X. J. Tan, .Fast control over fiber memory,. Proceedings of IEEE International Symposium on Information Theory, pp. 24112415, Nice, France, June 2429, 2007.
 X. J. Tan and S.Y. R. Li, .Mixed preservation of Conditionally Nonblocking Switches under 2stage Interconnection,. Proceedings of PDCAT 2006, pp. 1722, Taipei, Taiwan, Dec. 2006.
 S.Y. R. Li and X. Tan, "Analog Memory by Recursive 2Stage Switching,. Proceeding of the 2005 IEEE International Symposium on Information Theory (ISIT.06), pp. 27792783, Seattle, USA, July, 2006.
 S.Y. R. Li and R. W. Yeung, "On Convolutional Network Coding,. Proceeding of the 2006 IEEE International Symposium on Information Theory (ISIT.06), pp. 17431747, Seattle, USA, July, 2006.
 Qian Z.; Lu G. and S.Y. R. Li, "Efficient OXC Monitoring Based on Time Delay Recognition". Paper presented in the International Conference on Transparent Optical Networks: ICTON 2006, 4 pgs. Nottingham, United Kingdom, June 2006.
 S.Y. R. Li and X. Tan, "Theory on Switching Preservation under 2stage Interconnection,. Proceedings of 2005 International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT.05), Dalian, China, pp. 2630, Dec. 2005.
 X. Tan, S.Y. R. Li, and Y. Shen, .Rearrangeability of the Tandem Cascade of Banyantype Networks,. Proceedings of 2005 International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT.05), Dalian, China, pp. 1115, Dec. 2005.
 R. W. Yeung and S.Y. R. Li, .Polynomial Time Construction of Generic Linear Network Codes," Proceedings of the 43rd Annual Allerton Conference on Communication, Control, and Computing, Paper No. 43_379, Sep. 2005.
 X. Tan and S.Y. R. Li, .On Rearrangeability of Cascaded Banyantype Networks,. Proceedings of the 18th international conference on Parallel Distributed Computing Systems (PDCS), Las Vegas, USA, pp. 7984, Sep. 2005.
 S.Y. R. Li, N. Cai, and R. W. Yeung, "On Theory of Linear Network Coding," Proceeding of the 2005 IEEE International Symposium on Information Theory (ISIT.05), pp. 273277, Sep. 2005.
 S.Y. R. Li and X. Tan, "Recursive construction of distributors by merging," Proceeding of the 23rd IASTED international conference on Parallel and Distributed Computing and Networks, Innsbruck, Austria, pp.680685, Feb., 2005.
 W. Lam, K. T. So, and S.Y. R. Li, .On Concentration networks based on iterative cells,. Proceedings of the First International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT.2000), Hong Kong, pp. 101108, June, 2000.
 S.Y. Kwok and S.Y. R. Li, .Study of Widesense Nonblocking Switching Networks from the Approach of Upper Ideals,. Proceedings of the Second CTS Conference on Combinatorics and Algorithms, HsinChu, Taiwan: National Chiao Tung University, p. 17, May, 2000.
 S.Y. R. Li and R. W. Yeung, "Singlesource network information flow," Proceedings of the 1999 IEEE Information Theory Workshop, Metsovo, Greece, p. 25, JuneJuly, 1999.
 S.Y. R. Li, .Optimal Multistage Interconnection by DivideandConquer Networks,. Proceedings of the Second International Conference on Parallel and Distributed Computing and Networks (PDCN.98), Brisbane, Australia, pp. 318323, December 1998.
 S.Y. R. Li and R. W. Yeung, .Network Multicast Flow via Linear Coding,. Proceedings of International Symposium on Operations Research and its Applications (ISORA.98), Kunming, China, pp. 197211, August 1998.
 S.Y. R. Li and H. Li, .Optimization in the Fast Knockout Algorithm for SelfRoute Concentration,. Proceedings of ICC.98, Atlanta, pp. 630634, July 1998.
 R. Alshwede, N. Cai, S.Y. R. Li, and R. W. Yeung, .Network Information Flow,. Proceedings of 1st Pacific Rim Conference on Mathematics, Hong Kong, pp. 7980, January 1998.
 S.Y. R. Li, G. M. Koo, and H. Li, .An algorithm for the construction of concentrators from 2x2 sorters,. Series in Discrete Mathematics and Theoretical Computer Science 42: Advances in Switching Networks, AMS, Proceedings of DIMACS Workshop on Network Switching, Princeton, pp. 197219, July 1997.
 K. H. Shum and S.Y. R. Li, "Runtime Support for Replicated Parallel Simulators of an ATM Network on Workstation Clusters,. Lecture Notes of Computer Science 1123, SpringerVerlag, Proceedings of European Conference on Parallel Processing, Lyon, France, pp. 818821, August 1996,
 S.Y. R. Li and C. M. Lau, "Concentrators in ATM Switching," Proceedings of Globecom'95, Singapore, pp.17461750, Nov. 1995.
 T. K.C. Chung, C.F. Chan, S.Y. R. Li, and C.S. Choy, "A Selfrouting Nonbuffering ATM Switch,. Proceedings of the 4th International Conference on VLSI and CAD," Seoul, pp.8386, October 1995.
 S.Y. R. Li, "Partial Sorting Networks with Applications," Proceedings of International Workshop on Discrete Mathematics and Algorithms (IWDMA'94), Guangzhou, pp.2743, Dec. 1994.
 S.Y. R. Li, "Formalization of Selfroute Networks and the Rotary Switch,. Proceedings of INFOCOM'94, Toronto, pp.438446, June 1994.
 S.Y. R. Li and K. H. Shum, "Distributed Algorithms for Flow Control and Call Setup in a Broadband Network,. Proceedings of Twelfth Annual Conference on European Fibre Optic Communications and Networks, Heidelberg, pp.182186, June 1994.
 S.Y. R. Li, "The Concept of Prime Factorization Networks,. Proceedings of International Workshop on Discrete Mathematics and Algorithms (IWDMA'93), Hong Kong, pp.4364, Dec. 1993.
 W. H. Mow and S.Y. R. Li, "Aperiodic Autocorrelation Properties of Perfect Polyphase Sequences,. Proceedings of International Conference on Communication Systems / International Symposium on Information Theory and Its Application (ICCS/ISITA '92), Singapore, pp.12321234, 1992.
 S.Y. R. Li and N. Zhang, "On the Maximum Correlation of Signals,. Second Int'l Conf. on Ind. and Appl. Math., Washington D. C., 1991.
 S.Y. R. Li and N. Zhang, "Minimum Bound of Auto and Cross Correlations of Sequences,. 1990 SIAM Annual Meeting, Chicago, 1990.
 S.Y. R. Li, "Algorithms for Flow Control and Call Setup in MultiHop Broadband ISDN,. Proceedings of INFOCOM '90, pp.889895, San Francisco, 1990.
 S.Y. R. Li, "A Protocol for Multiuser Communication with 100% Throughput,. Proceedings of 1988 Beijing International Workshop on Information Theory, pp. BII 5.15.4, Beijing, China, July, 1988.
Note: The spirit of NC theory is to take advantage of joint coding among different pieces of data that are being transmitted on overlapping routes. Like the PattersonGibsonKatz paper on RAID in 1988, this paper was an application of NC before the NC theory.
.
USA patents
 H. Li, S. Song，K. Pan, S.Y. Li, X. Fan, and R. Li, "Selfadaptive Network Control Transmission Method and System Based on TCP," U.S. patent No. 9,553,956 B2, Jan. 24, 2017.
 H. Li, S.Y. R. Li, J. Huang, J. Chen, K. Pan, S. Zhang, P. Yi, and B. Wang, “A LoadBalancing Structure for Packet Switches and Its Constructing Method,” U.S. patent No. 8,902,887 B2, Dec. 2, 2014.
 H. Li, W. He, S.Y. R. Li, et al, “A LoadBalancing Structure for Packet Switches and Its Constructing Method,” U.S. patent application No. 12/739,729; Apr. 23, 2010.
 J. Zhu and S.Y. R. Li , “Optimizing Switching Element for Minimal Latency,” U.S. Patent No. 7,609,695, Oct. 27, 2009
 S.Y. R. Li, "Selfrouting Device for Switching Packets of Different Lengths,"
U.S. Patent No. 7,292,570, November 6, 2007.
 S.Y. R. Li, "Multicast Concentrators," U.S. Patent No. 7,280,538, October 9, 2007.
 S.Y. R. Li and J. Zhu,
“Packet Switch with Onestop Buffer in Memory with Massive Parallel Access,” U.S. Patent No. 7,274,689, September 25, 2007.
 S.Y. R. Li and L. W. Chiang, "Configuring Equivalent Multistage Interconnection Networks in the Bitpermuting Style," U.S. Patent No. 7,139,266, November 21, 2006.
 S.Y. R. Li, "Conditionally Nonblocking Switch of the Compressor Type," U.S. Patent No. 7,136,380, November 14, 2006.
 S.Y. R. Li, "Switching by Multistage Interconnection of Concentrators," U.S. Patent No. 7,106,728, September 12, 2006.
 J. Zhu, S.Y. R. Li and L. W. Chiang, "Scalable 2stage Interconnections," U.S. Patent No. 7,103,059, September 5, 2006.
 S.Y. R. Li, "General selfrouting control mechanism over bitpermuting switching networks," U.S. Patent No. 7,099,314, August 29, 2006.
 S.Y. R. Li, "Multistage Interconnection Networks of Multicast Concentrators with Selfrouting Control Mechanism," U.S. Patent No. 7,079,532, July 18, 2006.
 S.Y. R. Li, "Physical Implementation of Switching Fabrics Constructed from Recursive 2Stage Interconnection," U.S. Patent No. 7,072,334, July 4, 2006.
 S.Y. R. Li, "Generalized Divideandconquer Networks," U.S. Patent No. 7,065,074, June 20, 2006.
 S.Y. R. Li, "Selfrouting Control Mechanism over Multistage Interconnection Network of Concentrators," U.S. Patent No. 7,065,073, June 20, 2006 (Winner of Outstanding Patent Award, ITRI, 11/2009).
 S.Y. R. Li, "Conditionally Nonblocking Switch of the Decompressor Type," U.S. Patent No. 7,050,429, May 23, 2006.
 S.Y. R. Li, "General Selfrouting Mechanism for Multicasting Control over Bitpermuting Switching Networks," U.S. Patent No. 7,042,878, May 9, 2006.
 S.Y. R. Li, "Conditionally Nonblocking Switch of the Circularunimodal Type," U.S. Patent No. 7,042,873, May 9, 2006 (Winner of Outstanding Patent Award, ITRI, 11/2009).
 S.Y. R. Li, "Conditionally Nonblocking Switch of the Upturned Compressor Type," U.S. Patent No. 7,035,254, April 25, 2006.
 S.Y. R. Li, "Conditionally Nonblocking Switch of the Upturned Decompressor Type," U.S. Patent No. 7,031,303, April 18, 2006.
 S.Y. R. Li, "Conditionally Nonblocking Switch of the Expander Type," U.S. Patent No. 7,016,345, March 21, 2006.
 S.Y. R. Li, "Switching Concentrator," U.S. Patent No. 6,999,466, February 14, 2006.
 S.Y. R. Li, J. Zhu, C. M. Lau, and W. Lam, "New Routing Schemes for Packet Switching Networks," U.S. Patent No. 6,999,461, February 14, 2006.
 S.Y. R. Li, "Conditionally Nonblocking Switch of the Circular Expander Type," U.S. Patent No. 6,954,457, October 11, 2005.
 S.Y. R. Li, "Conditionally Nonblocking Switch of the Upturned Expander Type," U.S. Patent No. 6,952,418, October 4, 2005.
 S.Y. R. Li, "Conditionally Nonblocking Switch of the Unimodalcircular Type," U.S. Patent No. 6,657,998, December 2, 2003 (Winner of Outstanding Patent Award, ITRI, 11/2006).
 S.Y. R. Li, "Runningsum Adder Networks Determined by Recursive Construction of Multistage Networks," U.S. Patent No. 6,591,285, July 8, 2003.
 S.Y. R. Li, "Designs of Flow Control and Call Setup in Broadband ISDN," U.S. Patent No. 5,128,932, July 7, 1992.
 S.Y. R. Li, "Quickset Domino Arrangements Including TwoPerson Domino Challenge Game," U.S. Patent No. 4,988,109, January 29, 1991.
 S.Y. R. Li, "Puzzles and Game on Geometric Shapes," U.S. Patent No. 4,913,436, April 3, 1990.
 B. Gopinath and S.Y. R. Li, "High Capacity Communication System Utilizing Collisiontype Channels," U.S. Patent No. 4,899,143, February 6, 1990.
 S.Y. R. Li, "High Capacity Communication System Utilizing ORtype Channels," U.S. Patent No. 4,852,091, July 25, 1989.
Note: The spirit of NC theory is to take advantage of joint coding among different pieces of data that are being transmitted on overlapping routes. This patent was an application of NC before the NC theory.
 B. Gopinath and S.Y. R. Li, "High Capacity Communication Utilizing Static, Ortype Channels," U.S. Patent No. 4,768,189, August 30, 1988.
.
China patents
 H. Li, W. He, S.Y. R. Li, et al., “一种负载均衡分组交换结构及其构造方法,” People’s Republic of China patent application No. 200810217261.3, Nov. 4, 2008.
 H. Li, Y. Zheng, and S.Y. R. Li, “基于自路由集线器的电路式分组交换方法,” People’s Republic of China patent application No. 200810141999.6, Aug. 26, 2008.
 S.Y. R. Li and J. Zhu, "Optimizing Switching Element for Minimal Latency (交换网络的封包路由方法与系统)," People.s Republic of China Patent No. ZL03106082.X, November 26, 2006.
.
Taiwan patent
 S.Y. R. Li and J. Zhu, "交換網路的封包路由方法與系統.(Optimizing Switching Element for Minimal Latency)," Republic of China (Taiwan) Patent No. I236814, July 21, 2005.
.
International PCT
 H. Li, W. He, S.Y. R. Li, et al., “一种负载均衡分组交换结构及其构造方法,” PCT/CN2009/074739.
 H. Li, W. He, S.Y. R. Li, et al., “最小缓存复杂度的负载均衡分组交换结构及其构建方法,” PCT/CN2009/0747.
.
.
As a Principal Investigator:
 CUHK Shenzhen Research Institute Startup Support Scheme, 2011, $1,000,000
 UGC Area of Excellence (AOE), 2009, $103,670,000
 NSFCRGC Joint Research Grant 2007, about $400,000
 RGC CERG, 2007, $343,200
 Microsoft Research Asia (MSRA), 2007, $120,000
 Research Committee Group Research Scheme 2007, $900,000
 RGC Central Allocation Grant, 2007, $2,900,000
 RGC CERG, 2006, $356,000
 Microsoft Research (USA), 2006, US$40,000
 RGC CERG, 2005, $692,480
 RGC CERG, 2004, $653,244
 MTK Computers Ltd., 1996, $100,000
 UPGC Earmarked Research Grant, 1995, $257,000
 UPGC Earmarked Research Grant, 1994, $612,000
 CUHK Direct Grant, around 1992, about $50,000
 NSF Grant (in USA), 1979, US$16,900
.
Supervision of Graduate Degrees 
.
PhD degree theses
 Prof. MOW Wai Ho, 1992
 Prof. LI Hui, 2000
 Dr. LAM Wan, 2001
 Dr. ZHU Jian (Jack), 2002
 Prof. TAN Xuesong (Jonathan), 2004
 Prof. SUN Qifu (Tyler), 2009
 Dr. HO Siu Ting, 2009
 Dr. WANG Zizhou (Vincent), 2010
 Prof. SHAO Ziyu (Robert), 2010
 Dr. LI Shuqin (Helen), 2012
 Dr. LIANG Tong, 2013
 Dr. LAW Lok Man (Janice), 2013
.
Master degree theses
 Mr. KO Wing Hoi, MSc 1992
 Dr. SHUM Kam Hong, MPhil 1993
 Mr. LAU Chi Ching, MSc 1993
 Mr. LAU Chu Man (Kendrew), MPhil 1995
 Mr. LAU Chi Ming, MSc 1995
 Dr. LAM Wan, MPhil 1998
 Mr. KWOK Siu Yu, MPhil 2000
 Mr. SO Kin Tai, MPhil 2000
 Mr. LEUNG Yiu Tong, MPhil 2003
 Dr. QIAN Zhengfeng (Jeff), MPhil 2003
 Mr. LI Qiwei, MPhil 2010
 Ms. WU Xiaoming (Jennifer), MPhil 2011
