André Nichterlein

From MaRDI portal
Person:249102

Available identifiers

zbMath Open nichterlein.andreWikidataQ102435260 ScholiaQ102435260MaRDI QIDQ249102

List of research outcomes

PublicationDate of PublicationType
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


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: André Nichterlein