A Processor Efficient MIS Algorithm on Random Graphs

S. B. Yang, Sudarshan K. Dhall, S. Lakshmivarahan. A Processor Efficient MIS Algorithm on Random Graphs. Inf. Process. Lett., 49(3):157-163, 1994.

@article{YangDL94:0,
  title = {A Processor Efficient MIS Algorithm on Random Graphs},
  author = {S. B. Yang and Sudarshan K. Dhall and S. Lakshmivarahan},
  year = {1994},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/YangDL94%3A0},
  cites = {0},
  citedby = {0},
  journal = {Inf. Process. Lett.},
  volume = {49},
  number = {3},
  pages = {157-163},
}