André Nichterlein

From MaRDI portal
Revision as of 11:43, 7 October 2023 by Import231006081045 (talk | contribs) (Created automatically from import231006081045)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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
https://portal.mardi4nfdi.de/entity/Q61924942024-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
Parameterized Algorithms for Power-Efficiently Connecting Wireless Sensor Networks: Theory and Experiments2022-06-28Paper
On 2-Clubs in Graph-Based Data Clustering: Theory and Algorithm Engineering2022-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 complexity of min-power asymmetric connectivity2021-06-11Paper
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 min-power asymmetric connectivity2020-02-25Paper
Parameterized complexity of diameter2020-02-06Paper
Polynomial-Time Data Reduction for Weighted Problems Beyond Additive Goal Functions2019-10-01Paper
Parameterized aspects of triangle enumeration2019-06-25Paper
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
Parameterized aspects of triangle enumeration2017-11-22Paper
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
NP-Hardness and Fixed-Parameter Tractability of Realizing Degree Sequences with Directed Acyclic Graphs2015-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
NP-Hardness and Fixed-Parameter Tractability of Realizing Degree Sequences with Directed Acyclic Graphs2012-08-14Paper
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