Advanced Data Structures: Theory and Applications

ISBN-13: 9781138592605 / Angielski / Twarda / 2019 / 260 str.

Suman Saha; Shailendra Shukla

Opis

The aim of this book is to give basic as well advance understanding of data structure to undergraduate and graduate students. The design of the book is simple. Part I consist of chapters covering the basics of data structure. Part-II covers highly advanced data structure. While part-III covers the applications.

Spis treści

I Part One: Theoretical Advancements. Introduction. O(1) Search by Hashing. O(log(n)) ordered search (Trees & Lists). Find set, find min & find word. II Part Two: Evolving Paradigms. Evolving paradigms of data structures. Spatial Data Structures. Temporal Data Structures. External Memory Data Structures. Distributed Data Structure. Synopsis Data Structures. III Part Three: Recent Applications. Introduction to applications. Application to Cryptography. Application to IR and WWW. Application to Data science. Application to Network and IOT. Application to System. Application to Database. Application to Image and Graphics. IV Bibliography and Index. Bibliography. First index. Second index.

O autorze

Dr. Suman Saha had spent the last 14 years developing as a scientist in the recent research areas of Data and information science covering information retrieval, web mining, decision theory, social network analysis and big data technologies. He started his research in the field of web mining as a senior research scientist in the “Center for Soft Computing Research: A National Facility”, Indian Statistical Institute, Kolkata, India for a duration of almost five years. After that his research continued as Assistant Professor in the dept. of computer science, Jaypee University of Information Technology, Himachal, India in addition to the teaching and other departmental responsibilities for last eight years. He obtained his PhD from Jaypee University of Information Technology preceded by M.Tech in computer science, from Indian Statistical Institute and M.Sc. in Mathematics, from University of Calcutta. His thesis title is “Community Detection in Complex Network: Metric Space, Nearest Neighbor Search, Low-Rank Approximation and Optimality” During his last eight years stay at Jaypee University of Information Technology as assistant professor he had taught various courses like advanced web mining, cloud computing, advanced algorithm, fundamentals of algorithm, advanced data structure and many others. He is supervising 2 PhD students and guided around 15 master thesis as well as around 50 bachelor thesis.

Dr. Shailendra Shukla has completed “MS-(Information Security)” from “Indian Institute of Information Technology Allahabad”, and then completed PhD from “Indian Institute of Technology Patna” in computer science. His doctorial work is based on “On Boundary Detection and Localization in Wireless Sensor Networks”. In this work he proposed a collection of networking algorithms which addresses the security problems like routing in Internet of Things, localization, boundary node detection (surveillance), virtual coordinate assignment (Geography routing/localizations), cyber physical systems, monitoring and surveillance. He has published articles in various publication houses like in Elsevier, Springer, IEEE. Currently he is working as an assistant professor at Jaypee University Waknaghat. He is supervising 2 PhD students and guided 5 master student.