Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034115935> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2034115935 endingPage "362" @default.
- W2034115935 startingPage "354" @default.
- W2034115935 abstract "The edge deletion problem (EDP) corresponding to a given class H of graphs is to find the minimum number of edges the deletion of which from a given graph G results in a subgraph G', G' in H. Previous complexity results are extended by showing that the EDP corresponding to any class H of graphs in each of the following cases is NP-hard. (1) H is defined by a set of forbidden homeomorphs or minors in which every member is a 2-connected graph with minimum degree three; (2) BH is defined by K/sub 4/-e as a forbidden homeomorph or minor; and (3) H is defined by P/sub l/, l>or=3, the simple path on l nodes, as a forbidden induced subgraph.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W2034115935 created "2016-06-24" @default.
- W2034115935 creator A5038008468 @default.
- W2034115935 creator A5059304834 @default.
- W2034115935 date "1988-03-01" @default.
- W2034115935 modified "2023-09-26" @default.
- W2034115935 title "The complexity of some edge deletion problems" @default.
- W2034115935 cites W1484040084 @default.
- W2034115935 cites W1965628631 @default.
- W2034115935 cites W2004181701 @default.
- W2034115935 cites W2012931553 @default.
- W2034115935 cites W2022137727 @default.
- W2034115935 cites W2028775537 @default.
- W2034115935 cites W2045027193 @default.
- W2034115935 cites W2059401572 @default.
- W2034115935 cites W2065067474 @default.
- W2034115935 cites W2081625072 @default.
- W2034115935 cites W4236289823 @default.
- W2034115935 cites W4361867857 @default.
- W2034115935 doi "https://doi.org/10.1109/31.1748" @default.
- W2034115935 hasPublicationYear "1988" @default.
- W2034115935 type Work @default.
- W2034115935 sameAs 2034115935 @default.
- W2034115935 citedByCount "77" @default.
- W2034115935 countsByYear W20341159352012 @default.
- W2034115935 countsByYear W20341159352013 @default.
- W2034115935 countsByYear W20341159352014 @default.
- W2034115935 countsByYear W20341159352015 @default.
- W2034115935 countsByYear W20341159352016 @default.
- W2034115935 countsByYear W20341159352017 @default.
- W2034115935 countsByYear W20341159352018 @default.
- W2034115935 countsByYear W20341159352019 @default.
- W2034115935 countsByYear W20341159352020 @default.
- W2034115935 countsByYear W20341159352021 @default.
- W2034115935 countsByYear W20341159352022 @default.
- W2034115935 countsByYear W20341159352023 @default.
- W2034115935 crossrefType "journal-article" @default.
- W2034115935 hasAuthorship W2034115935A5038008468 @default.
- W2034115935 hasAuthorship W2034115935A5059304834 @default.
- W2034115935 hasConcept C114614502 @default.
- W2034115935 hasConcept C118615104 @default.
- W2034115935 hasConcept C132525143 @default.
- W2034115935 hasConcept C154945302 @default.
- W2034115935 hasConcept C199360897 @default.
- W2034115935 hasConcept C2777212361 @default.
- W2034115935 hasConcept C2777735758 @default.
- W2034115935 hasConcept C2778012994 @default.
- W2034115935 hasConcept C33923547 @default.
- W2034115935 hasConcept C41008148 @default.
- W2034115935 hasConcept C80899671 @default.
- W2034115935 hasConceptScore W2034115935C114614502 @default.
- W2034115935 hasConceptScore W2034115935C118615104 @default.
- W2034115935 hasConceptScore W2034115935C132525143 @default.
- W2034115935 hasConceptScore W2034115935C154945302 @default.
- W2034115935 hasConceptScore W2034115935C199360897 @default.
- W2034115935 hasConceptScore W2034115935C2777212361 @default.
- W2034115935 hasConceptScore W2034115935C2777735758 @default.
- W2034115935 hasConceptScore W2034115935C2778012994 @default.
- W2034115935 hasConceptScore W2034115935C33923547 @default.
- W2034115935 hasConceptScore W2034115935C41008148 @default.
- W2034115935 hasConceptScore W2034115935C80899671 @default.
- W2034115935 hasIssue "3" @default.
- W2034115935 hasLocation W20341159351 @default.
- W2034115935 hasOpenAccess W2034115935 @default.
- W2034115935 hasPrimaryLocation W20341159351 @default.
- W2034115935 hasRelatedWork W2611659955 @default.
- W2034115935 hasRelatedWork W2614826507 @default.
- W2034115935 hasRelatedWork W2901484702 @default.
- W2034115935 hasRelatedWork W4214808234 @default.
- W2034115935 hasRelatedWork W4248774826 @default.
- W2034115935 hasRelatedWork W4289285859 @default.
- W2034115935 hasRelatedWork W4290190164 @default.
- W2034115935 hasRelatedWork W4300627589 @default.
- W2034115935 hasRelatedWork W4305006088 @default.
- W2034115935 hasRelatedWork W4318146752 @default.
- W2034115935 hasVolume "35" @default.
- W2034115935 isParatext "false" @default.
- W2034115935 isRetracted "false" @default.
- W2034115935 magId "2034115935" @default.
- W2034115935 workType "article" @default.