Matches in SemOpenAlex for { <https://semopenalex.org/work/W4226106908> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4226106908 endingPage "85" @default.
- W4226106908 startingPage "71" @default.
- W4226106908 abstract "For the Odd Cycle Transversal problem, the task is to find a small set S of vertices in a graph that intersects every cycle of odd length. The Subset Odd Cycle Transversal problem requires S to intersect only those odd cycles that include a vertex of a distinguished vertex subset T. If we are given weights for the vertices, we ask instead that S has small weight: this is the problem Weighted Subset Odd Cycle Transversal. We prove an almost-complete complexity dichotomy for Weighted Subset Odd Cycle Transversal for graphs that do not contain a graph H as an induced subgraph. In particular, our result shows that the complexities of the weighted and unweighted variant do not align on H-free graphs, just as Papadopoulos and Tzimas showed for Subset Feedback Vertex Set." @default.
- W4226106908 created "2022-05-05" @default.
- W4226106908 creator A5027487467 @default.
- W4226106908 creator A5029365650 @default.
- W4226106908 creator A5074057468 @default.
- W4226106908 date "2022-09-01" @default.
- W4226106908 modified "2023-10-18" @default.
- W4226106908 title "Computing Weighted Subset Odd Cycle Transversals in H-free graphs" @default.
- W4226106908 cites W2053536525 @default.
- W4226106908 cites W2053991811 @default.
- W4226106908 cites W2594362606 @default.
- W4226106908 cites W2905121141 @default.
- W4226106908 cites W2963603765 @default.
- W4226106908 cites W2964093597 @default.
- W4226106908 cites W2964258819 @default.
- W4226106908 cites W2965619982 @default.
- W4226106908 cites W2977258053 @default.
- W4226106908 cites W2999953293 @default.
- W4226106908 cites W3003449463 @default.
- W4226106908 cites W4205776219 @default.
- W4226106908 cites W4226048850 @default.
- W4226106908 cites W94262720 @default.
- W4226106908 doi "https://doi.org/10.1016/j.jcss.2022.03.002" @default.
- W4226106908 hasPublicationYear "2022" @default.
- W4226106908 type Work @default.
- W4226106908 citedByCount "0" @default.
- W4226106908 crossrefType "journal-article" @default.
- W4226106908 hasAuthorship W4226106908A5027487467 @default.
- W4226106908 hasAuthorship W4226106908A5029365650 @default.
- W4226106908 hasAuthorship W4226106908A5074057468 @default.
- W4226106908 hasBestOaLocation W42261069082 @default.
- W4226106908 hasConcept C114614502 @default.
- W4226106908 hasConcept C118615104 @default.
- W4226106908 hasConcept C132525143 @default.
- W4226106908 hasConcept C134306372 @default.
- W4226106908 hasConcept C160446614 @default.
- W4226106908 hasConcept C2778012994 @default.
- W4226106908 hasConcept C2780130068 @default.
- W4226106908 hasConcept C28723256 @default.
- W4226106908 hasConcept C33923547 @default.
- W4226106908 hasConcept C80899671 @default.
- W4226106908 hasConceptScore W4226106908C114614502 @default.
- W4226106908 hasConceptScore W4226106908C118615104 @default.
- W4226106908 hasConceptScore W4226106908C132525143 @default.
- W4226106908 hasConceptScore W4226106908C134306372 @default.
- W4226106908 hasConceptScore W4226106908C160446614 @default.
- W4226106908 hasConceptScore W4226106908C2778012994 @default.
- W4226106908 hasConceptScore W4226106908C2780130068 @default.
- W4226106908 hasConceptScore W4226106908C28723256 @default.
- W4226106908 hasConceptScore W4226106908C33923547 @default.
- W4226106908 hasConceptScore W4226106908C80899671 @default.
- W4226106908 hasFunder F4320319993 @default.
- W4226106908 hasLocation W42261069081 @default.
- W4226106908 hasLocation W42261069082 @default.
- W4226106908 hasLocation W42261069083 @default.
- W4226106908 hasOpenAccess W4226106908 @default.
- W4226106908 hasPrimaryLocation W42261069081 @default.
- W4226106908 hasRelatedWork W2122837462 @default.
- W4226106908 hasRelatedWork W2806244551 @default.
- W4226106908 hasRelatedWork W3114872312 @default.
- W4226106908 hasRelatedWork W3161063901 @default.
- W4226106908 hasRelatedWork W3194437378 @default.
- W4226106908 hasRelatedWork W4226106908 @default.
- W4226106908 hasRelatedWork W4244487191 @default.
- W4226106908 hasRelatedWork W4283326397 @default.
- W4226106908 hasRelatedWork W4287081841 @default.
- W4226106908 hasRelatedWork W4290190164 @default.
- W4226106908 hasVolume "128" @default.
- W4226106908 isParatext "false" @default.
- W4226106908 isRetracted "false" @default.
- W4226106908 workType "article" @default.