Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962933009> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2962933009 startingPage "14" @default.
- W2962933009 abstract "We consider the minimum-weight feedback vertex set problem in tournaments: given a tournament with non-negative vertex weights, remove a minimum-weight set of vertices that intersects all cycles. This problem is NP-hard to solve exactly, and Unique Games-hard to approximate by a factor better than 2. We present the first 7/3 approximation algorithm for this problem, improving on the previously best known ratio 5/2 given by Cai et al. [FOCS 1998, SICOMP 2001]." @default.
- W2962933009 created "2019-07-30" @default.
- W2962933009 creator A5044244682 @default.
- W2962933009 creator A5049428164 @default.
- W2962933009 creator A5053266341 @default.
- W2962933009 date "2016-01-01" @default.
- W2962933009 modified "2023-09-23" @default.
- W2962933009 title "A 7/3-Approximation for Feedback Vertex Sets in Tournaments" @default.
- W2962933009 cites W1542244620 @default.
- W2962933009 cites W1969037852 @default.
- W2962933009 cites W2014815060 @default.
- W2962933009 cites W2020044991 @default.
- W2962933009 cites W2040831377 @default.
- W2962933009 cites W2047739168 @default.
- W2962933009 cites W2055334092 @default.
- W2962933009 cites W2070745908 @default.
- W2962933009 cites W2079566953 @default.
- W2962933009 cites W2081414680 @default.
- W2962933009 cites W2088180270 @default.
- W2962933009 cites W2115051629 @default.
- W2962933009 cites W2137118456 @default.
- W2962933009 cites W2143698439 @default.
- W2962933009 cites W2159177140 @default.
- W2962933009 cites W2165662279 @default.
- W2962933009 cites W2172955861 @default.
- W2962933009 cites W2401610261 @default.
- W2962933009 cites W2886475100 @default.
- W2962933009 cites W3023912806 @default.
- W2962933009 doi "https://doi.org/10.4230/lipics.esa.2016.67" @default.
- W2962933009 hasPublicationYear "2016" @default.
- W2962933009 type Work @default.
- W2962933009 sameAs 2962933009 @default.
- W2962933009 citedByCount "2" @default.
- W2962933009 countsByYear W29629330092018 @default.
- W2962933009 countsByYear W29629330092020 @default.
- W2962933009 crossrefType "proceedings-article" @default.
- W2962933009 hasAuthorship W2962933009A5044244682 @default.
- W2962933009 hasAuthorship W2962933009A5049428164 @default.
- W2962933009 hasAuthorship W2962933009A5053266341 @default.
- W2962933009 hasConcept C114614502 @default.
- W2962933009 hasConcept C118615104 @default.
- W2962933009 hasConcept C132525143 @default.
- W2962933009 hasConcept C136975688 @default.
- W2962933009 hasConcept C148764684 @default.
- W2962933009 hasConcept C157951044 @default.
- W2962933009 hasConcept C177264268 @default.
- W2962933009 hasConcept C199360897 @default.
- W2962933009 hasConcept C203776342 @default.
- W2962933009 hasConcept C22149727 @default.
- W2962933009 hasConcept C28723256 @default.
- W2962933009 hasConcept C33923547 @default.
- W2962933009 hasConcept C40687702 @default.
- W2962933009 hasConcept C41008148 @default.
- W2962933009 hasConcept C80899671 @default.
- W2962933009 hasConceptScore W2962933009C114614502 @default.
- W2962933009 hasConceptScore W2962933009C118615104 @default.
- W2962933009 hasConceptScore W2962933009C132525143 @default.
- W2962933009 hasConceptScore W2962933009C136975688 @default.
- W2962933009 hasConceptScore W2962933009C148764684 @default.
- W2962933009 hasConceptScore W2962933009C157951044 @default.
- W2962933009 hasConceptScore W2962933009C177264268 @default.
- W2962933009 hasConceptScore W2962933009C199360897 @default.
- W2962933009 hasConceptScore W2962933009C203776342 @default.
- W2962933009 hasConceptScore W2962933009C22149727 @default.
- W2962933009 hasConceptScore W2962933009C28723256 @default.
- W2962933009 hasConceptScore W2962933009C33923547 @default.
- W2962933009 hasConceptScore W2962933009C40687702 @default.
- W2962933009 hasConceptScore W2962933009C41008148 @default.
- W2962933009 hasConceptScore W2962933009C80899671 @default.
- W2962933009 hasLocation W29629330091 @default.
- W2962933009 hasOpenAccess W2962933009 @default.
- W2962933009 hasPrimaryLocation W29629330091 @default.
- W2962933009 hasRelatedWork W1516576670 @default.
- W2962933009 hasRelatedWork W1541876729 @default.
- W2962933009 hasRelatedWork W1554007547 @default.
- W2962933009 hasRelatedWork W1979312598 @default.
- W2962933009 hasRelatedWork W2024517697 @default.
- W2962933009 hasRelatedWork W2043644213 @default.
- W2962933009 hasRelatedWork W2055570077 @default.
- W2962933009 hasRelatedWork W2088180270 @default.
- W2962933009 hasRelatedWork W2264650281 @default.
- W2962933009 hasRelatedWork W2292258317 @default.
- W2962933009 hasRelatedWork W2292810008 @default.
- W2962933009 hasRelatedWork W2551034790 @default.
- W2962933009 hasRelatedWork W2575556382 @default.
- W2962933009 hasRelatedWork W2886475100 @default.
- W2962933009 hasRelatedWork W2910056170 @default.
- W2962933009 hasRelatedWork W2914507485 @default.
- W2962933009 hasRelatedWork W2963363792 @default.
- W2962933009 hasRelatedWork W2964997947 @default.
- W2962933009 hasRelatedWork W3175128123 @default.
- W2962933009 hasRelatedWork W3184115741 @default.
- W2962933009 isParatext "false" @default.
- W2962933009 isRetracted "false" @default.
- W2962933009 magId "2962933009" @default.
- W2962933009 workType "article" @default.