André Nichterlein

From MaRDI portal
Person:249102

Available identifiers

zbMath Open nichterlein.andreDBLP32/8821WikidataQ102435260 ScholiaQ102435260MaRDI QIDQ249102

List of research outcomes





PublicationDate of PublicationType
Effective data reduction for strongly stable matching in very sparse graphs2025-01-14Paper
Correlating theory and practice in finding clubs and plexes2025-01-06Paper
Degree-constrained editing of small-degree graphs2024-11-05Paper
Parameterized lower bounds for problems in P via fine-grained cross-compositions2024-10-08Paper
Covering many (or few) edges with \(k\) vertices in sparse graphs2024-04-23Paper
The PACE 2021 parameterized algorithms and computational experiments challenge: cluster editing2024-02-12Paper
Using a Geometric Lens to Find \(\boldsymbol{k}\)-Disjoint Shortest Paths2023-08-11Paper
Towards Classifying the Polynomial-Time Solvability of Temporal Betweenness Centrality2023-07-03Paper
On 2-clubs in graph-based data clustering: theory and algorithm engineering2023-03-22Paper
Polynomial-time data reduction for weighted problems beyond additive goal functions2023-02-22Paper
Parameterized complexity of diameter2023-02-16Paper
Parameterized Algorithms for Power-Efficient Connected Symmetric Wireless Sensor Networks2022-12-09Paper
Data Reduction for Maximum Matching on Real-World Graphs2022-09-06Paper
Parameterized Dynamic Cluster Editing2022-07-21Paper
An Adaptive Version of Brandes' Algorithm for Betweenness Centrality2022-07-21Paper
On 2-clubs in graph-based data clustering: theory and algorithm engineering2022-06-28Paper
Parameterized Algorithms for Power-Efficiently Connecting Wireless Sensor Networks: Theory and Experiments2022-06-28Paper
Towards classifying the polynomial-time solvability of temporal betweenness centrality2022-06-08Paper
Combining clickstream analyses and graph-modeled data clustering for identifying common response processes2021-12-16Paper
Data Reduction for Maximum Matching on Real-World Graphs: Theory and Experiments2021-08-04Paper
Detecting and enumerating small induced subgraphs in \(c\)-closed graphs2021-08-02Paper
Parameterized dynamic cluster editing2021-02-01Paper
The power of linear-time data reduction for maximum matching2020-11-11Paper
An Adaptive Version of Brandes' Algorithm for Betweenness Centrality2020-11-05Paper
The Power of Linear-Time Data Reduction for Maximum Matching2020-05-26Paper
Parameterized complexity of diameter2020-02-06Paper
Polynomial-Time Data Reduction for Weighted Problems Beyond Additive Goal Functions2019-10-01Paper
When can graph hyperbolicity be computed in linear time?2019-05-07Paper
A parameterized algorithmics framework for degree sequence completion problems in directed graphs2019-04-25Paper
Pattern-guided \(k\)-anonymity2019-03-26Paper
A more fine-grained complexity analysis of finding the most vital edges for undirected shortest paths2019-03-06Paper
Exact algorithms for finding well-connected 2-clubs in sparse real-world graphs: theory and experiments2019-02-11Paper
A linear-time algorithm for maximum-cardinality matching on cocomparability graphs2018-12-05Paper
Constant-factor approximations for capacitated arc routing without triangle inequality2018-09-28Paper
Kernelization lower bounds for finding constant-size subgraphs2018-09-06Paper
A parameterized algorithmics framework for degree sequence completion problems in directed graphs2018-04-10Paper
Fractals for kernelization lower bounds2018-03-26Paper
Finding points in general position2018-02-22Paper
Fractals for kernelization lower bounds, with an application to length-bounded cut problems2017-12-19Paper
When can graph hyperbolicity be computed in linear time?2017-09-22Paper
Fixed-parameter algorithms for DAG partitioning2017-02-06Paper
Prices matter for the parameterized complexity of shift bribery2016-11-18Paper
Parameterized Algorithmics for Graph Modification Problems: On Interactions with Heuristics2016-10-21Paper
Win-win kernelization for degree sequence completion problems2016-06-13Paper
Finding large degree-anonymous subgraphs is hard2016-02-26Paper
The complexity of degree anonymization by vertex addition2015-12-08Paper
Editing graphs into few cliques: complexity, approximation, and kernelization schemes2015-10-30Paper
A refined complexity analysis of finding the most vital edges for undirected shortest paths2015-09-21Paper
Parameterized inapproximability of degree anonymization2015-09-15Paper
A refined complexity analysis of degree anonymization in graphs2015-06-09Paper
Using patterns to form homogeneous teams2015-05-26Paper
The complexity of degree anonymization by vertex addition2015-05-20Paper
On structural parameterizations for the 2-club problem2015-04-28Paper
Parameterized algorithmics and computational experiments for finding 2-clubs2015-04-22Paper
Parameterized inapproximability of target set selection and generalizations2015-02-25Paper
Parameterized inapproximability of target set selection and generalizations2015-02-24Paper
Constant thresholds can make target set selection tractable2015-02-05Paper
On structural parameterizations for the 2-club problem2014-11-04Paper
Win-win kernelization for degree sequence completion problems2014-09-02Paper
Parameterized approximability of maximizing the spread of influence in networks2014-07-07Paper
Pattern-guided \(k\)-anonymity2014-04-03Paper
The effect of homogeneity on the computational complexity of combinatorial data anonymization2014-02-19Paper
The Complexity of Finding a Large Subgraph under Anonymity Constraints2014-01-14Paper
A refined complexity analysis of degree anonymization in graphs2013-08-07Paper
Parameterized approximability of maximizing the spread of influence in networks2013-06-11Paper
Parameterized complexity of DAG partitioning2013-06-07Paper
Constant thresholds can make target set selection tractable2013-04-19Paper
Parameterized Algorithmics and Computational Experiments for Finding 2-Clubs2013-01-07Paper
Aspects of a multivariate complexity analysis for rectangle tiling2012-04-05Paper
The effect of homogeneity on the complexity of \(k\)-anonymity2011-08-19Paper
Pattern-Guided Data Anonymization and Clustering2011-08-17Paper
On tractable cases of target set selection2010-12-09Paper

Research outcomes over time

This page was built for person: André Nichterlein