FRINK Linked Data Fragments server

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

• W4386974056 endingPage "446" @default.
• W4386974056 startingPage "432" @default.
• W4386974056 abstract "A clique transversal in a graph is a set of vertices intersecting all maximal cliques. The problem of determining the minimum size of a clique transversal has received considerable attention in the literature. In this paper, we initiate the study of the “upper” variant of this parameter, the upper clique transversal number, defined as the maximum size of a minimal clique transversal. We investigate this parameter from the algorithmic and complexity points of view, with a focus on various graph classes. We show that the corresponding decision problem is NP-complete in the classes of chordal graphs, chordal bipartite graphs, and line graphs of bipartite graphs, but solvable in linear time in the classes of split graphs and proper interval graphs." @default.
• W4386974056 created "2023-09-23" @default.
• W4386974056 creator A5027970574 @default.
• W4386974056 creator A5062599134 @default.
• W4386974056 date "2023-01-01" @default.
• W4386974056 modified "2023-10-01" @default.
• W4386974056 title "Upper Clique Transversals in Graphs" @default.
• W4386974056 cites W1579049696 @default.
• W4386974056 cites W1968988491 @default.
• W4386974056 cites W1975936206 @default.
• W4386974056 cites W1976806052 @default.
• W4386974056 cites W1979718111 @default.
• W4386974056 cites W1983741169 @default.
• W4386974056 cites W1984394682 @default.
• W4386974056 cites W1988098280 @default.
• W4386974056 cites W1995194793 @default.
• W4386974056 cites W1996889656 @default.
• W4386974056 cites W2012550027 @default.
• W4386974056 cites W2020270928 @default.
• W4386974056 cites W2021102038 @default.
• W4386974056 cites W2029218922 @default.
• W4386974056 cites W2047092660 @default.
• W4386974056 cites W2052760902 @default.
• W4386974056 cites W2056959228 @default.
• W4386974056 cites W2057208373 @default.
• W4386974056 cites W2057711397 @default.
• W4386974056 cites W2058460385 @default.
• W4386974056 cites W2062476001 @default.
• W4386974056 cites W2069297892 @default.
• W4386974056 cites W2086357278 @default.
• W4386974056 cites W2170800107 @default.
• W4386974056 cites W2174987007 @default.
• W4386974056 cites W2625060274 @default.
• W4386974056 cites W2767174160 @default.
• W4386974056 cites W2964047879 @default.
• W4386974056 cites W2964110022 @default.
• W4386974056 cites W3005486246 @default.
• W4386974056 cites W3120218232 @default.
• W4386974056 cites W3147336403 @default.
• W4386974056 cites W3161063901 @default.
• W4386974056 cites W3163395461 @default.
• W4386974056 cites W3201167795 @default.
• W4386974056 doi "https://doi.org/10.1007/978-3-031-43380-1_31" @default.
• W4386974056 hasPublicationYear "2023" @default.
• W4386974056 type Work @default.
• W4386974056 citedByCount "0" @default.
• W4386974056 crossrefType "book-chapter" @default.
• W4386974056 hasAuthorship W4386974056A5027970574 @default.
• W4386974056 hasAuthorship W4386974056A5062599134 @default.
• W4386974056 hasConcept C102192266 @default.
• W4386974056 hasConcept C114614502 @default.
• W4386974056 hasConcept C118615104 @default.
• W4386974056 hasConcept C122818955 @default.
• W4386974056 hasConcept C132525143 @default.
• W4386974056 hasConcept C132569581 @default.
• W4386974056 hasConcept C134306372 @default.
• W4386974056 hasConcept C150997102 @default.
• W4386974056 hasConcept C160446614 @default.
• W4386974056 hasConcept C18359143 @default.
• W4386974056 hasConcept C186942658 @default.
• W4386974056 hasConcept C197657726 @default.
• W4386974056 hasConcept C203776342 @default.
• W4386974056 hasConcept C2777035058 @default.
• W4386974056 hasConcept C2780130068 @default.
• W4386974056 hasConcept C33923547 @default.
• W4386974056 hasConcept C43413943 @default.
• W4386974056 hasConcept C43517604 @default.
• W4386974056 hasConcept C59824394 @default.
• W4386974056 hasConcept C67810366 @default.
• W4386974056 hasConcept C74133993 @default.
• W4386974056 hasConcept C8554925 @default.
• W4386974056 hasConceptScore W4386974056C102192266 @default.
• W4386974056 hasConceptScore W4386974056C114614502 @default.
• W4386974056 hasConceptScore W4386974056C118615104 @default.
• W4386974056 hasConceptScore W4386974056C122818955 @default.
• W4386974056 hasConceptScore W4386974056C132525143 @default.
• W4386974056 hasConceptScore W4386974056C132569581 @default.
• W4386974056 hasConceptScore W4386974056C134306372 @default.
• W4386974056 hasConceptScore W4386974056C150997102 @default.
• W4386974056 hasConceptScore W4386974056C160446614 @default.
• W4386974056 hasConceptScore W4386974056C18359143 @default.
• W4386974056 hasConceptScore W4386974056C186942658 @default.
• W4386974056 hasConceptScore W4386974056C197657726 @default.
• W4386974056 hasConceptScore W4386974056C203776342 @default.
• W4386974056 hasConceptScore W4386974056C2777035058 @default.
• W4386974056 hasConceptScore W4386974056C2780130068 @default.
• W4386974056 hasConceptScore W4386974056C33923547 @default.
• W4386974056 hasConceptScore W4386974056C43413943 @default.
• W4386974056 hasConceptScore W4386974056C43517604 @default.
• W4386974056 hasConceptScore W4386974056C59824394 @default.
• W4386974056 hasConceptScore W4386974056C67810366 @default.
• W4386974056 hasConceptScore W4386974056C74133993 @default.
• W4386974056 hasConceptScore W4386974056C8554925 @default.
• W4386974056 hasLocation W43869740561 @default.
• W4386974056 hasOpenAccess W4386974056 @default.
• W4386974056 hasPrimaryLocation W43869740561 @default.
• W4386974056 hasRelatedWork W2599254863 @default.
• W4386974056 hasRelatedWork W2788975631 @default.

• next