Results 31 to 40 of about 256,047 (323)
On Closest Pair in Euclidean Metric: Monochromatic is as Hard as Bichromatic [PDF]
Given a set of n points in ℝd, the (monochromatic) Closest Pair problem asks to find a pair of distinct points in the set that are closest in the ℓp-metric.
S. KarthikC., Pasin Manurangsi
semanticscholar +1 more source
Colourings of cubic graphs inducing isomorphic monochromatic subgraphs [PDF]
A $k$-bisection of a bridgeless cubic graph $G$ is a $2$-colouring of its vertex set such that the colour classes have the same cardinality and all connected components in the two subgraphs induced by the colour classes (monochromatic components in what ...
Bondy J. A. +6 more
core +3 more sources
Coloring subgraphs with restricted amounts of hues
We consider vertex colorings where the number of colors given to specified subgraphs is restricted. In particular, given some fixed graph F and some fixed set A of positive integers, we consider (not necessarily proper) colorings of the vertices of a ...
Goddard Wayne, Melville Robert
doaj +1 more source
Background Percutaneous transluminal angioplasty (PTA) is increasingly requested in the therapy of peripheral arterial occlusive disease. The evaluation of the technical result after balloon angioplasty with regard to bailout stenting is highly dependent
Anne Marie Augustin +5 more
doaj +1 more source
Detection of the earliest stages of unrest is one of the most challenging and yet critically needed aspects of volcano monitoring. We investigate a sequence of five unusual long-period (LP) earthquakes that occurred in the days prior to the onset of a ...
Matthew M. Haney +3 more
doaj +1 more source
Monochromatic triangles in three-coloured graphs [PDF]
In 1959, Goodman determined the minimum number of monochromatic triangles in a complete graph whose edge set is two-coloured. Goodman also raised the question of proving analogous results for complete graphs whose edge sets are coloured with more than ...
Andrew Treglown +27 more
core +4 more sources
Primordial black holes as dark matter: converting constraints from monochromatic to extended mass distributions [PDF]
The model in which Primordial Black Holes (PBHs) constitute a non-negligible fraction of the dark matter has (re)gained popularity after the first detections of binary black hole mergers.
N. Bellomo +3 more
semanticscholar +1 more source
The Monochromatic Column problem
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Ashish K. Srivastava, Steve Szabo
openaire +2 more sources
Given a coloring of the vertices, we say subgraph H is monochromatic if every vertex of H is assigned the same color, and rainbow if no pair of vertices of H are assigned the same color. Given a graph G and a graph F, we define an F-WORM coloring of G as
Goddard Wayne, Wash Kirsti, Xu Honghai
doaj +1 more source
Monochromatic light and wide-band white light both affect plant growth and development. However, the different effects between monochromatic light and addition white light to monochromatic light on the formation, growth, and dormancy of microtubers have ...
Ruining Li +5 more
doaj +1 more source

