pith. machine review for the scientific record. sign in

Andr\'e Nichterlein

Identifiers

No identifiers captured yet.

Papers (22)

  1. Designing Approximate Binary Trees for Trees cs.DS · 2026 · author #3
  2. Parameterized Dynamic Cluster Editing cs.DM · 2018 · author #3
  3. Exact Algorithms for Finding Well-Connected 2-Clubs in Real-World Graphs: Theory and Experiments cs.DS · 2018 · author #2
  4. A More Fine-Grained Complexity Analysis of Finding the Most Vital Edges for Undirected Shortest Paths cs.CC · 2018 · author #3
  5. Kernelization Lower Bounds for Finding Constant-Size Subgraphs cs.CC · 2017 · author #3
  6. A Linear-Time Algorithm for Maximum-Cardinality Matching on Cocomparability Graphs cs.DS · 2017 · author #2
  7. Parameterized Aspects of Triangle Enumeration cs.DS · 2017 · author #3
  8. When can Graph Hyperbolicity be computed in Linear Time? cs.CC · 2017 · author #4
  9. Fixed-Parameter Algorithms for DAG Partitioning cs.DS · 2016 · author #6
  10. Parameterized Algorithmics for Graph Modification Problems: On Interactions with Heuristics cs.DS · 2016 · author #2
  11. A Parameterized Algorithmics Framework for Degree Sequence Completion Problems in Directed Graphs cs.DM · 2016 · author #5
  12. Fractals for Kernelization Lower Bounds cs.CC · 2015 · author #3
  13. Finding Points in General Position cs.CG · 2015 · author #3
  14. Prices Matter for the Parameterized Complexity of Shift Bribery cs.MA · 2015 · author #4
  15. Win-Win Kernelization for Degree Sequence Completion Problems cs.DM · 2014 · author #2
  16. Constant-factor approximations for Capacitated Arc Routing without triangle inequality cs.DS · 2014 · author #3
  17. Parameterized Inapproximability of Target Set Selection and Generalizations cs.CC · 2014 · author #3
  18. Improved Upper and Lower Bound Heuristics for Degree Anonymization in Social Networks cs.SI · 2014 · author #3
  19. On Structural Parameterizations for the 2-Club Problem cs.CC · 2013 · author #3
  20. Parameterized Approximability of Maximizing the Spread of Influence in Networks cs.DS · 2013 · author #3
  21. On the Parameterized and Approximation Hardness of Metric Dimension cs.CC · 2012 · author #2
  22. NP-Hardness and Fixed-Parameter Tractability of Realizing Degree Sequences with Directed Acyclic Graphs cs.CC · 2011 · author #2

Mentions

No mention provenance yet.

Frequent Coauthors