We consider the following NP-hard problem: in a weighted graph, find a minimum cost set of vertices whose removal leaves a graph in which no two cycles share an edge. We obtain a constant-factor approximation algorithm, based on the primaldual method. Moreover, we show that the integrality gap of the natural LP relaxation of the problem is Θ(logn), where n denotes the number of vertices in the ...

Matthijs Westera Adrian Brasoveanu ILLC, University of Amsterdam UC Santa Cruz I. The phenomena. Geurts & Nouwen (2007) report a contrast between superlative modifiers (henceforth Sups) like at most, and comparative modifiers (henceforth Comps) like less than: only sups license an ignorance inference. For instance, (1a) but not (1b) conveys that the speaker doesn’t know the exact number of diam...

Taxonomies of person characteristics are well developed, whereas taxonomies of psychologically important situation characteristics are underdeveloped. A working model of situation perception implies the existence of taxonomizable dimensions of psychologically meaningful, important, and consequential situation characteristics tied to situation cues, goal affordances, and behavior. Such dimension...

Consolidated bodies of polycrystalline diamond with grain sizes less than 100 nm, nano-polycrystalline diamond (NPD), has been experimentally produced by direct conversion of graphite at high pressure and high temperature. NPD has superior hardness, toughness and wear resistance to single-crystalline diamonds because of its peculiar nano-textures, and has been successfully used for industrial a...

Although ethical consumerism has witnessed significant interest in recent years, most studies have focused on low-value, commoditized product categories such as food and beverage apparel. Despite its significance, the research luxury segments diamonds is relatively scant. This formed motivation of this study, which examined buying behavior consumers moderating effects their income levels diamon...

A bstract We examine the structure of global conformal multiplets in 2D celestial CFT. For a 4D bulk theory containing massless particles spin s = $$ \left\{0,\frac{1}{2},1,\frac{3}{2},2\right\} 0 1 2 3 we...