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?, INFORM PROCESS LETT 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
Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Patryk Mikos, Adam Polak, Joanna Sokół, Online Coloring of Short Intervals, INTERNATIONAL WORKSHOP ON APPROXIMATION ALGORITHMS FOR COMBINATORIAL OPTIMIZATION PROBLEMS (APPROX) vol. 176 (2020), 52:1–52:18