Home » Authors » Hassan Aboueisha, Shahid Hussain, Vadim Lozin, Jérôme Monnot, Bernard Ries

Hassan Aboueisha, Shahid Hussain, Vadim Lozin, Jérôme Monnot, Bernard Ries

Public reference bibliography and cataloged PDF materials authored or published by Hassan Aboueisha, Shahid Hussain, Vadim Lozin, Jérôme Monnot, Bernard Ries.

Found 1 document(s) Page 1 of 1

A Dichotomy for Upper Domination in Monogenic Classes

Year: 2014 • Source: hal.science • Listed PDF

An upper dominating set in a graph is a minimal (with respect to set inclusion) dominating set of maximum cardinality. The problem of finding an upper dominating set is NP-hard for general graphs and in many restricted g...