Linear-time enumeration of maximal K-edge-connected subgraphs in large networks by random contraction.
Takuya Akiba|Yoichi Iwata|Yuichi Yoshida
| Anthology ID: | DBLP:conf/cikm/AkibaIY13 |
|---|---|
| Volume: | 22nd ACM International Conference on Information and Knowledge Management, CIKM'13, San Francisco, CA, USA, October 27 - November 1, 2013 |
| Year: | 2013 |
| Venue: | International Conference on Information and Knowledge Management (CIKM) |
| Publisher: | ACM |
| Pages: | 909-918 |
| URL: | https://doi.org/10.1145/2505515.2505751 |
| DOI: | https://doi.org/10.1145/2505515.2505751 |
| DBLP: | conf/cikm/AkibaIY13 |
| BibTeX: |
@inproceedings{akiba-2013-lineartime,
author = {Takuya Akiba and
Yoichi Iwata and
Yuichi Yoshida},
editor = {Qi He and
Arun Iyengar and
Wolfgang Nejdl and
Jian Pei and
Rajeev Rastogi},
title = {{Linear-time enumeration of maximal K-edge-connected subgraphs in large networks by random contraction}},
booktitle = {{22nd ACM International Conference on Information and Knowledge Management, CIKM'13, San Francisco, CA, USA, October 27 - November 1, 2013}},
pages = {909--918},
publisher = {ACM},
year = {2013},
url = {https://doi.org/10.1145/2505515.2505751},
doi = {https://doi.org/10.1145/2505515.2505751}
}