Matches in SemOpenAlex for { <https://semopenalex.org/work/W2886475100> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2886475100 endingPage "89" @default.
- W2886475100 startingPage "72" @default.
- W2886475100 abstract "We study combinatorial and algorithmic questions around minimal feedback vertex sets (FVS) in tournament graphs. On the combinatorial side, we derive upper and lower bounds on the maximum number of minimal FVSs in an n-vertex tournament. We prove that every tournament on n vertices has at most 1.6740n minimal FVSs, and that there is an infinite family of tournaments, all having at least 1.5448n minimal FVSs. This improves and extends the bounds of Moon (1971). On the algorithmic side, we design the first polynomial space algorithm that enumerates the minimal FVSs of a tournament with polynomial delay. The combination of our results yields the fastest known algorithm for finding a minimum-sized FVS in a tournament." @default.
- W2886475100 created "2018-08-22" @default.
- W2886475100 creator A5048738368 @default.
- W2886475100 creator A5053266341 @default.
- W2886475100 date "2012-06-26" @default.
- W2886475100 modified "2023-09-23" @default.
- W2886475100 title "Feedback Vertex Sets in Tournaments" @default.
- W2886475100 cites W1965982884 @default.
- W2886475100 cites W1974624244 @default.
- W2886475100 cites W2004184279 @default.
- W2886475100 cites W2005173957 @default.
- W2886475100 cites W2007200873 @default.
- W2886475100 cites W2013568176 @default.
- W2886475100 cites W2035700242 @default.
- W2886475100 cites W2037100948 @default.
- W2886475100 cites W2047470084 @default.
- W2886475100 cites W2047915396 @default.
- W2886475100 cites W2051856222 @default.
- W2886475100 cites W2056670555 @default.
- W2886475100 cites W2074359677 @default.
- W2886475100 cites W2081414680 @default.
- W2886475100 cites W2085870956 @default.
- W2886475100 cites W2089417393 @default.
- W2886475100 cites W2122639972 @default.
- W2886475100 cites W2124240997 @default.
- W2886475100 cites W2159177140 @default.
- W2886475100 cites W2165662279 @default.
- W2886475100 cites W2168336253 @default.
- W2886475100 cites W4210756314 @default.
- W2886475100 cites W4244894548 @default.
- W2886475100 cites W4254686712 @default.
- W2886475100 doi "https://doi.org/10.1002/jgt.21631" @default.
- W2886475100 hasPublicationYear "2012" @default.
- W2886475100 type Work @default.
- W2886475100 sameAs 2886475100 @default.
- W2886475100 citedByCount "27" @default.
- W2886475100 countsByYear W28864751002013 @default.
- W2886475100 countsByYear W28864751002014 @default.
- W2886475100 countsByYear W28864751002015 @default.
- W2886475100 countsByYear W28864751002016 @default.
- W2886475100 countsByYear W28864751002017 @default.
- W2886475100 countsByYear W28864751002018 @default.
- W2886475100 countsByYear W28864751002019 @default.
- W2886475100 countsByYear W28864751002021 @default.
- W2886475100 countsByYear W28864751002022 @default.
- W2886475100 countsByYear W28864751002023 @default.
- W2886475100 crossrefType "journal-article" @default.
- W2886475100 hasAuthorship W2886475100A5048738368 @default.
- W2886475100 hasAuthorship W2886475100A5053266341 @default.
- W2886475100 hasBestOaLocation W28864751001 @default.
- W2886475100 hasConcept C114614502 @default.
- W2886475100 hasConcept C118615104 @default.
- W2886475100 hasConcept C132525143 @default.
- W2886475100 hasConcept C136975688 @default.
- W2886475100 hasConcept C33923547 @default.
- W2886475100 hasConcept C80899671 @default.
- W2886475100 hasConceptScore W2886475100C114614502 @default.
- W2886475100 hasConceptScore W2886475100C118615104 @default.
- W2886475100 hasConceptScore W2886475100C132525143 @default.
- W2886475100 hasConceptScore W2886475100C136975688 @default.
- W2886475100 hasConceptScore W2886475100C33923547 @default.
- W2886475100 hasConceptScore W2886475100C80899671 @default.
- W2886475100 hasIssue "1" @default.
- W2886475100 hasLocation W28864751001 @default.
- W2886475100 hasLocation W28864751002 @default.
- W2886475100 hasOpenAccess W2886475100 @default.
- W2886475100 hasPrimaryLocation W28864751001 @default.
- W2886475100 hasRelatedWork W1963581070 @default.
- W2886475100 hasRelatedWork W2078497632 @default.
- W2886475100 hasRelatedWork W2397412345 @default.
- W2886475100 hasRelatedWork W2783744144 @default.
- W2886475100 hasRelatedWork W3005679577 @default.
- W2886475100 hasRelatedWork W3205627453 @default.
- W2886475100 hasRelatedWork W4230577662 @default.
- W2886475100 hasRelatedWork W4230579915 @default.
- W2886475100 hasRelatedWork W4285483598 @default.
- W2886475100 hasRelatedWork W4295200555 @default.
- W2886475100 hasVolume "72" @default.
- W2886475100 isParatext "false" @default.
- W2886475100 isRetracted "false" @default.
- W2886475100 magId "2886475100" @default.
- W2886475100 workType "article" @default.