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 |
|---|
| , Online Coloring of Short Intervals, International Workshop On Approximation Algorithms for Combinatorial Optimization Problems (approx) vol. 176 (2020), 52:1–52:18 |
| Lech Duraj, Marvin Künnemann, Adam Polak, Tight Conditional Lower Bounds for Longest Common Increasing Subsequence, Algorithmica (2019), 25 pages |
| 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 |
| Grzegorz Guśpiel, Piotr Micek, Adam Polak, On an Extremal Problem for Poset Dimension, Order vol. 35(3) (2018), 489-493 |
| Adam Polak, Counting Triangles in Large Graphs on GPU, 2016 Ieee International Parallel and Distributed Processing Symposium Workshops (ipdpsw) (2016), 740-746 |