{"title":"A Warning Propagation-Based Linear-Time-and-Space Algorithm for the Minimum Vertex Cover Problem on Giant Graphs","authors":"Hong Xu, Kexuan Sun, Sven Koenig, T. K. S. Kumar","doi":"10.1007/978-3-319-93031-2_41","DOIUrl":null,"url":null,"abstract":"","PeriodicalId":354113,"journal":{"name":"International Symposium on Artificial Intelligence and Mathematics","volume":"85 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-06-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Symposium on Artificial Intelligence and Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1007/978-3-319-93031-2_41","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}