Algorithm engineering for color-coding with applications to signaling pathway detection
type: Item
instance of: scholarly article
title: Algorithm engineering for color-coding with applications to signaling pathway detection
zbMATH Open document ID: 1170.68048
author: Falk Hüffner
author: Sebastian Wernicke
author: Thomas Zichner
published in: Algorithmica
publication date: 2008-12-02T00:00:00Z
Mathematics Subject Classification ID: 68W05
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 5377137
zbMATH Keywords: protein interaction networks
zbMATH Keywords: color-coding algorithm
describes a project that uses: QPath
describes a project that uses: QNet
describes a project that uses: FASPAD
MaRDI profile type: Publication
full work available at URL: s00453-007-9008-7
OpenAlex ID: W2043107521
cites work: Color-coding
cites work: On Linear Time Minor Tests with Depth-First Search
cites work: Random Separation: A New Method for Solving Fixed-Cardinality Optimization Problems
cites work: Q2934608
cites work: Introduction to algorithms
cites work: Finding large cycles in Hamiltonian graphs
cites work: Algorithms – ESA 2004
cites work: Finding paths and cycles of superpolylogarithmic length
cites work: A Dynamic Programming Approach to Sequencing Problems
cites work: On approximating the longest path in a graph
cites work: Divide-and-Color
cites work: A faster parameterized algorithm for set packing
cites work: Parameterized and Exact Computation
cites work: Q3740256
cites work: Q5710169
cites work: Q4028099
cites work: Looking at the stars
cites work: The Spatial Complexity of Oblivious k-Probe Hash Functions
cites work: Research in Computational Molecular Biology
DOI: 10.1007/S00453-007-9008-7
description: scientific article; zbMATH DE number 5377137