activity
20182024
most citedEfficient and adaptive parameterized algorithms on modular decompositions

9 citations · 17 across the 4 of their papers we have counts for

collaborators

5 papers

cs.CR2024★ 3 cited

A Federated Learning Approach for Multi-stage Threat Analysis in Advanced Persistent Threat Campaigns

Florian Nelles, Abbas Yazdinejad, Ali Dehghantanha +2

Multi-stage threats like advanced persistent threats (APT) pose severe risks by stealing data and destroying infrastructure, with detection being challenging. APTs use novel attack…

cs.DS2022★ 1 cited

Efficient parameterized algorithms on graphs with heterogeneous structure: Combining tree-depth and modular-width

Stefan Kratsch, Florian Nelles

Many computational problems admit fast algorithms on special inputs, however, the required properties might be quite restrictive. E.g., many graph problems can be solved much faste…

cs.DS2022★ 4 cited

On Triangle Counting Parameterized by Twin-Width

Stefan Kratsch, Florian Nelles, Alexandre Simon

In this report we present an algorithm solving Triangle Counting in time , where n and m, respectively, denote the number of vertices and edges of a graph G and d denote…

cs.DS2020

Efficient parameterized algorithms for computing all-pairs shortest paths

Stefan Kratsch, Florian Nelles

Computing all-pairs shortest paths is a fundamental and much-studied problem with many applications. Unfortunately, despite intense study, there are still no significantly faster a…

cs.DS2018★ 9 cited

Efficient and adaptive parameterized algorithms on modular decompositions

Stefan Kratsch, Florian Nelles

We study the influence of a graph parameter called modular-width on the time complexity for optimally solving well-known polynomial problems such as Maximum Matching, Triangle Coun…