Discovering cis-regulatory modules by optimizing barbecues

DOI10.1016/j.dam.2008.06.042zbMath1172.92013DBLPjournals/dam/MosigBPS09OpenAlexW2167749612WikidataQ56990909 ScholiaQ56990909MaRDI QIDQ1026216

Axel Mosig, Peter F. Stadler, Sonja J. Prohaska, Türker Bıyıkoğlu

Publication date: 24 June 2009

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2008.06.042

zbMATH Keywords

NP-completenessbranch-and-bound algorithmsgene regulationbest barbecue problemcis-regulatory modules (CRMs)item set mining

Mathematics Subject Classification ID

Hypergraphs (05C65) Combinatorial optimization (90C27) Biochemistry, molecular biology (92C40) Coloring of graphs and hypergraphs (05C15)

Uses Software

• Footprinter
• TRANSFAC
• JASPAR
• TFExplorer

Cites Work

• An algorithmic view of gene teams
• Unnamed Item
• Unnamed Item

This page was built for publication: Discovering cis-regulatory modules by optimizing barbecues