Provably and Efficiently Approximating Near-cliques using the Turán Shadow: PEANUTS.

Shweta Jain|C. Seshadhri


Anthology ID:DBLP:conf/www/0003S20
Volume:WWW '20: The Web Conference 2020, Taipei, Taiwan, April 20-24, 2020
Year:2020
Venue:The Web Conference (WWW)
Publisher:ACM / IW3C2
Pages:1966-1976
URL:https://doi.org/10.1145/3366423.3380264
DOI:https://doi.org/10.1145/3366423.3380264
DBLP:conf/www/0003S20
BibTeX:
@inproceedings{jain-2020-provably, author = {Shweta Jain and C. Seshadhri}, editor = {Yennun Huang and Irwin King and Tie-Yan Liu and Maarten van Steen}, title = {{Provably and Efficiently Approximating Near-cliques using the Tur\'{a}n Shadow: PEANUTS}}, booktitle = {{WWW '20: The Web Conference 2020, Taipei, Taiwan, April 20-24, 2020}}, pages = {1966--1976}, publisher = {ACM / IW3C2}, year = {2020}, url = {https://doi.org/10.1145/3366423.3380264}, doi = {https://doi.org/10.1145/3366423.3380264} }