Skip to content

Home Search Authors Pakistan News Saved

SciRah

SciRah does not host or store research papers. Results come live from free, official scholarly APIs, and every paper links back to its original source.

Data sources

OpenAlex
Semantic Scholar
Crossref
CORE
arXiv
PubMed

Privacy policy Terms of service

Shaohua Li · SciRah

Researcher profile · Semantic Scholar

Shaohua Li

Share profile

Shaohua Li — researcher profile on SciRah

h-index: 7
Works: 24
Citations: 159

Most-cited papers

Randomized parameterized algorithms for P2\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$P_2$$\end{document}-Packing
Qi-Long Feng, Jian-Xin Wang, Shaohua Li, Jian-Er Chen
2013Journal of combinatorial optimization26 citations
Semantic Scholar
Problems in NP Can Admit Double-Exponential Lower Bounds When Parameterized by Treewidth or Vertex Cover
F. Foucaud, Esther Galby, Liana Khazaliya, Shaohua Li +3 more
2023International Colloquium on Automata, Languages and Programming21 citations
Semantic Scholar
Parameterized algorithms for Edge Biclique and related problems
Qi-Long Feng, Shaohua Li, Zeyang Zhou, Jian-Xin Wang
2017Theoretical Computer Science18 citations Open access
Semantic Scholar
Hardness of Metric Dimension in Graphs of Constant Treewidth
Shaohua Li, M. Pilipczuk
2021Algorithmica16 citations Open access
Semantic Scholar
An Improved FPT Algorithm for Independent Feedback Vertex Set
Shaohua Li, M. Pilipczuk
2018Theory of Computing Systems13 citations Open access
Semantic Scholar
Multi-budgeted Directed Cuts
Stefan Kratsch, Shaohua Li, Dániel Marx, M. Pilipczuk +1 more
2018Algorithmica12 citations Open access
Semantic Scholar
Many visits TSP revisited
Lukasz Kowalik, Shaohua Li, Wojciech Nadara, Marcin Smulewicz +1 more
2020Embedded Systems and Applications11 citations
Semantic Scholar
Cluster Editing Parameterized above Modification-disjoint P3-packings
Shaohua Li, M. Pilipczuk, Manuel Sorge
2019Symposium on Theoretical Aspects of Computer Science8 citations Open access
Semantic Scholar
An Improved FPT Algorithm for the Flip Distance Problem
Qi-Long Feng, Shaohua Li, Xiangzhong Meng, Jian-Xin Wang
2019International Symposium on Mathematical Foundations of Computer Science7 citations Open access
Semantic Scholar
The Complexity of Routing Problems in Forbidden-Transition Graphs and Edge-Colored Graphs
Thomas Bellitto, Shaohua Li, Karolina Okrasa, M. Pilipczuk +1 more
2022Algorithmica6 citations Open access
Semantic Scholar
On the parameterized vertex cover problem for graphs with perfect matching
Jian-Xin Wang, Wen-Jun Li, Shaohua Li, Jian-Er Chen
2014Science China Information Sciences6 citations
Semantic Scholar
Developing a reliable route protocol for mobile self-organization networks
Shaohua Li, Bei Gong
2023High Confid. Comput.4 citations Open access
Semantic Scholar
Randomized Parameterized Algorithms for Co-path Set Problem
Qi-Long Feng, Qian Zhou, Shaohua Li
2014Frontiers in Algorithmics4 citations
Semantic Scholar
Random Methods for Parameterized Problems
Qi-Long Feng, Jian-Xin Wang, Shaohua Li, Jian-Er Chen
2013International Computing and Combinatorics Conference3 citations
Semantic Scholar
Cluster Editing parameterized above the size of a modification-disjoint P3 packing is para-NP-hard
Shaohua Li, M. Pilipczuk, Manuel Sorge
2019arXiv.org2 citations
Semantic Scholar
An Algorithm for Minimum Vertex Cover Based on Max-I Share Degree
Shaohua Li, Jian-Xin Wang, Jian-Er Chen, Zhijian Wang
2011Journal of Computers2 citations
Semantic Scholar
The Complexity of Connectivity Problems in Forbidden-Transition Graphs and Edge-Colored Graphs
Thomas Bellitto, Shaohua Li, Karolina Okrasa, M. Pilipczuk +1 more
2020International Symposium on Algorithms and Computation1 citations
Semantic Scholar
Kernelization Techniques and Its Applications to Parameterized Computation: Kernelization Techniques and Its Applications to Parameterized Computation
Shaohua Li, Jian-Xin Wang, Qi-Long Feng, Jian-Er Chen
20091 citations
Semantic Scholar
Advancing Software Reliability from Code to Compilation
Shaohua Li
20240 citations
Semantic Scholar
Cluster Editing parameterized above modification-disjoint normalnormalP3-packings
Shaohua Li, M. Pilipczuk, Manuel Sorge
20230 citations
Semantic Scholar
Parameterized algorithms for connectivity, separation, and modiﬁcation problems in graphs
Shaohua Li
20210 citations
Semantic Scholar
Set Cover和Hitting Set问题的研究进展
Shaohua Li, Jian-Xin Wang, Qi-Long Feng, Jian-Er Chen
20180 citations
Semantic Scholar
Cascade hash tables: a series of multilevel double hashing schemes with O(1) worst case lookup time
Shaohua Li
2006arXiv.org0 citations
Semantic Scholar
A cascade hash algorithm with O(1) worst case lookup time
Shaohua Li
20060 citations
Semantic Scholar

Frequent co-authors

Invite them to SciRah by sharing their profile.

Jian-Xin Wang×8
Invite
Jian-Xin Wang — researcher profile on SciRah
M. Pilipczuk×8
Invite
M. Pilipczuk — researcher profile on SciRah
Qi-Long Feng×7
Invite
Qi-Long Feng — researcher profile on SciRah
Jian-Er Chen×5
Invite
Jian-Er Chen — researcher profile on SciRah

×4

Invite

Manuel Sorge — researcher profile on SciRah

Thomas Bellitto×2

Invite

Thomas Bellitto — researcher profile on SciRah

Karolina Okrasa×2

Invite

Karolina Okrasa — researcher profile on SciRah

Invite

F. Foucaud — researcher profile on SciRah

Esther Galby×1

Invite

Esther Galby — researcher profile on SciRah

Liana Khazaliya×1

Invite

Liana Khazaliya — researcher profile on SciRah

Fionn Mc Inerney×1

Invite

Fionn Mc Inerney — researcher profile on SciRah

Roohani Sharma×1

Invite

Roohani Sharma — researcher profile on SciRah