Ich stieß beim Experimentieren mit Klassifikationsalgorithmen auf das folgende algorithmische Problem. Elemente werden in eine Polyhierarchie klassifiziert, was ich als Poset mit einer einzigen Wurzel
Wie effizient alle Teilaufträge einer endlichen Menge auflisten? Ich möchte überprüfen, ob eine Teilaufordnung mit angegebenen Eigenschaften existiert. Um das zu überprüfen, gehe ich mit roher Gewalt
Es gibt eine große Anzahl von dort Sortieralgorithmen, aber die meisten von ihnen nur völlig geordnete Mengen an arbeiten, weil sie davon ausgehen, dass zwei beliebige Elemente vergleichbar sind. Gibt
Das Problem ist folgendes: Bei einer poset der Teilmenge S die maximalen Elemente von S. finden Zum Beispiel das hass Diagramm des poset in http://ndp.jct.ac.il/tutorials/Discrete/node34.html betracht