Anne-Sophie Himmel

20 papers B 3C 1Journal 15Unranked 1
YearRankTypeTitle / Venue / Authors
2024 J jnl
Fast Parameterized Preprocessing for Polynomial-Time Solvable Graph Problems.
Commun. ACM
Anne-Sophie Himmel, George B. Mertzios, André Nichterlein, Rolf Niedermeier
2021 J jnl
Finding Temporal Paths Under Waiting Time Constraints.
Algorithmica
Arnaud Casteigts, Anne-Sophie Himmel, Hendrik Molter, Philipp Zschoche
2021 J jnl
Multistage graph problems on a global budget.
Theor. Comput. Sci.
Klaus Heeger, Anne-Sophie Himmel, Frank Kammer, Rolf Niedermeier, Malte Renken, Andrej Sajenko
2021 C conf
On 2-Clubs in Graph-Based Data Clustering: Theory and Algorithm Engineering.
CIAC
Aleksander Figiel, Anne-Sophie Himmel, André Nichterlein, Rolf Niedermeier
2021 J jnl
On 2-Clubs in Graph-Based Data Clustering: Theory and Algorithm Engineering.
J. Graph Algorithms Appl.
Aleksander Figiel, Anne-Sophie Himmel, André Nichterlein, Rolf Niedermeier
2020 J jnl
Efficient computation of optimal temporal walks under waiting-time constraints.
Appl. Netw. Sci.
Matthias Bentert, Anne-Sophie Himmel, André Nichterlein, Rolf Niedermeier
2020 B conf
Finding Temporal Paths Under Waiting Time Constraints.
ISAAC
Arnaud Casteigts, Anne-Sophie Himmel, Hendrik Molter, Philipp Zschoche
2020 J jnl
On 2-Clubs in Graph-Based Data Clustering: Theory and Algorithm Engineering.
CoRR
Aleksander Figiel, Anne-Sophie Himmel, André Nichterlein, Rolf Niedermeier
2019 J jnl
Computational complexity aspects of point visibility graphs.
Discret. Appl. Math.
Anne-Sophie Himmel, Clemens Hoffmann, Pascal Kunz, Vincent Froese, Manuel Sorge
2019 — conf
Efficient Computation of Optimal Temporal Walks Under Waiting-Time Constraints.
COMPLEX NETWORKS (2)
Anne-Sophie Himmel, Matthias Bentert, André Nichterlein, Rolf Niedermeier
2019 J jnl
Efficient Computation of Optimal Temporal Walks under Waiting-Time Constraints.
CoRR
Anne-Sophie Himmel, Matthias Bentert, André Nichterlein, Rolf Niedermeier
2019 J jnl
Listing All Maximal
ACM J. Exp. Algorithmics
Matthias Bentert, Anne-Sophie Himmel, Hendrik Molter, Marco Morik, Rolf Niedermeier, René Saitenmacher
2019 J jnl
Multistage Problems on a Global Budget.
CoRR
Klaus Heeger, Anne-Sophie Himmel, Frank Kammer, Rolf Niedermeier, Malte Renken, Andrej Sajenko
2019 J jnl
The Computational Complexity of Finding Temporal Paths under Waiting Time Constraints.
CoRR
Arnaud Casteigts, Anne-Sophie Himmel, Hendrik Molter, Philipp Zschoche
2018 B conf
Listing All Maximal k-Plexes in Temporal Graphs.
ASONAM
Matthias Bentert, Anne-Sophie Himmel, Hendrik Molter, Marco Morik, Rolf Niedermeier, René Saitenmacher
2018 J jnl
Listing All Maximal k-Plexes in Temporal Graphs.
CoRR
Matthias Bentert, Anne-Sophie Himmel, Hendrik Molter, Marco Morik, Rolf Niedermeier, René Saitenmacher
2017 J jnl
Adapting the Bron-Kerbosch algorithm for enumerating maximal cliques in temporal graphs.
Soc. Netw. Anal. Min.
Anne-Sophie Himmel, Hendrik Molter, Rolf Niedermeier, Manuel Sorge
2017 J jnl
Algorithmic Aspects of Point Visibility Graphs.
CoRR
Anne-Sophie Himmel, Clemens Hoffmann, Pascal Kunz, Vincent Froese, Manuel Sorge
2016 J jnl
Enumerating Maximal Cliques in Temporal Graphs.
CoRR
Anne-Sophie Himmel, Hendrik Molter, Rolf Niedermeier, Manuel Sorge
2016 B conf
Enumerating maximal cliques in temporal graphs.
ASONAM
Anne-Sophie Himmel, Hendrik Molter, Rolf Niedermeier, Manuel Sorge