FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1997576329> ?p ?o ?g. }

• W1997576329 endingPage "1034" @default.
• W1997576329 startingPage "1020" @default.
• W1997576329 abstract "We investigate generalizations of the following well-known problems in the framework of parameterized complexity: the feedback set problem and the cycle packing problem. Our problem setting is that we are given a graph and a vertex set S called “terminals”. Our purpose here is to consider the following problems: The feedback set problem with respect to the terminals S. We call it the subset feedback set problem. The cycle packing problem with respect to the terminals S, i.e., each cycle has to contain a vertex in S (such a cycle is called an S-cycle). We call it the S-cycle packing problem. For fixed k, we can either find a vertex set X of size k such that G−X has no S-cycle, or conclude that such a vertex set does not exist in O(n2m) time, where n is the number of vertices of the input graph and m is the number of edges of the input graph. For fixed k, we can either find k vertex-disjoint S-cycles or conclude that such k disjoint cycles do not exist in O(n3) time." @default.
• W1997576329 created "2016-06-24" @default.
• W1997576329 creator A5008961593 @default.
• W1997576329 creator A5074548000 @default.
• W1997576329 date "2012-07-01" @default.
• W1997576329 modified "2023-10-16" @default.
• W1997576329 title "Fixed-parameter tractability for the subset feedback set problem and the S-cycle packing problem" @default.
• W1997576329 cites W1572447597 @default.
• W1997576329 cites W1990800802 @default.
• W1997576329 cites W1991755800 @default.
• W1997576329 cites W2005079828 @default.
• W1997576329 cites W2024517697 @default.
• W1997576329 cites W2046069847 @default.
• W1997576329 cites W2047470084 @default.
• W1997576329 cites W2047739168 @default.
• W1997576329 cites W2059563583 @default.
• W1997576329 cites W2060363698 @default.
• W1997576329 cites W2081880478 @default.
• W1997576329 cites W2104713819 @default.
• W1997576329 cites W2115589427 @default.
• W1997576329 cites W2132677029 @default.
• W1997576329 cites W2156896570 @default.
• W1997576329 cites W2171796957 @default.
• W1997576329 cites W4210246355 @default.
• W1997576329 cites W4313198092 @default.
• W1997576329 doi "https://doi.org/10.1016/j.jctb.2011.12.001" @default.
• W1997576329 hasPublicationYear "2012" @default.
• W1997576329 type Work @default.
• W1997576329 sameAs 1997576329 @default.
• W1997576329 citedByCount "35" @default.
• W1997576329 countsByYear W19975763292012 @default.
• W1997576329 countsByYear W19975763292013 @default.
• W1997576329 countsByYear W19975763292015 @default.
• W1997576329 countsByYear W19975763292016 @default.
• W1997576329 countsByYear W19975763292017 @default.
• W1997576329 countsByYear W19975763292018 @default.
• W1997576329 countsByYear W19975763292019 @default.
• W1997576329 countsByYear W19975763292020 @default.
• W1997576329 countsByYear W19975763292022 @default.
• W1997576329 countsByYear W19975763292023 @default.
• W1997576329 crossrefType "journal-article" @default.
• W1997576329 hasAuthorship W1997576329A5008961593 @default.
• W1997576329 hasAuthorship W1997576329A5074548000 @default.
• W1997576329 hasBestOaLocation W19975763291 @default.
• W1997576329 hasConcept C114614502 @default.
• W1997576329 hasConcept C118615104 @default.
• W1997576329 hasConcept C122818955 @default.
• W1997576329 hasConcept C130253271 @default.
• W1997576329 hasConcept C132525143 @default.
• W1997576329 hasConcept C134306372 @default.
• W1997576329 hasConcept C157951044 @default.
• W1997576329 hasConcept C161677786 @default.
• W1997576329 hasConcept C165464430 @default.
• W1997576329 hasConcept C177264268 @default.
• W1997576329 hasConcept C199360897 @default.
• W1997576329 hasConcept C203776342 @default.
• W1997576329 hasConcept C22149727 @default.
• W1997576329 hasConcept C28723256 @default.
• W1997576329 hasConcept C33923547 @default.
• W1997576329 hasConcept C40687702 @default.
• W1997576329 hasConcept C41008148 @default.
• W1997576329 hasConcept C45340560 @default.
• W1997576329 hasConcept C80899671 @default.
• W1997576329 hasConceptScore W1997576329C114614502 @default.
• W1997576329 hasConceptScore W1997576329C118615104 @default.
• W1997576329 hasConceptScore W1997576329C122818955 @default.
• W1997576329 hasConceptScore W1997576329C130253271 @default.
• W1997576329 hasConceptScore W1997576329C132525143 @default.
• W1997576329 hasConceptScore W1997576329C134306372 @default.
• W1997576329 hasConceptScore W1997576329C157951044 @default.
• W1997576329 hasConceptScore W1997576329C161677786 @default.
• W1997576329 hasConceptScore W1997576329C165464430 @default.
• W1997576329 hasConceptScore W1997576329C177264268 @default.
• W1997576329 hasConceptScore W1997576329C199360897 @default.
• W1997576329 hasConceptScore W1997576329C203776342 @default.
• W1997576329 hasConceptScore W1997576329C22149727 @default.
• W1997576329 hasConceptScore W1997576329C28723256 @default.
• W1997576329 hasConceptScore W1997576329C33923547 @default.
• W1997576329 hasConceptScore W1997576329C40687702 @default.
• W1997576329 hasConceptScore W1997576329C41008148 @default.
• W1997576329 hasConceptScore W1997576329C45340560 @default.
• W1997576329 hasConceptScore W1997576329C80899671 @default.
• W1997576329 hasIssue "4" @default.
• W1997576329 hasLocation W19975763291 @default.
• W1997576329 hasOpenAccess W1997576329 @default.
• W1997576329 hasPrimaryLocation W19975763291 @default.
• W1997576329 hasRelatedWork W1650615047 @default.
• W1997576329 hasRelatedWork W1979312598 @default.
• W1997576329 hasRelatedWork W1997576329 @default.
• W1997576329 hasRelatedWork W2113924317 @default.
• W1997576329 hasRelatedWork W2187367754 @default.
• W1997576329 hasRelatedWork W2568728459 @default.
• W1997576329 hasRelatedWork W2789598654 @default.
• W1997576329 hasRelatedWork W2952206082 @default.
• W1997576329 hasRelatedWork W4226269285 @default.
• W1997576329 hasRelatedWork W4312793153 @default.
• W1997576329 hasVolume "102" @default.
• W1997576329 isParatext "false" @default.

• next