Login / Signup
Shaohua Li
ORCID
Publication Activity (10 Years)
Years Active: 2024-2024
Publications (10 Years): 5
Top Topics
Packing Problem
Computational Issues
Vertex Cover
Np Complete
Top Venues
CoRR
ICALP
ACM Trans. Algorithms
SoCG
</>
Publications
</>
Jacob Focke
,
Florian Hörsch
,
Shaohua Li
,
Dániel Marx
Multicut Problems in Embedded Graphs: The Dependency of Complexity on the Demand Pattern.
SoCG
(2024)
Florent Foucaud
,
Esther Galby
,
Liana Khazaliya
,
Shaohua Li
,
Fionn Mc Inerney
,
Roohani Sharma
,
Prafullkumar Tale
Problems in NP Can Admit Double-Exponential Lower Bounds When Parameterized by Treewidth or Vertex Cover.
ICALP
(2024)
Florent Foucaud
,
Esther Galby
,
Liana Khazaliya
,
Shaohua Li
,
Fionn Mc Inerney
,
Roohani Sharma
,
Prafullkumar Tale
Metric Dimension and Geodetic Set Parameterized by Vertex Cover.
CoRR
(2024)
Shaohua Li
,
Marcin Pilipczuk
,
Manuel Sorge
-packings.
ACM Trans. Algorithms
20 (1) (2024)
Jacob Focke
,
Fabian Frei
,
Shaohua Li
,
Dániel Marx
,
Philipp Schepper
,
Roohani Sharma
,
Karol Wegrzycki
Hitting Meets Packing: How Hard Can it Be?
CoRR
(2024)