68 research outputs found
List precoloring extension in planar graphs
A celebrated result of Thomassen states that not only can every planar graph
be colored properly with five colors, but no matter how arbitrary palettes of
five colors are assigned to vertices, one can choose a color from the
corresponding palette for each vertex so that the resulting coloring is proper.
This result is referred to as 5-choosability of planar graphs. Albertson asked
whether Thomassen's theorem can be extended by precoloring some vertices which
are at a large enough distance apart in a graph. Here, among others, we answer
the question in the case when the graph does not contain short cycles
separating precolored vertices and when there is a "wide" Steiner tree
containing all the precolored vertices.Comment: v2: 15 pages, 11 figres, corrected typos and new proof of Theorem
3(2
Decoding of 2D convolutional codes over an erasure channel
In this paper we address the problem of decoding 2D convolutional codes over an erasure channel. To this end we introduce the notion of neighbors around a set of erasures which can be considered an analogue of the notion of sliding window in the context of 1D convolutional codes. The main idea is to reduce the decoding problem of 2D convolutional codes to a problem of decoding a set of associated 1D convolutional codes. We first show how to recover sets of erasures that are distributed on vertical, horizontal and diagonal lines. Finally we outline some ideas to treat any set of erasures distributed randomly on the 2D plane. © 2016 AIMS
Description of the attachment geometry of the anteromedial and posterolateral bundles of the ACL from arthroscopic perspective for anatomical tunnel placement
The anterior cruciate ligament (ACL) consists of an anteromedial bundle (AMB) and a posterolateral bundle (PLB). A reconstruction restoring the functional two-bundled nature should be able to approximate normal ACL function better than the most commonly used single-bundle reconstructions. Accurate tunnel positioning is important, but difficult. The purpose of this study was to provide a geometric description of the centre of the attachments relative to arthroscopically visible landmarks. The AMB and PLB attachment sites in 35 dissected cadaver knees were measured with a 3D system, as were anatomical landmarks of femur and tibia. At the femur, the mean ACL centre is positioned 7.9 ± 1.4 mm (mean ± 1 SD) shallow, along the notch roof, from the most lateral over-the-top position at the posterior edge of the intercondylar notch and from that point 4.0 ± 1.3 mm from the notch roof, low on the surface of the lateral condyle wall. The mean AMB centre is at 7.2 ± 1.8 and 1.4 ± 1.7 mm, and the mean PLB centre at 8.8 ± 1.6 and 6.7 ± 2.0 mm. At the tibia, the mean ACL centre is positioned 5.1 ± 1.7 mm lateral of the medial tibial spine and from that point 9.8 ± 2.1 mm anterior. The mean AMB centre is at 3.0 ± 1.6 and 9.4 ± 2.2 mm, and the mean PLB centre at 7.2 ± 1.8 and 10.1 ± 2.1 mm. The ACL attachment geometry is well defined relative to arthroscopically visible landmarks with respect to the AMB and PLB. With simple guidelines for the surgeon, the attachments centres can be found during arthroscopic single-bundle or double-bundle reconstructions
Serum 25-hydroxyvitamin D3 levels and vitamin D receptor variants in melanoma patients from the Mediterranean area of Barcelona
Rheumatoid arthritis - treatment: 180. Utility of Body Weight Classified Low-Dose Leflunomide in Japanese Rheumatoid Arthritis
Background: In Japan, more than 20 rheumatoid arthritis (RA) patients died of interstitial pneumonia (IP) caused by leflunomide (LEF) were reported, but many of them were considered as the victims of opportunistic infection currently. In this paper, efficacy and safety of low-dose LEF classified by body weight (BW) were studied. Methods: Fifty-nine RA patients were started to administrate LEF from July 2007 to July 2009. Among them, 25 patients were excluded because of the combination with tacrolimus, and medication modification within 3 months before LEF. Remaining 34 RA patients administered 20 to 50 mg/week of LEF were followed up for 1 year and enrolled in this study. Dose of LEF was classified by BW (50 mg/week for over 50 kg, 40 mg/week for 40 to 50 kg and 20 to 30 mg/week for under 40 kg). The average age and RA duration of enrolled patients were 55.5 years old and 10.2 years. Prednisolone (PSL), methotrexate (MTX) and etanercept were used in 23, 28 and 2 patients, respectively. In case of insufficient response or adverse effect, dosage change or discontinuance of LEF were considered. Failure was defined as dosages up of PSL and MTX, or dosages down or discontinuance of LEF. Last observation carried forward method was used for the evaluation of failed patients at 1 year. Results: At 1 year after LEF start, good/ moderate/ no response assessed by the European League Against Rheumatism (EULAR) response criteria using Disease Activity Score, including a 28-joint count (DAS28)-C reactive protein (CRP) were showed in 14/ 10/ 10 patients, respectively. The dosage changes of LEF at 1 year were dosage up: 10, same dosage: 5, dosage down: 8 and discontinuance: 11 patients. The survival rate of patients in this study was 23.5% (24 patients failed) but actual LEF continuous rate was 67.6% (11 patients discontinued) at 1 year. The major reason of failure was liver dysfunction, and pneumocystis pneumonia was occurred in 1 patient resulted in full recovery. One patient died of sepsis caused by decubitus ulcer infection. DAS28-CRP score was decreased from 3.9 to 2.7 significantly. Although CRP was decreased from 1.50 to 0.93 mg/dl, it wasn't significant. Matrix metalloproteinase (MMP)-3 was decreased from 220.0 to 174.2 ng/ml significantly. Glutamate pyruvate transaminase (GPT) was increased from 19 to 35 U/l and number of leukocyte was decreased from 7832 to 6271 significantly. DAS28-CRP, CRP, and MMP-3 were improved significantly with MTX, although they weren't without MTX. Increase of GPT and leukopenia were seen significantly with MTX, although they weren't without MTX. Conclusions: It was reported that the risks of IP caused by LEF in Japanese RA patients were past IP history, loading dose administration and low BW. Addition of low-dose LEF is a potent safe alternative for the patients showing unsatisfactory response to current medicines, but need to pay attention for liver function and infection caused by leukopenia, especially with MTX. Disclosure statement: The authors have declared no conflicts of interes
Basic science232. Certolizumab pegol prevents pro-inflammatory alterations in endothelial cell function
Background: Cardiovascular disease is a major comorbidity of rheumatoid arthritis (RA) and a leading cause of death. Chronic systemic inflammation involving tumour necrosis factor alpha (TNF) could contribute to endothelial activation and atherogenesis. A number of anti-TNF therapies are in current use for the treatment of RA, including certolizumab pegol (CZP), (Cimzia ®; UCB, Belgium). Anti-TNF therapy has been associated with reduced clinical cardiovascular disease risk and ameliorated vascular function in RA patients. However, the specific effects of TNF inhibitors on endothelial cell function are largely unknown. Our aim was to investigate the mechanisms underpinning CZP effects on TNF-activated human endothelial cells. Methods: Human aortic endothelial cells (HAoECs) were cultured in vitro and exposed to a) TNF alone, b) TNF plus CZP, or c) neither agent. Microarray analysis was used to examine the transcriptional profile of cells treated for 6 hrs and quantitative polymerase chain reaction (qPCR) analysed gene expression at 1, 3, 6 and 24 hrs. NF-κB localization and IκB degradation were investigated using immunocytochemistry, high content analysis and western blotting. Flow cytometry was conducted to detect microparticle release from HAoECs. Results: Transcriptional profiling revealed that while TNF alone had strong effects on endothelial gene expression, TNF and CZP in combination produced a global gene expression pattern similar to untreated control. The two most highly up-regulated genes in response to TNF treatment were adhesion molecules E-selectin and VCAM-1 (q 0.2 compared to control; p > 0.05 compared to TNF alone). The NF-κB pathway was confirmed as a downstream target of TNF-induced HAoEC activation, via nuclear translocation of NF-κB and degradation of IκB, effects which were abolished by treatment with CZP. In addition, flow cytometry detected an increased production of endothelial microparticles in TNF-activated HAoECs, which was prevented by treatment with CZP. Conclusions: We have found at a cellular level that a clinically available TNF inhibitor, CZP reduces the expression of adhesion molecule expression, and prevents TNF-induced activation of the NF-κB pathway. Furthermore, CZP prevents the production of microparticles by activated endothelial cells. This could be central to the prevention of inflammatory environments underlying these conditions and measurement of microparticles has potential as a novel prognostic marker for future cardiovascular events in this patient group. Disclosure statement: Y.A. received a research grant from UCB. I.B. received a research grant from UCB. S.H. received a research grant from UCB. All other authors have declared no conflicts of interes
Long-term bio-cultural heritage: exploring the intermediate disturbance hypothesis in agro-ecological landscapes (Mallorca, c. 1850–2012)
- …