Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950838401> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2950838401 abstract "We study the well-known Vertex Cover problem parameterized above and below tight bounds. We show that two of the parameterizations (both were suggested by Mahajan, Raman and Sikdar, J. Computer and System Sciences, 75(2):137--153, 2009) are fixed-parameter tractable and two other parameterizations are W[1]-hard (one of them is, in fact, W[2]-hard)." @default.
- W2950838401 created "2019-06-27" @default.
- W2950838401 creator A5022918002 @default.
- W2950838401 creator A5034146312 @default.
- W2950838401 creator A5044021493 @default.
- W2950838401 creator A5059698872 @default.
- W2950838401 date "2009-07-26" @default.
- W2950838401 modified "2023-09-27" @default.
- W2950838401 title "Vertex Cover Problem Parameterized Above and Below Tight Bounds" @default.
- W2950838401 cites W1479863711 @default.
- W2950838401 cites W1500603002 @default.
- W2950838401 cites W150119832 @default.
- W2950838401 cites W1517036688 @default.
- W2950838401 cites W1527254034 @default.
- W2950838401 cites W1539502146 @default.
- W2950838401 cites W1565660154 @default.
- W2950838401 cites W1570425181 @default.
- W2950838401 cites W2007979101 @default.
- W2950838401 cites W2008444606 @default.
- W2950838401 cites W2020681752 @default.
- W2950838401 cites W2050710223 @default.
- W2950838401 cites W2106120818 @default.
- W2950838401 cites W2108078607 @default.
- W2950838401 cites W2156896570 @default.
- W2950838401 cites W2913688336 @default.
- W2950838401 cites W75155422 @default.
- W2950838401 hasPublicationYear "2009" @default.
- W2950838401 type Work @default.
- W2950838401 sameAs 2950838401 @default.
- W2950838401 citedByCount "0" @default.
- W2950838401 crossrefType "posted-content" @default.
- W2950838401 hasAuthorship W2950838401A5022918002 @default.
- W2950838401 hasAuthorship W2950838401A5034146312 @default.
- W2950838401 hasAuthorship W2950838401A5044021493 @default.
- W2950838401 hasAuthorship W2950838401A5059698872 @default.
- W2950838401 hasConcept C114614502 @default.
- W2950838401 hasConcept C118615104 @default.
- W2950838401 hasConcept C127413603 @default.
- W2950838401 hasConcept C132525143 @default.
- W2950838401 hasConcept C165464430 @default.
- W2950838401 hasConcept C2780428219 @default.
- W2950838401 hasConcept C311688 @default.
- W2950838401 hasConcept C33923547 @default.
- W2950838401 hasConcept C40687702 @default.
- W2950838401 hasConcept C78519656 @default.
- W2950838401 hasConcept C80899671 @default.
- W2950838401 hasConceptScore W2950838401C114614502 @default.
- W2950838401 hasConceptScore W2950838401C118615104 @default.
- W2950838401 hasConceptScore W2950838401C127413603 @default.
- W2950838401 hasConceptScore W2950838401C132525143 @default.
- W2950838401 hasConceptScore W2950838401C165464430 @default.
- W2950838401 hasConceptScore W2950838401C2780428219 @default.
- W2950838401 hasConceptScore W2950838401C311688 @default.
- W2950838401 hasConceptScore W2950838401C33923547 @default.
- W2950838401 hasConceptScore W2950838401C40687702 @default.
- W2950838401 hasConceptScore W2950838401C78519656 @default.
- W2950838401 hasConceptScore W2950838401C80899671 @default.
- W2950838401 hasLocation W29508384011 @default.
- W2950838401 hasOpenAccess W2950838401 @default.
- W2950838401 hasPrimaryLocation W29508384011 @default.
- W2950838401 hasRelatedWork W1494754551 @default.
- W2950838401 hasRelatedWork W1597165385 @default.
- W2950838401 hasRelatedWork W1689320375 @default.
- W2950838401 hasRelatedWork W1994773828 @default.
- W2950838401 hasRelatedWork W2027999353 @default.
- W2950838401 hasRelatedWork W2075346653 @default.
- W2950838401 hasRelatedWork W2145388251 @default.
- W2950838401 hasRelatedWork W2151950239 @default.
- W2950838401 hasRelatedWork W2293564405 @default.
- W2950838401 hasRelatedWork W2386614357 @default.
- W2950838401 hasRelatedWork W285041758 @default.
- W2950838401 hasRelatedWork W2914968681 @default.
- W2950838401 hasRelatedWork W2949907752 @default.
- W2950838401 hasRelatedWork W2950265393 @default.
- W2950838401 hasRelatedWork W2952105125 @default.
- W2950838401 hasRelatedWork W2952307946 @default.
- W2950838401 hasRelatedWork W2964301480 @default.
- W2950838401 hasRelatedWork W3082813964 @default.
- W2950838401 hasRelatedWork W3104815645 @default.
- W2950838401 hasRelatedWork W3157354915 @default.
- W2950838401 isParatext "false" @default.
- W2950838401 isRetracted "false" @default.
- W2950838401 magId "2950838401" @default.
- W2950838401 workType "article" @default.