Matches in SemOpenAlex for { <https://semopenalex.org/work/W1787069340> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1787069340 endingPage "536" @default.
- W1787069340 startingPage "524" @default.
- W1787069340 abstract "Recently the class (DelayFPT) has been introduced into parameterized complexity in order to capture the notion of efficiently solvable parameterized enumeration problems. In this paper we propose a framework for parameterized ordered enumeration and will show how to obtain (DelayFPT) enumeration algorithms in the context of graph modification problems. We study these problems considering two different orders of solutions, lexicographic and by size. We present generic algorithmic strategies: The first one is based on the well-known principle of self-reducibility in the context of lexicographic order. The second one shows that the existence of some neighborhood structure among the solutions implies the existence of a (DelayFPT) algorithm which outputs all solutions ordered non-decreasingly by their size." @default.
- W1787069340 created "2016-06-24" @default.
- W1787069340 creator A5006678660 @default.
- W1787069340 creator A5008982209 @default.
- W1787069340 creator A5025043872 @default.
- W1787069340 creator A5025571978 @default.
- W1787069340 creator A5075467988 @default.
- W1787069340 creator A5090333344 @default.
- W1787069340 date "2015-01-01" @default.
- W1787069340 modified "2023-09-25" @default.
- W1787069340 title "Parameterized Enumeration for Modification Problems" @default.
- W1787069340 cites W1539502146 @default.
- W1787069340 cites W157911545 @default.
- W1787069340 cites W1732327014 @default.
- W1787069340 cites W1831347135 @default.
- W1787069340 cites W1979149941 @default.
- W1787069340 cites W2007940874 @default.
- W1787069340 cites W2012067448 @default.
- W1787069340 cites W2027566319 @default.
- W1787069340 cites W2030996579 @default.
- W1787069340 cites W2045027193 @default.
- W1787069340 cites W2077595184 @default.
- W1787069340 cites W2088722899 @default.
- W1787069340 cites W2107223449 @default.
- W1787069340 cites W2108078607 @default.
- W1787069340 cites W2138987445 @default.
- W1787069340 cites W2144050783 @default.
- W1787069340 cites W2748846180 @default.
- W1787069340 doi "https://doi.org/10.1007/978-3-319-15579-1_41" @default.
- W1787069340 hasPublicationYear "2015" @default.
- W1787069340 type Work @default.
- W1787069340 sameAs 1787069340 @default.
- W1787069340 citedByCount "2" @default.
- W1787069340 countsByYear W17870693402018 @default.
- W1787069340 crossrefType "book-chapter" @default.
- W1787069340 hasAuthorship W1787069340A5006678660 @default.
- W1787069340 hasAuthorship W1787069340A5008982209 @default.
- W1787069340 hasAuthorship W1787069340A5025043872 @default.
- W1787069340 hasAuthorship W1787069340A5025571978 @default.
- W1787069340 hasAuthorship W1787069340A5075467988 @default.
- W1787069340 hasAuthorship W1787069340A5090333344 @default.
- W1787069340 hasConcept C11413529 @default.
- W1787069340 hasConcept C118615104 @default.
- W1787069340 hasConcept C156340839 @default.
- W1787069340 hasConcept C165464430 @default.
- W1787069340 hasConcept C33923547 @default.
- W1787069340 hasConcept C41008148 @default.
- W1787069340 hasConcept C80444323 @default.
- W1787069340 hasConceptScore W1787069340C11413529 @default.
- W1787069340 hasConceptScore W1787069340C118615104 @default.
- W1787069340 hasConceptScore W1787069340C156340839 @default.
- W1787069340 hasConceptScore W1787069340C165464430 @default.
- W1787069340 hasConceptScore W1787069340C33923547 @default.
- W1787069340 hasConceptScore W1787069340C41008148 @default.
- W1787069340 hasConceptScore W1787069340C80444323 @default.
- W1787069340 hasLocation W17870693401 @default.
- W1787069340 hasLocation W17870693402 @default.
- W1787069340 hasLocation W17870693403 @default.
- W1787069340 hasOpenAccess W1787069340 @default.
- W1787069340 hasPrimaryLocation W17870693401 @default.
- W1787069340 hasRelatedWork W1539502146 @default.
- W1787069340 hasRelatedWork W1542019904 @default.
- W1787069340 hasRelatedWork W1767868015 @default.
- W1787069340 hasRelatedWork W1787069340 @default.
- W1787069340 hasRelatedWork W1840566622 @default.
- W1787069340 hasRelatedWork W2748846180 @default.
- W1787069340 hasRelatedWork W2941882754 @default.
- W1787069340 hasRelatedWork W2953367611 @default.
- W1787069340 hasRelatedWork W4301903827 @default.
- W1787069340 hasRelatedWork W4384613163 @default.
- W1787069340 isParatext "false" @default.
- W1787069340 isRetracted "false" @default.
- W1787069340 magId "1787069340" @default.
- W1787069340 workType "book-chapter" @default.