Diego Ramírez-Romero | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Generator

Featured Co-authors

Arindam Khan
26 publications
Andreas Wiese
23 publications
Fabrizio Grandoni
22 publications
Pedro Montealegre
21 publications
Ivan Rapaport
10 publications
Waldo Gálvez
7 publications
Benjamin Jauregui
2 publications

research

∙ 09/09/2023

Local Certification of Some Geometric Intersection Graph Classes

In the context of distributed certification, the recognition of graph cl...

0 Benjamin Jauregui, et al. ∙

research

∙ 03/18/2021

Improved Approximation Algorithms for 2-Dimensional Knapsack: Packing into Multiple L-Shapes, Spirals, and More

In the 2-Dimensional Knapsack problem (2DK) we are given a square knapsa...

0 Waldo Gálvez, et al. ∙

research

∙ 12/06/2020

Compact Distributed Interactive Proofs for the Recognition of Cographs and Distance-Hereditary Graphs

We present compact distributed interactive proofs for the recognition of...

0 Pedro Montealegre, et al. ∙

research

∙ 06/29/2020

Shared vs Private Randomness in Distributed Interactive Proofs

In distributed interactive proofs, the nodes of a graph G interact with ...

0 Pedro Montealegre, et al. ∙