On the Complexity of Reconstructing H -free Graphs from Their Star Systems

Fedor V. Fomin, Jan Kratochvíl, Daniel Lokshtanov, Federico Mancini, Jan Arne Telle. On the Complexity of Reconstructing H -free Graphs from Their Star Systems. In Eduardo Sany Laber, Claudson F. Bornstein, Loana Tito Nogueira, Luerbio Faria, editors, LATIN 2008: Theoretical Informatics, 8th Latin American Symposium, Búzios, Brazil, April 7-11, 2008, Proceedings. Volume 4957 of Lecture Notes in Computer Science, pages 194-205, Springer, 2008. [doi]

Abstract

Abstract is missing.