Matches in SemOpenAlex for { <https://semopenalex.org/work/W3199337566> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W3199337566 abstract "Streaming is a model where an input graph is provided one edge at a time, instead of being able to inspect it at will. In this work, we take a parameterized approach by assuming a vertex cover of the graph is given, building on work of Bishnu et al. [COCOON 2020]. We show the further potency of combining this parameter with the Adjacency List streaming model to obtain results for vertex deletion problems. This includes kernels, parameterized algorithms, and lower bounds for the problems of (varPi ) -free Deletion, H -free Deletion, and the more specific forms of Cluster Vertex Deletion and Odd Cycle Transversal. We focus on the complexity in terms of the number of passes over the input stream, and the memory used. This leads to a pass/memory trade-off, where a different algorithm might be favourable depending on the context and instance. We also discuss implications for parameterized complexity in the non-streaming setting." @default.
- W3199337566 created "2021-09-27" @default.
- W3199337566 creator A5041371022 @default.
- W3199337566 creator A5048388564 @default.
- W3199337566 date "2021-01-01" @default.
- W3199337566 modified "2023-09-27" @default.
- W3199337566 title "Streaming Deletion Problems Parameterized by Vertex Cover" @default.
- W3199337566 cites W1761167196 @default.
- W3199337566 cites W1965972569 @default.
- W3199337566 cites W1985572324 @default.
- W3199337566 cites W2004181701 @default.
- W3199337566 cites W2011162901 @default.
- W3199337566 cites W2016289973 @default.
- W3199337566 cites W2039100365 @default.
- W3199337566 cites W2051856222 @default.
- W3199337566 cites W2078020203 @default.
- W3199337566 cites W2080609813 @default.
- W3199337566 cites W2104809968 @default.
- W3199337566 cites W2144050783 @default.
- W3199337566 cites W2165753192 @default.
- W3199337566 cites W2424986266 @default.
- W3199337566 cites W2914414140 @default.
- W3199337566 cites W2963662357 @default.
- W3199337566 cites W2971952735 @default.
- W3199337566 cites W3037240142 @default.
- W3199337566 cites W3081687943 @default.
- W3199337566 cites W4229914019 @default.
- W3199337566 cites W4246633356 @default.
- W3199337566 doi "https://doi.org/10.1007/978-3-030-86593-1_29" @default.
- W3199337566 hasPublicationYear "2021" @default.
- W3199337566 type Work @default.
- W3199337566 sameAs 3199337566 @default.
- W3199337566 citedByCount "0" @default.
- W3199337566 crossrefType "book-chapter" @default.
- W3199337566 hasAuthorship W3199337566A5041371022 @default.
- W3199337566 hasAuthorship W3199337566A5048388564 @default.
- W3199337566 hasBestOaLocation W31993375662 @default.
- W3199337566 hasConcept C110484373 @default.
- W3199337566 hasConcept C11413529 @default.
- W3199337566 hasConcept C114614502 @default.
- W3199337566 hasConcept C132525143 @default.
- W3199337566 hasConcept C165464430 @default.
- W3199337566 hasConcept C17762858 @default.
- W3199337566 hasConcept C207225210 @default.
- W3199337566 hasConcept C24858836 @default.
- W3199337566 hasConcept C28723256 @default.
- W3199337566 hasConcept C33923547 @default.
- W3199337566 hasConcept C40687702 @default.
- W3199337566 hasConcept C41008148 @default.
- W3199337566 hasConcept C80444323 @default.
- W3199337566 hasConcept C80899671 @default.
- W3199337566 hasConceptScore W3199337566C110484373 @default.
- W3199337566 hasConceptScore W3199337566C11413529 @default.
- W3199337566 hasConceptScore W3199337566C114614502 @default.
- W3199337566 hasConceptScore W3199337566C132525143 @default.
- W3199337566 hasConceptScore W3199337566C165464430 @default.
- W3199337566 hasConceptScore W3199337566C17762858 @default.
- W3199337566 hasConceptScore W3199337566C207225210 @default.
- W3199337566 hasConceptScore W3199337566C24858836 @default.
- W3199337566 hasConceptScore W3199337566C28723256 @default.
- W3199337566 hasConceptScore W3199337566C33923547 @default.
- W3199337566 hasConceptScore W3199337566C40687702 @default.
- W3199337566 hasConceptScore W3199337566C41008148 @default.
- W3199337566 hasConceptScore W3199337566C80444323 @default.
- W3199337566 hasConceptScore W3199337566C80899671 @default.
- W3199337566 hasLocation W31993375661 @default.
- W3199337566 hasLocation W31993375662 @default.
- W3199337566 hasOpenAccess W3199337566 @default.
- W3199337566 hasPrimaryLocation W31993375661 @default.
- W3199337566 hasRelatedWork W10012171 @default.
- W3199337566 hasRelatedWork W1017985 @default.
- W3199337566 hasRelatedWork W10539125 @default.
- W3199337566 hasRelatedWork W11425681 @default.
- W3199337566 hasRelatedWork W1480935 @default.
- W3199337566 hasRelatedWork W6380806 @default.
- W3199337566 hasRelatedWork W7858725 @default.
- W3199337566 hasRelatedWork W9128581 @default.
- W3199337566 hasRelatedWork W9203110 @default.
- W3199337566 hasRelatedWork W9893930 @default.
- W3199337566 isParatext "false" @default.
- W3199337566 isRetracted "false" @default.
- W3199337566 magId "3199337566" @default.
- W3199337566 workType "book-chapter" @default.