Li Sheng

Dr. Li Sheng is an Associate Professor in the Department of Mathematics at Drexel University. She holds a PhD in Operations Research from Rutgers University (1998), an MS in Statistics from Rutgers (1996), and prior degrees from Chinese academic institutions. Her research focuses on discrete mathematics, graph theory, and their applications in biology, social networks, and multicomputer systems.

Education:

• PhD, Operations Research, Rutgers University, 1998
• MS, Statistics, Rutgers University, 1996
• MS, Operations Research, Chinese Academy of Sciences, 1991
• BSc, Mathematics, National University of Defense Technology, 1988

Research Interests:

• Graph Theory (phylogeny graphs, probe interval graphs)
• Applications in bioinformatics (DNA mapping)
• Social network analysis (role assignment models)
• Network routing algorithms (deadlock-free protocols)

Recent Work: Dr. Sheng has pioneered tagged probe interval graph models for DNA mapping and developed role assignment frameworks for social network analysis. Her recent contributions include deadlock-free routing algorithms for multicomputer systems and combinatorial applications of quadratic residues. She maintains an active publication record in top journals like Journal of Combinatorial Optimization and IEEE Transactions on Computers.

Professional Activity: She has collaborated on over 25 peer-reviewed publications and technical reports, including work on phylogeny numbers, prefix-based routing schemes, and algorithmic sorting in tournaments. Her research bridges theoretical mathematics with practical applications in computing and biology.