Clique-detection models in computational biochemistry and genomics
type: Item
instance of: scholarly article
title: Clique-detection models in computational biochemistry and genomics
zbMATH Open document ID: 1125.92025
author: Sergiy Butenko
author: Wilbert E. Wilhelm
published in: European Journal of Operational Research
publication date: 2006-05-29T00:00:00Z
Mathematics Subject Classification ID: 92C40
Mathematics Subject Classification ID: 92D10
Mathematics Subject Classification ID: 05C90
Mathematics Subject Classification ID: 90C90
zbMATH DE Number: 5028811
zbMATH Keywords: optimization
zbMATH Keywords: clique-detection
describes a project that uses: Algorithm 457
describes a project that uses: DIMACS
describes a project that uses: CLIP
MaRDI profile type: Publication
full work available at URL: j.ejor.2005.05.026
OpenAlex ID: W2035372875
cites work: Bioinformatics and Management Science: Some Common Tools and Techniques
cites work: Q4945528
cites work: Q4230321
cites work: Finding maximum cliques in arbitrary and in special graphs
cites work: Nonoverlapping local alignments (weighted independent sets of axis-parallel rectangles)
cites work: Finding a Maximum Clique in an Arbitrary Graph
cites work: Q2721980
cites work: Selected combinatorial problems of computational biology
cites work: Q3145799
cites work: The haplotyping problem: an overview of computational models and solutions
cites work: Algorithm 457: finding all cliques of an undirected graph
cites work: Estimating the size of correcting codes using extremal graph problems
cites work: An exact algorithm for the maximum clique problem
cites work: The algorithmics of folding proteins on lattices.
cites work: Q4484920
cites work: Q4198056
cites work: Opportunities for combinatorial optimization in computational biology
cites work: Clique is hard to approximate within \(n^{1-\epsilon}\)
cites work: Approximate protein folding in the HP side chain model on extended cubic lattices
cites work: Q4796705
cites work: On probe interval graphs
cites work: On cliques in graphs
cites work: Q4526776
DOI: 10.1016/J.EJOR.2005.05.026
description: scientific article