ML Anthology

Generating All Maximal Independent Sets of Bounded-Degree Hypergraphs

Nina Mishra, Leonard Pitt
COLT 1997 pp. 211-217
doi:10.1145/267460.267500 /colt/1997/mishra1997colt-generating/

Abstract

Article Free Access Share on Generating all maximal independent sets of bounded-degree hypergraphs Authors: Nina Mishra Computer Science Department, University of Illinois at Urbana-Champaign, Urbana, IL Computer Science Department, University of Illinois at Urbana-Champaign, Urbana, ILView Profile , Leonard Pitt Computer Science Department, University of Illinois at Urbana-Champaign, Urbana, IL Computer Science Department, University of Illinois at Urbana-Champaign, Urbana, ILView Profile Authors Info & Claims COLT '97: Proceedings of the tenth annual conference on Computational learning theoryJuly 1997 Pages 211–217https://doi.org/10.1145/267460.267500Published:01 July 1997Publication History 17citation472DownloadsMetricsTotal Citations17Total Downloads472Last 12 Months7Last 6 weeks1 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited. To manage your alert preferences, click on the button below. Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF

COLT Semantic Scholar

Cite

Text

Mishra and Pitt. "Generating All Maximal Independent Sets of Bounded-Degree Hypergraphs." Annual Conference on Computational Learning Theory, 1997. doi:10.1145/267460.267500

Markdown

[Mishra and Pitt. "Generating All Maximal Independent Sets of Bounded-Degree Hypergraphs." Annual Conference on Computational Learning Theory, 1997.](https://mlanthology.org/colt/1997/mishra1997colt-generating/) doi:10.1145/267460.267500

BibTeX

@inproceedings{mishra1997colt-generating,
  title     = {{Generating All Maximal Independent Sets of Bounded-Degree Hypergraphs}},
  author    = {Mishra, Nina and Pitt, Leonard},
  booktitle = {Annual Conference on Computational Learning Theory},
  year      = {1997},
  pages     = {211-217},
  doi       = {10.1145/267460.267500},
  url       = {https://mlanthology.org/colt/1997/mishra1997colt-generating/}
}