The Existence and Efficient Construction of Large Independent Sets in General Random Intersection Graphs

Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis. The Existence and Efficient Construction of Large Independent Sets in General Random Intersection Graphs. In Josep Díaz, Juhani Karhumäki, Arto Lepistö, Donald Sannella, editors, Automata, Languages and Programming: 31st International Colloquium, ICALP 2004, Turku, Finland, July 12-16, 2004. Proceedings. Volume 3142 of Lecture Notes in Computer Science, pages 1029-1040, Springer, 2004. [doi]

@inproceedings{NikoletseasRS04,
  title = {The Existence and Efficient Construction of Large Independent Sets in General Random Intersection Graphs},
  author = {Sotiris E. Nikoletseas and Christoforos Raptopoulos and Paul G. Spirakis},
  year = {2004},
  url = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=3142&spage=1029},
  tags = {graph-rewriting, e-science, rewriting},
  researchr = {https://researchr.org/publication/NikoletseasRS04},
  cites = {0},
  citedby = {0},
  pages = {1029-1040},
  booktitle = {Automata, Languages and Programming: 31st International Colloquium, ICALP 2004, Turku, Finland, July 12-16, 2004. Proceedings},
  editor = {Josep Díaz and Juhani Karhumäki and Arto Lepistö and Donald Sannella},
  volume = {3142},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-22849-7},
}