Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000312279> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2000312279 endingPage "143" @default.
- W2000312279 startingPage "137" @default.
- W2000312279 abstract "The Maximum Stable Set Problem (MS) is a well-known NP-hard problem. A popular research stream considers classes of graphs, defined in terms of forbidden subgraphs, in which either MS is NP-hard or can be solved by polynomial algorithms. In this paper we focus on three of these classes: in one of them, MS is still NP-hard; in the others, the problem difficulty is an open question. However, for those graphs in such classes that have no induced paths with five vertices (P5) the problem becomes solvable in polynomial time. Whether MS is difficult or not in the class of P5-free graphs is still open." @default.
- W2000312279 created "2016-06-24" @default.
- W2000312279 creator A5040644152 @default.
- W2000312279 date "1997-02-01" @default.
- W2000312279 modified "2023-10-01" @default.
- W2000312279 title "Polynomial algorithms for the maximum stable set problem on particular classes of P5-free graphs" @default.
- W2000312279 cites W1963707128 @default.
- W2000312279 cites W2001258629 @default.
- W2000312279 cites W2017992410 @default.
- W2000312279 cites W2020112047 @default.
- W2000312279 cites W2030087828 @default.
- W2000312279 cites W2030973065 @default.
- W2000312279 cites W20372564 @default.
- W2000312279 cites W2044614108 @default.
- W2000312279 doi "https://doi.org/10.1016/s0020-0190(96)00197-4" @default.
- W2000312279 hasPublicationYear "1997" @default.
- W2000312279 type Work @default.
- W2000312279 sameAs 2000312279 @default.
- W2000312279 citedByCount "44" @default.
- W2000312279 countsByYear W20003122792012 @default.
- W2000312279 countsByYear W20003122792013 @default.
- W2000312279 countsByYear W20003122792014 @default.
- W2000312279 countsByYear W20003122792015 @default.
- W2000312279 countsByYear W20003122792016 @default.
- W2000312279 countsByYear W20003122792017 @default.
- W2000312279 countsByYear W20003122792018 @default.
- W2000312279 countsByYear W20003122792019 @default.
- W2000312279 countsByYear W20003122792023 @default.
- W2000312279 crossrefType "journal-article" @default.
- W2000312279 hasAuthorship W2000312279A5040644152 @default.
- W2000312279 hasConcept C102192266 @default.
- W2000312279 hasConcept C114614502 @default.
- W2000312279 hasConcept C118615104 @default.
- W2000312279 hasConcept C120665830 @default.
- W2000312279 hasConcept C121332964 @default.
- W2000312279 hasConcept C122818955 @default.
- W2000312279 hasConcept C132525143 @default.
- W2000312279 hasConcept C154945302 @default.
- W2000312279 hasConcept C160446614 @default.
- W2000312279 hasConcept C177264268 @default.
- W2000312279 hasConcept C18359143 @default.
- W2000312279 hasConcept C192209626 @default.
- W2000312279 hasConcept C199360897 @default.
- W2000312279 hasConcept C2777212361 @default.
- W2000312279 hasConcept C311688 @default.
- W2000312279 hasConcept C33923547 @default.
- W2000312279 hasConcept C41008148 @default.
- W2000312279 hasConceptScore W2000312279C102192266 @default.
- W2000312279 hasConceptScore W2000312279C114614502 @default.
- W2000312279 hasConceptScore W2000312279C118615104 @default.
- W2000312279 hasConceptScore W2000312279C120665830 @default.
- W2000312279 hasConceptScore W2000312279C121332964 @default.
- W2000312279 hasConceptScore W2000312279C122818955 @default.
- W2000312279 hasConceptScore W2000312279C132525143 @default.
- W2000312279 hasConceptScore W2000312279C154945302 @default.
- W2000312279 hasConceptScore W2000312279C160446614 @default.
- W2000312279 hasConceptScore W2000312279C177264268 @default.
- W2000312279 hasConceptScore W2000312279C18359143 @default.
- W2000312279 hasConceptScore W2000312279C192209626 @default.
- W2000312279 hasConceptScore W2000312279C199360897 @default.
- W2000312279 hasConceptScore W2000312279C2777212361 @default.
- W2000312279 hasConceptScore W2000312279C311688 @default.
- W2000312279 hasConceptScore W2000312279C33923547 @default.
- W2000312279 hasConceptScore W2000312279C41008148 @default.
- W2000312279 hasIssue "3" @default.
- W2000312279 hasLocation W20003122791 @default.
- W2000312279 hasOpenAccess W2000312279 @default.
- W2000312279 hasPrimaryLocation W20003122791 @default.
- W2000312279 hasRelatedWork W1608132493 @default.
- W2000312279 hasRelatedWork W1811247372 @default.
- W2000312279 hasRelatedWork W1966320878 @default.
- W2000312279 hasRelatedWork W2046755592 @default.
- W2000312279 hasRelatedWork W2068819940 @default.
- W2000312279 hasRelatedWork W2100842600 @default.
- W2000312279 hasRelatedWork W2151864939 @default.
- W2000312279 hasRelatedWork W2907241826 @default.
- W2000312279 hasRelatedWork W3002604364 @default.
- W2000312279 hasRelatedWork W3164327262 @default.
- W2000312279 hasVolume "61" @default.
- W2000312279 isParatext "false" @default.
- W2000312279 isRetracted "false" @default.
- W2000312279 magId "2000312279" @default.
- W2000312279 workType "article" @default.