Combinatorial Parameterized Algorithms for Chemical Descriptors based on Molecular Graph Sparsity

Giovanna K. Conrado, Amir K. Goharshady, Harshit J. Motwani +1

We present efficient combinatorial parameterized algorithms for several classical graph-based counting problems in computational chemistry, including (i) Kekule structures, (ii) th…