Manuel Sorge

From MaRDI portal
Person:329037

Available identifiers

zbMath Open sorge.manuelMaRDI QIDQ329037

List of research outcomes

PublicationDate of PublicationType
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/Q50757652022-05-11Paper
https://portal.mardi4nfdi.de/entity/Q50758192022-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Manuel Sorge