Show simple item record

hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorBazgan, Cristina
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorPontoizeau, Thomas
hal.structure.identifierDepartment of Computer Science and Systems Technology [Veszprem]
dc.contributor.authorTuza, Zsolt
dc.date.accessioned2019-12-13T09:53:15Z
dc.date.available2019-12-13T09:53:15Z
dc.date.issued2019
dc.identifier.issn0304-3975
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/20314
dc.language.isoenen
dc.subjectGraphen
dc.subjectComplexityen
dc.subjectAlgorithmen
dc.subjectIndependent seten
dc.subjectInapproximabilityen
dc.subject.ddc005en
dc.titleFinding a potential community in networksen
dc.typeArticle accepté pour publication ou publié
dc.description.abstractenAn independent 2-clique of a graph is a subset of vertices that is an independent set and such that any two vertices inside have a common neighbor outside. In this paper, we study the complexity of finding an independent 2-clique of maximum size in several graph classes and we compare it with the complexity of maximum independent set.en
dc.relation.isversionofjnlnameTheoretical Computer Science
dc.relation.isversionofjnlvol769en
dc.relation.isversionofjnldate2019-05
dc.relation.isversionofjnlpages32-42en
dc.relation.isversionofdoi10.1016/j.tcs.2018.10.011en
dc.relation.isversionofjnlpublisherElsevieren
dc.subject.ddclabelProgrammation, logiciels, organisation des donnéesen
dc.relation.forthcomingnonen
dc.relation.forthcomingprintnonen
dc.description.ssrncandidatenonen
dc.description.halcandidateouien
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewedouien
dc.relation.Isversionofjnlpeerreviewedouien
dc.date.updated2019-12-13T09:47:29Z
hal.identifierhal-02408822*
hal.version1*
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record