Investigating the Conjectures of Fine-Grained Complexity

Informacje na temat projektu

CONJEXITY

Identyfikator umowy o grant: 101078482

DOI

10.3030/101078482

Data podpisania przez KE 15 Listopada 2022

Data rozpoczęcia 1 Grudnia 2022

Data zakończenia 30 Listopada 2027

Finansowanie w ramach

• European Research Council (ERC)

Koszt całkowity

€ 1 499 250,00

Wkład UE

€ 1 499 250,00

Koordynowany przez

WEIZMANN INSTITUTE OF SCIENCE
Israel

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Publikacje

Conference proceedings (8)

Worst-Case to Expander-Case Reductions

Autorzy: Abboud and Wallheimer
Opublikowane w: ITCS 2023, 2023
Wydawca: LIPIcs
DOI: 10.4230/LIPIcs.ITCS.2023.1

Deterministic 3SUM-Hardness

Autorzy: Fischer, Kaliciak, Polak
Opublikowane w: ITCS 2024, 2024
Wydawca: LIPIcs
DOI: 10.4230/LIPIcs.ITCS.2024.49

Worst-Case to Expander-Case Reductions: Derandomized and Generalized

Autorzy: Abboud and Wallheimer
Opublikowane w: ESA 2024, 2024
Wydawca: LIPIcs
DOI: 10.4230/LIPIcs.ESA.2024.4

Stronger 3-SUM Lower Bounds for Approximate Distance Oracles via Additive Combinatorics

Autorzy: Abboud, Bringmann, Fischer
Opublikowane w: STOC 2023, 2023
Wydawca: ACM
DOI: 10.1145/3564246.3585240

All-Pairs Max-Flow is no Harder than Single-Pair Max-Flow: Gomory-Hu Trees in Almost-Linear Time

Autorzy: Abboud, Li, Panigrahi, Saranurak
Opublikowane w: FOCS 2023, 2023
Wydawca: IEEE
DOI: 10.1109/FOCS57990.2023.00137

Listing 4-cycles

Autorzy: Abboud, Khoury, Leibowitz, Safier
Opublikowane w: FSTTCS 2023, 2023
Wydawca: LIPIcs
DOI: 10.4230/LIPIcs.FSTTCS.2023.25

The Time Complexity of Fully Sparse Matrix Multiplication

Autorzy: Abboud, Bringmann, Fischer, Kunnemann
Opublikowane w: SODA 2024, 2024
Wydawca: SIAM
DOI: 10.1137/1.9781611977912.167

New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms

Autorzy: Abboud, Fischer, Kelly, Meka, Lovett
Opublikowane w: STOC 2024, 2024
Wydawca: ACM
DOI: 10.1145/3618260.3649696

Book chapters (1)

Faster Combinatorial k-Clique Algorithms

Autorzy: Amir Abboud, Nick Fischer, Yarin Shechter
Opublikowane w: Lecture Notes in Computer Science, LATIN 2024: Theoretical Informatics, 2024
Wydawca: Springer Nature Switzerland
DOI: 10.1007/978-3-031-55598-5_13