{"title":"Greedily Approximating the r-independent Set and k-center Problems on Random Instances","authors":"Bernd Kreuter, Till Nierhoff","doi":"10.1007/3-540-63248-4_4","DOIUrl":null,"url":null,"abstract":"","PeriodicalId":423704,"journal":{"name":"International Workshop Randomization and Approximation Techniques in Computer Science","volume":"31 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1997-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Workshop Randomization and Approximation Techniques in Computer Science","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1007/3-540-63248-4_4","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}