Shaohua Li

31 papers A* 2A 4B 5Journal 20
YearRankTypeTitle / Venue / Authors
2026 J jnl
Multicut Problems in Embedded Graphs: The Dependency of Complexity on the Demand Pattern.
Discret. Comput. Geom.
Jacob Focke, Florian Hörsch, Shaohua Li, Dániel Marx
2025 A conf
Metric Dimension and Geodetic Set Parameterized by Vertex Cover.
STACS
Florent Foucaud, Esther Galby, Liana Khazaliya, Shaohua Li, Fionn Mc Inerney, Roohani Sharma, Prafullkumar Tale
2024 J jnl
Cluster Editing Parameterized above Modification-disjoint
ACM Trans. Algorithms
Shaohua Li, Marcin Pilipczuk, Manuel Sorge
2024 A conf
Hitting Meets Packing: How Hard Can It Be?
ESA
Jacob Focke, Fabian Frei, Shaohua Li, Dániel Marx, Philipp Schepper, Roohani Sharma, Karol Wegrzycki
2024 J jnl
Hitting Meets Packing: How Hard Can it Be?
CoRR
Jacob Focke, Fabian Frei, Shaohua Li, Dániel Marx, Philipp Schepper, Roohani Sharma, Karol Wegrzycki
2024 J jnl
Metric Dimension and Geodetic Set Parameterized by Vertex Cover.
CoRR
Florent Foucaud, Esther Galby, Liana Khazaliya, Shaohua Li, Fionn Mc Inerney, Roohani Sharma, Prafullkumar Tale
2024 A* conf
Multicut Problems in Embedded Graphs: The Dependency of Complexity on the Demand Pattern.
SoCG
Jacob Focke, Florian Hörsch, Shaohua Li, Dániel Marx
2024 A* conf
Problems in NP Can Admit Double-Exponential Lower Bounds When Parameterized by Treewidth or Vertex Cover.
ICALP
Florent Foucaud, Esther Galby, Liana Khazaliya, Shaohua Li, Fionn Mc Inerney, Roohani Sharma, Prafullkumar Tale
2023 J jnl
Multicut Problems in Embedded Graphs: The Dependency of Complexity on the Demand Pattern.
CoRR
Jacob Focke, Florian Hörsch, Shaohua Li, Dániel Marx
2023 J jnl
The Complexity of Routing Problems in Forbidden-Transition Graphs and Edge-Colored Graphs.
Algorithmica
Thomas Bellitto, Shaohua Li, Karolina Okrasa, Marcin Pilipczuk, Manuel Sorge
2023 J jnl
Tight (Double) Exponential Bounds for NP-Complete Problems: Treewidth and Vertex Cover Parameterizations.
CoRR
Florent Foucaud, Esther Galby, Liana Khazaliya, Shaohua Li, Fionn Mc Inerney, Roohani Sharma, Prafullkumar Tale
2022 J jnl
Hardness of Metric Dimension in Graphs of Constant Treewidth.
Algorithmica
Shaohua Li, Marcin Pilipczuk
2022 J jnl
Many-visits TSP revisited.
J. Comput. Syst. Sci.
Lukasz Kowalik, Shaohua Li, Wojciech Nadara, Marcin Smulewicz, Magnus Wahlström
2021 J jnl
An improved FPT algorithm for the flip distance problem.
Inf. Comput.
Qilong Feng, Shaohua Li, Xiangzhong Meng, Jianxin Wang
2021 A conf
Cluster Editing Parameterized Above Modification-Disjoint P₃-Packings.
STACS
Shaohua Li, Marcin Pilipczuk, Manuel Sorge
2021 B conf
Hardness of Metric Dimension in Graphs of Constant Treewidth.
IPEC
Shaohua Li, Marcin Pilipczuk
2021 J jnl
Hardness of Metric Dimension in Graphs of Constant Treewidth.
CoRR
Shaohua Li, Marcin Pilipczuk
2020 J jnl
An Improved FPT Algorithm for Independent Feedback Vertex Set.
Theory Comput. Syst.
Shaohua Li, Marcin Pilipczuk
2020 A conf
Many Visits TSP Revisited.
ESA
Lukasz Kowalik, Shaohua Li, Wojciech Nadara, Marcin Smulewicz, Magnus Wahlström
2020 J jnl
Many visits TSP revisited.
CoRR
Lukasz Kowalik, Shaohua Li, Wojciech Nadara, Marcin Smulewicz, Magnus Wahlström
2020 J jnl
Multi-budgeted Directed Cuts.
Algorithmica
Stefan Kratsch, Shaohua Li, Dániel Marx, Marcin Pilipczuk, Magnus Wahlström
2020 B conf
The Complexity of Connectivity Problems in Forbidden-Transition Graphs And Edge-Colored Graphs.
ISAAC
Thomas Bellitto, Shaohua Li, Karolina Okrasa, Marcin Pilipczuk, Manuel Sorge
2020 J jnl
The Complexity of Connectivity Problems in Forbidden-Transition Graphs and Edge-Colored Graphs.
CoRR
Thomas Bellitto, Shaohua Li, Karolina Okrasa, Marcin Pilipczuk, Manuel Sorge
2019 J jnl
An Improved FPT Algorithm for the Flip Distance Problem.
CoRR
Qilong Feng, Shaohua Li, Xiangzhong Meng, Jianxin Wang
2019 J jnl
Cluster Editing parameterized above the size of a modification-disjoint P
CoRR
Shaohua Li, Marcin Pilipczuk, Manuel Sorge
2018 B conf
An Improved FPT Algorithm for Independent Feedback Vertex Set.
WG
Shaohua Li, Marcin Pilipczuk
2018 J jnl
An improved FPT algorithm for Independent Feedback Vertex Set.
CoRR
Shaohua Li, Marcin Pilipczuk
2018 B conf
Multi-Budgeted Directed Cuts.
IPEC
Stefan Kratsch, Shaohua Li, Dániel Marx, Marcin Pilipczuk, Magnus Wahlström
2018 J jnl
Multi-budgeted directed cuts.
CoRR
Stefan Kratsch, Shaohua Li, Dániel Marx, Marcin Pilipczuk, Magnus Wahlström
2018 J jnl
Parameterized algorithms for Edge Biclique and related problems.
Theor. Comput. Sci.
Qilong Feng, Shaohua Li, Zeyang Zhou, Jianxin Wang
2017 B conf
An Improved FPT Algorithm for the Flip Distance Problem.
MFCS
Shaohua Li, Qilong Feng, Xiangzhong Meng, Jianxin Wang