Inferring (biological) signal transduction networks via transitive reductions of directed graphs
type: Item
instance of: scholarly article
title: Inferring (biological) signal transduction networks via transitive reductions of directed graphs
zbMATH Open document ID: 1147.68057
author: Réka Albert
author: Riccardo Dondi
author: Bhaskar Dasgupta
author: Eduardo D. Sontag
published in: Algorithmica
publication date: 2008-07-01T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 92B99
zbMATH DE Number: 5294776
zbMATH Keywords: Transitive reduction of directed graphs
zbMATH Keywords: Minimum equivalent digraph
zbMATH Keywords: (Biological) signal transduction networks
zbMATH Keywords: Approximation algorithms
MaRDI profile type: Publication
full work available at URL: s00453-007-9055-0
OpenAlex ID: W2045281324
cites work: The Transitive Reduction of a Directed Graph
cites work: Q5567717
cites work: Introduction to algorithms
cites work: Algorithmic and Complexity Results for Decompositions of Biological Networks into Monotone Subsystems
cites work: Computational cell biology
cites work: Approximation Algorithms for Several Graph Augmentation Problems
cites work: Q4366779
cites work: Approximating the Minimum Equivalent Digraph
cites work: On strongly connected digraphs with bounded cycle length
cites work: Q4252419
cites work: Combinatorial optimization. Networks and matroids
cites work: Finding optimum branchings
DOI: 10.1007/S00453-007-9055-0
description: scientific article; zbMATH DE number 5294776