FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2888394449> ?p ?o ?g. }

• W2888394449 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.
• W2888394449 created "2018-08-31" @default.
• W2888394449 creator A5002440751 @default.
• W2888394449 creator A5027970574 @default.
• W2888394449 creator A5040690366 @default.
• W2888394449 date "2018-08-24" @default.
• W2888394449 modified "2023-10-01" @default.
• W2888394449 title "Detecting strong cliques" @default.
• W2888394449 cites W1798473150 @default.
• W2888394449 cites W1968161962 @default.
• W2888394449 cites W1979280995 @default.
• W2888394449 cites W1985260677 @default.
• W2888394449 cites W1991141726 @default.
• W2888394449 cites W1995147377 @default.
• W2888394449 cites W1996466460 @default.
• W2888394449 cites W1997998268 @default.
• W2888394449 cites W2000030101 @default.
• W2888394449 cites W2003160050 @default.
• W2888394449 cites W2011254347 @default.
• W2888394449 cites W2014871086 @default.
• W2888394449 cites W2029218922 @default.
• W2888394449 cites W2031823362 @default.
• W2888394449 cites W2039321114 @default.
• W2888394449 cites W2065354512 @default.
• W2888394449 cites W2068894266 @default.
• W2888394449 cites W2075637037 @default.
• W2888394449 cites W2101045173 @default.
• W2888394449 cites W2119925787 @default.
• W2888394449 cites W2131158880 @default.
• W2888394449 cites W2161719444 @default.
• W2888394449 cites W2166890675 @default.
• W2888394449 cites W2327315803 @default.
• W2888394449 cites W2741294903 @default.
• W2888394449 cites W2751702156 @default.
• W2888394449 cites W2889463173 @default.
• W2888394449 cites W2963631220 @default.
• W2888394449 cites W2963848864 @default.
• W2888394449 hasPublicationYear "2018" @default.
• W2888394449 type Work @default.
• W2888394449 sameAs 2888394449 @default.
• W2888394449 citedByCount "3" @default.
• W2888394449 countsByYear W28883944492018 @default.
• W2888394449 countsByYear W28883944492019 @default.
• W2888394449 crossrefType "posted-content" @default.
• W2888394449 hasAuthorship W2888394449A5002440751 @default.
• W2888394449 hasAuthorship W2888394449A5027970574 @default.
• W2888394449 hasAuthorship W2888394449A5040690366 @default.
• W2888394449 hasConcept C102192266 @default.
• W2888394449 hasConcept C114614502 @default.
• W2888394449 hasConcept C118615104 @default.
• W2888394449 hasConcept C132525143 @default.
• W2888394449 hasConcept C132569581 @default.
• W2888394449 hasConcept C150997102 @default.
• W2888394449 hasConcept C160446614 @default.
• W2888394449 hasConcept C18359143 @default.
• W2888394449 hasConcept C186942658 @default.
• W2888394449 hasConcept C203776342 @default.
• W2888394449 hasConcept C2777035058 @default.
• W2888394449 hasConcept C33923547 @default.
• W2888394449 hasConcept C43413943 @default.
• W2888394449 hasConcept C43517604 @default.
• W2888394449 hasConcept C59824394 @default.
• W2888394449 hasConcept C67810366 @default.
• W2888394449 hasConcept C74133993 @default.
• W2888394449 hasConcept C8554925 @default.
• W2888394449 hasConceptScore W2888394449C102192266 @default.
• W2888394449 hasConceptScore W2888394449C114614502 @default.
• W2888394449 hasConceptScore W2888394449C118615104 @default.
• W2888394449 hasConceptScore W2888394449C132525143 @default.
• W2888394449 hasConceptScore W2888394449C132569581 @default.
• W2888394449 hasConceptScore W2888394449C150997102 @default.
• W2888394449 hasConceptScore W2888394449C160446614 @default.
• W2888394449 hasConceptScore W2888394449C18359143 @default.
• W2888394449 hasConceptScore W2888394449C186942658 @default.
• W2888394449 hasConceptScore W2888394449C203776342 @default.
• W2888394449 hasConceptScore W2888394449C2777035058 @default.
• W2888394449 hasConceptScore W2888394449C33923547 @default.
• W2888394449 hasConceptScore W2888394449C43413943 @default.
• W2888394449 hasConceptScore W2888394449C43517604 @default.
• W2888394449 hasConceptScore W2888394449C59824394 @default.
• W2888394449 hasConceptScore W2888394449C67810366 @default.
• W2888394449 hasConceptScore W2888394449C74133993 @default.
• W2888394449 hasConceptScore W2888394449C8554925 @default.
• W2888394449 hasLocation W28883944491 @default.
• W2888394449 hasOpenAccess W2888394449 @default.
• W2888394449 hasPrimaryLocation W28883944491 @default.
• W2888394449 hasRelatedWork W112858196 @default.
• W2888394449 hasRelatedWork W1521818973 @default.
• W2888394449 hasRelatedWork W200596617 @default.
• W2888394449 hasRelatedWork W2013784713 @default.
• W2888394449 hasRelatedWork W2025756084 @default.
• W2888394449 hasRelatedWork W2058552824 @default.
• W2888394449 hasRelatedWork W2100478405 @default.
• W2888394449 hasRelatedWork W2145610052 @default.
• W2888394449 hasRelatedWork W2293414251 @default.
• W2888394449 hasRelatedWork W2312623659 @default.
• W2888394449 hasRelatedWork W2811144945 @default.
• W2888394449 hasRelatedWork W2949743119 @default.
• W2888394449 hasRelatedWork W2950065463 @default.
• W2888394449 hasRelatedWork W2962937764 @default.

• next