- Tytuł:
-
Equivalences between triangle and range query problems.
Równoważności pomiędzy zliczaniem trójkątów a problemami na przedziałach - Autorzy:
- Kleiner, Krzysztof
- Słowa kluczowe:
-
problemy na przedziałach, liczenie trójkątów w grafach, wypisywanie trójkątów w grafach, złożoność obliczeniowa "fine-grained", równoważności "fine-grained", warunkowe ograniczenia dolne, Hipoteza 3-SUM, mnożenie macierzy, algorytmy online
range query problems, triangle counting in graphs, triangle listing in graphs, fine-grained complexity, fine-grained equivalences, conditional lower bounds, 3-SUM Hypothesis, matrix multiplication, online algorithms - Pokaż więcej
- Dostawca treści:
- Repozytorium Uniwersytetu Jagiellońskiego
Inne