Relaxing the Irrevocability Requirement for Online Graph Algorithms

Online graph problems are considered in models where the irrevocability requirement is relaxed. Motivated by practical examples where, for example, there is a cost associated with building a facility and no extra cost associated with doing it later, we consider the Late Accept model, where a request can be accepted at a later point, but any acceptance is irrevocable. Similarly, we also consider a Late Reject model, where an accepted request can later be rejected, but any rejection is irrevocable (this is sometimes called preemption). Finally, we consider the Late Accept/Reject model, where late accepts and rejects are both allowed, but any late reject is irrevocable. For Independent Set, the Late Accept/Reject model is necessary to obtain a constant competitive ratio, but for Vertex Cover the Late Accept model is sufficient and for Minimum Spanning Forest the Late Reject model is sufficient. The Matching problem has a competitive ratio of 2, but in the Late Accept/Reject model, its competitive ratio is 3/2

Efficient Parameter-Estimating Algorithms for Symmetry-Motivated Models: Econometrics and Beyond

It is known that symmetry ideas can explain the empirical success of many non-linear models. This explanation makes these models theoretically justified and thus, more reliable. However, the models remain non-linear and thus, identification or the model\u27s parameters based on the observations remains a computationally expensive nonlinear optimization problem. In this paper, we show that symmetry ideas can not only help to select and justify a nonlinear model, they can also help us design computationally efficient almost-linear algorithms for identifying the model\u27s parameters

Second-opinion stress tele-echocardiography for the Adonhers (Aged donor heart rescue by stress echo) project

<p>Abstract</p> <p>Background</p> <p>To resolve the current shortage of donor hearts, we established the Adonhers protocol. An upward shift of the donor age cut-off limit (from the present 55 to 65 years) is acceptable if a stress echo screening on the candidate donor heart is normal. This study aimed to verify feasibility of a "second opinion" of digitally transferred images of stress echo results to minimize technical variability in selection of aged donor hearts for heart transplant.</p> <p>Methods</p> <p>The informatics infrastructure was created for a core lab reading with a second opinion from the Pisa stress echo lab. To test the system, simulation standard stress echo cineloops were sent digitally from 5 peripheral labs to the central core lab.</p> <p>Starting January 2009, real marginal donor stress echos were sent via internet to the central core echo lab, Pisa, for a second opinion before heart transplant.</p> <p>Results</p> <p>In the simulation protocol, 30 dipyridamole stress echocardiograms were sent from the five peripheral echo labs to the central core lab in Pisa. Both the echo images and reports were correctly uploaded in the web system and sent to the core echo lab; the second opinion evaluation was obtained in all cases (100% feasibility). In the transplant protocol, eight donor cases were sent to the Pisa core lab for the second opinion protocol, and six of them were transplanted in marginal recipients.</p> <p>Conclusions</p> <p>Second-Opinion Stress Tele-Echocardiography can effectively be performed in a network aimed to safely expand the heart donor pool for heart transplant.</p

Assessment of normal tricuspid valve anatomy in adults by real-time three-dimensional echocardiography

Background: The tricuspid valve (TV) is a complex structure. Unlike the aortic and mitral valve it is not possible to visualize all TV leaflets simultaneously in one cross-sectional view by standard two-dimensional echocardiography (2DE) either transthoracic or transesophageal due to the position of TV in the far field. Aim: Quantitative and qualitative assessment of the normal TV using real-time 3-dimensional echocardiography (RT3DE). Methods: RT3DE was performed for 100 normal adults (mean age 30 ± 9 years, 65% males). RT3DE visualization was evaluated by 4-point score (1: not visualized, 2: inadequate, 3: sufficient, and 4: excellent). Measurements included TV annulus diameters (TAD), TV area (TVA), and commissural width. Results: In 90% of patients with good 2DE image quality, it was possible to analyse TV anatomy by RT3DE. A detailed anatomical structure including unique description and measurement of tricuspid annulus shape and size, TV leaflets shape, and mobility, and TV commissural width were obtained in majority of patients. Identification of each TV leaflet as seen in the routine 2DE views was obtained. Conclusion: RT3DE of the TVis feasible in a large number of patients. RT3DE may add to functional 2DE data in description of TV anatomy and providing highly reproducible and actual reality (anatomical and functional) measurements

Pituitary surgery for small prolactinomas as an alternative to treatment with dopamine agonists

Despite the fact that consensus guidelines recommend long-term dopamine agonist (DA) therapy as a first-line approach to the treatment of small prolactinoma, some patients continue to prefer a primary surgical approach. Concerns over potential adverse effects of long-term medical therapy and/or the desire to become pregnant and avoid long-term medication are often mentioned as reasons to pursue surgical removal. In this retrospective study, 34 consecutive patients (30 female, 4 male) preferably underwent primary pituitary surgery without prior DA treatment for small prolactinomas (microprolactinoma 1–10 mm, macroprolactinoma 11–20 mm) at the Department of Neurosurgery, University of Bern, Switzerland. At the time of diagnosis, 31 of 34 patients (91%) presented with symptoms. Patients with microprolactinomas had significantly lower preoperative prolactin (PRL) levels compared to patients with macroprolactinomas (median 143 μg/l vs. 340 μg/l). Ninety percent of symptomatic patients experienced significant improvement of their signs and symptoms upon surgery. The postoperative PRL levels (median 3.45 μg/l) returned to normal in 94% of patients with small prolactinomas. There was no mortality and no major morbidities. One patient suffered from hypogonadotropic hypogonadism after surgery despite postoperative normal PRL levels. Long-term remission was achieved in 22 of 24 patients (91%) with microprolactinomas, and in 8 of 10 patients (80%) with macroprolactinomas after a median follow-up period of 33.5 months. Patients with small prolactinomas can safely consider pituitary surgery in a specialized centre with good chance of long-term remission as an alternative to long-term DA therapy

Stem Cell Therapy with Overexpressed VEGF and PDGF Genes Improves Cardiac Function in a Rat Infarct Model

Therapeutic potential was evaluated in a rat model of myocardial infarction using nanofiber-expanded human cord blood derived hematopoietic stem cells (CD133+/CD34+) genetically modified with VEGF plus PDGF genes (VIP).Myocardial function was monitored every two weeks up to six weeks after therapy. Echocardiography revealed time dependent improvement of left ventricular function evaluated by M-mode, fractional shortening, anterior wall tissue velocity, wall motion score index, strain and strain rate in animals treated with VEGF plus PDGF overexpressed stem cells (VIP) compared to nanofiber expanded cells (Exp), freshly isolated cells (FCB) or media control (Media). Improvement observed was as follows: VIP>Exp> FCB>media. Similar trend was noticed in the exercise capacity of rats on a treadmill. These findings correlated with significantly increased neovascularization in ischemic tissue and markedly reduced infarct area in animals in the VIP group. Stem cells in addition to their usual homing sites such as lung, spleen, bone marrow and liver, also migrated to sites of myocardial ischemia. The improvement of cardiac function correlated with expression of heart tissue connexin 43, a gap junctional protein, and heart tissue angiogenesis related protein molecules like VEGF, pNOS3, NOS2 and GSK3. There was no evidence of upregulation in the molecules of oncogenic potential in genetically modified or other stem cell therapy groups.Regenerative therapy using nanofiber-expanded hematopoietic stem cells with overexpression of VEGF and PDGF has a favorable impact on the improvement of rat myocardial function accompanied by upregulation of tissue connexin 43 and pro-angiogenic molecules after infarction

Impaired Representation of Geometric Relationships in Humans with Damage to the Hippocampal Formation

The pivotal role of the hippocampus for spatial memory is well-established. However, while neurophysiological and imaging studies suggest a specialization of the hippocampus for viewpoint-independent or allocentric memory, results from human lesion studies have been less conclusive. It is currently unclear whether disproportionate impairment in allocentric memory tasks reflects impairment of cognitive functions that are not sufficiently supported by regions outside the medial temporal lobe or whether the deficits observed in some studies are due to experimental factors. Here, we have investigated whether hippocampal contributions to spatial memory depend on the spatial references that are available in a certain behavioral context. Patients with medial temporal lobe lesions affecting systematically the right hippocampal formation performed a series of three oculomotor tasks that required memory of a spatial cue either in retinal coordinates or relative to a single environmental reference across a delay of 5000 ms. Stimulus displays varied the availability of spatial references and contained no complex visuo-spatial associations. Patients showed a selective impairment in a condition that critically depended on memory of the geometric relationship between spatial cue and environmental reference. We infer that regions of the medial temporal lobe, most likely the hippocampal formation, contribute to behavior in conditions that exceed the potential of viewpoint-dependent or egocentric representations. Apparently, this already applies to short-term memory of simple geometric relationships and does not necessarily depend on task difficulty or integration of landmarks into more complex representations. Deficient memory of basic geometric relationships may represent a core deficit that contributes to impaired performance in allocentric spatial memory tasks

Psychoneuroimmunology: application to ocular diseases

Psychoneuroimmunology (PNI) is a relatively new discipline within the field of neuroscience which researches the relationship between emotional states, the central and peripheral nervous systems, and the endocrine and immune systems. Negative psychological states, such as stress, anxiety, and depression, may alter immune system regulation and modulation of peripheral cytokines. A plethora of PNI studies have shown that increased psychological stress and depression are associated with an alteration of immune functioning and worsened health outcomes for many conditions. To date, application of PNI methodology has not been reported for ocular diseases. This article provides an historical perspective on the origins of the rift between the emotional and spiritual from physical aspects of disease. A review of how stress is mediated through sympathetic adrenomedullary and hypothalamic pituitary axis activation with shifts in immunity is provided. The literature which supports spirituality in healing is presented. Finally, ocular diseases which would be most amenable to a PNI approach are discussed

A Semantic Web Management Model for Integrative Biomedical Informatics

Data, data everywhere. The diversity and magnitude of the data generated in the Life Sciences defies automated articulation among complementary efforts. The additional need in this field for managing property and access permissions compounds the difficulty very significantly. This is particularly the case when the integration involves multiple domains and disciplines, even more so when it includes clinical and high throughput molecular data.The emergence of Semantic Web technologies brings the promise of meaningful interoperation between data and analysis resources. In this report we identify a core model for biomedical Knowledge Engineering applications and demonstrate how this new technology can be used to weave a management model where multiple intertwined data structures can be hosted and managed by multiple authorities in a distributed management infrastructure. Specifically, the demonstration is performed by linking data sources associated with the Lung Cancer SPORE awarded to The University of Texas MD Anderson Cancer Center at Houston and the Southwestern Medical Center at Dallas. A software prototype, available with open source at www.s3db.org, was developed and its proposed design has been made publicly available as an open source instrument for shared, distributed data management.The Semantic Web technologies have the potential to addresses the need for distributed and evolvable representations that are critical for systems Biology and translational biomedical research. As this technology is incorporated into application development we can expect that both general purpose productivity software and domain specific software installed on our personal computers will become increasingly integrated with the relevant remote resources. In this scenario, the acquisition of a new dataset should automatically trigger the delegation of its analysis

Cognition and resective surgery for diffuse infiltrative glioma: an overview

Compared to classical oncological outcome measures such as time to progression and survival, the importance of cognitive functioning in patients with diffuse infiltrative brain tumors has only recently been recognized. Apart from the relatively low incidence and the invariably fatal outcome of gliomas, the general assumption that cognitive assessment is time-consuming and burdensome contributes to this notion. Our understanding of the effects of brain surgery on cognition, for instance, is largely based on studies in surgical patients with refractory epilepsy, with only a limited number of studies in surgical patients with gliomas. The impact of other factors affecting cognition in glioma patients such as direct tumor effects, radiotherapy and chemotherapy, and medical treatment, including anti-epileptic drugs and steroids, have been studied more extensively. The purpose of this paper is to provide an overview of cognition in patients with diffuse infiltrative gliomas and the impact of resective surgery as well as other tumor and treatment-related factors