research
∙
09/06/2023
Non-Clashing Teaching Maps for Balls in Graphs
Recently, Kirkpatrick et al. [ALT 2019] and Fallat et al. [JMLR 2023] in...
share
research
∙
06/27/2022
Sample compression schemes for balls in graphs
One of the open problems in machine learning is whether any set-family o...
research
∙
07/28/2020
Distance labeling schemes for K_4-free bridged graphs
k-Approximate distance labeling schemes are schemes that label the verti...
research
∙
09/27/2018
Distance and routing labeling schemes for cube-free median graphs
Distance labeling schemes are schemes that label the vertices of a graph...
research
∙
11/30/2017
On density of subgraphs of Cartesian products
In this paper, we extend two classical results about the density of subg...
research
∙
11/30/2017