FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3142463313> ?p ?o ?g. }

• W3142463313 endingPage "19" @default.
• W3142463313 startingPage "1" @default.
• W3142463313 abstract "The classical NP–hard feedback arc set problem (FASP) and feedback vertex set problem (FVSP) ask for a minimum set of arcs ε ⊆ E or vertices ν ⊆ V whose removal G ∖ ε, G ∖ ν makes a given multi–digraph G =( V , E ) acyclic, respectively. Though both problems are known to be APX–hard, constant ratio approximations or proofs of inapproximability are unknown. We propose a new universal O (| V || E | 4 )–heuristic for the directed FASP. While a ratio of r ≈ 1.3606 is known to be a lower bound for the APX–hardness, at least by empirical validation we achieve an approximation of r ≤ 2. Most of the relevant applications, such as circuit testing , ask for solving the FASP on large sparse graphs, which can be done efficiently within tight error bounds with our approach." @default.
• W3142463313 created "2021-04-13" @default.
• W3142463313 creator A5001980342 @default.
• W3142463313 creator A5028491249 @default.
• W3142463313 creator A5067828565 @default.
• W3142463313 date "2021-03-31" @default.
• W3142463313 modified "2023-10-05" @default.
• W3142463313 title "Tight Localizations of Feedback Sets" @default.
• W3142463313 cites W1564197095 @default.
• W3142463313 cites W1975218943 @default.
• W3142463313 cites W1983093080 @default.
• W3142463313 cites W1983383464 @default.
• W3142463313 cites W1986978101 @default.
• W3142463313 cites W1992170089 @default.
• W3142463313 cites W2015905456 @default.
• W3142463313 cites W2016590962 @default.
• W3142463313 cites W2024517697 @default.
• W3142463313 cites W2032145219 @default.
• W3142463313 cites W2032370604 @default.
• W3142463313 cites W2042649619 @default.
• W3142463313 cites W2051163637 @default.
• W3142463313 cites W2058702778 @default.
• W3142463313 cites W2063123613 @default.
• W3142463313 cites W2070745908 @default.
• W3142463313 cites W2072500816 @default.
• W3142463313 cites W2079263399 @default.
• W3142463313 cites W2087656024 @default.
• W3142463313 cites W2090359754 @default.
• W3142463313 cites W2095283119 @default.
• W3142463313 cites W2103649698 @default.
• W3142463313 cites W2111667834 @default.
• W3142463313 cites W2118382442 @default.
• W3142463313 cites W2137118456 @default.
• W3142463313 cites W2143698439 @default.
• W3142463313 cites W2147133278 @default.
• W3142463313 cites W2152241581 @default.
• W3142463313 cites W2168202614 @default.
• W3142463313 cites W2489850449 @default.
• W3142463313 cites W2572152291 @default.
• W3142463313 cites W2592574264 @default.
• W3142463313 cites W2759267373 @default.
• W3142463313 cites W2887139150 @default.
• W3142463313 cites W4298227433 @default.
• W3142463313 cites W2135764514 @default.
• W3142463313 doi "https://doi.org/10.1145/3447652" @default.
• W3142463313 hasPublicationYear "2021" @default.
• W3142463313 type Work @default.
• W3142463313 sameAs 3142463313 @default.
• W3142463313 citedByCount "4" @default.
• W3142463313 countsByYear W31424633132021 @default.
• W3142463313 countsByYear W31424633132022 @default.
• W3142463313 crossrefType "journal-article" @default.
• W3142463313 hasAuthorship W3142463313A5001980342 @default.
• W3142463313 hasAuthorship W3142463313A5028491249 @default.
• W3142463313 hasAuthorship W3142463313A5067828565 @default.
• W3142463313 hasBestOaLocation W31424633131 @default.
• W3142463313 hasConcept C108710211 @default.
• W3142463313 hasConcept C114614502 @default.
• W3142463313 hasConcept C118615104 @default.
• W3142463313 hasConcept C126255220 @default.
• W3142463313 hasConcept C132525143 @default.
• W3142463313 hasConcept C136264566 @default.
• W3142463313 hasConcept C148764684 @default.
• W3142463313 hasConcept C157951044 @default.
• W3142463313 hasConcept C162324750 @default.
• W3142463313 hasConcept C165464430 @default.
• W3142463313 hasConcept C173801870 @default.
• W3142463313 hasConcept C177264268 @default.
• W3142463313 hasConcept C199360897 @default.
• W3142463313 hasConcept C203776342 @default.
• W3142463313 hasConcept C22149727 @default.
• W3142463313 hasConcept C2524010 @default.
• W3142463313 hasConcept C2777027219 @default.
• W3142463313 hasConcept C2779145032 @default.
• W3142463313 hasConcept C28723256 @default.
• W3142463313 hasConcept C33923547 @default.
• W3142463313 hasConcept C41008148 @default.
• W3142463313 hasConcept C80899671 @default.
• W3142463313 hasConcept C90329073 @default.
• W3142463313 hasConceptScore W3142463313C108710211 @default.
• W3142463313 hasConceptScore W3142463313C114614502 @default.
• W3142463313 hasConceptScore W3142463313C118615104 @default.
• W3142463313 hasConceptScore W3142463313C126255220 @default.
• W3142463313 hasConceptScore W3142463313C132525143 @default.
• W3142463313 hasConceptScore W3142463313C136264566 @default.
• W3142463313 hasConceptScore W3142463313C148764684 @default.
• W3142463313 hasConceptScore W3142463313C157951044 @default.
• W3142463313 hasConceptScore W3142463313C162324750 @default.
• W3142463313 hasConceptScore W3142463313C165464430 @default.
• W3142463313 hasConceptScore W3142463313C173801870 @default.
• W3142463313 hasConceptScore W3142463313C177264268 @default.
• W3142463313 hasConceptScore W3142463313C199360897 @default.
• W3142463313 hasConceptScore W3142463313C203776342 @default.
• W3142463313 hasConceptScore W3142463313C22149727 @default.
• W3142463313 hasConceptScore W3142463313C2524010 @default.
• W3142463313 hasConceptScore W3142463313C2777027219 @default.
• W3142463313 hasConceptScore W3142463313C2779145032 @default.
• W3142463313 hasConceptScore W3142463313C28723256 @default.

• next