Articles liés à Parameterized Complexity Analysis of Computer Algorithms

Parameterized Complexity Analysis of Computer Algorithms - Couverture souple

Pal, Mita; Chakraborty, Soubhik; Mahanti, N.C.

 
9783330347441: Parameterized Complexity Analysis of Computer Algorithms

Synopsis

The present book makes a statistical assessment of the influence of parameters of input probability distribution on the time complexity of some of the computer algorithms in sequential computing paradigm. Such investigations in parameterized complexity offer a challenging, new and very interesting research area involving extensive statistical modeling given that theoretical analysis in such problems turns out to be complex.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

The present book makes a statistical assessment of the influence of parameters of input probability distribution on the time complexity of some of the computer algorithms in sequential computing paradigm. Such investigations in parameterized complexity offer a challenging, new and very interesting research area involving extensive statistical modeling given that theoretical analysis in such problems turns out to be complex.

Biographie de l'auteur

Dr. Mita Pal, MCA, completed her PhD in the area of parameterized complexity under the joint guidance of Prof. Dr. Soubhik Chakraborty and Prof. Dr. N. C. Mahanti, from department of Mathematics, Birla Institute of Technology, Mesra, Ranchi, India The present book is the fruitful outcome of her doctoral dissertation.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.