Investigating the Conjectures of Fine-Grained Complexity

Informazioni relative al progetto

CONJEXITY

ID dell’accordo di sovvenzione: 101078482

DOI

10.3030/101078482

Data della firma CE 15 Novembre 2022

Data di avvio 1 Dicembre 2022

Data di completamento 31 Maggio 2028

Finanziato da

• European Research Council (ERC)

Costo totale

€ 1 499 250,00

Contributo UE

€ 1 499 250,00

Coordinato da

WEIZMANN INSTITUTE OF SCIENCE
Israel

CORDIS fornisce collegamenti ai risultati finali pubblici e alle pubblicazioni dei progetti ORIZZONTE.

I link ai risultati e alle pubblicazioni dei progetti del 7° PQ, così come i link ad alcuni tipi di risultati specifici come dataset e software, sono recuperati dinamicamente da .OpenAIRE .

Pubblicazioni

Conference proceedings (8)

Worst-Case to Expander-Case Reductions

Autori: Abboud and Wallheimer
Pubblicato in: ITCS 2023, 2023
Editore: LIPIcs
DOI: 10.4230/LIPIcs.ITCS.2023.1

Deterministic 3SUM-Hardness

Autori: Fischer, Kaliciak, Polak
Pubblicato in: ITCS 2024, 2024
Editore: LIPIcs
DOI: 10.4230/LIPIcs.ITCS.2024.49

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

Autori: Abboud and Wallheimer
Pubblicato in: ESA 2024, 2024
Editore: LIPIcs
DOI: 10.4230/LIPIcs.ESA.2024.4

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

Autori: Abboud, Bringmann, Fischer
Pubblicato in: STOC 2023, 2023
Editore: 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

Autori: Abboud, Li, Panigrahi, Saranurak
Pubblicato in: FOCS 2023, 2023
Editore: IEEE
DOI: 10.1109/FOCS57990.2023.00137

Listing 4-cycles

Autori: Abboud, Khoury, Leibowitz, Safier
Pubblicato in: FSTTCS 2023, 2023
Editore: LIPIcs
DOI: 10.4230/LIPIcs.FSTTCS.2023.25

The Time Complexity of Fully Sparse Matrix Multiplication

Autori: Abboud, Bringmann, Fischer, Kunnemann
Pubblicato in: SODA 2024, 2024
Editore: SIAM
DOI: 10.1137/1.9781611977912.167

New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms

Autori: Abboud, Fischer, Kelly, Meka, Lovett
Pubblicato in: STOC 2024, 2024
Editore: ACM
DOI: 10.1145/3618260.3649696

Book chapters (1)

Faster Combinatorial k-Clique Algorithms

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