A Warning Propagation-Based Linear-Time-and-Space Algorithm for the Minimum Vertex Cover Problem on Giant Graphs. Xu, H., Sun, K., Koenig, S., & Kumar, T. K. S. In International Symposium on Artificial Intelligence and Mathematics, ISAIM 2018, Fort Lauderdale, Florida, USA, January 3-5, 2018., 2018. Paper bibtex @inproceedings{DBLP:conf/isaim/0003SKK18,
author = {Hong Xu and
Kexuan Sun and
Sven Koenig and
T. K. Satish Kumar},
title = {A Warning Propagation-Based Linear-Time-and-Space Algorithm for the
Minimum Vertex Cover Problem on Giant Graphs},
booktitle = {International Symposium on Artificial Intelligence and Mathematics,
{ISAIM} 2018, Fort Lauderdale, Florida, USA, January 3-5, 2018.},
year = {2018},
crossref = {DBLP:conf/isaim/2018},
url = {http://isaim2018.cs.virginia.edu/papers/ISAIM2018\_Xu\_etal2.pdf},
timestamp = {Mon, 29 Jan 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/conf/isaim/0003SKK18},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
Downloads: 0
{"_id":"hthFofho4icBLRWsF","bibbaseid":"xu-sun-koenig-kumar-awarningpropagationbasedlineartimeandspacealgorithmfortheminimumvertexcoverproblemongiantgraphs-2018","downloads":0,"creationDate":"2018-08-05T07:17:13.653Z","title":"A Warning Propagation-Based Linear-Time-and-Space Algorithm for the Minimum Vertex Cover Problem on Giant Graphs","author_short":["Xu, H.","Sun, K.","Koenig, S.","Kumar, T. K. S."],"year":2018,"bibtype":"inproceedings","biburl":"https://dblp.org/pid/01/5265-3.bib","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Hong"],"propositions":[],"lastnames":["Xu"],"suffixes":[]},{"firstnames":["Kexuan"],"propositions":[],"lastnames":["Sun"],"suffixes":[]},{"firstnames":["Sven"],"propositions":[],"lastnames":["Koenig"],"suffixes":[]},{"firstnames":["T.","K.","Satish"],"propositions":[],"lastnames":["Kumar"],"suffixes":[]}],"title":"A Warning Propagation-Based Linear-Time-and-Space Algorithm for the Minimum Vertex Cover Problem on Giant Graphs","booktitle":"International Symposium on Artificial Intelligence and Mathematics, ISAIM 2018, Fort Lauderdale, Florida, USA, January 3-5, 2018.","year":"2018","crossref":"DBLP:conf/isaim/2018","url":"http://isaim2018.cs.virginia.edu/papers/ISAIM2018_Xu_etal2.pdf","timestamp":"Mon, 29 Jan 2018 00:00:00 +0100","biburl":"https://dblp.org/rec/bib/conf/isaim/0003SKK18","bibsource":"dblp computer science bibliography, https://dblp.org","bibtex":"@inproceedings{DBLP:conf/isaim/0003SKK18,\n author = {Hong Xu and\n Kexuan Sun and\n Sven Koenig and\n T. K. Satish Kumar},\n title = {A Warning Propagation-Based Linear-Time-and-Space Algorithm for the\n Minimum Vertex Cover Problem on Giant Graphs},\n booktitle = {International Symposium on Artificial Intelligence and Mathematics,\n {ISAIM} 2018, Fort Lauderdale, Florida, USA, January 3-5, 2018.},\n year = {2018},\n crossref = {DBLP:conf/isaim/2018},\n url = {http://isaim2018.cs.virginia.edu/papers/ISAIM2018\\_Xu\\_etal2.pdf},\n timestamp = {Mon, 29 Jan 2018 00:00:00 +0100},\n biburl = {https://dblp.org/rec/bib/conf/isaim/0003SKK18},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Xu, H.","Sun, K.","Koenig, S.","Kumar, T. K. S."],"key":"DBLP:conf/isaim/0003SKK18","id":"DBLP:conf/isaim/0003SKK18","bibbaseid":"xu-sun-koenig-kumar-awarningpropagationbasedlineartimeandspacealgorithmfortheminimumvertexcoverproblemongiantgraphs-2018","role":"author","urls":{"Paper":"http://isaim2018.cs.virginia.edu/papers/ISAIM2018_Xu_etal2.pdf"},"downloads":0,"html":""},"search_terms":["warning","propagation","based","linear","time","space","algorithm","minimum","vertex","cover","problem","giant","graphs","xu","sun","koenig","kumar"],"keywords":[],"authorIDs":[],"dataSources":["SMpqBc899Q9rcQGp8"]}