Sukumar Mondal

Some Sequential and Parallel Algorithms

on Interval, Permutation and Trapezoid Graphs

• Broschiertes Buch

Produktbeschreibung

This monogram considers certain sequential and parallel algorithms on interval graphs, permutation graphs and trapezoid graphs. These graphs arise quite naturally in real-world applications. I have tried to present a rigorous and coherent theory. Proofs are constructive and are streamlined as much as possible. I have directed much attention to the algorithmic aspects of every problem. Algorithms are expressed in a manner that will make their adaption to a particular programming language relatively easy. The complexity of every algorithm is analyzed so that some measure of its efficiency can be determined. This monogram will be very useful for applied mathematicians and computer scientists at the research level. Many applications of the theoretical and computational aspects of the subject are described throughout the monogram. The topics covered in this monogram have been chosen to fill a vacuum in the literature, and their interrelation.

Produktdetails

• Verlag: LAP Lambert Academic Publishing
• Aufl.
• Seitenzahl: 192
• Erscheinungstermin: 31. Januar 2012
• Englisch
• Abmessung: 220mm x 150mm x 12mm
• Gewicht: 304g
• ISBN-13: 9783846582473
• ISBN-10: 3846582476
• Artikelnr.: 34932216

Autorenporträt

Dr. Sukumar Mondal, M.Sc. Ph.D., Studied Applied Mathematics at Vidyasagar University, Midnapore, West Bengal, India. Currently Associate Professor, Dept. of Mathematics, Raja N.L. Khan Women's College, Midnapore. His research interests include design and analysis of Sequential and Parallel Algorithms and Computational Graph theory.