Send email Copy Email Address
Placeholder
Postdoc

Shaohua Li

Email

Phone

Address

Kaiserstraße 21
66386 St. Ingbert (Germany)

Member of Groups

Publications by Shaohua Li

Year 2024

2024-07-02

Problems in NP Can Admit Double-Exponential Lower Bounds When Parameterized by Treewidth or Vertex Cover

Conference / Medium

International Colloquium on Automata Languages and Programming (ICALP)

Tags
Algorithmic Foundations and Cryptography
Authors
  • Florent Foucaud
  • Esther Galby
  • Liana Khazaliya
  • Shaohua Li
  • Fionn Mc Inerney
  • Roohani Sharma
  • Prafullkumar Tale
Full Paper Visit Detail Page
2024-01-31

Cluster Editing Parameterized above Modification-disjoint P3-packings

Article

ACM Transactions on Algorithms

Tags
Algorithmic Foundations and Cryptography
Authors
Full Paper Visit Detail Page

Year 2023

2023-05

The Complexity of Routing Problems in Forbidden-Transition Graphs and Edge-Colored Graphs

Article

Algorithmica

Tags
Algorithmic Foundations and Cryptography
Authors
  • Thomas Bellitto
  • Shaohua Li
  • Karolina Okrasa
  • Marcin Pilipczuk
  • Manuel Sorge
Full Paper Visit Detail Page