FRINK Linked Data Fragments server

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

• W846902610 endingPage "69" @default.
• W846902610 startingPage "59" @default.
• W846902610 abstract "We consider the following vertex-partition problem on graphs, known as the CLUSTER DELETION (CD) problem: given a graph with real nonnegative edge weights, partition the vertices into clusters (in this case, cliques) to minimize the total weight of edges outside the clusters. The decision version of this optimization problem is known to be NP-complete even for unweighted graphs and has been studied extensively. We investigate the complexity of the decision CD problem for the family of chordal graphs, showing that it is NP-complete for weighted split graphs, weighted interval graphs and unweighted chordal graphs. We also prove that the problem is NP-complete for weighted cographs. Some polynomial-time solvable cases of the optimization problem are also identified, in particular CD for unweighted split graphs, unweighted proper interval graphs and weighted block graphs." @default.
• W846902610 created "2016-06-24" @default.
• W846902610 creator A5011951129 @default.
• W846902610 creator A5060880538 @default.
• W846902610 creator A5068386572 @default.
• W846902610 date "2015-10-01" @default.
• W846902610 modified "2023-10-09" @default.
• W846902610 title "Complexity of the cluster deletion problem on subclasses of chordal graphs" @default.
• W846902610 cites W1985875030 @default.
• W846902610 cites W2010656511 @default.
• W846902610 cites W2013850148 @default.
• W846902610 cites W2035575256 @default.
• W846902610 cites W2052073858 @default.
• W846902610 cites W2052386658 @default.
• W846902610 cites W2071563448 @default.
• W846902610 cites W2072445778 @default.
• W846902610 cites W2107223449 @default.
• W846902610 cites W2128059732 @default.
• W846902610 cites W2145102334 @default.
• W846902610 cites W2168123742 @default.
• W846902610 cites W2327315803 @default.
• W846902610 cites W2914959486 @default.
• W846902610 doi "https://doi.org/10.1016/j.tcs.2015.07.001" @default.
• W846902610 hasPublicationYear "2015" @default.
• W846902610 type Work @default.
• W846902610 sameAs 846902610 @default.
• W846902610 citedByCount "15" @default.
• W846902610 countsByYear W8469026102016 @default.
• W846902610 countsByYear W8469026102017 @default.
• W846902610 countsByYear W8469026102018 @default.
• W846902610 countsByYear W8469026102019 @default.
• W846902610 countsByYear W8469026102020 @default.
• W846902610 countsByYear W8469026102021 @default.
• W846902610 countsByYear W8469026102023 @default.
• W846902610 crossrefType "journal-article" @default.
• W846902610 hasAuthorship W846902610A5011951129 @default.
• W846902610 hasAuthorship W846902610A5060880538 @default.
• W846902610 hasAuthorship W846902610A5068386572 @default.
• W846902610 hasConcept C102192266 @default.
• W846902610 hasConcept C11413529 @default.
• W846902610 hasConcept C114614502 @default.
• W846902610 hasConcept C115988155 @default.
• W846902610 hasConcept C118615104 @default.
• W846902610 hasConcept C132525143 @default.
• W846902610 hasConcept C160446614 @default.
• W846902610 hasConcept C18359143 @default.
• W846902610 hasConcept C186942658 @default.
• W846902610 hasConcept C203776342 @default.
• W846902610 hasConcept C311688 @default.
• W846902610 hasConcept C33923547 @default.
• W846902610 hasConcept C42812 @default.
• W846902610 hasConcept C43517604 @default.
• W846902610 hasConcept C59824394 @default.
• W846902610 hasConcept C60933471 @default.
• W846902610 hasConcept C67810366 @default.
• W846902610 hasConcept C74133993 @default.
• W846902610 hasConcept C80899671 @default.
• W846902610 hasConcept C8554925 @default.
• W846902610 hasConceptScore W846902610C102192266 @default.
• W846902610 hasConceptScore W846902610C11413529 @default.
• W846902610 hasConceptScore W846902610C114614502 @default.
• W846902610 hasConceptScore W846902610C115988155 @default.
• W846902610 hasConceptScore W846902610C118615104 @default.
• W846902610 hasConceptScore W846902610C132525143 @default.
• W846902610 hasConceptScore W846902610C160446614 @default.
• W846902610 hasConceptScore W846902610C18359143 @default.
• W846902610 hasConceptScore W846902610C186942658 @default.
• W846902610 hasConceptScore W846902610C203776342 @default.
• W846902610 hasConceptScore W846902610C311688 @default.
• W846902610 hasConceptScore W846902610C33923547 @default.
• W846902610 hasConceptScore W846902610C42812 @default.
• W846902610 hasConceptScore W846902610C43517604 @default.
• W846902610 hasConceptScore W846902610C59824394 @default.
• W846902610 hasConceptScore W846902610C60933471 @default.
• W846902610 hasConceptScore W846902610C67810366 @default.
• W846902610 hasConceptScore W846902610C74133993 @default.
• W846902610 hasConceptScore W846902610C80899671 @default.
• W846902610 hasConceptScore W846902610C8554925 @default.
• W846902610 hasFunder F4320321594 @default.
• W846902610 hasFunder F4320334832 @default.
• W846902610 hasFunder F4320335478 @default.
• W846902610 hasFunder F4320338073 @default.
• W846902610 hasLocation W8469026101 @default.
• W846902610 hasOpenAccess W846902610 @default.
• W846902610 hasPrimaryLocation W8469026101 @default.
• W846902610 hasRelatedWork W1994963913 @default.
• W846902610 hasRelatedWork W2108370908 @default.
• W846902610 hasRelatedWork W2125939925 @default.
• W846902610 hasRelatedWork W2408404065 @default.
• W846902610 hasRelatedWork W2497554862 @default.
• W846902610 hasRelatedWork W2741294903 @default.
• W846902610 hasRelatedWork W4293002939 @default.
• W846902610 hasRelatedWork W4308902224 @default.
• W846902610 hasRelatedWork W645031676 @default.
• W846902610 hasRelatedWork W846902610 @default.
• W846902610 hasVolume "600" @default.
• W846902610 isParatext "false" @default.
• W846902610 isRetracted "false" @default.

• next