New Data Structures for Subgraph Connectivity

Ran Duan. New Data Structures for Subgraph Connectivity. In Samson Abramsky, Cyril Gavoille, Claude Kirchner, Friedhelm Meyer auf der Heide, Paul G. Spirakis, editors, Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part I. Volume 6198 of Lecture Notes in Computer Science, pages 201-212, Springer, 2010. [doi]

@inproceedings{Duan10-0,
  title = {New Data Structures for Subgraph Connectivity},
  author = {Ran Duan},
  year = {2010},
  doi = {10.1007/978-3-642-14165-2_18},
  url = {http://dx.doi.org/10.1007/978-3-642-14165-2_18},
  tags = {data-flow},
  researchr = {https://researchr.org/publication/Duan10-0},
  cites = {0},
  citedby = {0},
  pages = {201-212},
  booktitle = {Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part I},
  editor = {Samson Abramsky and Cyril Gavoille and Claude Kirchner and Friedhelm Meyer auf der Heide and Paul G. Spirakis},
  volume = {6198},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-14164-5},
}