Parameterized Complexity Analysis of Computer Algorithms
Published on 12. July 2017
Book
Paperback/Softback
164 pages
978-3-330-34744-1 (ISBN)
Description
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.
More details
Persons
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.