Matches in SemOpenAlex for { <https://semopenalex.org/work/W4302773515> ?p ?o ?g. }
Showing items 1 to 47 of
47
with 100 items per page.
- W4302773515 endingPage "106335" @default.
- W4302773515 startingPage "106335" @default.
- W4302773515 abstract "• We give a deterministic O ⁎ ( 2 k ) -time algorithm for Co-Path Set. • Our result improves the result of Zhang et al. for this problem which gave an O ⁎ ( 2.45 k ) -time algorithm. • The improved time complexity of our algorithm is achieved by showing that a bad branching is preceded by an application of a reduction rule. In the Co-Path Set problem, the input is a graph G and an integer k , and the goal is to decide whether there is a set of at most k edges whose removal from G results in a graph in which every connected component is a path. In this paper we give a deterministic O ⁎ ( 2 k ) -time algorithm for Co-Path Set ." @default.
- W4302773515 created "2022-10-07" @default.
- W4302773515 creator A5074156188 @default.
- W4302773515 date "2023-02-01" @default.
- W4302773515 modified "2023-09-24" @default.
- W4302773515 title "Faster deterministic algorithm for Co-Path Set" @default.
- W4302773515 cites W1988217358 @default.
- W4302773515 cites W2012167485 @default.
- W4302773515 cites W2067871613 @default.
- W4302773515 cites W2425261484 @default.
- W4302773515 cites W2610202871 @default.
- W4302773515 cites W436750829 @default.
- W4302773515 doi "https://doi.org/10.1016/j.ipl.2022.106335" @default.
- W4302773515 hasPublicationYear "2023" @default.
- W4302773515 type Work @default.
- W4302773515 citedByCount "0" @default.
- W4302773515 crossrefType "journal-article" @default.
- W4302773515 hasAuthorship W4302773515A5074156188 @default.
- W4302773515 hasConcept C11413529 @default.
- W4302773515 hasConcept C177264268 @default.
- W4302773515 hasConcept C199360897 @default.
- W4302773515 hasConcept C2777735758 @default.
- W4302773515 hasConcept C41008148 @default.
- W4302773515 hasConceptScore W4302773515C11413529 @default.
- W4302773515 hasConceptScore W4302773515C177264268 @default.
- W4302773515 hasConceptScore W4302773515C199360897 @default.
- W4302773515 hasConceptScore W4302773515C2777735758 @default.
- W4302773515 hasConceptScore W4302773515C41008148 @default.
- W4302773515 hasLocation W43027735151 @default.
- W4302773515 hasOpenAccess W4302773515 @default.
- W4302773515 hasPrimaryLocation W43027735151 @default.
- W4302773515 hasRelatedWork W2008652244 @default.
- W4302773515 hasRelatedWork W2023505575 @default.
- W4302773515 hasRelatedWork W2333698505 @default.
- W4302773515 hasRelatedWork W2351491280 @default.
- W4302773515 hasRelatedWork W2355215981 @default.
- W4302773515 hasRelatedWork W2363083257 @default.
- W4302773515 hasRelatedWork W2371125232 @default.
- W4302773515 hasRelatedWork W2371447506 @default.
- W4302773515 hasRelatedWork W2386767533 @default.
- W4302773515 hasRelatedWork W303980170 @default.
- W4302773515 hasVolume "180" @default.
- W4302773515 isParatext "false" @default.
- W4302773515 isRetracted "false" @default.
- W4302773515 workType "article" @default.