An optimal algorithm to recognize Robinsonian dissimilarities (Q269174): Difference between revisions

@@ Property / cites work @@
+NP-hard approximation problems in overlapping clustering.
+Normal rank
@@ Property / cites work @@
+Q4004055
@@ Property / cites work: Q4004055 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4717930
@@ Property / cites work: Q4717930 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3880292
@@ Property / cites work: Q3880292 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+A branch-and-bound algorithm for fitting anti-Robinson structures to symmetric dissimilarity matrices
+Normal rank
@@ Property / cites work @@
+Q5386564
@@ Property / cites work: Q5386564 / rank @@
+Normal rank
@@ Property / cites work @@
+Recognition of Robinsonian dissimilarities
@@ Property / cites work: Recognition of Robinsonian dissimilarities / rank @@
+Normal rank
@@ Property / cites work @@
+Seriation in the presence of errors: NP-hardness of \(l_{\infty}\)-fitting Robinson structures to dissimilarity matrices
+Normal rank
@@ Property / cites work @@
+Seriation in the presence of errors: a factor 16 approximation algorithm for \(l_{\infty }\)-fitting Robinson structures to distances
+Normal rank
@@ Property / cites work @@
+Q4849934
@@ Property / cites work: Q4849934 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3360715
@@ Property / cites work: Q3360715 / rank @@
+Normal rank
@@ Property / cites work @@
+Incidence matrices and interval graphs
@@ Property / cites work: Incidence matrices and interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Characterization of Comparability Graphs and of Interval Graphs
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
+Normal rank
@@ Property / cites work @@
+Analysis of a modification of Gusfield's recursive algorithm for reconstructing ultrametric trees
+Normal rank
@@ Property / cites work @@
+SOME APPLICATIONS OF GRAPH THEORY AND RELATED NON‐METRIC TECHNIQUES TO PROBLEMS OF APPROXIMATE SERIATION: THE CASE OF SYMMETRIC PROXIMITY MEASURES
+Normal rank
@@ Property / cites work @@
+Incidence matrices, interval graphs and seriation in archeology
+Normal rank
@@ Property / cites work @@
+Q3313666
@@ Property / cites work: Q3313666 / rank @@
+Normal rank
@@ Property / cites work @@
+Three Partition Refinement Algorithms
@@ Property / cites work: Three Partition Refinement Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Doubly lexical ordering of dense 0--1 matrices
@@ Property / cites work: Doubly lexical ordering of dense 0--1 matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Relationship-Based Clustering and Visualization for High-Dimensional Data Mining
+Normal rank