Keywords: graph theory, graphics processing units, parallel algorithms, CUDA, Thrust library, interval graphs, maximal cliquePublished in RUP: 18.10.2021; Views: 932; Downloads: 23 Link to full text
Keywords: maximal clique, maximal stable set, diamond-free graph, strong clique, simplicial clique, strongly perfect graph, CIS graph, NP-hard problem, polynomial-time algorithm, Erdős-Hajnal propertyPublished in RUP: 17.12.2020; Views: 1160; Downloads: 35 Link to full text
Keywords: maximal clique, maximal stable set, diamond-free graph, strong clique, simplicial clique, CIS graph, NP-hard problem, linear-time algorithm, Erdős-Hajnal propertyPublished in RUP: 10.11.2020; Views: 1288; Downloads: 35 Link to full text
Keywords: CIS graph, maximal clique, maximal stable set, maximal independent set, randomly internally matchable graph, claw-free graphPublished in RUP: 16.10.2019; Views: 1608; Downloads: 58 Link to full text