Investigating the Conjectures of Fine-Grained Complexity

Información del proyecto

CONJEXITY

Identificador del acuerdo de subvención: 101078482

DOI

10.3030/101078482

Fecha de la firma de la CE 15 Noviembre 2022

Fecha de inicio 1 Diciembre 2022

Fecha de finalización 30 Noviembre 2027

Financiado con arreglo a

• European Research Council (ERC)

Coste total

€ 1 499 250,00

Aportación de la UE

€ 1 499 250,00

Coordinado por

WEIZMANN INSTITUTE OF SCIENCE
Israel

CORDIS proporciona enlaces a los documentos públicos y las publicaciones de los proyectos de los programas marco HORIZONTE.

Los enlaces a los documentos y las publicaciones de los proyectos del Séptimo Programa Marco, así como los enlaces a algunos tipos de resultados específicos, como conjuntos de datos y «software», se obtienen dinámicamente de OpenAIRE .

Publicaciones

Conference proceedings (8)

Worst-Case to Expander-Case Reductions

Autores: Abboud and Wallheimer
Publicado en: ITCS 2023, 2023
Editor: LIPIcs
DOI: 10.4230/LIPIcs.ITCS.2023.1

Deterministic 3SUM-Hardness

Autores: Fischer, Kaliciak, Polak
Publicado en: ITCS 2024, 2024
Editor: LIPIcs
DOI: 10.4230/LIPIcs.ITCS.2024.49

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

Autores: Abboud and Wallheimer
Publicado en: ESA 2024, 2024
Editor: LIPIcs
DOI: 10.4230/LIPIcs.ESA.2024.4

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

Autores: Abboud, Bringmann, Fischer
Publicado en: STOC 2023, 2023
Editor: 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

Autores: Abboud, Li, Panigrahi, Saranurak
Publicado en: FOCS 2023, 2023
Editor: IEEE
DOI: 10.1109/FOCS57990.2023.00137

Listing 4-cycles

Autores: Abboud, Khoury, Leibowitz, Safier
Publicado en: FSTTCS 2023, 2023
Editor: LIPIcs
DOI: 10.4230/LIPIcs.FSTTCS.2023.25

The Time Complexity of Fully Sparse Matrix Multiplication

Autores: Abboud, Bringmann, Fischer, Kunnemann
Publicado en: SODA 2024, 2024
Editor: SIAM
DOI: 10.1137/1.9781611977912.167

New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms

Autores: Abboud, Fischer, Kelly, Meka, Lovett
Publicado en: STOC 2024, 2024
Editor: ACM
DOI: 10.1145/3618260.3649696

Book chapters (1)

Faster Combinatorial k-Clique Algorithms

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