Matches in SemOpenAlex for { <https://semopenalex.org/work/W2990344890> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2990344890 startingPage "14" @default.
- W2990344890 abstract "Given a symmetric l x l matrix M=(m_{i,j}) with entries in {0,1,*}, a graph G and a function L : V(G) - > 2^{[l]} (where [l] = {1,2,...,l}), a list M-partition of G with respect to L is a partition of V(G) into l parts, say, V_1, V_2, ..., V_l such that for each i,j in {1,2,...,l}, (i) if m_{i,j}=0 then for any u in V_i and v in V_j, uv not in E(G), (ii) if m_{i,j}=1 then for any (distinct) u in V_i and v in V_j, uv in E(G), (iii) for each v in V(G), if v in V_i then i in L(v). We consider the Deletion to List M-Partition problem that takes as input a graph G, a list function L:V(G) - > 2^[l] and a positive integer k. The aim is to determine whether there is a k-sized set S subseteq V(G) such that G-S has a list M-partition. Many important problems like Vertex Cover, Odd Cycle Transversal, Split Vertex Deletion, Multiway Cut and Deletion to List Homomorphism are special cases of the Deletion to List M-Partition problem. In this paper, we provide a classification of the parameterized complexity of Deletion to List M-Partition, parameterized by k, (a) when M is of order at most 3, and (b) when M is of order 4 with all diagonal entries belonging to {0,1}." @default.
- W2990344890 created "2019-12-05" @default.
- W2990344890 creator A5000594690 @default.
- W2990344890 creator A5015806060 @default.
- W2990344890 creator A5029431771 @default.
- W2990344890 creator A5079985505 @default.
- W2990344890 date "2019-01-01" @default.
- W2990344890 modified "2023-09-26" @default.
- W2990344890 title "Parameterized Complexity Classification of Deletion to List Matrix-Partition for Low-Order Matrices" @default.
- W2990344890 doi "https://doi.org/10.4230/lipics.isaac.2019.41" @default.
- W2990344890 hasPublicationYear "2019" @default.
- W2990344890 type Work @default.
- W2990344890 sameAs 2990344890 @default.
- W2990344890 citedByCount "0" @default.
- W2990344890 crossrefType "proceedings-article" @default.
- W2990344890 hasAuthorship W2990344890A5000594690 @default.
- W2990344890 hasAuthorship W2990344890A5015806060 @default.
- W2990344890 hasAuthorship W2990344890A5029431771 @default.
- W2990344890 hasAuthorship W2990344890A5079985505 @default.
- W2990344890 hasConcept C113313756 @default.
- W2990344890 hasConcept C114614502 @default.
- W2990344890 hasConcept C118615104 @default.
- W2990344890 hasConcept C130367717 @default.
- W2990344890 hasConcept C132525143 @default.
- W2990344890 hasConcept C165464430 @default.
- W2990344890 hasConcept C2524010 @default.
- W2990344890 hasConcept C33923547 @default.
- W2990344890 hasConcept C42812 @default.
- W2990344890 hasConcept C80899671 @default.
- W2990344890 hasConceptScore W2990344890C113313756 @default.
- W2990344890 hasConceptScore W2990344890C114614502 @default.
- W2990344890 hasConceptScore W2990344890C118615104 @default.
- W2990344890 hasConceptScore W2990344890C130367717 @default.
- W2990344890 hasConceptScore W2990344890C132525143 @default.
- W2990344890 hasConceptScore W2990344890C165464430 @default.
- W2990344890 hasConceptScore W2990344890C2524010 @default.
- W2990344890 hasConceptScore W2990344890C33923547 @default.
- W2990344890 hasConceptScore W2990344890C42812 @default.
- W2990344890 hasConceptScore W2990344890C80899671 @default.
- W2990344890 hasLocation W29903448901 @default.
- W2990344890 hasOpenAccess W2990344890 @default.
- W2990344890 hasPrimaryLocation W29903448901 @default.
- W2990344890 hasRelatedWork W107043336 @default.
- W2990344890 hasRelatedWork W1989097746 @default.
- W2990344890 hasRelatedWork W2018967511 @default.
- W2990344890 hasRelatedWork W2019952679 @default.
- W2990344890 hasRelatedWork W2204632548 @default.
- W2990344890 hasRelatedWork W2224947302 @default.
- W2990344890 hasRelatedWork W2262814428 @default.
- W2990344890 hasRelatedWork W2333151341 @default.
- W2990344890 hasRelatedWork W2694964299 @default.
- W2990344890 hasRelatedWork W2741283207 @default.
- W2990344890 hasRelatedWork W2801657581 @default.
- W2990344890 hasRelatedWork W2803460779 @default.
- W2990344890 hasRelatedWork W2949806258 @default.
- W2990344890 hasRelatedWork W2951257934 @default.
- W2990344890 hasRelatedWork W2972128333 @default.
- W2990344890 hasRelatedWork W3003210829 @default.
- W2990344890 hasRelatedWork W3036500035 @default.
- W2990344890 hasRelatedWork W3196387420 @default.
- W2990344890 hasRelatedWork W3202307230 @default.
- W2990344890 hasRelatedWork W2763391654 @default.
- W2990344890 isParatext "false" @default.
- W2990344890 isRetracted "false" @default.
- W2990344890 magId "2990344890" @default.
- W2990344890 workType "article" @default.