Linear-time enumeration of maximal K-edge-connected subgraphs in large networks by random contraction. Akiba, T., Iwata, Y., & Yoshida, Y. In CIKM 2013: the 22nd ACM international conference on Conference on information \& knowledge management, pages 909--918, New York, New York, USA, October, 2013. ACM Press.
Linear-time enumeration of maximal K-edge-connected subgraphs in large networks by random contraction [link]Paper  doi  bibtex   
@inproceedings{ Akiba2013,
  address = {New York, New York, USA},
  author = {Akiba, Takuya and Iwata, Yoichi and Yoshida, Yuichi},
  booktitle = {CIKM 2013: the 22nd ACM international conference on Conference on information \& knowledge management},
  doi = {10.1145/2505515.2505751},
  file = {:Users/KunihiroWASA/Dropbox/paper/2013/Akiba, Iwata, Yoshida, Linear-time enumeration of maximal K-edge-connected subgraphs in large networks by random contraction, 2013(2).pdf:pdf},
  isbn = {9781450322638},
  keywords = {all or part of,cohesive subgraphs,connectivity,graphs,maximal k -edge-connected subgraph,or,or hard copies of,permission to make digital,random contraction,this work for personal,vertex clusters},
  month = {October},
  pages = {909--918},
  publisher = {ACM Press},
  title = {{Linear-time enumeration of maximal K-edge-connected subgraphs in large networks by random contraction}},
  url = {http://dl.acm.org/citation.cfm?id=2505515.2505751 http://dl.acm.org/citation.cfm?doid=2505515.2505751},
  year = {2013}
}

Downloads: 0