Crossmark

A Warning Propagation-Based Linear-Time-and-Space Algorithm for the Minimum Vertex Cover Problem on Giant Graphs

Crossref DOI link: https://doi.org/10.1007/978-3-319-93031-2_41

Published Online: 2018-06-08

Published Print: 2018

Update policy: https://doi.org/10.1007/springer_crossmark_policy

Authors

Xu, Hong https://orcid.org/0000-0001-7874-4518
Sun, Kexuan https://orcid.org/0000-0003-3261-7358
Koenig, Sven

Kumar, T. K. Satish
License Information

License valid from 2018-01-01

Text and Data Mining valid from 2018-01-01

Version of Record valid from 2018-01-01
More Information

Chapter History

First Online: 8 June 2018

Conference Information

Conference Acronym: CPAIOR

Conference Name: International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research

Conference City: Delft

Conference Country: The Netherlands

Conference Year: 2018

Conference Start Date: 26 June 2018

Conference End Date: 29 June 2018

Conference Number: 15

Conference ID: cpaior2018

Conference URL: https://sites.google.com/view/cpaior2018/home