FRINK Linked Data Fragments server

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

• W2201885232 endingPage "162" @default.
• W2201885232 startingPage "150" @default.
• W2201885232 abstract "Many problems on graphs can be expressed in the following language: given a graph G = (V,E) and a terminal set T ⊆ V, find a minimum size set S ⊆ V which intersects all “structures” (such as cycles or paths) passing through the vertices in T. We call this class of problems as terminal set problems. In this paper we introduce a general method to obtain faster exact exponential time algorithms for many terminal set problems. More precisely, we show that A key feature of our method is that, it uses the existing best polynomial time, fixed parameter tractable and exact exponential time algorithms for the non-terminal version of the same problem (i.e. when T = V), as subroutines. Therefore faster algorithms for these special cases will imply further improvements in the running times of our algorithms. Our algorithms for Node Multiway Cut, and Subset Feedback Vertex Set on chordal graphs improve the current best algorithms for these problems and answers an open question posed in [15]. Furthermore, our algorithms for Directed Unrestricted Node Multiway Cut and Directed Subset Feedback Vertex Set are the first exact algorithms improving upon the brute force O *(2 n )-algorithms." @default.
• W2201885232 created "2016-06-24" @default.
• W2201885232 creator A5000147923 @default.
• W2201885232 creator A5012330722 @default.
• W2201885232 creator A5015806060 @default.
• W2201885232 creator A5038531405 @default.
• W2201885232 creator A5045302816 @default.
• W2201885232 creator A5075328697 @default.
• W2201885232 date "2013-01-01" @default.
• W2201885232 modified "2023-09-23" @default.
• W2201885232 title "Faster Exact Algorithms for Some Terminal Set Problems" @default.
• W2201885232 cites W1507920302 @default.
• W2201885232 cites W1519004817 @default.
• W2201885232 cites W1523006294 @default.
• W2201885232 cites W1563108031 @default.
• W2201885232 cites W1689320375 @default.
• W2201885232 cites W1826506799 @default.
• W2201885232 cites W1979312598 @default.
• W2201885232 cites W1983652976 @default.
• W2201885232 cites W2006147407 @default.
• W2201885232 cites W2015963099 @default.
• W2201885232 cites W2047470084 @default.
• W2201885232 cites W205540785 @default.
• W2201885232 cites W2059273723 @default.
• W2201885232 cites W2059451253 @default.
• W2201885232 cites W2062221600 @default.
• W2201885232 cites W2073025989 @default.
• W2201885232 cites W2086937160 @default.
• W2201885232 cites W2113826940 @default.
• W2201885232 cites W2121641644 @default.
• W2201885232 cites W2122082801 @default.
• W2201885232 cites W2129287737 @default.
• W2201885232 cites W2599477347 @default.
• W2201885232 cites W1608842506 @default.
• W2201885232 doi "https://doi.org/10.1007/978-3-319-03898-8_14" @default.
• W2201885232 hasPublicationYear "2013" @default.
• W2201885232 type Work @default.
• W2201885232 sameAs 2201885232 @default.
• W2201885232 citedByCount "7" @default.
• W2201885232 countsByYear W22018852322012 @default.
• W2201885232 countsByYear W22018852322014 @default.
• W2201885232 countsByYear W22018852322015 @default.
• W2201885232 countsByYear W22018852322017 @default.
• W2201885232 countsByYear W22018852322019 @default.
• W2201885232 crossrefType "book-chapter" @default.
• W2201885232 hasAuthorship W2201885232A5000147923 @default.
• W2201885232 hasAuthorship W2201885232A5012330722 @default.
• W2201885232 hasAuthorship W2201885232A5015806060 @default.
• W2201885232 hasAuthorship W2201885232A5038531405 @default.
• W2201885232 hasAuthorship W2201885232A5045302816 @default.
• W2201885232 hasAuthorship W2201885232A5075328697 @default.
• W2201885232 hasBestOaLocation W22018852322 @default.
• W2201885232 hasConcept C102192266 @default.
• W2201885232 hasConcept C111919701 @default.
• W2201885232 hasConcept C11413529 @default.
• W2201885232 hasConcept C118615104 @default.
• W2201885232 hasConcept C132525143 @default.
• W2201885232 hasConcept C134306372 @default.
• W2201885232 hasConcept C151376022 @default.
• W2201885232 hasConcept C160446614 @default.
• W2201885232 hasConcept C177264268 @default.
• W2201885232 hasConcept C18359143 @default.
• W2201885232 hasConcept C196921405 @default.
• W2201885232 hasConcept C199360897 @default.
• W2201885232 hasConcept C2779664074 @default.
• W2201885232 hasConcept C28723256 @default.
• W2201885232 hasConcept C311688 @default.
• W2201885232 hasConcept C33923547 @default.
• W2201885232 hasConcept C40687702 @default.
• W2201885232 hasConcept C41008148 @default.
• W2201885232 hasConcept C76155785 @default.
• W2201885232 hasConcept C80444323 @default.
• W2201885232 hasConcept C80899671 @default.
• W2201885232 hasConcept C96147967 @default.
• W2201885232 hasConceptScore W2201885232C102192266 @default.
• W2201885232 hasConceptScore W2201885232C111919701 @default.
• W2201885232 hasConceptScore W2201885232C11413529 @default.
• W2201885232 hasConceptScore W2201885232C118615104 @default.
• W2201885232 hasConceptScore W2201885232C132525143 @default.
• W2201885232 hasConceptScore W2201885232C134306372 @default.
• W2201885232 hasConceptScore W2201885232C151376022 @default.
• W2201885232 hasConceptScore W2201885232C160446614 @default.
• W2201885232 hasConceptScore W2201885232C177264268 @default.
• W2201885232 hasConceptScore W2201885232C18359143 @default.
• W2201885232 hasConceptScore W2201885232C196921405 @default.
• W2201885232 hasConceptScore W2201885232C199360897 @default.
• W2201885232 hasConceptScore W2201885232C2779664074 @default.
• W2201885232 hasConceptScore W2201885232C28723256 @default.
• W2201885232 hasConceptScore W2201885232C311688 @default.
• W2201885232 hasConceptScore W2201885232C33923547 @default.
• W2201885232 hasConceptScore W2201885232C40687702 @default.
• W2201885232 hasConceptScore W2201885232C41008148 @default.
• W2201885232 hasConceptScore W2201885232C76155785 @default.
• W2201885232 hasConceptScore W2201885232C80444323 @default.
• W2201885232 hasConceptScore W2201885232C80899671 @default.
• W2201885232 hasConceptScore W2201885232C96147967 @default.
• W2201885232 hasLocation W22018852321 @default.
• W2201885232 hasLocation W22018852322 @default.

• next