Manuel Sorge

From MaRDI portal
Person:329037

Available identifiers

zbMath Open sorge.manuelMaRDI QIDQ329037

List of research outcomes





PublicationDate of PublicationType
Cluster editing for multi-layer and temporal graphs2024-11-12Paper
The role of twins in computing planar supports of hypergraphs2024-10-08Paper
A note on clustering aggregation for binary clusterings2024-06-17Paper
Fixed-parameter tractability of \textsc{Directed Multicut} with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation2024-05-14Paper
https://portal.mardi4nfdi.de/entity/Q61473002024-01-15Paper
https://portal.mardi4nfdi.de/entity/Q61473582024-01-15Paper
https://portal.mardi4nfdi.de/entity/Q60654682023-11-14Paper
The PACE 2020 Parameterized Algorithms and Computational Experiments Challenge: Treedepth.2023-11-13Paper
Planarizing graphs and their drawings by vertex splitting2023-08-16Paper
Constant Congestion Brambles2023-05-30Paper
The complexity of routing problems in forbidden-transition graphs and edge-colored graphs2023-04-28Paper
Threshold Treewidth and Hypertree Width2022-08-30Paper
Cluster Editing in Multi-Layer and Temporal Graphs.2022-07-21Paper
On (coalitional) exchange-stable matching2022-06-01Paper
https://portal.mardi4nfdi.de/entity/Q50758192022-05-11Paper
https://portal.mardi4nfdi.de/entity/Q50757652022-05-11Paper
Constant Congestion Brambles in Directed Graphs2022-04-20Paper
https://portal.mardi4nfdi.de/entity/Q50096152021-08-04Paper
How hard is it to satisfy (almost) all roommates2021-07-28Paper
Your rugby mates don't need to know your colleagues: triadic closure with edge colors2021-06-30Paper
https://portal.mardi4nfdi.de/entity/Q33866312021-01-05Paper
The Parameterized Complexity of Centrality Improvement in Networks2020-10-21Paper
Solving Partition Problems Almost Always Requires Pushing Many Vertices Around2020-03-11Paper
Your rugby mates don't need to know your colleagues: triadic closure with edge colors2020-02-06Paper
Efficient algorithms for measuring the funnel-likeness of DAGs2020-02-03Paper
Approximation Algorithms for Mixed, Windy, and Capacitated Arc Routing Problems2019-10-24Paper
The parameterized complexity of the minimum shared edges problem2019-08-30Paper
Packing Directed Cycles Quarter- and Half-Integrally2019-07-04Paper
The complexity of routing with collision avoidance2019-05-03Paper
The minimum feasible tileset problem2019-03-11Paper
Computational complexity aspects of point visibility graphs2019-02-08Paper
The parameterized complexity of finding secluded solutions to some classical optimization problems on graphs2019-01-14Paper
Constant-factor approximations for capacitated arc routing without triangle inequality2018-09-28Paper
Efficient algorithms for measuring the funnel-likeness of DAGs2018-08-17Paper
h-Index Manipulation by Undoing Merges2018-07-12Paper
https://portal.mardi4nfdi.de/entity/Q46343882018-04-10Paper
The complexity of routing with few collisions2017-11-22Paper
Parameterized algorithms for recognizing monopolar and 2-subcolorable graphs2017-11-14Paper
https://portal.mardi4nfdi.de/entity/Q53695162017-10-17Paper
On kernelization and approximation for the vector connectivity problem2017-10-10Paper
On Kernelization and Approximation for the Vector Connectivity Problem2017-09-29Paper
Assessing the Computational Complexity of Multi-layer Subgraph Detection2017-07-21Paper
The Parameterized Complexity of the Minimum Shared Edges Problem2017-07-13Paper
https://portal.mardi4nfdi.de/entity/Q52714492017-07-11Paper
Twins in Subdivision Drawings of Hypergraphs2017-02-21Paper
\(\mathrm{H}\)-index manipulation by merging articles: models, theory, and experiments2016-10-21Paper
Exploiting hidden structure in selecting dimensions that distinguish vectors2015-12-30Paper
Polynomial-Time Data Reduction for the Subset Interconnection Design Problem2015-11-27Paper
The minimum feasible tileset problem2015-11-20Paper
On the parameterized complexity of computing balanced partitions in graphs2015-09-04Paper
An algorithmic framework for fixed-cardinality optimization in sparse graphs applied to dense subgraph problems2015-07-24Paper
Well-Formed Separator Sequences, with an Application to Hypergraph Drawing2015-07-08Paper
A parameterized approximation algorithm for the mixed and windy Capacitated Arc Routing Problem: theory and experiments2015-06-18Paper
Finding Highly Connected Subgraphs2015-02-20Paper
Exploiting a hypergraph model for finding Golomb rulers2014-11-14Paper
Effective and Efficient Data Reduction for the Subset Interconnection Design Problem2014-01-14Paper
On the Parameterized Complexity of Computing Graph Bisections2013-12-06Paper
A Parameterized Complexity Analysis of Combinatorial Feature Selection Problems2013-09-20Paper
A More Complicated Hardness Proof for Finding Densest Subgraphs in Bounded Degree Graphs2013-06-27Paper
A new view on rural postman based on Eulerian extension and matching2013-01-18Paper
Finding Dense Subgraphs of Sparse Graphs2013-01-07Paper
Exact combinatorial algorithms and experiments for finding maximum \(k\)-plexes2013-01-03Paper
Exploiting a Hypergraph Model for Finding Golomb Rulers2012-11-02Paper
A New View on Rural Postman Based on Eulerian Extension and Matching2012-01-13Paper
From Few Components to an Eulerian Graph by Adding Arcs2011-12-16Paper

Research outcomes over time

This page was built for person: Manuel Sorge