4 citations · 6 across the 14 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
cs.DS2021
Breaking the hegemony of the triangle method in clique detection
Mirosław Kowaluk, Andrzej Lingas
We consider the fundamental problem of detecting/counting copies of a fixed pattern graph in a host graph. The recent progress on this problem has not included complete pattern gra…
cs.DC2021★ 1 cited
On Truly Parallel Time in Population Protocols
Artur Czumaj, Andrzej Lingas
The {\em parallel time} of a population protocol is defined as the average number of required interactions that an agent in the protocol participates, i.e., the quotient between th…
cs.DS2021
An output-sensitive algorithm for all-pairs shortest paths in directed acyclic graphs
Andrzej Lingas, Mia Persson, Dzmitry Sledneu
A straightforward dynamic programming method for the single-source shortest paths problem (SSSP) in an edge-weighted directed acyclic graph (DAG) processes the vertices in a topolo…