Matches in SemOpenAlex for { <https://semopenalex.org/work/W2810930590> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2810930590 abstract "An l-pseudoforest is a graph each of whose connected component is at most l edges away from being a tree. The l-Pseudoforest Deletion problem is to delete a vertex set P of minimum weight from a given vertex-weighted graph (G=(V,E)) such that the remaining graph (G[Vsetminus P]) is an l-pseudoforest. The Feedback Vertex Set problem is a special case of the l-Pseudoforest Deletion problem with (l=0). In this paper, we present a polynomial time 4l-approximation algorithm for the l-Pseudoforest Deletion problem with (lge 1) by using the local ratio technique. When (l=1), we get a better approximation ratio 2 for the problem by further analyzing the algorithm, which matches the current best constant approximation factor for the Feedback Vertex Set problem." @default.
- W2810930590 created "2018-07-10" @default.
- W2810930590 creator A5028880853 @default.
- W2810930590 creator A5046693977 @default.
- W2810930590 creator A5050029957 @default.
- W2810930590 date "2018-01-01" @default.
- W2810930590 modified "2023-09-22" @default.
- W2810930590 title "Constant Factor Approximation Algorithm for l-Pseudoforest Deletion Problem" @default.
- W2810930590 cites W1148234532 @default.
- W2810930590 cites W150157909 @default.
- W2810930590 cites W1933586750 @default.
- W2810930590 cites W1990800802 @default.
- W2810930590 cites W1996472240 @default.
- W2810930590 cites W2015905456 @default.
- W2810930590 cites W2024517697 @default.
- W2810930590 cites W2059273723 @default.
- W2810930590 cites W2079730540 @default.
- W2810930590 cites W2084595628 @default.
- W2810930590 cites W2085731789 @default.
- W2810930590 cites W2591952371 @default.
- W2810930590 cites W2594919684 @default.
- W2810930590 cites W2794538300 @default.
- W2810930590 doi "https://doi.org/10.1007/978-3-319-94776-1_60" @default.
- W2810930590 hasPublicationYear "2018" @default.
- W2810930590 type Work @default.
- W2810930590 sameAs 2810930590 @default.
- W2810930590 citedByCount "0" @default.
- W2810930590 crossrefType "book-chapter" @default.
- W2810930590 hasAuthorship W2810930590A5028880853 @default.
- W2810930590 hasAuthorship W2810930590A5046693977 @default.
- W2810930590 hasAuthorship W2810930590A5050029957 @default.
- W2810930590 hasConcept C11413529 @default.
- W2810930590 hasConcept C114614502 @default.
- W2810930590 hasConcept C132525143 @default.
- W2810930590 hasConcept C148764684 @default.
- W2810930590 hasConcept C199360897 @default.
- W2810930590 hasConcept C2777027219 @default.
- W2810930590 hasConcept C2778945305 @default.
- W2810930590 hasConcept C28723256 @default.
- W2810930590 hasConcept C311688 @default.
- W2810930590 hasConcept C33923547 @default.
- W2810930590 hasConcept C40687702 @default.
- W2810930590 hasConcept C41008148 @default.
- W2810930590 hasConcept C80899671 @default.
- W2810930590 hasConceptScore W2810930590C11413529 @default.
- W2810930590 hasConceptScore W2810930590C114614502 @default.
- W2810930590 hasConceptScore W2810930590C132525143 @default.
- W2810930590 hasConceptScore W2810930590C148764684 @default.
- W2810930590 hasConceptScore W2810930590C199360897 @default.
- W2810930590 hasConceptScore W2810930590C2777027219 @default.
- W2810930590 hasConceptScore W2810930590C2778945305 @default.
- W2810930590 hasConceptScore W2810930590C28723256 @default.
- W2810930590 hasConceptScore W2810930590C311688 @default.
- W2810930590 hasConceptScore W2810930590C33923547 @default.
- W2810930590 hasConceptScore W2810930590C40687702 @default.
- W2810930590 hasConceptScore W2810930590C41008148 @default.
- W2810930590 hasConceptScore W2810930590C80899671 @default.
- W2810930590 hasLocation W28109305901 @default.
- W2810930590 hasOpenAccess W2810930590 @default.
- W2810930590 hasPrimaryLocation W28109305901 @default.
- W2810930590 hasRelatedWork W1500210016 @default.
- W2810930590 hasRelatedWork W1541319718 @default.
- W2810930590 hasRelatedWork W1611628598 @default.
- W2810930590 hasRelatedWork W2037065294 @default.
- W2810930590 hasRelatedWork W2074240671 @default.
- W2810930590 hasRelatedWork W2114502544 @default.
- W2810930590 hasRelatedWork W2116953739 @default.
- W2810930590 hasRelatedWork W2199703934 @default.
- W2810930590 hasRelatedWork W2281477993 @default.
- W2810930590 hasRelatedWork W2327131051 @default.
- W2810930590 hasRelatedWork W2346517062 @default.
- W2810930590 hasRelatedWork W2384011255 @default.
- W2810930590 hasRelatedWork W2788330089 @default.
- W2810930590 hasRelatedWork W2887527823 @default.
- W2810930590 hasRelatedWork W2949446242 @default.
- W2810930590 hasRelatedWork W2953343149 @default.
- W2810930590 hasRelatedWork W2965668089 @default.
- W2810930590 hasRelatedWork W3022542130 @default.
- W2810930590 hasRelatedWork W3106831531 @default.
- W2810930590 hasRelatedWork W89448923 @default.
- W2810930590 isParatext "false" @default.
- W2810930590 isRetracted "false" @default.
- W2810930590 magId "2810930590" @default.
- W2810930590 workType "book-chapter" @default.