A Super-Fast Distributed Algorithm for Bipartite Metric Facility Location

The \textit{facility location} problem consists of a set of \textit{facilities} $\mathcal{F}$, a set of \textit{clients} $\mathcal{C}$, an \textit{opening cost} $f_i$ associated with each facility $x_i$, and a \textit{connection cost} $D(x_i,y_j)$ between each facility $x_i$ and client $y_j$. The goal is to find a subset of facilities to \textit{open}, and to connect each client to an open facility, so as to minimize the total facility opening costs plus connection costs. This paper presents the first expected-sub-logarithmic-round distributed O(1)-approximation algorithm in the $\mathcal{CONGEST}$ model for the \textit{metric} facility location problem on the complete bipartite network with parts $\mathcal{F}$ and $\mathcal{C}$. Our algorithm has an expected running time of $O((\log \log n)^3)$ rounds, where $n = |\mathcal{F}| + |\mathcal{C}|$. This result can be viewed as a continuation of our recent work (ICALP 2012) in which we presented the first sub-logarithmic-round distributed O(1)-approximation algorithm for metric facility location on a \textit{clique} network. The bipartite setting presents several new challenges not present in the problem on a clique network. We present two new techniques to overcome these challenges. (i) In order to deal with the problem of not being able to choose appropriate probabilities (due to lack of adequate knowledge), we design an algorithm that performs a random walk over a probability space and analyze the progress our algorithm makes as the random walk proceeds. (ii) In order to deal with a problem of quickly disseminating a collection of messages, possibly containing many duplicates, over the bipartite network, we design a probabilistic hashing scheme that delivers all of the messages in expected-$O(\log \log n)$ rounds.Comment: 22 pages. This is the full version of a paper that appeared in DISC 201

Lessons from the Congested Clique Applied to MapReduce

The main results of this paper are (I) a simulation algorithm which, under quite general constraints, transforms algorithms running on the Congested Clique into algorithms running in the MapReduce model, and (II) a distributed $O(\Delta)$-coloring algorithm running on the Congested Clique which has an expected running time of (i) $O(1)$ rounds, if $\Delta \geq \Theta(\log^4 n)$; and (ii) $O(\log \log n)$ rounds otherwise. Applying the simulation theorem to the Congested-Clique $O(\Delta)$-coloring algorithm yields an $O(1)$-round $O(\Delta)$-coloring algorithm in the MapReduce model. Our simulation algorithm illustrates a natural correspondence between per-node bandwidth in the Congested Clique model and memory per machine in the MapReduce model. In the Congested Clique (and more generally, any network in the $\mathcal{CONGEST}$ model), the major impediment to constructing fast algorithms is the $O(\log n)$ restriction on message sizes. Similarly, in the MapReduce model, the combined restrictions on memory per machine and total system memory have a dominant effect on algorithm design. In showing a fairly general simulation algorithm, we highlight the similarities and differences between these models.Comment: 15 page

Biomechanical evaluation of combined short segment fixation and augmentation of incomplete osteoporotic burst fractures

Background: Treating traumatic fractures in osteoporosis is challenging. Multiple clinical treatment options are found in literature. Augmentation techniques are promising to reduce treatment-related morbidity. In recent years, there have been an increasing number of reports about extended indication for augmentation techniques. However, biomechanical evaluations of these techniques are limited. Methods: Nine thoracolumbar osteoporotic spinal samples (4 FSU) were harvested from postmortem donors and immediately frozen. Biomechanical testing was performed by a robotic-based spine tester. Standardized incomplete burst fractures were created by a combination of osteotomy-like weakening and high velocity compression using a hydraulic material testing apparatus. Biomechanical measurements were performed on specimens in the following conditions: 1) intact, 2) fractured, 3) bisegmental instrumented, 4) bisegmental instrumented with vertebroplasty (hybrid augmentation, HA) and 5) stand-alone vertebroplasty (VP). The range of motion (RoM), neutral zone (NZ), elastic zone (EZ) and stiffness parameters were determined. Statistical evaluation was performed using Wilcoxon signed-rank test for paired samples (p = 0.05). Results: Significant increases in RoM and in the NZ and EZ (p < 0.005) were observed after fracture production. The RoM was decreased significantly by applying the dorsal bisegmental instrumentation to the fractured specimens (p < 0.005). VP reduced fractured RoM in flexion but was still increased significantly (p < 0.05) above intact kinematic values. NZ stiffness (p < 0.05) and EZ stiffness (p < 0.01) was increased by VP but remained lower than prefracture values. The combination of short segment instrumentation and vertebroplasty (HA) showed no significant changes in RoM and stiffness in NZ in comparison to the instrumented group, except for significant increase of EZ stiffness in flexion (p < 0.05). Conclusions: Stand-alone vertebroplasty (VP) showed some degree of support of the anterior column but was accompanied by persistent traumatic instability. Therefore, we would advocate against using VP as a stand-alone procedure in traumatic fractures. HA did not increase primary stability of short segment instrumentation. Some additional support of anterior column and changes of kinematic values of the EZ may lead one to suppose that additive augmentation may reduce the load of dorsal implants and possibly reduce the risk of implant failure.<br

Venous injection of a triphasic calcium-based implant in a sheep model of pulmonary embolism demonstrates minimal acute systemic effects.

PURPOSE Implant leakage is the most common complication of vertebral augmentation. Alternative injectable materials must demonstrate intravascular safety comparable to or better than polymethyl methacrylate (PMMA). This study assessed the systemic effects of a triphasic calcium-based implant or PMMA injected directly into the femoral vein in a large animal model designed to mimic severe intravascular implant leakage. METHODS Six skeletally mature female sheep were randomly assigned (n = 3) to either the PMMA or the triphasic implant (AGN1, composition: calcium sulfate, β-tricalcium phosphate, brushite) treatment group. Femoral veins of each sheep were directly injected with 0.5 mL of implant material to mimic leakage volumes reported during PMMA vertebroplasty. To compare acute systemic effects of the materials, cardiovascular parameters, laboratory coagulation markers, and calcium and sulfate serum levels were monitored for 60 min after implant injection. Thrombotic and embolic events were evaluated by radiologic imaging, necropsy, and histopathology. RESULTS Heart rate, systemic arterial blood pressure, arterial oxygenation, arterial carbon dioxide content, and coagulation markers remained within physiological range after either AGN1 or PMMA injection. No blood flow interruption in the larger pulmonary vessels was observed in either group. Lung histopathology revealed that the severity of thrombotic changes after AGN1 injection was minimal to slight, while changes after PMMA injection were minimal to massive. CONCLUSION Acute systemic effects of intravascular AGN1 appeared to be comparable to or less than that of intravascular PMMA. Furthermore, in this preliminary study, the severity and incidence of pulmonary histological changes were lower for AGN1 compared to PMMA

Experimentally induced incomplete burst fractures - a novel technique for calf and human specimens

Background: Fracture morphology is crucial for the clinical decision-making process preceding spinal fracture treatment. The presented experimental approach was designed in order to ensure reproducibility of induced fracture morphology. Results: The presented method resulted in fracture morphology, found in clinical classification systems like the Magerl classification. In the calf spine samples, 70% displayed incomplete burst fractures corresponding to type A3.1 and A3.2 fractures. In all human samples, superior incomplete burst fractures (Magerl A3.1) were identified by an independent radiologist and spine surgeon. Conclusions: The presented set up enables the first experimental means to reliably model and study distinct incomplete burst fracture patterns in an in vitro setting. Thus, we envisage this protocol to facilitate further studies on spine fracture treatment of incomplete burst fractures

Графическое сопровождение международной конференции, посвященной изучению творчества японского писателя Акутагава Рюноске

Графическое сопровождение мероприятия на Восточном факультете в 2018 годуVisual identity of the event at the Eastern faculty in 201

Comparison and optimization of sheep in vivo intervertebral disc injury model.

Background The current standard of care for intervertebral disc (IVD) herniation, surgical discectomy, does not repair annulus fibrosus (AF) defects, which is partly due to the lack of effective methods to do so and is why new repair strategies are widely investigated and tested preclinically. There is a need to develop a standardized IVD injury model in large animals to enable comparison and interpretation across preclinical study results. The purpose of this study was to compare in vivo IVD injury models in sheep to determine which annulus fibrosus (AF) defect type combined with partial nucleus pulposus (NP) removal would better mimic degenerative human spinal pathologies. Methods Six skeletally mature sheep were randomly assigned to one of the two observation periods (1 and 3 months) and underwent creation of 3 different AF defect types (slit, cruciate, and box-cut AF defects) in conjunction with 0.1 g NP removal in three lumbar levels using a lateral retroperitoneal surgical approach. The spine was monitored by clinical CT scans pre- and postoperatively, at 2 weeks and euthanasia, and by magnetic resonance imaging (MRI) and histology after euthanasia to determine the severity of degeneration (disc height loss, Pfirrmann grading, semiquantitative histopathology grading). Results All AF defects led to significant degenerative changes detectable on CT and MR images, produced bulging of disc tissue without disc herniation and led to degenerative and inflammatory histopathological changes. However, AF defects were not equal in terms of disc height loss at 3 months postoperatively; the cruciate and box-cut AF defects showed significantly decreased disc height compared to their preoperative height, with the box-cut defect creating the greatest disc height loss, while the slit AF defect showed restoration of normal preoperative disc height. Conclusions The tested IVD injury models do not all generate comparable disc degeneration but can be considered suitable IVD injury models to investigate new treatments. Results of the current study clearly indicate that slit AF defect should be avoided if disc height is used as one of the main outcomes; additional confirmatory studies may be warranted to generalize this finding

Interlaboratory comparison of femur surface reconstruction from CT data compared to reference optical 3D scan

Background: The present study contrasts the accuracy of different reconstructed models with distinctive segmentation methods performed by various experts. Seven research groups reconstructed nine 3D models of one human femur based on an acquired CT image using their own computational methods. As a reference model for accuracy assessment, a 3D surface scan of the human femur was created using an optical measuring system. Prior to comparison, the femur was divided into four areas;"neck and greater trochanter", "proximal metaphysis", "diaphysis", and "distal metaphysis". The deviation analysis was carried out in GEOMAGIC studio v. 2013 software. Results: The results revealed that the highest deviation errors occurred in "neck and greater trochanter" area and "proximal metaphysis" area with RMSE of 0.84 and 0.83 mm respectively. Conclusion: In conclusion, this study shows that the average deviation of reconstructed models prepared by experts with various methods, skills and software from the surface 3D scan is lower than 0.79 mm, which is not a significant discrepancy

Orbital floor repair using patient specific osteoinductive implant made by stereolithography

The orbital floor (OF) is an anatomical location in the craniomaxillofacial (CMF) region known to be highly variable in shape and size. When fractured, implants commonly consisting of titanium meshes are customized by plying and crude hand-shaping. Nevertheless, more precise customized synthetic grafts are needed to meticulously reconstruct the patients’ OF anatomy with better fidelity. As alternative to titanium mesh implants dedicated to OF repair, we propose a flexible patient-specific implant (PSI) made by stereolithography (SLA), offering a high degree of control over its geometry and architecture. The PSI is made of biodegradable poly(trimethylene carbonate) (PTMC) loaded with 40 wt % of hydroxyapatite (called Osteo-PTMC). In this work, we developed a complete work-flow for the additive manufacturing of PSIs to be used to repair the fractured OF, which is clinically relevant for individualized medicine. This work-flow consists of (i) the surgical planning, (ii) the design of virtual PSIs and (iii) their fabrication by SLA, (iv) the monitoring and (v) the biological evaluation in a preclinical large-animal model. We have found that once implanted, titanium meshes resulted in fibrous tissue encapsulation, whereas Osteo-PMTC resulted in rapid neovascularization and bone morphogenesis, both ectopically and in the OF region, and without the need of additional biotherapeutics such as bone morphogenic proteins. Our study supports the hypothesis that the composite osteoinductive Osteo-PTMC brings advantages compared to standard titanium mesh, by stimulating bone neoformation in the OF defects. PSIs made of Osteo-PTMC represent a significant advancement for patients whereby the anatomical characteristics of the OF defect restrict the utilization of traditional hand-shaped titanium mesh