We present a comparative study of several optimisation approaches used in probabilistic relaxation labelling. For test purposes, we propose a 3 node 2 label variant of Rosenfelds famous triangle labelling problem. Experiments comparing Rosenfelds original probability updating rule with the theoretically better justified projected gradient method of Hummel et al show that the latter is to prefer...

We investigate natural extensions of the Continuous Image Graph (CIG) labelling scheme, which is based on the Consecutive Ones Property of matrices. The CIG labelling scheme generalizes tree labelling schemes to many graphs yet remaining as efficient, i.e., adjacency tests run in constant time, the space requirement is constant per node, and testing whether a graph is a CIG is possible in polyn...

Microarrays of oligonucleotide expression libraries can be hybridised with either cDNA, generated from mRNA during reverse transcription, or cRNA, generated in an Eberwine mRNA amplification procedure. While methods for fluorescent labelling of cDNA have been thoroughly investigated, methods for cRNA labelling have not. To this purpose, we developed an aminoallyl-UTP (aa-UTP) driven cRNA labell...

By taking a product of two sl(2) representations, we obtain the differential operators preserving some space of polynomials in two variables. This allows us to construct the representations of osp(2,2) in terms of matrix differential operators in two variables. The corresponding operators provide the building blocks for the construction of quasi exactly solvable systems of two and four equation...

The natural product syringolin A (SylA) is a potent proteasome inhibitor with promising anticancer activities. To further investigate its potential as a lead structure, selectivity profiling with cell lysates was performed. At therapeutic concentrations, a rhodamine-tagged SylA derivative selectively bound to the 20 S proteasome active sites without detectable off-target labelling. Additional p...

With the growing amount of information and availability of opinion-rich resources, it is sometimes difficult for a common man to analyse what others think of. To analyse this information and to see what people in general think or feel of a product or a service is the problem of Sentiment Analysis. Sentiment analysis or Sentiment polarity labelling is an emerging field, so this needs to be accur...

The reaction of 2-(2-phenylethynyl)aniline with acetone in presence of [IrCp*Cl(2)](2) has previously been found to yield a vinyl indole derivative and not the indole expected to form following a hydroamination reaction. Experimental data, including labelling studies, isolation and solid state structure determination of a reaction intermediate together with DFT calculations were used to develop...

The biosynthetic origin of a unique hydrazide moiety in the phosphonate natural product fosfazinomycin is unknown. This study presents the activities of five proteins encoded in its gene cluster. The flavin dependent oxygenase FzmM catalyses the oxidation of L-Asp to N-hydroxy-Asp. When FzmL is added, fumarate is produced in addition to nitrous acid. The adenylosuccinate lyase homolog FzmR elim...

Dujmovi? et al. (FOCS2019) recently proved that every planar graph G is a subgraph of $$H\boxtimes P$$ , where $$\boxtimes$$ denotes the strong product, H treewidth 8 and P path. This result has found numerous applications to linear layouts, colouring, labelling. The proof given by based on similar decomposition Pilipczuk Siebertz (SODA2019) which constructive leads an $$O(n^2)$$ time algorithm...