Sciweavers

1076 search results - page 6 / 216
» Graphs in molecular biology
Sort
View
71
Voted
ALGORITHMICA
2007
82views more  ALGORITHMICA 2007»
14 years 9 months ago
Rigid Components in Molecular Graphs
In this paper we consider 3-dimensional generic bar-and-joint realizations of squares of graphs. These graphs are also called molecular graphs due to their importance in the study...
Bill Jackson, Tibor Jordán
CORR
2011
Springer
143views Education» more  CORR 2011»
14 years 1 months ago
Polynomial kernels for Proper Interval Completion and related problems
Given a graph G = (V, E) and a positive integer k, the Proper Interval Completion problem asks whether there exists a set F of at most k pairs of (V × V ) \ E such that the graph...
Stéphane Bessy, Anthony Perez
DAGSTUHL
2006
14 years 11 months ago
Vertex reconstruction in Cayley graphs
In this report paper we collect recent results on the vertex reconstruction in Cayley graphs Cay(G, S). The problem is stated as the problem of reconstructing a vertex from the mi...
Elena V. Konstantinova
AAAI
2007
14 years 12 months ago
Discovering Near Symmetry in Graphs
Symmetry is a widespread phenomenon that can offer opportunities for powerful exploitation in areas as diverse as molecular chemistry, pure mathematics, circuit design, biology an...
Maria Fox, Derek Long, Julie Porteous
73
Voted
BMCBI
2006
96views more  BMCBI 2006»
14 years 9 months ago
Individualized markers optimize class prediction of microarray data
Background: Identification of molecular markers for the classification of microarray data is a challenging task. Despite the evident dissimilarity in various characteristics of bi...
Pavlos Pavlidis, Panayiota Poirazi