19 research outputs found
Assignment of NMR resonances of protons covalently bound to photochemically active cofactors in photosynthetic reaction centers by 13C–1H photo-CIDNP MAS-J-HMQC experiment
Solid state NMR/Biophysical Organic Chemistr
T117 THE ROLE OF SPINAL GLUTAMATE UPTAKE VIA GLUTAMATE TRANSPORTER FOR INCISION-INDUCED PAIN BEHAVIORS IN RATS
Taxonomy of theHieracium alpinum group in the sudeten Mts., the West and the Ukrainian East Carpathians
Ultrasound compared with nerve stimulation guidance for peripheral nerve catheter placement: a meta-analysis of randomized controlled trials
Efficacy and adverse effects of ketamine as an additive for paediatric caudal anaesthesia: a quantitative systematic review of randomized controlled trials â€
Geometric Minimum Spanning Trees with GEOFILTERKRUSKAL
Let P be a set of points in R d. We propose GEOFILTERKRUSKAL, an algorithm that computes the minimum spanning tree of P using well separated pair decomposition in combination with a simple modification of Kruskal’s algorithm. When P is sampled from uniform random distribution, we show that our algorithm takes one parallel sort plus a linear number of additional steps, with high probability, to compute the minimum spanning tree. Experiments show that our algorithm works better in practice for most data distributions compared to the current state of the art [31]. Our algorithm is easy to parallelize and to our knowledge, is currently the best practical algorithm on multi-core machines for d > 2