Discovering cis-regulatory modules by optimizing barbecues
From MaRDI portal
Publication:1026216
DOI10.1016/j.dam.2008.06.042zbMath1172.92013WikidataQ56990909 ScholiaQ56990909MaRDI QIDQ1026216
Peter F. Stadler, Türker Bıyıkoğlu, Axel Mosig, Sonja J. Prohaska
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
NP-completeness; branch-and-bound algorithms; gene regulation; best barbecue problem; cis-regulatory modules (CRMs); item set mining
05C65: Hypergraphs
90C27: Combinatorial optimization
92C40: Biochemistry, molecular biology
05C15: Coloring of graphs and hypergraphs
Uses Software
Cites Work