77 citations · 168 across the 11 of their papers we have counts for
Showing 2005Show all
2 papers · 1 filter
cs.CC2005
Conditional Hardness for Approximate Coloring
Irit Dinur, Elchanan Mossel, Oded Regev
We study the coloring problem: Given a graph G, decide whether or , where c(G) is the chromatic number of G. We derive conditional hardness for this probl…
astro-ph2005★ 1 cited
Hydrodynamical stability of thin accretion discs: transient growth of global axisymmetric perturbations
O. M. Umurhan, A. Nemirovsky, O. Regev +1
The purpose of this paper is to explore how accretion discs manifest the phenomenon of transient growth on a global scale. We investigate analytically the time response of a thin a…