The development of multi-component seismic acquisition technology creates new possibilities for the high-precision imaging complex media. Compared to scalar acoustic wave equation, elastic equation takes information P-waves, S-waves, and converted waves into account simultaneously, enabling accurate description actual propagation. However, inherent attenuation is one important factors that rest...

The q-Coloring problem asks whether the vertices of a graph can be properly colored with q colors. Lokshtanov et al. [SODA 2011] showed that q-Coloring on graphs with a feedback vertex set of size k cannot be solved in time O∗((q− ε)), for any ε > 0, unless the Strong Exponential-Time Hypothesis (SETH) fails. In this paper we perform a fine-grained analysis of the complexity of q-Coloring with ...