14] J. E. Mazo and A. M. Odlyzko, Lattice points in high-dimensional spheres, Monatsh. Math. 110 (1990), 47-61. 15] A. M. Odlyzko, The rise and fall of knapsack cryptosystems, Cryptology and Computati...
MultidimensionalSubsetSumProblemVladimirKolesnikovM.Sc.ThesisOverviewRochesterInstituteofTechnology,19971IntroductionThisdocumentisaninformaldescriptionofourmainresultspresentedinthethesis[2].Wepropos...
ÈÌËÓÖØÅÙÐØÔÐËÙרËÙÑÈÖÓÐÑÛØ«ÖÒØÃÒÔ...
Single-ScanMin-SumAlgorithmsforFastDecodingofLDPCCodesXiaofeiHuangSchoolofInformationScienceandTechnologyTsinghuaUniversity,Beijing,P.R.China,100084Email:huangxiaofei@ieee.org(AcceptedbyIEEEInformatio...
18 OJ OURNAL OF E LECTRONI S E C CI NCE AND TECHNOLOG VOL., 9 NO., UN E 20 2J 1 1I pr v d Ro g e g rt m sf rO p i a m o e u hS t Al o ih o tm l Atrb t d c t i u eRe u t c. l y h m n Th n a ...
Improvedapproximationalgorithmsforcapacitatedfacilitylocationproblems Fabi´anA.Chudak DavidP.Williamson AbstractInasurprisingresult,Korupolu,Plaxton,andRajaraman[13]showedthatasimplelocalsearchhe...
ImprovedApproximationAlgorithmsfortheSpanningStarForestProblemNingChen1 ,RoeeEngelberg2 ,C.ThachNguyen1,PrasadRaghavendra1 ,AtriRudra1 ,andGyanitSingh1DepartmentofComputerScience&Engineer...
AMatterofDegree:ImprovedApproximationAlgorithmsforDegree-BoundedMinimumSpanningTreesJ.K¨onemannCarnegieMellonUniversityGSIAPittsburgh,PA15213CarnegieMellonUniversityGSIAPittsburgh,PA15213R.Ravijo...
CSE300AdvancedTopicsonAlgorithms–Spring2005http://www.cse.uconn.edu/~rajasek/cse300s05.htmInstructor:SanguthevarRajasekaran(RAJ,equivalently)O ceHours:MW8:00to9:30AM,257ITEB,6-2428;rajasek@engr.uconn....