To access the full text documents, please follow this link: http://hdl.handle.net/2117/27592

Decision and approximation complexity for identifying codes and locating-dominating sets in restricted graph classes
Foucaud, Florent
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències
Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat
Graph algorithms
Approximation
Identifying code
Locating-dominating set
NP-completeness
Separating system
Test cover
Grafs, Teoria de
info:eu-repo/semantics/submittedVersion
Article
         

Show full item record

Related documents

Other documents of the same author

Foucaud, Florent; Klasing, Ralf; Slater, Peter J
Balbuena Martínez, Maria Camino Teófila; Foucaud, Florent; Hansberg Pastor, Adriana
 

Coordination

 

Supporters