Similarity-First Search: A New Algorithm with Application to Robinsonian Matrix Recognition (Q5351862): Difference between revisions

@@ Property / arXiv ID @@
+.03521
@@ Property / arXiv ID: 1601.03521 / rank @@
+Normal rank
@@ Property / cites work @@
+A Spectral Algorithm for Seriation and the Consecutive Ones Problem
+Normal rank
@@ Property / cites work @@
+A spectral algorithm for envelope reduction of sparse matrices
+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 Simple Linear Time LexBFS Cograph Recognition Algorithm
+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 @@
+A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs
+Normal rank
@@ Property / cites work @@
+A tie-break model for graph search
@@ Property / cites work: A tie-break model for graph search / rank @@
+Normal rank
@@ Property / cites work @@
+Simple linear time recognition of unit interval graphs
+Normal rank
@@ Property / cites work @@
+On end-vertices of lexicographic breadth first searches
+Normal rank
@@ Property / cites work @@
+The LBFS Structure and Recognition of Interval Graphs
+Normal rank
@@ Property / cites work @@
+A new LBFS-based algorithm for cocomparability graph recognition
+Normal rank
@@ Property / cites work @@
+Convex Relaxations for Permutation Problems
@@ Property / cites work: Convex Relaxations for Permutation Problems / 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 @@
+A Lex-BFS-based recognition algorithm for Robinsonian matrices
+Normal rank
@@ Property / cites work @@
+Seriation and matrix reordering methods: An historical overview
+Normal rank
@@ Property / cites work @@
+Optimal greedy algorithms for indifference graphs
@@ Property / cites work: Optimal greedy algorithms for indifference graphs / rank @@
+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 @@
+An optimal algorithm to recognize Robinsonian dissimilarities
+Normal rank
@@ Property / cites work @@
+Q5588432
@@ Property / cites work: Q5588432 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4161356
@@ Property / cites work: Q4161356 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4035766
@@ Property / cites work: Q4035766 / rank @@
+Normal rank