Matches in SemOpenAlex for { <https://semopenalex.org/work/W1574297037> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1574297037 abstract "In this paper, we present a fixed-parameter enumeration algorithm for the feedback vertex set problem by using the branch-and-search method. The algorithm transforms the feedback vertex set problem to the feedback edge set problem with specific conditions. Then it enumerates the z minimum-weight feedback edge sets by enumerating the z maximum-weight forests. As a result, we show the problem of enumerating the z minimum-weight feedback vertex sets of size k is solvable in time $mathcal {O}(5^{k}kn^{2}+(5^{k}+3^{k}z)n^{2}log n)$." @default.
- W1574297037 created "2016-06-24" @default.
- W1574297037 creator A5049373787 @default.
- W1574297037 creator A5074706280 @default.
- W1574297037 date "2009-01-01" @default.
- W1574297037 modified "2023-09-26" @default.
- W1574297037 title "A Fixed-Parameter Enumeration Algorithm for the Weighted FVS Problem" @default.
- W1574297037 cites W1516576670 @default.
- W1574297037 cites W1517074594 @default.
- W1574297037 cites W1532197868 @default.
- W1574297037 cites W1578155185 @default.
- W1574297037 cites W1971393213 @default.
- W1574297037 cites W2125350407 @default.
- W1574297037 cites W2138987445 @default.
- W1574297037 cites W2157295389 @default.
- W1574297037 cites W3102351898 @default.
- W1574297037 cites W4292230561 @default.
- W1574297037 doi "https://doi.org/10.1007/978-3-642-02017-9_41" @default.
- W1574297037 hasPublicationYear "2009" @default.
- W1574297037 type Work @default.
- W1574297037 sameAs 1574297037 @default.
- W1574297037 citedByCount "1" @default.
- W1574297037 countsByYear W15742970372013 @default.
- W1574297037 crossrefType "book-chapter" @default.
- W1574297037 hasAuthorship W1574297037A5049373787 @default.
- W1574297037 hasAuthorship W1574297037A5074706280 @default.
- W1574297037 hasConcept C11413529 @default.
- W1574297037 hasConcept C114614502 @default.
- W1574297037 hasConcept C118615104 @default.
- W1574297037 hasConcept C132525143 @default.
- W1574297037 hasConcept C154945302 @default.
- W1574297037 hasConcept C156340839 @default.
- W1574297037 hasConcept C162307627 @default.
- W1574297037 hasConcept C177264268 @default.
- W1574297037 hasConcept C199360897 @default.
- W1574297037 hasConcept C28723256 @default.
- W1574297037 hasConcept C33923547 @default.
- W1574297037 hasConcept C41008148 @default.
- W1574297037 hasConcept C80899671 @default.
- W1574297037 hasConceptScore W1574297037C11413529 @default.
- W1574297037 hasConceptScore W1574297037C114614502 @default.
- W1574297037 hasConceptScore W1574297037C118615104 @default.
- W1574297037 hasConceptScore W1574297037C132525143 @default.
- W1574297037 hasConceptScore W1574297037C154945302 @default.
- W1574297037 hasConceptScore W1574297037C156340839 @default.
- W1574297037 hasConceptScore W1574297037C162307627 @default.
- W1574297037 hasConceptScore W1574297037C177264268 @default.
- W1574297037 hasConceptScore W1574297037C199360897 @default.
- W1574297037 hasConceptScore W1574297037C28723256 @default.
- W1574297037 hasConceptScore W1574297037C33923547 @default.
- W1574297037 hasConceptScore W1574297037C41008148 @default.
- W1574297037 hasConceptScore W1574297037C80899671 @default.
- W1574297037 hasLocation W15742970371 @default.
- W1574297037 hasOpenAccess W1574297037 @default.
- W1574297037 hasPrimaryLocation W15742970371 @default.
- W1574297037 hasRelatedWork W1539682630 @default.
- W1574297037 hasRelatedWork W1578674049 @default.
- W1574297037 hasRelatedWork W1663133818 @default.
- W1574297037 hasRelatedWork W1829289780 @default.
- W1574297037 hasRelatedWork W2022122931 @default.
- W1574297037 hasRelatedWork W2053439155 @default.
- W1574297037 hasRelatedWork W2122082801 @default.
- W1574297037 hasRelatedWork W2167537982 @default.
- W1574297037 hasRelatedWork W2180680690 @default.
- W1574297037 hasRelatedWork W2347827559 @default.
- W1574297037 hasRelatedWork W2407583267 @default.
- W1574297037 hasRelatedWork W2541101615 @default.
- W1574297037 hasRelatedWork W2913012475 @default.
- W1574297037 hasRelatedWork W2949271491 @default.
- W1574297037 hasRelatedWork W2963196712 @default.
- W1574297037 hasRelatedWork W2963396431 @default.
- W1574297037 hasRelatedWork W3087503125 @default.
- W1574297037 hasRelatedWork W3191204702 @default.
- W1574297037 hasRelatedWork W387257795 @default.
- W1574297037 hasRelatedWork W3019127362 @default.
- W1574297037 isParatext "false" @default.
- W1574297037 isRetracted "false" @default.
- W1574297037 magId "1574297037" @default.
- W1574297037 workType "book-chapter" @default.