Tomáš Werner

Learn More
  • Tomáš Werner
  • IEEE Transactions on Pattern Analysis and Machine…
  • 2007
The max-sum labeling problem, defined as maximizing a sum of binary (i.e., pairwise) functions of discrete variables, is a general NP-hard optimization problem with many applications, such as computing the MAP configuration of a Markov random field. We review a not widely known approach to the problem, developed by Ukrainian researchers Schlesinger et al.(More)
Cytokinins are hormones that regulate cell division and development. As a result of a lack of specific mutants and biochemical tools, it has not been possible to study the consequences of cytokinin deficiency. Cytokinin-deficient plants are expected to yield information about processes in which cytokinins are limiting and that, therefore, they might(More)
In this paper, a new way to think about, and to construct, pairwise as well as multiple alignments of DNA and protein sequences is proposed. Rather than forcing alignments to either align single residues or to introduce gaps by defining an alignment as a path running right from the source up to the sink in the associated dot-matrix diagram, we propose to(More)
The size and activity of the shoot apical meristem is regulated by transcription factors and low molecular mass signals, including the plant hormone cytokinin. The cytokinin status of the meristem depends on different factors, including metabolic degradation of the hormone, which is catalyzed by cytokinin oxidase/dehydrogenase (CKX) enzymes. Here, we show(More)
A RANSAC-based algorithm for robust estimation of epipolar geometry from point correspondences in the possible presence of a dominant scene plane is presented. The algorithm handles scenes with (i) all points in a single plane, (ii) majority of points in a single plane and the rest off the plane, (iii) no dominant plane. It is not required to know a priori(More)
We investigate a strategy for reconstructing of buildings from multiple (uncalibrated) images. In a similar manner to the Facade approach we first generate a coarse piecewise planar model of the principal scene planes and their delineations, and then use these facets to guide the search for indentations and protrusions such as windows and doors. However,(More)
Cytokinin regulates many important aspects of plant development in aerial and subterranean organs. The hormone is part of an intrinsic genetic network controlling organ development and growth in these two distinct environments that plants have to cope with. Cytokinin also mediates the responses to variable extrinsic factors, such as light conditions in the(More)
Cytokinins (CKs) regulate plant growth and development via a complex network of CK signaling. Here, we perform functional analyses with CK-deficient plants to provide direct evidence that CKs negatively regulate salt and drought stress signaling. All CK-deficient plants with reduced levels of various CKs exhibited a strong stress-tolerant phenotype that was(More)
LP relaxation approach to soft constraint optimisation (i.e. MAP-MRF) has been mostly considered only for binary problems. We present its generalisation to n-ary problems, including a simple algorithm to optimise the LP bound, n-ary max-sum diffusion. As applications, we show that a hierarchy of gradually tighter polyhedral relaxations of MAP-MRF is(More)
Cytokinin oxidases/dehydrogenases (CKX) catalyze the irreversible degradation of the cytokinins isopentenyladenine, zeatin, and their ribosides in a single enzymatic step by oxidative side chain cleavage. To date the sequences of 17 fully annotated CKX genes are known, including two prokaryotic genes. The CKX gene families of Arabidopsis thaliana and rice(More)