Big Chemical Encyclopedia

Chemical substances, components, reactions, process design ...

Articles Figures Tables About

Maximal common subgraph detection

MCS detection is equivalent to maximal common subgraph isomorphism Levi notes that this belongs to the class of NP-complete problems since the identification of all subgraphs containing MCSiAyB) atoms requires... [Pg.381]

See other pages where Maximal common subgraph detection is mentioned: [Pg.24]    [Pg.24]    [Pg.85]    [Pg.99]    [Pg.99]    [Pg.24]    [Pg.43]    [Pg.287]    [Pg.228]    [Pg.497]   
See also in sourсe #XX -- [ Pg.24 , Pg.65 ]



SEARCH



Maxim

Maximal Common Subgraphs

Maximizer

Subgraph

Subgraphs

Subgraphs Common

Subgraphs Maximal

© 2024 chempedia.info