Matches in SemOpenAlex for { <https://semopenalex.org/work/W3123457922> ?p ?o ?g. }
- W3123457922 endingPage "76" @default.
- W3123457922 startingPage "60" @default.
- W3123457922 abstract "For problems intractable on graphs of bounded treewidth, two graph parameters treedepth and vertex cover number have been used to obtain fine-grained algorithmic and complexity results. Although the studies in this direction are successful, we still need a systematic way for further investigations because the graphs of bounded vertex cover number form a rather small subclass of graphs of bounded treedepth. To fill this gap, we use another graph parameter, vertex integrity, which is placed between the two parameters mentioned above. For several graph problems, we generalize fixed-parameter tractability results parameterized by vertex cover number to the ones parameterized by vertex integrity. We also show some finer complexity contrasts by showing hardness with respect to vertex integrity or treedepth." @default.
- W3123457922 created "2021-02-01" @default.
- W3123457922 creator A5003386955 @default.
- W3123457922 creator A5017896061 @default.
- W3123457922 creator A5024675233 @default.
- W3123457922 creator A5033878501 @default.
- W3123457922 creator A5041328935 @default.
- W3123457922 date "2022-05-01" @default.
- W3123457922 modified "2023-10-16" @default.
- W3123457922 title "Exploring the gap between treedepth and vertex cover through vertex integrity" @default.
- W3123457922 cites W182050876 @default.
- W3123457922 cites W1943258494 @default.
- W3123457922 cites W1993112800 @default.
- W3123457922 cites W1995561296 @default.
- W3123457922 cites W2011162901 @default.
- W3123457922 cites W2022822152 @default.
- W3123457922 cites W2026129593 @default.
- W3123457922 cites W2026493143 @default.
- W3123457922 cites W2043791970 @default.
- W3123457922 cites W2052588711 @default.
- W3123457922 cites W2053991811 @default.
- W3123457922 cites W2059451253 @default.
- W3123457922 cites W2063525042 @default.
- W3123457922 cites W2064796716 @default.
- W3123457922 cites W2073986944 @default.
- W3123457922 cites W2087911394 @default.
- W3123457922 cites W2088523445 @default.
- W3123457922 cites W2090960684 @default.
- W3123457922 cites W2103715966 @default.
- W3123457922 cites W2114616381 @default.
- W3123457922 cites W2138118431 @default.
- W3123457922 cites W2139924054 @default.
- W3123457922 cites W2171507355 @default.
- W3123457922 cites W2460257212 @default.
- W3123457922 cites W2944913327 @default.
- W3123457922 cites W2952915478 @default.
- W3123457922 cites W2963715762 @default.
- W3123457922 cites W2963994673 @default.
- W3123457922 cites W4253175698 @default.
- W3123457922 doi "https://doi.org/10.1016/j.tcs.2022.03.021" @default.
- W3123457922 hasPublicationYear "2022" @default.
- W3123457922 type Work @default.
- W3123457922 sameAs 3123457922 @default.
- W3123457922 citedByCount "3" @default.
- W3123457922 countsByYear W31234579222022 @default.
- W3123457922 countsByYear W31234579222023 @default.
- W3123457922 crossrefType "journal-article" @default.
- W3123457922 hasAuthorship W3123457922A5003386955 @default.
- W3123457922 hasAuthorship W3123457922A5017896061 @default.
- W3123457922 hasAuthorship W3123457922A5024675233 @default.
- W3123457922 hasAuthorship W3123457922A5033878501 @default.
- W3123457922 hasAuthorship W3123457922A5041328935 @default.
- W3123457922 hasBestOaLocation W31234579222 @default.
- W3123457922 hasConcept C114614502 @default.
- W3123457922 hasConcept C118615104 @default.
- W3123457922 hasConcept C132525143 @default.
- W3123457922 hasConcept C132569581 @default.
- W3123457922 hasConcept C134306372 @default.
- W3123457922 hasConcept C161677786 @default.
- W3123457922 hasConcept C165464430 @default.
- W3123457922 hasConcept C17762858 @default.
- W3123457922 hasConcept C203776342 @default.
- W3123457922 hasConcept C28723256 @default.
- W3123457922 hasConcept C33923547 @default.
- W3123457922 hasConcept C34388435 @default.
- W3123457922 hasConcept C40687702 @default.
- W3123457922 hasConcept C43517604 @default.
- W3123457922 hasConcept C80899671 @default.
- W3123457922 hasConceptScore W3123457922C114614502 @default.
- W3123457922 hasConceptScore W3123457922C118615104 @default.
- W3123457922 hasConceptScore W3123457922C132525143 @default.
- W3123457922 hasConceptScore W3123457922C132569581 @default.
- W3123457922 hasConceptScore W3123457922C134306372 @default.
- W3123457922 hasConceptScore W3123457922C161677786 @default.
- W3123457922 hasConceptScore W3123457922C165464430 @default.
- W3123457922 hasConceptScore W3123457922C17762858 @default.
- W3123457922 hasConceptScore W3123457922C203776342 @default.
- W3123457922 hasConceptScore W3123457922C28723256 @default.
- W3123457922 hasConceptScore W3123457922C33923547 @default.
- W3123457922 hasConceptScore W3123457922C34388435 @default.
- W3123457922 hasConceptScore W3123457922C40687702 @default.
- W3123457922 hasConceptScore W3123457922C43517604 @default.
- W3123457922 hasConceptScore W3123457922C80899671 @default.
- W3123457922 hasFunder F4320334764 @default.
- W3123457922 hasLocation W31234579221 @default.
- W3123457922 hasLocation W31234579222 @default.
- W3123457922 hasOpenAccess W3123457922 @default.
- W3123457922 hasPrimaryLocation W31234579221 @default.
- W3123457922 hasRelatedWork W101378340 @default.
- W3123457922 hasRelatedWork W1486147625 @default.
- W3123457922 hasRelatedWork W1566660502 @default.
- W3123457922 hasRelatedWork W2027513055 @default.
- W3123457922 hasRelatedWork W2472778302 @default.
- W3123457922 hasRelatedWork W3123457922 @default.
- W3123457922 hasRelatedWork W4225531363 @default.
- W3123457922 hasRelatedWork W4226211922 @default.
- W3123457922 hasRelatedWork W4297624407 @default.
- W3123457922 hasRelatedWork W4221167366 @default.