Finding Hidden Independent Sets in Interval Graphs

DOI10.1007/3-540-45071-8_20zbMath1276.05083OpenAlexW1523053606MaRDI QIDQ3082926

Broňa Brejová, Erik D. Demaine, Angèle M. Hamel, Alejandro López-Ortiz, Therese C. Biedl

Publication date: 18 March 2011

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-45071-8_20

zbMATH Keywords

independent setgameinterval graphset of intervals

Mathematics Subject Classification ID

Games involving graphs (91A43) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

This page was built for publication: Finding Hidden Independent Sets in Interval Graphs