BIBLIO is the largest independent book marketplace in the world, with over 100 million books.

Skip to content

Discrete Mathematics: Graph Algorithms, Algebraic Structures, Coding Theory, and Cryptography

Discrete Mathematics: Graph Algorithms, Algebraic Structures, Coding Theory, and Cryptography

Discrete Mathematics: Graph Algorithms, Algebraic Structures, Coding Theory, and Cryptography Hardback -

by Sriraman Sridharan

Add to wish list
  • New
  • Hardback
New

Description

Hardback. New. Conveying ideas in a user-friendly style, this book has been designed for a course in Applied Algebra. The book covers graph algorithms, basic algebraic structures, coding theory and cryptography. It will be most suited for senior undergraduates and beginning graduate students in mathematics and computer science as also to individuals who want to have a knowledge of the below-mentioned topics. Provides a complete discussion on several graph algorithms such as Prims algorithm and Kruskals algorithm for sending a minimum cost spanning tree in a weighted graph, Dijkstras single source shortest path algorithm, Floyds algorithm, Warshalls algorithm, Kuhn-Munkres Algorithm. In addition to DFS and BFS search, several applications of DFS and BFS are also discussed. Presents a good introduction to the basic algebraic structures, namely, matrices, groups, rings, fields including finite fields as also a discussion on vector spaces and linear equations and their solutions. Provides an introduction to linear codes including cyclic codes. Presents a description of private key cryptosystems as also a discussion on public key cryptosystems such as RSA, ElGamal and Miller-Rabin. Finally, the Agrawal-KayalSaxena algorithm (AKS Algorithm) for testing if a given positive integer is prime or not in polynomial time is presented- the first time in a textbook. Two distinguished features of the book are: Illustrative examples have been presented throughout the book to make the readers appreciate the concepts described. Answers to all even-numbered exercises in all the chapters are given.
Ask the seller a question Add to wish list
A$238.02
A$19.13 Delivery to USA
Standard delivery: 14 to 21 days
More delivery options
Ships from The Saint Bookstore (Merseyside, United Kingdom)

Details

  • Title Discrete Mathematics: Graph Algorithms, Algebraic Structures, Coding Theory, and Cryptography
  • Author Sriraman Sridharan
  • Binding Hardback
  • Condition New
  • Pages 340
  • Volumes 1
  • Language ENG
  • Publisher CRC Press
  • Features Bibliography, Index
  • Bookseller's Inventory # A9780815347392
  • ISBN 9780815347392 / 0815347391
  • Weight 1.45 lbs (0.66 kg)
  • Dimensions 9.4 x 6.3 x 0.9 in (23.88 x 16.00 x 2.29 cm)
  • Category Mathematics
  • Library of Congress subjects Mathematics, Computer science
  • Library of Congress Catalogue Number 2019011934
  • Dewey Decimal Code 511.1
  • Quantity available 1

About The Saint Bookstore Merseyside, United Kingdom

Biblio member since 2018

The Saint Bookstore specialises in hard to find titles & also offers delivery worldwide for reasonable rates.

Terms of Sale: Refunds or Returns: A full refund of the price paid will be given if returned within 30 days in undamaged condition. If the product is faulty, we may send a replacement.

Browse books from The Saint Bookstore

Reader reviews for Discrete Mathematics: Graph Algorithms, Algebraic Structures, Coding Theory, and Cryptography

From the publisher

Conveying ideas in a user-friendly style, this book has been designed for a course in Applied Algebra. The book covers graph algorithms, basic algebraic structures, coding theory and cryptography. It will be most suited for senior undergraduates and beginning graduate students in mathematics and computer science as also to
individuals who want to have a knowledge of the below-mentioned topics.

  • Provides a complete discussion on several graph algorithms such as Prims algorithm and Kruskals algorithm for sending a minimum cost spanning tree in a weighted graph, Dijkstras single source shortest path algorithm, Floyds algorithm, Warshalls algorithm, Kuhn-Munkres Algorithm. In addition to DFS and BFS search, several applications of DFS and BFS are also discussed.
  • Presents a good introduction to the basic algebraic structures, namely, matrices, groups, rings, fields including finite fields as also a discussion on vector spaces and linear equations and their solutions.
  • Provides an introduction to linear codes including cyclic codes.

Presents a description of private key cryptosystems as also a discussion on public key cryptosystems such as RSA, ElGamal and Miller-Rabin. Finally, the Agrawal-KayalSaxena algorithm (AKS Algorithm) for testing if a given
positive integer is prime or not in polynomial time is presented- the first time in a textbook.

Two distinguished features of the book are:

  • Illustrative examples have been presented throughout the book to make the readers appreciate the concepts described.
  • Answers to all even-numbered exercises in all the chapters are given.
tracking-