Matches in SemOpenAlex for { <https://semopenalex.org/work/W2113667625> ?p ?o ?g. }
- W2113667625 endingPage "2332" @default.
- W2113667625 startingPage "2327" @default.
- W2113667625 abstract "We consider the minimum feedback vertex set problem for some bipartite graphs and degree-constrained graphs. We show that the problem is linear time solvable for bipartite permutation graphs and NP-hard for grid intersection graphs. We also show that the problem is solvable in O(n2log 6n) time for n-vertex graphs with maximum degree at most three." @default.
- W2113667625 created "2016-06-24" @default.
- W2113667625 creator A5036330211 @default.
- W2113667625 creator A5065870863 @default.
- W2113667625 creator A5076246585 @default.
- W2113667625 date "2013-01-01" @default.
- W2113667625 modified "2023-10-16" @default.
- W2113667625 title "On Minimum Feedback Vertex Sets in Bipartite Graphs and Degree-Constraint Graphs" @default.
- W2113667625 cites W1575434249 @default.
- W2113667625 cites W1579194992 @default.
- W2113667625 cites W1658426251 @default.
- W2113667625 cites W1973094571 @default.
- W2113667625 cites W1973275449 @default.
- W2113667625 cites W1975388763 @default.
- W2113667625 cites W1988098280 @default.
- W2113667625 cites W2004181701 @default.
- W2113667625 cites W2010294998 @default.
- W2113667625 cites W2020112047 @default.
- W2113667625 cites W2030087828 @default.
- W2113667625 cites W2031297526 @default.
- W2113667625 cites W2069169607 @default.
- W2113667625 cites W2071954839 @default.
- W2113667625 cites W2083197082 @default.
- W2113667625 cites W2089749235 @default.
- W2113667625 cites W2134272545 @default.
- W2113667625 cites W2141925838 @default.
- W2113667625 cites W2149283591 @default.
- W2113667625 cites W2543121275 @default.
- W2113667625 cites W639947448 @default.
- W2113667625 cites W181944124 @default.
- W2113667625 doi "https://doi.org/10.1587/transinf.e96.d.2327" @default.
- W2113667625 hasPublicationYear "2013" @default.
- W2113667625 type Work @default.
- W2113667625 sameAs 2113667625 @default.
- W2113667625 citedByCount "9" @default.
- W2113667625 countsByYear W21136676252014 @default.
- W2113667625 countsByYear W21136676252015 @default.
- W2113667625 countsByYear W21136676252017 @default.
- W2113667625 countsByYear W21136676252020 @default.
- W2113667625 countsByYear W21136676252021 @default.
- W2113667625 crossrefType "journal-article" @default.
- W2113667625 hasAuthorship W2113667625A5036330211 @default.
- W2113667625 hasAuthorship W2113667625A5065870863 @default.
- W2113667625 hasAuthorship W2113667625A5076246585 @default.
- W2113667625 hasBestOaLocation W21136676251 @default.
- W2113667625 hasConcept C102192266 @default.
- W2113667625 hasConcept C114614502 @default.
- W2113667625 hasConcept C118615104 @default.
- W2113667625 hasConcept C121332964 @default.
- W2113667625 hasConcept C122818955 @default.
- W2113667625 hasConcept C132525143 @default.
- W2113667625 hasConcept C160446614 @default.
- W2113667625 hasConcept C18359143 @default.
- W2113667625 hasConcept C197657726 @default.
- W2113667625 hasConcept C203776342 @default.
- W2113667625 hasConcept C24890656 @default.
- W2113667625 hasConcept C2775997480 @default.
- W2113667625 hasConcept C28723256 @default.
- W2113667625 hasConcept C33923547 @default.
- W2113667625 hasConcept C41008148 @default.
- W2113667625 hasConcept C43517604 @default.
- W2113667625 hasConcept C59824394 @default.
- W2113667625 hasConcept C60933471 @default.
- W2113667625 hasConcept C74133993 @default.
- W2113667625 hasConcept C80899671 @default.
- W2113667625 hasConceptScore W2113667625C102192266 @default.
- W2113667625 hasConceptScore W2113667625C114614502 @default.
- W2113667625 hasConceptScore W2113667625C118615104 @default.
- W2113667625 hasConceptScore W2113667625C121332964 @default.
- W2113667625 hasConceptScore W2113667625C122818955 @default.
- W2113667625 hasConceptScore W2113667625C132525143 @default.
- W2113667625 hasConceptScore W2113667625C160446614 @default.
- W2113667625 hasConceptScore W2113667625C18359143 @default.
- W2113667625 hasConceptScore W2113667625C197657726 @default.
- W2113667625 hasConceptScore W2113667625C203776342 @default.
- W2113667625 hasConceptScore W2113667625C24890656 @default.
- W2113667625 hasConceptScore W2113667625C2775997480 @default.
- W2113667625 hasConceptScore W2113667625C28723256 @default.
- W2113667625 hasConceptScore W2113667625C33923547 @default.
- W2113667625 hasConceptScore W2113667625C41008148 @default.
- W2113667625 hasConceptScore W2113667625C43517604 @default.
- W2113667625 hasConceptScore W2113667625C59824394 @default.
- W2113667625 hasConceptScore W2113667625C60933471 @default.
- W2113667625 hasConceptScore W2113667625C74133993 @default.
- W2113667625 hasConceptScore W2113667625C80899671 @default.
- W2113667625 hasIssue "11" @default.
- W2113667625 hasLocation W21136676251 @default.
- W2113667625 hasLocation W21136676252 @default.
- W2113667625 hasOpenAccess W2113667625 @default.
- W2113667625 hasPrimaryLocation W21136676251 @default.
- W2113667625 hasRelatedWork W1554245510 @default.
- W2113667625 hasRelatedWork W1977973532 @default.
- W2113667625 hasRelatedWork W1994963913 @default.
- W2113667625 hasRelatedWork W2093170838 @default.
- W2113667625 hasRelatedWork W2102286475 @default.
- W2113667625 hasRelatedWork W2143498657 @default.
- W2113667625 hasRelatedWork W2898526288 @default.
- W2113667625 hasRelatedWork W2910018628 @default.