Reducing rank of the adjacency matrix by graph modification (Q344771): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2016.02.020
@@ Property / DOI: 10.1016/j.tcs.2016.02.020 / rank @@
-Normal rank
@@ Property / author @@
-Syed M. Meesum
@@ Property / author: Syed M. Meesum / rank @@
-Normal rank
@@ Property / author @@
+Syed M. Meesum
@@ Property / author: Syed M. Meesum / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C50
@@ Property / Mathematics Subject Classification ID: 05C50 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6655871
@@ Property / zbMATH DE Number: 6655871 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph modification
@@ Property / zbMATH Keywords: graph modification / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+rank of adjacency matrix
@@ Property / zbMATH Keywords: rank of adjacency matrix / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+vertex deletion
@@ Property / zbMATH Keywords: vertex deletion / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+edge editing
@@ Property / zbMATH Keywords: edge editing / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+fixed parameter tractable
@@ Property / zbMATH Keywords: fixed parameter tractable / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+parameterized complexity
@@ Property / zbMATH Keywords: parameterized complexity / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2016.02.020
+Normal rank
@@ Property / OpenAlex ID @@
+W2287500156
@@ Property / OpenAlex ID: W2287500156 / rank @@
+Normal rank
@@ Property / cites work @@
+NP-completeness results for edge modification problems
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability of graph modification problems for hereditary properties
+Normal rank
@@ Property / cites work @@
+Chordal Editing is Fixed-Parameter Tractable
@@ Property / cites work: Chordal Editing is Fixed-Parameter Tractable / rank @@
+Normal rank
@@ Property / cites work @@
+Interval Deletion Is Fixed-Parameter Tractable
@@ Property / cites work: Interval Deletion Is Fixed-Parameter Tractable / rank @@
+Normal rank
@@ Property / cites work @@
+Editing Simple Graphs
@@ Property / cites work: Editing Simple Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Tight bounds for parameterized complexity of cluster editing with a small number of clusters
+Normal rank
@@ Property / cites work @@
+Subexponential Parameterized Algorithm for Minimum Fill-In
+Normal rank
@@ Property / cites work @@
+A More Effective Linear Kernelization for Cluster Editing
+Normal rank
@@ Property / cites work @@
+Fixed-parameter algorithms for cluster vertex deletion
+Normal rank
@@ Property / cites work @@
+Extremal Combinatorics
@@ Property / cites work: Extremal Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+The rank and size of graphs
@@ Property / cites work: The rank and size of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The node-deletion problem for hereditary properties is NP-complete
+Normal rank
@@ Property / cites work @@
+The maximum edge biclique problem is NP-complete
@@ Property / cites work: The maximum edge biclique problem is NP-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Finding odd cycle transversals.
@@ Property / cites work: Finding odd cycle transversals. / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. XIII: The disjoint paths problem
@@ Property / cites work: Graph minors. XIII: The disjoint paths problem / rank @@
+Normal rank
@@ Property / cites work @@
+Cluster graph modification problems
@@ Property / cites work: Cluster graph modification problems / rank @@
+Normal rank
@@ Property / cites work @@
+Node-and edge-deletion NP-complete problems
@@ Property / cites work: Node-and edge-deletion NP-complete problems / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2016.02.020
@@ Property / DOI: 10.1016/J.TCS.2016.02.020 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:344771