Skip to main content
Ir a la página de inicio de la Comisión Europea (se abrirá en una nueva ventana)
español español
CORDIS - Resultados de investigaciones de la UE
CORDIS

Investigating the Conjectures of Fine-Grained Complexity

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

Worst-Case to Expander-Case Reductions (se abrirá en una nueva ventana)

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

Deterministic 3SUM-Hardness (se abrirá en una nueva ventana)

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 (se abrirá en una nueva ventana)

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 (se abrirá en una nueva ventana)

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 (se abrirá en una nueva ventana)

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

Listing 4-cycles (se abrirá en una nueva ventana)

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 (se abrirá en una nueva ventana)

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 (se abrirá en una nueva ventana)

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

Faster Combinatorial k-Clique Algorithms (se abrirá en una nueva ventana)

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

Buscando datos de OpenAIRE...

Se ha producido un error en la búsqueda de datos de OpenAIRE

No hay resultados disponibles

Mi folleto 0 0