In this paper, we study the Radiation Hybrid Map Construction (RHMC) problem which is about reconstructing a genome from a set of gene clusters. The problem is known to be NP-complete even when all gene clusters are of size two and the corresponding problem (RHMC2) admits efficient constant-factor approximation algorithms. In this paper, for the first time, we consider the more general case whe...

This paper proposes a self-taught classifier of gateways for hybrid SLAM. Gateways are detected and recognized by the self-taught classifier, which is a SVM classifier and self-taught in that its training samples are produced and labeled without user’s intervention. Since the detection of gateways at the topological boundaries of an acquired metric map reduces computational complexity in partit...

We present a review on rendering rigid shadows precisely and proficiently. Our review provides the details of all the existing methods for rendering shadows and the hybrid approaches. Hybrid approaches merge the two or more existing algorithms. The algorithm merges shadow map and shadow volume computation. Analysis of shadow volume, shadow map and projection algorithm is performed and is mentio...

The objective of this study is to assess the accuracy of various satellite-derived land cover maps classified using a hybrid pixel-based and object-based image analysis technique. A 2006 QuickBird image covering a part of the eastern side of Tsukuba City, Japan, was used to derive the land cover maps. First, we classified the image using a pixel-based technique. Second, we generated five differ...

Two-hybrid screening of a tobacco BY-2 cell suspension cDNA library using the p43(Ntf6) mitogen-activated protein (MAP) kinase as bait resulted in the isolation of a cDNA encoding a protein with features characteristic of a MAP kinase kinase (MEK), which has been called NtMEK1. Two-hybrid interaction analysis and pull-down experiments showed a physical interaction between NtMEK1 and the tobacco...