Matches in SemOpenAlex for { <https://semopenalex.org/work/W2059553705> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2059553705 endingPage "10" @default.
- W2059553705 startingPage "3" @default.
- W2059553705 abstract "We consider a general approach to solve the maximum independent set problem based on finding augmenting graphs. For some special classes of graphs, the approach provides polynomial solutions. In this paper we survey classical and recent results on the topic, and describe a new one that generalizes two previously known algorithms. We also discuss some open questions related to the notion of augmenting graphs." @default.
- W2059553705 created "2016-06-24" @default.
- W2059553705 creator A5044766423 @default.
- W2059553705 creator A5081581015 @default.
- W2059553705 date "2004-12-01" @default.
- W2059553705 modified "2023-09-28" @default.
- W2059553705 title "Augmenting graphs for independent sets" @default.
- W2059553705 cites W1963707128 @default.
- W2059553705 cites W1983504800 @default.
- W2059553705 cites W1999679245 @default.
- W2059553705 cites W2000312279 @default.
- W2059553705 cites W2001258629 @default.
- W2059553705 cites W2015906942 @default.
- W2059553705 cites W2022752358 @default.
- W2059553705 cites W2044614108 @default.
- W2059553705 cites W2048652909 @default.
- W2059553705 cites W2051576576 @default.
- W2059553705 cites W2075497674 @default.
- W2059553705 cites W2576553421 @default.
- W2059553705 cites W4233756358 @default.
- W2059553705 doi "https://doi.org/10.1016/j.dam.2003.09.003" @default.
- W2059553705 hasPublicationYear "2004" @default.
- W2059553705 type Work @default.
- W2059553705 sameAs 2059553705 @default.
- W2059553705 citedByCount "27" @default.
- W2059553705 countsByYear W20595537052012 @default.
- W2059553705 countsByYear W20595537052014 @default.
- W2059553705 countsByYear W20595537052015 @default.
- W2059553705 countsByYear W20595537052016 @default.
- W2059553705 countsByYear W20595537052017 @default.
- W2059553705 countsByYear W20595537052019 @default.
- W2059553705 countsByYear W20595537052020 @default.
- W2059553705 countsByYear W20595537052022 @default.
- W2059553705 crossrefType "journal-article" @default.
- W2059553705 hasAuthorship W2059553705A5044766423 @default.
- W2059553705 hasAuthorship W2059553705A5081581015 @default.
- W2059553705 hasBestOaLocation W20595537051 @default.
- W2059553705 hasConcept C102192266 @default.
- W2059553705 hasConcept C114614502 @default.
- W2059553705 hasConcept C118615104 @default.
- W2059553705 hasConcept C122818955 @default.
- W2059553705 hasConcept C132525143 @default.
- W2059553705 hasConcept C160446614 @default.
- W2059553705 hasConcept C18359143 @default.
- W2059553705 hasConcept C33923547 @default.
- W2059553705 hasConcept C41008148 @default.
- W2059553705 hasConcept C80444323 @default.
- W2059553705 hasConceptScore W2059553705C102192266 @default.
- W2059553705 hasConceptScore W2059553705C114614502 @default.
- W2059553705 hasConceptScore W2059553705C118615104 @default.
- W2059553705 hasConceptScore W2059553705C122818955 @default.
- W2059553705 hasConceptScore W2059553705C132525143 @default.
- W2059553705 hasConceptScore W2059553705C160446614 @default.
- W2059553705 hasConceptScore W2059553705C18359143 @default.
- W2059553705 hasConceptScore W2059553705C33923547 @default.
- W2059553705 hasConceptScore W2059553705C41008148 @default.
- W2059553705 hasConceptScore W2059553705C80444323 @default.
- W2059553705 hasIssue "1" @default.
- W2059553705 hasLocation W20595537051 @default.
- W2059553705 hasOpenAccess W2059553705 @default.
- W2059553705 hasPrimaryLocation W20595537051 @default.
- W2059553705 hasRelatedWork W1552788442 @default.
- W2059553705 hasRelatedWork W1994963913 @default.
- W2059553705 hasRelatedWork W1998747828 @default.
- W2059553705 hasRelatedWork W2046755592 @default.
- W2059553705 hasRelatedWork W2091196599 @default.
- W2059553705 hasRelatedWork W2096226903 @default.
- W2059553705 hasRelatedWork W2139428469 @default.
- W2059553705 hasRelatedWork W2952271241 @default.
- W2059553705 hasRelatedWork W4286287454 @default.
- W2059553705 hasRelatedWork W4308902224 @default.
- W2059553705 hasVolume "145" @default.
- W2059553705 isParatext "false" @default.
- W2059553705 isRetracted "false" @default.
- W2059553705 magId "2059553705" @default.
- W2059553705 workType "article" @default.