Matches in SemOpenAlex for { <https://semopenalex.org/work/W1512886537> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1512886537 endingPage "458" @default.
- W1512886537 startingPage "445" @default.
- W1512886537 abstract "The Maximum Weight Stable Set (MWS) Problem is one of the fundamental algorithmic problems in graphs. It is NP-complete in general, and it has polynomial time solutions on many particular graph classes, some of them defined by forbidden subgraphs. A classical example is the result of Minty that the MWS problem is polynomially solvable for the class of claw-free graphs. The complexity of the MWS problem is unknown for the class of P5-free graphs.We give a survey on recently obtained efficient algorithms for the MWS problem for several graph classes defined by forbidden subgraphs where the algorithm avoids to recognize whether the (arbitrary) input graph is in the class i.e. the output is either a correct solution of the MWS problem or the fact that the input graph is not in the class. Such algorithms were called robust by Spinrad. The algorithms use the concepts of modular decomposition and of clique width of graphs." @default.
- W1512886537 created "2016-06-24" @default.
- W1512886537 creator A5085372854 @default.
- W1512886537 date "2001-01-01" @default.
- W1512886537 modified "2023-09-23" @default.
- W1512886537 title "On Robust Algorithms for the Maximum Weight Stable Set Problem" @default.
- W1512886537 cites W1529247354 @default.
- W1512886537 cites W1835083164 @default.
- W1512886537 cites W1963707128 @default.
- W1512886537 cites W1968402726 @default.
- W1512886537 cites W1993328543 @default.
- W1512886537 cites W1994887153 @default.
- W1512886537 cites W2001258629 @default.
- W1512886537 cites W2015906942 @default.
- W1512886537 cites W2017992410 @default.
- W1512886537 cites W2022093908 @default.
- W1512886537 cites W2028775537 @default.
- W1512886537 cites W2044614108 @default.
- W1512886537 cites W2047899424 @default.
- W1512886537 cites W2052323627 @default.
- W1512886537 cites W2054963334 @default.
- W1512886537 cites W2067997085 @default.
- W1512886537 cites W2071801594 @default.
- W1512886537 cites W2075046674 @default.
- W1512886537 cites W2077462389 @default.
- W1512886537 cites W2087405099 @default.
- W1512886537 cites W2089417393 @default.
- W1512886537 cites W2117510496 @default.
- W1512886537 cites W2170633983 @default.
- W1512886537 cites W232959721 @default.
- W1512886537 cites W4240804599 @default.
- W1512886537 doi "https://doi.org/10.1007/3-540-44669-9_51" @default.
- W1512886537 hasPublicationYear "2001" @default.
- W1512886537 type Work @default.
- W1512886537 sameAs 1512886537 @default.
- W1512886537 citedByCount "2" @default.
- W1512886537 countsByYear W15128865372019 @default.
- W1512886537 countsByYear W15128865372022 @default.
- W1512886537 crossrefType "book-chapter" @default.
- W1512886537 hasAuthorship W1512886537A5085372854 @default.
- W1512886537 hasConcept C11413529 @default.
- W1512886537 hasConcept C114614502 @default.
- W1512886537 hasConcept C118615104 @default.
- W1512886537 hasConcept C122818955 @default.
- W1512886537 hasConcept C132525143 @default.
- W1512886537 hasConcept C150997102 @default.
- W1512886537 hasConcept C160446614 @default.
- W1512886537 hasConcept C187407849 @default.
- W1512886537 hasConcept C203776342 @default.
- W1512886537 hasConcept C311688 @default.
- W1512886537 hasConcept C33923547 @default.
- W1512886537 hasConcept C41008148 @default.
- W1512886537 hasConcept C43517604 @default.
- W1512886537 hasConcept C80444323 @default.
- W1512886537 hasConceptScore W1512886537C11413529 @default.
- W1512886537 hasConceptScore W1512886537C114614502 @default.
- W1512886537 hasConceptScore W1512886537C118615104 @default.
- W1512886537 hasConceptScore W1512886537C122818955 @default.
- W1512886537 hasConceptScore W1512886537C132525143 @default.
- W1512886537 hasConceptScore W1512886537C150997102 @default.
- W1512886537 hasConceptScore W1512886537C160446614 @default.
- W1512886537 hasConceptScore W1512886537C187407849 @default.
- W1512886537 hasConceptScore W1512886537C203776342 @default.
- W1512886537 hasConceptScore W1512886537C311688 @default.
- W1512886537 hasConceptScore W1512886537C33923547 @default.
- W1512886537 hasConceptScore W1512886537C41008148 @default.
- W1512886537 hasConceptScore W1512886537C43517604 @default.
- W1512886537 hasConceptScore W1512886537C80444323 @default.
- W1512886537 hasLocation W15128865371 @default.
- W1512886537 hasOpenAccess W1512886537 @default.
- W1512886537 hasPrimaryLocation W15128865371 @default.
- W1512886537 hasRelatedWork W1516518254 @default.
- W1512886537 hasRelatedWork W1587814165 @default.
- W1512886537 hasRelatedWork W196405095 @default.
- W1512886537 hasRelatedWork W2057623054 @default.
- W1512886537 hasRelatedWork W2153798176 @default.
- W1512886537 hasRelatedWork W2351846653 @default.
- W1512886537 hasRelatedWork W2355215981 @default.
- W1512886537 hasRelatedWork W2371447506 @default.
- W1512886537 hasRelatedWork W2386767533 @default.
- W1512886537 hasRelatedWork W2748952813 @default.
- W1512886537 isParatext "false" @default.
- W1512886537 isRetracted "false" @default.
- W1512886537 magId "1512886537" @default.
- W1512886537 workType "book-chapter" @default.