Akbar Rafiey

activity

20152026

most citedFast and Private Submodular and

k

-Submodular Functions Maximization with Matroid Constraints

5 citations · 17 across the 14 of their papers we have counts for

collaborators

Showing 2019Show all

1 paper · 1 filter

cs.DS2019

Toward a Dichotomy for Approximation of $H$ -coloring

Akbar Rafiey, Arash Rafiey, Thiago Santos

Given two (di)graphs G, H and a cost function $c : V (G) \times V (H) \to Q_{\geq 0} \cup {+ \infty}$ , in the minimum cost homomorphism problem, MinHOM(H), goal is finding a hom…

Toward a Dichotomy for Approximation of H-coloring

Toward a Dichotomy for Approximation of $H$ -coloring