Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950583552> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2950583552 abstract "We present a polynomial-time algorithm that, given two independent sets in a claw-free graph $G$, decides whether one can be transformed into the other by a sequence of elementary steps. Each elementary step is to remove a vertex $v$ from the current independent set $S$ and to add a new vertex $w$ (not in $S$) such that the result is again an independent set. We also consider the more restricted model where $v$ and $w$ have to be adjacent." @default.
- W2950583552 created "2019-06-27" @default.
- W2950583552 creator A5011646983 @default.
- W2950583552 creator A5054859737 @default.
- W2950583552 creator A5079322669 @default.
- W2950583552 date "2014-03-03" @default.
- W2950583552 modified "2023-10-18" @default.
- W2950583552 title "Reconfiguring Independent Sets in Claw-Free Graphs" @default.
- W2950583552 cites W1504277002 @default.
- W2950583552 cites W1963707128 @default.
- W2950583552 cites W2036323482 @default.
- W2950583552 cites W2036722182 @default.
- W2950583552 cites W2043294549 @default.
- W2950583552 cites W3125407811 @default.
- W2950583552 hasPublicationYear "2014" @default.
- W2950583552 type Work @default.
- W2950583552 sameAs 2950583552 @default.
- W2950583552 citedByCount "7" @default.
- W2950583552 countsByYear W29505835522014 @default.
- W2950583552 countsByYear W29505835522015 @default.
- W2950583552 countsByYear W29505835522020 @default.
- W2950583552 crossrefType "posted-content" @default.
- W2950583552 hasAuthorship W2950583552A5011646983 @default.
- W2950583552 hasAuthorship W2950583552A5054859737 @default.
- W2950583552 hasAuthorship W2950583552A5079322669 @default.
- W2950583552 hasConcept C102192266 @default.
- W2950583552 hasConcept C114614502 @default.
- W2950583552 hasConcept C118615104 @default.
- W2950583552 hasConcept C122818955 @default.
- W2950583552 hasConcept C127413603 @default.
- W2950583552 hasConcept C132525143 @default.
- W2950583552 hasConcept C160446614 @default.
- W2950583552 hasConcept C177264268 @default.
- W2950583552 hasConcept C18359143 @default.
- W2950583552 hasConcept C199360897 @default.
- W2950583552 hasConcept C2778112365 @default.
- W2950583552 hasConcept C29738020 @default.
- W2950583552 hasConcept C33923547 @default.
- W2950583552 hasConcept C41008148 @default.
- W2950583552 hasConcept C54355233 @default.
- W2950583552 hasConcept C78519656 @default.
- W2950583552 hasConcept C80899671 @default.
- W2950583552 hasConcept C86803240 @default.
- W2950583552 hasConceptScore W2950583552C102192266 @default.
- W2950583552 hasConceptScore W2950583552C114614502 @default.
- W2950583552 hasConceptScore W2950583552C118615104 @default.
- W2950583552 hasConceptScore W2950583552C122818955 @default.
- W2950583552 hasConceptScore W2950583552C127413603 @default.
- W2950583552 hasConceptScore W2950583552C132525143 @default.
- W2950583552 hasConceptScore W2950583552C160446614 @default.
- W2950583552 hasConceptScore W2950583552C177264268 @default.
- W2950583552 hasConceptScore W2950583552C18359143 @default.
- W2950583552 hasConceptScore W2950583552C199360897 @default.
- W2950583552 hasConceptScore W2950583552C2778112365 @default.
- W2950583552 hasConceptScore W2950583552C29738020 @default.
- W2950583552 hasConceptScore W2950583552C33923547 @default.
- W2950583552 hasConceptScore W2950583552C41008148 @default.
- W2950583552 hasConceptScore W2950583552C54355233 @default.
- W2950583552 hasConceptScore W2950583552C78519656 @default.
- W2950583552 hasConceptScore W2950583552C80899671 @default.
- W2950583552 hasConceptScore W2950583552C86803240 @default.
- W2950583552 hasLocation W29505835521 @default.
- W2950583552 hasOpenAccess W2950583552 @default.
- W2950583552 hasPrimaryLocation W29505835521 @default.
- W2950583552 hasRelatedWork W1495095571 @default.
- W2950583552 hasRelatedWork W1567388549 @default.
- W2950583552 hasRelatedWork W1976090101 @default.
- W2950583552 hasRelatedWork W1981329550 @default.
- W2950583552 hasRelatedWork W1997048861 @default.
- W2950583552 hasRelatedWork W2036323482 @default.
- W2950583552 hasRelatedWork W2036722182 @default.
- W2950583552 hasRelatedWork W2040122307 @default.
- W2950583552 hasRelatedWork W2097520314 @default.
- W2950583552 hasRelatedWork W2142874024 @default.
- W2950583552 hasRelatedWork W2148732839 @default.
- W2950583552 hasRelatedWork W2345745843 @default.
- W2950583552 hasRelatedWork W2506354231 @default.
- W2950583552 hasRelatedWork W2579505651 @default.
- W2950583552 hasRelatedWork W2588876993 @default.
- W2950583552 hasRelatedWork W2725236087 @default.
- W2950583552 hasRelatedWork W2752348400 @default.
- W2950583552 hasRelatedWork W3104335265 @default.
- W2950583552 hasRelatedWork W318401295 @default.
- W2950583552 hasRelatedWork W2336825243 @default.
- W2950583552 isParatext "false" @default.
- W2950583552 isRetracted "false" @default.
- W2950583552 magId "2950583552" @default.
- W2950583552 workType "article" @default.