A specious unlinking strategy

We show that the following unlinking strategy does not always yield an optimal sequence of crossing changes: first split the link with the minimal number of crossing changes, and then unknot the resulting components

Fast Evaluation of Interlace Polynomials on Graphs of Bounded Treewidth

We consider the multivariate interlace polynomial introduced by Courcelle (2008), which generalizes several interlace polynomials defined by Arratia, Bollobas, and Sorkin (2004) and by Aigner and van der Holst (2004). We present an algorithm to evaluate the multivariate interlace polynomial of a graph with n vertices given a tree decomposition of the graph of width k. The best previously known result (Courcelle 2008) employs a general logical framework and leads to an algorithm with running time f(k)*n, where f(k) is doubly exponential in k. Analyzing the GF(2)-rank of adjacency matrices in the context of tree decompositions, we give a faster and more direct algorithm. Our algorithm uses 2^{3k^2+O(k)}*n arithmetic operations and can be efficiently implemented in parallel.Comment: v4: Minor error in Lemma 5.5 fixed, Section 6.6 added, minor improvements. 44 pages, 14 figure

On the Potts model partition function in an external field

We study the partition function of Potts model in an external (magnetic) field, and its connections with the zero-field Potts model partition function. Using a deletion-contraction formulation for the partition function Z for this model, we show that it can be expanded in terms of the zero-field partition function. We also show that Z can be written as a sum over the spanning trees, and the spanning forests, of a graph G. Our results extend to Z the well-known spanning tree expansion for the zero-field partition function that arises though its connections with the Tutte polynomial

Rapid identification and screening of proteins from whole cell lysates of human erythroleukemia cells in the liquid phase, using non-porous reversed phase high-performance liquid chromatography separations of proteins followed by multi-assisted laser desorption/ionization mass spectrometry analysis and sequence database searching

Non-porous reversed phase (NPRP) high-performance liquid chromatography (HPLC) has been used as a rapid method to separate proteins from whole cell lysates of human erythroleukemia (HEL) cells. Using phosphate-buffered saline (PBS) as a lysis buffer to extract proteins from HEL cells, more than 100 proteins of molecular weight up to 30 kDa were separated by the NPRP HPLC method, using a programmed acetonitrile:H 2 O gradient. The separated proteins were collected as liquid fractions as they eluted, and were further separated on the NPRP column with a different gradient to separate coeluting peaks. The isolated protein fractions were analyzed by matrix-assisted laser desorption/ionization mass spectrometry (MALDI-MS) to determine the molecular weight of the protein. The proteins were cleaved by chemical or enzymatic digestion to produce peptide maps, which were analyzed by pulsed delayed extraction MALDI-MS. The peptide maps were matched against a database search to determine the protein identity. In some cases, several enzymes were used in order to find exactly one match against the database. This methodology is demonstrated for several proteins isolated from HEL cells and identified via database matching.Copyright © 1998 John Wiley & Sons, Ltd.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/35075/1/423_ftp.pd

Cloud Environment Automation: from infrastructure deployment to application monitoring

n/

West-Life: A Virtual Research Environment for structural biology

The West-Life project (https://about.west-life.eu/)is a Horizon 2020 project funded by the European Commission to provide data processing and data management services for the international community of structural biologists, and in particular to support integrative experimental approaches within the field of structural biology. It has developed enhancements to existing web services for structure solution and analysis, created new pipelines to link these services into more complex higher-level workflows, and added new data management facilities. Through this work it has striven to make the benefits of European e-Infrastructures more accessible to life-science researchers in general and structural biologists in particular

CMS physics technical design report : Addendum on high density QCD with heavy ions

Peer reviewe