Now showing items 898-899 of 899

    • XHM: A system for detection of potential cross hybridizations in DNA microarrays 

      Flikka, Kristian; Yadetie, Fekadu; Lægreid, Astrid; Jonassen, Inge (Peer reviewed; Journal article, 2004-08-27)
      Background: Microarrays have emerged as the preferred platform for high throughput gene expression analysis. Cross-hybridization among genes with high sequence similarities can be a source of error reducing the reliability ...
    • XNLP-Completeness for Parameterized Problems on Graphs with a Linear Structure 

      Bodlaender, Hans L.; Groenland, Carla; Jacob, Hugo; Jaffke, Lars; Lima, Paloma Thome de (Journal article; Peer reviewed, 2022)
      In this paper, we showcase the class XNLP as a natural place for many hard problems parameterized by linear width measures. This strengthens existing W[1]-hardness proofs for these problems, since XNLP-hardness implies ...