Computational complexity is critical in analysis of algorithms and is important to be able to select algorithms for efficiency and solvability. Algorithm and Design Complexity initiates with discussion of algorithm analysis, time-space trade-off, symptotic notations, and so forth. It further includes algorithms that are definite and effective, known as computational procedures. Further topics explored include divide-and-conquer, dynamic programming, and backtracking.
Features:
- Includes complete coverage of basics and design of algorithms
- Discusses algorithm analysis techniques like divide-and-conquer, dynamic programming, and greedy heuristics
- Provides time and space complexity tutorials
- Reviews combinatorial optimization of Knapsack problem
- Simplifies recurrence relation for time complexity
This book is aimed at graduate students and researchers in computers science, information technology, and electrical engineering.
Anli Sherine graduated with the Bachelor of Technology (B.Tech) in Information Technology from Anna University, India subsequently completed her Master of Engineering (M.Eng) in Computer Science Engineering from Anna University, India. Currently working with the School of Computing and Creative Media of University of Technology Sarawak, Malaysia. She is a member of Malaysian board of technologist (MBOT). Her research interest includes but not limited to Cryptography, Mobile Computing and Digital Image processing.
Mary Jasmine is currently working as an Assistant Professor in the Department of Computer Science and Engineering at Sri Sairam College of Engineering, India. She received her Master of Engineering (M.Eng) in Computer Science Engineering from Anna University, India. She received her Bachelor of Engineering (B.Eng) in Computer Science Engineering from Anna University, India. Her research interest is in the area of machine learning technique for Big Data Analytics and its applications.
Dr. Geno Peter, graduated with the Bachelor of Engineering (B.Eng) in Electrical & Electronics Engineering from Bharathiar University, India subsequently completed Master of Engineering (M.Eng) in Power Electronics & Drives from Karunya University, India, then received the Doctor of Philosophy (Ph.D) in Electrical Engineering from Anna University, India. He started his career as Test Engineer with General Electricals (Transformer Manufacturing Company) in India, subsequently worked with Emirates Transformer & Switchgear, Dubai as Test Engineer and then with Al-Ahleia Switchgear Company, Kuwait as Quality Assurance Engineer. He is a trained person to work on HAEFELY, Impulse Test system, Switzerland. He is a trained person to work on Morgan Schaffer, Dissolved Gas Analyzer Test system, Canada. His research interests is in Transformers, Power Electronics, Power Systems & Switchgears. He has trained Engineers from "Government Electricity board", India on the various testing in transformers. He has given hands on training for Engineers from different Oil and Gas Companies in Dubai and Kuwait on testing of Transformers and switchgears. He has published his Research findings in 41 International and National Journals. He has presented his research findings in 17 International Conferences. He is the author of the book title "A Typical Switchgear Assembly". He is a Chartered Engineer and Professional Engineer of Institution of Engineers (India).
Dr. S. Albert Alexander was a Postdoctoral Research Fellow from Northeastern University, Boston, Massachusetts, USA. He is the recipient of prestigious Raman Research Fellowship from the University Grants Commission (Government of India). His current research focuses on fault diagnostic systems for solar energy conversion systems and smart grids. He has 15 years of academic and research experience. He has published 45 technical papers in International and National journals (including IEEE Transactions, IET, Elsevier, Taylor & Francis, Wiley etc., ) and presented 45 papers at national and international conferences. He has completed 4 Government of India-funded projects and 3 projects are under progress with the overall grant amount of Rs.2.3 crores. His PhD work on power quality earned him a National Award from ISTE, and he has received 23 awards for his meritorious academic and research career (such as Young Engineers Award from IE(I), Young Scientist Award from SPRERI, Gujarat etc., ). He has also received the National Teaching Innovator Award from MHRD (Government of India). He is an approved "Margadarshak" from AICTE (Government of India). He is the approved Mentor for Change under Atal Innovation Mission. He has guided 35 graduate and postgraduate projects. He is presently guiding 6 research scholars and 5 completed their Ph.D... He is a member and in prestigious positions in various national and international forums (such as Senior Member, IEEE and Vice President for Energy Conservation Society, India etc., ). He has been an invited speaker in 220 programs covering nine Indian states and also at USA. He has organized 11 events, including faculty development programs, workshops, and seminars. He completed his graduate program in Electrical and Electronics Engineering from Bharathiar University and his postgraduate program from Anna University, India. Presently he is working as an Associate Professor in the School of Electrical Engineering, Vellore Institute of Technology, Vellore and also doing research work in smart grids, solar PV, and power quality improvement techniques. He has authored several books in his areas of interest.
