MARC Record from marc_columbia

LEADER: 04686cam a2200685 i 4500
001 14759607
005 20220618233157.0
006 m o d
007 cr mn|||||||||
008 190803t20202020flu ob 001 0 eng d
035 $a(OCoLC)on1111514860
035 $a(NNC)14759607
040 $aEBLCP$beng$erda$epn$cEBLCP$dTYFRS$dEBLCP$dOCLCQ$dTYFRS$dYDXIT$dOCLCF$dYDX$dOSU$dOCLCQ$dOCLCO$dOCLCQ$dOCLCO
020 $a9780429486326$q(electronic bk.)
020 $a0429486324$q(electronic bk.)
020 $a9780429942624$q(electronic book ;$qEPUB)
020 $a0429942621$q(electronic book ;$qEPUB)
020 $a9780429942617$q(electronic book ;$qMobipocket)
020 $a0429942613$q(electronic book ;$qMobipocket)
020 $z9780429942631
020 $z042994263X
020 $z9780815347392$q(hardcover ;$qalk. paper)
020 $z0815347391$q(hardcover ;$qalk. paper)
035 $a(OCoLC)1111514860
037 $a9780429486326$bTaylor & Francis
050 4 $aQA39.3$b.S7275 2020
050 4 $aQA76.9.M35
072 7 $aMAT$x000000$2bisacsh
072 7 $aMAT$x003000$2bisacsh
072 7 $aMAT$x036000$2bisacsh
072 7 $aPB$2bicssc
082 04 $a511/.1$223
082 04 $a004.01/51$223
049 $aZCUA
100 1 $aSridharan, Sriraman,$eauthor.
245 10 $aDiscrete mathematics :$bgraph algorithms, algebraic structures, coding theory, and cryptography /$cR. Balakrishnan, Bharathidasan University, Tiruchirappalli, Tamil Nadu, INDIA ; Sriraman Sridharan, Laboratoire LAMPS, Département de Mathématiques te d'Informatique, Université de Perpignan Via Domitia, Perpignan, FRANCE
264 1 $aBoca Raton :$bCRC Press, Taylor & Francis Group,$c[2020]
264 4 $c©2020
300 $a1 online resource (341 pages)
336 $atext$btxt$2rdacontent
337 $acomputer$bc$2rdamedia
338 $aonline resource$bcr$2rdacarrier
520 $aConveying 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
504 $aIncludes bibliographical references and index
505 0 $aGraph algorithms I -- Graph algorithms II -- Algebraic structures I (matrices, groups, rings, and fields) -- Algebraic structures II (vector spaces and finite fields) -- Introduction to coding theory -- Cryptography
588 0 $aPrint version record
650 0 $aMathematics$vTextbooks.
650 0 $aComputer science$xMathematics.
650 6 $aInformatique$xMathématiques.
650 7 $aMATHEMATICS$xGeneral.$2bisacsh
650 7 $aMATHEMATICS$xApplied.$2bisacsh
650 7 $aMATHEMATICS$xCombinatorics.$2bisacsh
650 7 $aComputer science$xMathematics.$2fast$0(OCoLC)fst00872460
650 7 $aMathematics.$2fast$0(OCoLC)fst01012163
655 4 $aElectronic books.
655 7 $aTextbooks.$2fast$0(OCoLC)fst01423863
700 1 $aBalakrishnan, R.$q(Rangaswami),$eauthor.
776 08 $iPrint version:$aSridharan, Sriraman.$tDiscrete mathematics.$dBoca Raton : CRC Press, Taylor & Francis Group, 2019$z9780815347392$w(DLC) 2019011934$w(OCoLC)1096214646
856 40 $uhttp://www.columbia.edu/cgi-bin/cul/resolve?clio14759607$zTaylor & Francis eBooks
852 8 $blweb$hEBOOKS