FRINK Linked Data Fragments server

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

• W2901691491 abstract "We consider a generic algorithmic paradigm that we call progressive exploration, which can be used to develop simple and efficient parameterized graph algorithms. We identify two model-theoretic properties that lead to efficient progressive algorithms, namely variants of the Helly property and stability. We demonstrate our approach by giving linear-time fixed-parameter algorithms for the distance-r dominating set problem (parameterized by the solution size) in a wide variety of restricted graph classes, such as powers of nowhere dense classes, map graphs, and (for $r=1$) biclique-free graphs. Similarly, for the distance-r independent set problem the technique can be used to give a linear-time fixed-parameter algorithm on any nowhere dense class. Despite the simplicity of the method, in several cases our results extend known boundaries of tractability for the considered problems and improve the best known running times." @default.
• W2901691491 created "2018-11-29" @default.
• W2901691491 creator A5000479623 @default.
• W2901691491 creator A5073548944 @default.
• W2901691491 creator A5082761159 @default.
• W2901691491 creator A5085711958 @default.
• W2901691491 date "2018-11-16" @default.
• W2901691491 modified "2023-09-30" @default.
• W2901691491 title "Progressive Algorithms for Domination and Independence" @default.
• W2901691491 cites W1504740823 @default.
• W2901691491 cites W1994264784 @default.
• W2901691491 cites W2005659848 @default.
• W2901691491 cites W2007069176 @default.
• W2901691491 cites W2028357390 @default.
• W2901691491 cites W2076594341 @default.
• W2901691491 cites W2083807544 @default.
• W2901691491 cites W2099898495 @default.
• W2901691491 cites W2241818993 @default.
• W2901691491 cites W2294414813 @default.
• W2901691491 cites W2565975294 @default.
• W2901691491 cites W2798339057 @default.
• W2901691491 cites W2892268162 @default.
• W2901691491 cites W2963587624 @default.
• W2901691491 cites W57303768 @default.
• W2901691491 hasPublicationYear "2018" @default.
• W2901691491 type Work @default.
• W2901691491 sameAs 2901691491 @default.
• W2901691491 citedByCount "3" @default.
• W2901691491 countsByYear W29016914912019 @default.
• W2901691491 crossrefType "posted-content" @default.
• W2901691491 hasAuthorship W2901691491A5000479623 @default.
• W2901691491 hasAuthorship W2901691491A5073548944 @default.
• W2901691491 hasAuthorship W2901691491A5082761159 @default.
• W2901691491 hasAuthorship W2901691491A5085711958 @default.
• W2901691491 hasConcept C105795698 @default.
• W2901691491 hasConcept C111472728 @default.
• W2901691491 hasConcept C11413529 @default.
• W2901691491 hasConcept C114614502 @default.
• W2901691491 hasConcept C118615104 @default.
• W2901691491 hasConcept C122818955 @default.
• W2901691491 hasConcept C132525143 @default.
• W2901691491 hasConcept C138885662 @default.
• W2901691491 hasConcept C146661039 @default.
• W2901691491 hasConcept C154945302 @default.
• W2901691491 hasConcept C165464430 @default.
• W2901691491 hasConcept C17327563 @default.
• W2901691491 hasConcept C177264268 @default.
• W2901691491 hasConcept C199360897 @default.
• W2901691491 hasConcept C2776372474 @default.
• W2901691491 hasConcept C2777212361 @default.
• W2901691491 hasConcept C2780586882 @default.
• W2901691491 hasConcept C3017489831 @default.
• W2901691491 hasConcept C311688 @default.
• W2901691491 hasConcept C33923547 @default.
• W2901691491 hasConcept C35651441 @default.
• W2901691491 hasConcept C41008148 @default.
• W2901691491 hasConcept C80899671 @default.
• W2901691491 hasConceptScore W2901691491C105795698 @default.
• W2901691491 hasConceptScore W2901691491C111472728 @default.
• W2901691491 hasConceptScore W2901691491C11413529 @default.
• W2901691491 hasConceptScore W2901691491C114614502 @default.
• W2901691491 hasConceptScore W2901691491C118615104 @default.
• W2901691491 hasConceptScore W2901691491C122818955 @default.
• W2901691491 hasConceptScore W2901691491C132525143 @default.
• W2901691491 hasConceptScore W2901691491C138885662 @default.
• W2901691491 hasConceptScore W2901691491C146661039 @default.
• W2901691491 hasConceptScore W2901691491C154945302 @default.
• W2901691491 hasConceptScore W2901691491C165464430 @default.
• W2901691491 hasConceptScore W2901691491C17327563 @default.
• W2901691491 hasConceptScore W2901691491C177264268 @default.
• W2901691491 hasConceptScore W2901691491C199360897 @default.
• W2901691491 hasConceptScore W2901691491C2776372474 @default.
• W2901691491 hasConceptScore W2901691491C2777212361 @default.
• W2901691491 hasConceptScore W2901691491C2780586882 @default.
• W2901691491 hasConceptScore W2901691491C3017489831 @default.
• W2901691491 hasConceptScore W2901691491C311688 @default.
• W2901691491 hasConceptScore W2901691491C33923547 @default.
• W2901691491 hasConceptScore W2901691491C35651441 @default.
• W2901691491 hasConceptScore W2901691491C41008148 @default.
• W2901691491 hasConceptScore W2901691491C80899671 @default.
• W2901691491 hasLocation W29016914911 @default.
• W2901691491 hasOpenAccess W2901691491 @default.
• W2901691491 hasPrimaryLocation W29016914911 @default.
• W2901691491 hasRelatedWork W119700597 @default.
• W2901691491 hasRelatedWork W1497268659 @default.
• W2901691491 hasRelatedWork W1570588782 @default.
• W2901691491 hasRelatedWork W1608540139 @default.
• W2901691491 hasRelatedWork W161611398 @default.
• W2901691491 hasRelatedWork W1849942452 @default.
• W2901691491 hasRelatedWork W1858819998 @default.
• W2901691491 hasRelatedWork W2090339428 @default.
• W2901691491 hasRelatedWork W2093762675 @default.
• W2901691491 hasRelatedWork W2184232537 @default.
• W2901691491 hasRelatedWork W2189138092 @default.
• W2901691491 hasRelatedWork W2742867136 @default.
• W2901691491 hasRelatedWork W2744910439 @default.
• W2901691491 hasRelatedWork W2788258461 @default.
• W2901691491 hasRelatedWork W2900482350 @default.
• W2901691491 hasRelatedWork W2951185106 @default.
• W2901691491 hasRelatedWork W2963990113 @default.

• next