Showing 2024 · cs.DSShow all
3 papers · 2 filters
cs.DS2024
Improved Approximation Algorithms for Index Coding
Dror Chawin, Ishay Haviv
The index coding problem is concerned with broadcasting encoded information to a collection of receivers in a way that enables each receiver to discover its required data based on…
cs.DS2024
Kernelization for Orthogonality Dimension
Ishay Haviv, Dror Rabinovich
The orthogonality dimension of a graph over is the smallest integer for which one can assign to every vertex a nonzero vector in such that every two…
cs.DS2024
Testing Intersectingness of Uniform Families
Ishay Haviv, Michal Parnas
A set family is called intersecting if every two members of intersect, and it is called uniform if all members of share a common size. A uniform fa…