Matches in SemOpenAlex for { <https://semopenalex.org/work/W102052073> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W102052073 abstract "We give a simple algorithm for the weighted stable set problem of an arbitrary graph which yields an extended formulation for its stable set polytope The algorithm runs in polynomial time for the class of distance claw free graphs These are the graphs such that for each node neither its neighbour set nor the set of nodes at distance two contain a stable set of size three The extended formulation we obtain is of polynomial size for distance claw free graphs These graphs are of interest from the point of view of their stable set polyhedra due to the fact that all of the complicated necessary inequalities given by Giles and Trotter for the polyhedra of claw free graphs are also necessary for the class of distance claw free graphs" @default.
- W102052073 created "2016-06-24" @default.
- W102052073 creator A5016219449 @default.
- W102052073 creator A5044801840 @default.
- W102052073 date "1992-12-01" @default.
- W102052073 modified "2023-09-26" @default.
- W102052073 title "Formulations for the stable set polytope" @default.
- W102052073 hasPublicationYear "1992" @default.
- W102052073 type Work @default.
- W102052073 sameAs 102052073 @default.
- W102052073 citedByCount "3" @default.
- W102052073 countsByYear W1020520732020 @default.
- W102052073 crossrefType "journal-article" @default.
- W102052073 hasAuthorship W102052073A5016219449 @default.
- W102052073 hasAuthorship W102052073A5044801840 @default.
- W102052073 hasConcept C102192266 @default.
- W102052073 hasConcept C114614502 @default.
- W102052073 hasConcept C118615104 @default.
- W102052073 hasConcept C122818955 @default.
- W102052073 hasConcept C132525143 @default.
- W102052073 hasConcept C145691206 @default.
- W102052073 hasConcept C154945302 @default.
- W102052073 hasConcept C160446614 @default.
- W102052073 hasConcept C177264268 @default.
- W102052073 hasConcept C18359143 @default.
- W102052073 hasConcept C199360897 @default.
- W102052073 hasConcept C203776342 @default.
- W102052073 hasConcept C2777212361 @default.
- W102052073 hasConcept C33923547 @default.
- W102052073 hasConcept C41008148 @default.
- W102052073 hasConcept C43517604 @default.
- W102052073 hasConcept C54829058 @default.
- W102052073 hasConcept C74133993 @default.
- W102052073 hasConcept C8554925 @default.
- W102052073 hasConceptScore W102052073C102192266 @default.
- W102052073 hasConceptScore W102052073C114614502 @default.
- W102052073 hasConceptScore W102052073C118615104 @default.
- W102052073 hasConceptScore W102052073C122818955 @default.
- W102052073 hasConceptScore W102052073C132525143 @default.
- W102052073 hasConceptScore W102052073C145691206 @default.
- W102052073 hasConceptScore W102052073C154945302 @default.
- W102052073 hasConceptScore W102052073C160446614 @default.
- W102052073 hasConceptScore W102052073C177264268 @default.
- W102052073 hasConceptScore W102052073C18359143 @default.
- W102052073 hasConceptScore W102052073C199360897 @default.
- W102052073 hasConceptScore W102052073C203776342 @default.
- W102052073 hasConceptScore W102052073C2777212361 @default.
- W102052073 hasConceptScore W102052073C33923547 @default.
- W102052073 hasConceptScore W102052073C41008148 @default.
- W102052073 hasConceptScore W102052073C43517604 @default.
- W102052073 hasConceptScore W102052073C54829058 @default.
- W102052073 hasConceptScore W102052073C74133993 @default.
- W102052073 hasConceptScore W102052073C8554925 @default.
- W102052073 hasLocation W1020520731 @default.
- W102052073 hasOpenAccess W102052073 @default.
- W102052073 hasPrimaryLocation W1020520731 @default.
- W102052073 hasRelatedWork W1611618624 @default.
- W102052073 hasRelatedWork W2045654972 @default.
- W102052073 hasRelatedWork W2047614799 @default.
- W102052073 hasRelatedWork W2048274513 @default.
- W102052073 hasRelatedWork W2061987651 @default.
- W102052073 hasRelatedWork W2069379150 @default.
- W102052073 hasRelatedWork W2086498273 @default.
- W102052073 hasRelatedWork W2481446463 @default.
- W102052073 hasRelatedWork W2780407264 @default.
- W102052073 hasRelatedWork W2806170931 @default.
- W102052073 hasRelatedWork W2919988522 @default.
- W102052073 hasRelatedWork W2951269811 @default.
- W102052073 hasRelatedWork W2965327006 @default.
- W102052073 hasRelatedWork W3034864005 @default.
- W102052073 hasRelatedWork W3099497996 @default.
- W102052073 hasRelatedWork W3104490375 @default.
- W102052073 hasRelatedWork W3158873899 @default.
- W102052073 hasRelatedWork W3176604045 @default.
- W102052073 hasRelatedWork W3198566902 @default.
- W102052073 hasRelatedWork W581514960 @default.
- W102052073 isParatext "false" @default.
- W102052073 isRetracted "false" @default.
- W102052073 magId "102052073" @default.
- W102052073 workType "article" @default.