External Links

Cite Key

Statistics

  • References: 0
  • Cited by: 0
  • Reviews: 0
  • Bibliographies: 0

PDF

Tags

Researchr

Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.

Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.

Near-Optimal Dominating Sets in Dense Random Graphs in Polynomial Expected Time

Sotiris E. Nikoletseas, Paul G. Spirakis. Near-Optimal Dominating Sets in Dense Random Graphs in Polynomial Expected Time. In Jan van Leeuwen, editor, Graph-Theoretic Concepts in Computer Science, 19th International Workshop, WG 93, Utrecht, The Netherlands, June 16-18, 1993, Proceedings. Volume 790 of Lecture Notes in Computer Science, pages 1-10, Springer, 1993.

Abstract

Abstract is missing.

runs on