Skip to content

Untested/incorrectly implemeted dominating set compute functions #34

@joshyaffee

Description

@joshyaffee

I've looked into all of the untested Dominating Set compute functions and organized what I came up with here in this Google Doc.

TL;DR:

  • MIDS and MPDS lgtm and just need testing and documentation.
  • MPDS doesn’t look correct, and I’ve identified a BIP that would work. I will implement the BIP soon.
  • MLDS seems like the implementation is wrong and I’ve come up with a BIP that should work, but it is ridiculous. Maybe I’m missing some intuition here. Could you help me with this one @RandyRDavila ?

Metadata

Metadata

Assignees

Labels

bugSomething isn't workingdocumentationImprovements or additions to documentationquestionFurther information is requested

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions