On the computation of edit distance functions (Q472982): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C12
@@ Property / Mathematics Subject Classification ID: 05C12 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C15
@@ Property / Mathematics Subject Classification ID: 05C15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 05C35 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6371610
@@ Property / zbMATH DE Number: 6371610 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+edit distance
@@ Property / zbMATH Keywords: edit distance / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+hereditary property
@@ Property / zbMATH Keywords: hereditary property / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+symmetrization
@@ Property / zbMATH Keywords: symmetrization / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+split graph
@@ Property / zbMATH Keywords: split graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+colored regularity graph
@@ Property / zbMATH Keywords: colored regularity graph / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2044256035
@@ Property / OpenAlex ID: W2044256035 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3716
@@ Property / arXiv ID: 1012.3716 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3503433
@@ Property / cites work: Q3503433 / rank @@
+Normal rank
@@ Property / cites work @@
+The maximum edit distance from hereditary graph properties
+Normal rank
@@ Property / cites work @@
+What is the furthest graph from a hereditary property?
+Normal rank
@@ Property / cites work @@
+Hardness of edge-modification problems
@@ Property / cites work: Hardness of edge-modification problems / rank @@
+Normal rank
@@ Property / cites work @@
+Stability‐type results for hereditary properties
+Normal rank
@@ Property / cites work @@
+On the editing distance of graphs
@@ Property / cites work: On the editing distance of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Avoiding Patterns in Matrices Via a Small Number of Changes
+Normal rank
@@ Property / cites work @@
+Edit distance and its computation
@@ Property / cites work: Edit distance and its computation / rank @@
+Normal rank
@@ Property / cites work @@
+Inertia sets for graphs on six or fewer vertices
@@ Property / cites work: Inertia sets for graphs on six or fewer vertices / rank @@
+Normal rank
@@ Property / cites work @@
+Bandwidth and density for block graphs
@@ Property / cites work: Bandwidth and density for block graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3060864
@@ Property / cites work: Q3060864 / rank @@
+Normal rank
@@ Property / cites work @@
+The edit distance function and symmetrization
@@ Property / cites work: The edit distance function and symmetrization / rank @@
+Normal rank
@@ Property / cites work @@
+On the Edit Distance from K2,t-Free Graphs
@@ Property / cites work: On the Edit Distance from K2,t-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Boundedness of optimal matrices in extremal multigraph and digraph problems
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:472982