Lower bounds for dynamic connectivity. Patrascu, M. & Demaine, E. D. In Proceedings of Symposium on the Theory of Computing (STOC), pages 546-553, 2004.
Lower bounds for dynamic connectivity [link]Paper  bibtex   
@inproceedings{ dblp3721049,
  title = {Lower bounds for dynamic connectivity},
  author = {Mihai Patrascu and Erik D. Demaine},
  author_short = {Patrascu, M. and Demaine, E. D.},
  bibtype = {inproceedings},
  type = {inproceedings},
  year = {2004},
  key = {dblp3721049},
  id = {dblp3721049},
  biburl = {http://www.dblp.org/rec/bibtex/conf/stoc/PatrascuD04},
  url = {http://doi.acm.org/10.1145/1007352.1007435},
  conference = {STOC},
  pages = {546-553},
  text = {STOC 2004:546-553},
  booktitle = {Proceedings of Symposium on the Theory of Computing (STOC)}
}

Downloads: 0