Investigating the Conjectures of Fine-Grained Complexity

Projektinformationen

CONJEXITY

ID Finanzhilfevereinbarung: 101078482

DOI

10.3030/101078482

EK-Unterschriftsdatum 15 November 2022

Startdatum 1 Dezember 2022

Enddatum 31 Mai 2028

Finanziert unter

• European Research Council (ERC)

Gesamtkosten

€ 1 499 250,00

EU-Beitrag

€ 1 499 250,00

Koordiniert durch

WEIZMANN INSTITUTE OF SCIENCE
Israel

CORDIS bietet Links zu öffentlichen Ergebnissen und Veröffentlichungen von HORIZONT-Projekten.

Links zu Ergebnissen und Veröffentlichungen von RP7-Projekten sowie Links zu einigen Typen spezifischer Ergebnisse wie Datensätzen und Software werden dynamisch von OpenAIRE abgerufen.

Veröffentlichungen

Conference proceedings (8)

Worst-Case to Expander-Case Reductions

Autoren: Abboud and Wallheimer
Veröffentlicht in: ITCS 2023, 2023
Herausgeber: LIPIcs
DOI: 10.4230/LIPIcs.ITCS.2023.1

Deterministic 3SUM-Hardness

Autoren: Fischer, Kaliciak, Polak
Veröffentlicht in: ITCS 2024, 2024
Herausgeber: LIPIcs
DOI: 10.4230/LIPIcs.ITCS.2024.49

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

Autoren: Abboud and Wallheimer
Veröffentlicht in: ESA 2024, 2024
Herausgeber: LIPIcs
DOI: 10.4230/LIPIcs.ESA.2024.4

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

Autoren: Abboud, Bringmann, Fischer
Veröffentlicht in: STOC 2023, 2023
Herausgeber: 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

Autoren: Abboud, Li, Panigrahi, Saranurak
Veröffentlicht in: FOCS 2023, 2023
Herausgeber: IEEE
DOI: 10.1109/FOCS57990.2023.00137

Listing 4-cycles

Autoren: Abboud, Khoury, Leibowitz, Safier
Veröffentlicht in: FSTTCS 2023, 2023
Herausgeber: LIPIcs
DOI: 10.4230/LIPIcs.FSTTCS.2023.25

The Time Complexity of Fully Sparse Matrix Multiplication

Autoren: Abboud, Bringmann, Fischer, Kunnemann
Veröffentlicht in: SODA 2024, 2024
Herausgeber: SIAM
DOI: 10.1137/1.9781611977912.167

New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms

Autoren: Abboud, Fischer, Kelly, Meka, Lovett
Veröffentlicht in: STOC 2024, 2024
Herausgeber: ACM
DOI: 10.1145/3618260.3649696

Book chapters (1)

Faster Combinatorial k-Clique Algorithms

Autoren: Amir Abboud, Nick Fischer, Yarin Shechter
Veröffentlicht in: Lecture Notes in Computer Science, LATIN 2024: Theoretical Informatics, 2024
Herausgeber: Springer Nature Switzerland
DOI: 10.1007/978-3-031-55598-5_13