01434cam a2200277 i 450000100090000000300050000900500170001400800410003101000170007202000180008904000340010704200080014105000230014908200220017210000270019424500990022126400670032030000460038733600260043333700280045933800270048750400510051450505420056565000160110770000330112320813098CSPC20241009113630.0190117t20192019enka     b    001 0 eng    a  2019002080  a9781108496827  aDLCbengcDLCerdadDLCdCSPC  apcc00aQA9.58b.S454 201900a005.1223bSe551d1 aSen, Sandeep,eauthor.10aDesign and analysis of algorithms :ba contemporary perspective /cSandeep Sen and Amit Kumar. 1aCambridge ;aNew York, NY :bUniversity Printing House,c2019.  axxvi, 367 pages :billustrations ;c25 cm  atextbtxt2rdacontent  aunmediatedbn2rdamedia  avolumebnc2rdacarrier  aIncludes bibliographical references and index.0 aModel and analysis -- Basics of probability and tail inequalities -- Warm-up problems -- Optimization I: brute force and greedy strategy -- Optimization II: dynamic programming -- Searching -- Multidimensional searching and geometric algorithms -- String matching and finger printing -- Fast Fourier transform and applications -- Graph algorithms -- Maximum flow and applications -- NP completeness and approximation algorithms -- Dimensionality reduction -- Parallel algorithms -- Memory hierarchy and caching -- Streaming data model.   0aAlgorithms.1 aKumar, Amit,d1976-eauthor.