Rownoległe algorytmy grafowe i ich implementacja na GPU

Instytucja Finansująca / Przyznający: MNiSW

Tytuł: Rownoległe algorytmy grafowe i ich implementacja na GPU

Kierownik: Adam Polak

Rozpoczęcie: 2013-07-04

Zakończenie: 2018-07-03

Uwagi: Diamentowy grant


Publikacje
Adam Polak, Counting Triangles in Large Graphs on GPU, 2016 Ieee International Parallel and Distributed Processing Symposium Workshops (ipdpsw) (2016), 740-746
Grzegorz Guśpiel, Piotr Micek, Adam Polak, On an Extremal Problem for Poset Dimension, Order vol. 35(3) (2018), 489-493
Adam Polak, Why is it hard to beat O(n^2) for Longest Common Weakly Increasing Subsequence?, Information Processing Letters vol. 132 (2018), 1-5
Lech Duraj, Marvin Künnemann, Adam Polak, Tight Conditional Lower Bounds for Longest Common Increasing Subsequence, Algorithmica (2019), 25 pages
, Online Coloring of Short Intervals, International Workshop On Approximation Algorithms for Combinatorial Optimization Problems (approx) vol. 176 (2020), 52:1–52:18