Manuel Sorge

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Shaohua Li 0005

> Home > Persons > Manuel Sorge

Publications

2024
[j32]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/LiPS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/LiPS24
Shaohua Li, Marcin Pilipczuk, Manuel Sorge:
Cluster Editing Parameterized above Modification-disjoint P₃-packings. ACM Trans. Algorithms 20(1): 3:1-3:43 (2024)
2023
[j31]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BellittoLOPS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BellittoLOPS23
Thomas Bellitto, Shaohua Li, Karolina Okrasa, Marcin Pilipczuk, Manuel Sorge:
The Complexity of Routing Problems in Forbidden-Transition Graphs and Edge-Colored Graphs. Algorithmica 85(5): 1202-1250 (2023)
2021
[c35]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/LiPS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/LiPS21
Shaohua Li, Marcin Pilipczuk, Manuel Sorge:
Cluster Editing Parameterized Above Modification-Disjoint P₃-Packings. STACS 2021: 49:1-49:16
2020
[c33]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/BellittoLOPS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/BellittoLOPS20
Thomas Bellitto, Shaohua Li, Karolina Okrasa, Marcin Pilipczuk, Manuel Sorge:
The Complexity of Connectivity Problems in Forbidden-Transition Graphs And Edge-Colored Graphs. ISAAC 2020: 59:1-59:15
[i34]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2009-12892
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2009-12892
Thomas Bellitto, Shaohua Li, Karolina Okrasa, Marcin Pilipczuk, Manuel Sorge:
The Complexity of Connectivity Problems in Forbidden-Transition Graphs and Edge-Colored Graphs. CoRR abs/2009.12892 (2020)
2019
[i30]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1910-08517
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1910-08517
Shaohua Li, Marcin Pilipczuk, Manuel Sorge:
Cluster Editing parameterized above the size of a modification-disjoint P₃ packing is para-NP-hard. CoRR abs/1910.08517 (2019)

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.