Matches in SemOpenAlex for { <https://semopenalex.org/work/W2443920594> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2443920594 endingPage "37" @default.
- W2443920594 startingPage "32" @default.
- W2443920594 abstract "The issue of determining the complexity of modification problems for chordal bipartite graphs has been raised multiple times in the literature. We show that the completion and deletion problems for chordal bipartite graphs are NP-hard. The corresponding problems for weakly chordal graphs are already known to be hard. As a byproduct, we obtain results on modification problems for a variety of related classes of graphs and also simplify the arguments for the class of weakly chordal graphs." @default.
- W2443920594 created "2016-06-24" @default.
- W2443920594 creator A5013122355 @default.
- W2443920594 date "2016-05-01" @default.
- W2443920594 modified "2023-09-30" @default.
- W2443920594 title "Graph modification problem for some classes of graphs" @default.
- W2443920594 cites W1579049696 @default.
- W2443920594 cites W1586744224 @default.
- W2443920594 cites W1986338131 @default.
- W2443920594 cites W1987507610 @default.
- W2443920594 cites W2010621321 @default.
- W2443920594 cites W2027566319 @default.
- W2443920594 cites W2045389153 @default.
- W2443920594 cites W2049564405 @default.
- W2443920594 cites W2084535093 @default.
- W2443920594 cites W2104894563 @default.
- W2443920594 cites W2141925838 @default.
- W2443920594 doi "https://doi.org/10.1016/j.jda.2016.06.003" @default.
- W2443920594 hasPublicationYear "2016" @default.
- W2443920594 type Work @default.
- W2443920594 sameAs 2443920594 @default.
- W2443920594 citedByCount "5" @default.
- W2443920594 countsByYear W24439205942017 @default.
- W2443920594 countsByYear W24439205942020 @default.
- W2443920594 countsByYear W24439205942022 @default.
- W2443920594 crossrefType "journal-article" @default.
- W2443920594 hasAuthorship W2443920594A5013122355 @default.
- W2443920594 hasBestOaLocation W24439205941 @default.
- W2443920594 hasConcept C102192266 @default.
- W2443920594 hasConcept C114614502 @default.
- W2443920594 hasConcept C118615104 @default.
- W2443920594 hasConcept C132525143 @default.
- W2443920594 hasConcept C132569581 @default.
- W2443920594 hasConcept C160446614 @default.
- W2443920594 hasConcept C197657726 @default.
- W2443920594 hasConcept C203776342 @default.
- W2443920594 hasConcept C33923547 @default.
- W2443920594 hasConcept C43517604 @default.
- W2443920594 hasConcept C67810366 @default.
- W2443920594 hasConcept C74133993 @default.
- W2443920594 hasConcept C8554925 @default.
- W2443920594 hasConceptScore W2443920594C102192266 @default.
- W2443920594 hasConceptScore W2443920594C114614502 @default.
- W2443920594 hasConceptScore W2443920594C118615104 @default.
- W2443920594 hasConceptScore W2443920594C132525143 @default.
- W2443920594 hasConceptScore W2443920594C132569581 @default.
- W2443920594 hasConceptScore W2443920594C160446614 @default.
- W2443920594 hasConceptScore W2443920594C197657726 @default.
- W2443920594 hasConceptScore W2443920594C203776342 @default.
- W2443920594 hasConceptScore W2443920594C33923547 @default.
- W2443920594 hasConceptScore W2443920594C43517604 @default.
- W2443920594 hasConceptScore W2443920594C67810366 @default.
- W2443920594 hasConceptScore W2443920594C74133993 @default.
- W2443920594 hasConceptScore W2443920594C8554925 @default.
- W2443920594 hasLocation W24439205941 @default.
- W2443920594 hasOpenAccess W2443920594 @default.
- W2443920594 hasPrimaryLocation W24439205941 @default.
- W2443920594 hasRelatedWork W1985734960 @default.
- W2443920594 hasRelatedWork W1986676437 @default.
- W2443920594 hasRelatedWork W1994963913 @default.
- W2443920594 hasRelatedWork W2073285758 @default.
- W2443920594 hasRelatedWork W2125939925 @default.
- W2443920594 hasRelatedWork W2497554862 @default.
- W2443920594 hasRelatedWork W2910018628 @default.
- W2443920594 hasRelatedWork W2950732024 @default.
- W2443920594 hasRelatedWork W4229667864 @default.
- W2443920594 hasRelatedWork W4293002939 @default.
- W2443920594 hasVolume "38-41" @default.
- W2443920594 isParatext "false" @default.
- W2443920594 isRetracted "false" @default.
- W2443920594 magId "2443920594" @default.
- W2443920594 workType "article" @default.