Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297789824> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W4297789824 abstract "We present a polynomial-time algorithm that finds a maximum weight stable set in a graph that does not contain as an induced subgraph an induced path on six vertices or a bull (the graph with vertices $a, b, c, d, e$ and edges $ab, bc, cd, be, ce$)." @default.
- W4297789824 created "2022-10-01" @default.
- W4297789824 creator A5014495214 @default.
- W4297789824 creator A5064579274 @default.
- W4297789824 date "2016-02-22" @default.
- W4297789824 modified "2023-09-30" @default.
- W4297789824 title "The maximum weight stable set problem in $(P_6,mbox{bull})$-free graphs" @default.
- W4297789824 doi "https://doi.org/10.48550/arxiv.1602.06817" @default.
- W4297789824 hasPublicationYear "2016" @default.
- W4297789824 type Work @default.
- W4297789824 citedByCount "0" @default.
- W4297789824 crossrefType "posted-content" @default.
- W4297789824 hasAuthorship W4297789824A5014495214 @default.
- W4297789824 hasAuthorship W4297789824A5064579274 @default.
- W4297789824 hasBestOaLocation W42977898241 @default.
- W4297789824 hasConcept C114614502 @default.
- W4297789824 hasConcept C118615104 @default.
- W4297789824 hasConcept C122818955 @default.
- W4297789824 hasConcept C128067373 @default.
- W4297789824 hasConcept C132525143 @default.
- W4297789824 hasConcept C149530733 @default.
- W4297789824 hasConcept C203776342 @default.
- W4297789824 hasConcept C2778012994 @default.
- W4297789824 hasConcept C33923547 @default.
- W4297789824 hasConcept C36038622 @default.
- W4297789824 hasConcept C58228413 @default.
- W4297789824 hasConcept C80899671 @default.
- W4297789824 hasConceptScore W4297789824C114614502 @default.
- W4297789824 hasConceptScore W4297789824C118615104 @default.
- W4297789824 hasConceptScore W4297789824C122818955 @default.
- W4297789824 hasConceptScore W4297789824C128067373 @default.
- W4297789824 hasConceptScore W4297789824C132525143 @default.
- W4297789824 hasConceptScore W4297789824C149530733 @default.
- W4297789824 hasConceptScore W4297789824C203776342 @default.
- W4297789824 hasConceptScore W4297789824C2778012994 @default.
- W4297789824 hasConceptScore W4297789824C33923547 @default.
- W4297789824 hasConceptScore W4297789824C36038622 @default.
- W4297789824 hasConceptScore W4297789824C58228413 @default.
- W4297789824 hasConceptScore W4297789824C80899671 @default.
- W4297789824 hasLocation W42977898241 @default.
- W4297789824 hasOpenAccess W4297789824 @default.
- W4297789824 hasPrimaryLocation W42977898241 @default.
- W4297789824 hasRelatedWork W2068932826 @default.
- W4297789824 hasRelatedWork W2161439427 @default.
- W4297789824 hasRelatedWork W2356819504 @default.
- W4297789824 hasRelatedWork W2901484702 @default.
- W4297789824 hasRelatedWork W2951489338 @default.
- W4297789824 hasRelatedWork W3000835496 @default.
- W4297789824 hasRelatedWork W4229970255 @default.
- W4297789824 hasRelatedWork W4289285859 @default.
- W4297789824 hasRelatedWork W4297789824 @default.
- W4297789824 hasRelatedWork W2102929647 @default.
- W4297789824 isParatext "false" @default.
- W4297789824 isRetracted "false" @default.
- W4297789824 workType "article" @default.