Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289672287> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W4289672287 abstract "A strong clique in a graph is a clique intersecting every maximal independent set. We study the computational complexity of six algorithmic decision problems related to strong cliques in graphs and almost completely determine their complexity in the classes of chordal graphs, weakly chordal graphs, line graphs and their complements, and graphs of maximum degree at most three. Our results rely on connections with matchings and relate to several graph properties studied in the literature, including well-covered graphs, localizable graphs, and general partition graphs." @default.
- W4289672287 created "2022-08-04" @default.
- W4289672287 creator A5002440751 @default.
- W4289672287 creator A5027970574 @default.
- W4289672287 creator A5040690366 @default.
- W4289672287 date "2018-08-24" @default.
- W4289672287 modified "2023-10-01" @default.
- W4289672287 title "Detecting strong cliques" @default.
- W4289672287 doi "https://doi.org/10.48550/arxiv.1808.08817" @default.
- W4289672287 hasPublicationYear "2018" @default.
- W4289672287 type Work @default.
- W4289672287 citedByCount "0" @default.
- W4289672287 crossrefType "posted-content" @default.
- W4289672287 hasAuthorship W4289672287A5002440751 @default.
- W4289672287 hasAuthorship W4289672287A5027970574 @default.
- W4289672287 hasAuthorship W4289672287A5040690366 @default.
- W4289672287 hasBestOaLocation W42896722871 @default.
- W4289672287 hasConcept C102192266 @default.
- W4289672287 hasConcept C114614502 @default.
- W4289672287 hasConcept C118615104 @default.
- W4289672287 hasConcept C132525143 @default.
- W4289672287 hasConcept C132569581 @default.
- W4289672287 hasConcept C150997102 @default.
- W4289672287 hasConcept C160446614 @default.
- W4289672287 hasConcept C18359143 @default.
- W4289672287 hasConcept C186942658 @default.
- W4289672287 hasConcept C203776342 @default.
- W4289672287 hasConcept C2777035058 @default.
- W4289672287 hasConcept C33923547 @default.
- W4289672287 hasConcept C41008148 @default.
- W4289672287 hasConcept C43413943 @default.
- W4289672287 hasConcept C43517604 @default.
- W4289672287 hasConcept C59824394 @default.
- W4289672287 hasConcept C67810366 @default.
- W4289672287 hasConcept C74133993 @default.
- W4289672287 hasConcept C8554925 @default.
- W4289672287 hasConceptScore W4289672287C102192266 @default.
- W4289672287 hasConceptScore W4289672287C114614502 @default.
- W4289672287 hasConceptScore W4289672287C118615104 @default.
- W4289672287 hasConceptScore W4289672287C132525143 @default.
- W4289672287 hasConceptScore W4289672287C132569581 @default.
- W4289672287 hasConceptScore W4289672287C150997102 @default.
- W4289672287 hasConceptScore W4289672287C160446614 @default.
- W4289672287 hasConceptScore W4289672287C18359143 @default.
- W4289672287 hasConceptScore W4289672287C186942658 @default.
- W4289672287 hasConceptScore W4289672287C203776342 @default.
- W4289672287 hasConceptScore W4289672287C2777035058 @default.
- W4289672287 hasConceptScore W4289672287C33923547 @default.
- W4289672287 hasConceptScore W4289672287C41008148 @default.
- W4289672287 hasConceptScore W4289672287C43413943 @default.
- W4289672287 hasConceptScore W4289672287C43517604 @default.
- W4289672287 hasConceptScore W4289672287C59824394 @default.
- W4289672287 hasConceptScore W4289672287C67810366 @default.
- W4289672287 hasConceptScore W4289672287C74133993 @default.
- W4289672287 hasConceptScore W4289672287C8554925 @default.
- W4289672287 hasLocation W42896722871 @default.
- W4289672287 hasLocation W42896722872 @default.
- W4289672287 hasOpenAccess W4289672287 @default.
- W4289672287 hasPrimaryLocation W42896722871 @default.
- W4289672287 hasRelatedWork W2154914679 @default.
- W4289672287 hasRelatedWork W2497554862 @default.
- W4289672287 hasRelatedWork W2599254863 @default.
- W4289672287 hasRelatedWork W2741294903 @default.
- W4289672287 hasRelatedWork W2888394449 @default.
- W4289672287 hasRelatedWork W2949556766 @default.
- W4289672287 hasRelatedWork W2963574048 @default.
- W4289672287 hasRelatedWork W4293002939 @default.
- W4289672287 hasRelatedWork W4300330793 @default.
- W4289672287 hasRelatedWork W77483341 @default.
- W4289672287 isParatext "false" @default.
- W4289672287 isRetracted "false" @default.
- W4289672287 workType "article" @default.