Matches in SemOpenAlex for { <https://semopenalex.org/work/W2029236421> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2029236421 endingPage "421" @default.
- W2029236421 startingPage "402" @default.
- W2029236421 abstract "A matroid property is a class of matroids that is closed under isomorphism. The matroid $pi$ deletion problem is as follows: Given a matroid $M$ and integer $k$, can we delete at most $k$ elements from $M$ such that the resulting matroid satisfies the property $pi$? If we assume that $pi$ is hereditary, nontrivial, and completely closed under series and parallel extensions, then the $pi$ deletion problem is NP-hard when the input consists of (i) a $GF(q)$ representation or (ii) the list of independent sets. We also show that for many natural properties, the $pi$ deletion problem cannot be solved in polynomial time by a Turing machine that is equipped with an independence oracle." @default.
- W2029236421 created "2016-06-24" @default.
- W2029236421 creator A5064199106 @default.
- W2029236421 date "2013-01-01" @default.
- W2029236421 modified "2023-09-25" @default.
- W2029236421 title "The Complexity of Deletion Problems for Matroids" @default.
- W2029236421 cites W2011039300 @default.
- W2029236421 cites W2022780488 @default.
- W2029236421 cites W2044409133 @default.
- W2029236421 cites W2045027193 @default.
- W2029236421 cites W2070151538 @default.
- W2029236421 cites W2080976355 @default.
- W2029236421 cites W2093375603 @default.
- W2029236421 cites W2182109708 @default.
- W2029236421 doi "https://doi.org/10.1137/110852383" @default.
- W2029236421 hasPublicationYear "2013" @default.
- W2029236421 type Work @default.
- W2029236421 sameAs 2029236421 @default.
- W2029236421 citedByCount "0" @default.
- W2029236421 crossrefType "journal-article" @default.
- W2029236421 hasAuthorship W2029236421A5064199106 @default.
- W2029236421 hasConcept C106286213 @default.
- W2029236421 hasConcept C111034964 @default.
- W2029236421 hasConcept C114614502 @default.
- W2029236421 hasConcept C115624301 @default.
- W2029236421 hasConcept C115903868 @default.
- W2029236421 hasConcept C118615104 @default.
- W2029236421 hasConcept C124344645 @default.
- W2029236421 hasConcept C154945302 @default.
- W2029236421 hasConcept C178621168 @default.
- W2029236421 hasConcept C185592680 @default.
- W2029236421 hasConcept C199360897 @default.
- W2029236421 hasConcept C203436722 @default.
- W2029236421 hasConcept C22425182 @default.
- W2029236421 hasConcept C2777212361 @default.
- W2029236421 hasConcept C311688 @default.
- W2029236421 hasConcept C33923547 @default.
- W2029236421 hasConcept C41008148 @default.
- W2029236421 hasConcept C55166926 @default.
- W2029236421 hasConcept C8010536 @default.
- W2029236421 hasConcept C97137487 @default.
- W2029236421 hasConceptScore W2029236421C106286213 @default.
- W2029236421 hasConceptScore W2029236421C111034964 @default.
- W2029236421 hasConceptScore W2029236421C114614502 @default.
- W2029236421 hasConceptScore W2029236421C115624301 @default.
- W2029236421 hasConceptScore W2029236421C115903868 @default.
- W2029236421 hasConceptScore W2029236421C118615104 @default.
- W2029236421 hasConceptScore W2029236421C124344645 @default.
- W2029236421 hasConceptScore W2029236421C154945302 @default.
- W2029236421 hasConceptScore W2029236421C178621168 @default.
- W2029236421 hasConceptScore W2029236421C185592680 @default.
- W2029236421 hasConceptScore W2029236421C199360897 @default.
- W2029236421 hasConceptScore W2029236421C203436722 @default.
- W2029236421 hasConceptScore W2029236421C22425182 @default.
- W2029236421 hasConceptScore W2029236421C2777212361 @default.
- W2029236421 hasConceptScore W2029236421C311688 @default.
- W2029236421 hasConceptScore W2029236421C33923547 @default.
- W2029236421 hasConceptScore W2029236421C41008148 @default.
- W2029236421 hasConceptScore W2029236421C55166926 @default.
- W2029236421 hasConceptScore W2029236421C8010536 @default.
- W2029236421 hasConceptScore W2029236421C97137487 @default.
- W2029236421 hasIssue "1" @default.
- W2029236421 hasLocation W20292364211 @default.
- W2029236421 hasOpenAccess W2029236421 @default.
- W2029236421 hasPrimaryLocation W20292364211 @default.
- W2029236421 hasRelatedWork W1528879539 @default.
- W2029236421 hasRelatedWork W1963746795 @default.
- W2029236421 hasRelatedWork W1978795414 @default.
- W2029236421 hasRelatedWork W1984819493 @default.
- W2029236421 hasRelatedWork W2080471023 @default.
- W2029236421 hasRelatedWork W2159059797 @default.
- W2029236421 hasRelatedWork W2284550696 @default.
- W2029236421 hasRelatedWork W2400862597 @default.
- W2029236421 hasRelatedWork W2949388807 @default.
- W2029236421 hasRelatedWork W4246417054 @default.
- W2029236421 hasVolume "27" @default.
- W2029236421 isParatext "false" @default.
- W2029236421 isRetracted "false" @default.
- W2029236421 magId "2029236421" @default.
- W2029236421 workType "article" @default.