Key points are not available for this paper at this time.
Die Autoren bestimmen die algorithmische Komplexität von Dominanz und Varianten in Cocomparabilitätsgraphen, einer Klasse perfekter Graphen, die sowohl Intervall- als auch Permutationsgraphen enthält. Minimale dominante, vollständige dominante, verbundene dominante und unabhängige dominante Mengen können in polynomieller Zeit konstruiert werden. Auf der anderen Seite bleiben DOMINIERENDE KLIQUEN und MINIMALE DOMINIERENDE KLIQUEN NP-vollständig in Cocomparabilitätsgraphen.
Kratsch et al. (Sun,) haben diese Frage untersucht.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: