Seriation in the presence of errors: a factor 16 approximation algorithm for \(l_{\infty }\)-fitting Robinson structures to distances (Q633846): Difference between revisions

Latest revision as of 21:50, 3 July 2024

scientific article

Language	Label	Description	Also known as
English	Seriation in the presence of errors: a factor 16 approximation algorithm for \(l_{\infty }\)-fitting Robinson structures to distances	scientific article

Statements

instance of

scholarly article

0 references

title

Seriation in the presence of errors: a factor 16 approximation algorithm for \(l_{\infty }\)-fitting Robinson structures to distances (English)

0 references

0 references

0 references

0 references

30 March 2011

0 references

zbMATH Keywords

Robinsonian dissimilarity

0 references

approximation algorithm

0 references

fitting problem

0 references

describes a project that uses

0 references

0 references

0 references

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/s00453-009-9319-y

0 references

cites work

On the Approximability of Numerical Taxonomy (Fitting Distances by Tree Metrics)

0 references

Fitting Tree Metrics: Hierarchical Clustering and Phylogeny

0 references

Q2921724

0 references

A linear-time algorithm for testing the truth of certain quantified Boolean formulas

0 references

A Spectral Algorithm for Seriation and the Consecutive Ones Problem

0 references

Low-distortion embeddings of general metrics into the line

0 references

Q2921660

0 references

NP-hard approximation problems in overlapping clustering.

0 references

Q4717930

0 references

Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms

0 references

A branch-and-bound algorithm for fitting anti-Robinson structures to symmetric dissimilarity matrices

0 references

Q5386564

0 references

Recognition of Robinsonian dissimilarities

0 references

\(l_\infty\)-approximation via subdominants.

0 references

Seriation in the presence of errors: a factor 16 approximation algorithm for \(l_{\infty }\)-fitting Robinson structures to distances

0 references

A Geometric Approach to Betweenness

0 references

Q4849934

0 references

Monotone mapping of similarities into a general metric space

0 references

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques

0 references

Q3360715

0 references

A robust model for finding optimal evolutionary tree

0 references

Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis

0 references

Nonmetric multidimensional scaling. A numerical method

0 references

Q3823611

0 references

Incidence matrices and interval graphs

0 references

Fitting points on the real line and its application to RH mapping

0 references

SOME APPLICATIONS OF GRAPH THEORY AND RELATED NON‐METRIC TECHNIQUES TO PROBLEMS OF APPROXIMATE SERIATION: THE CASE OF SYMMETRIC PROXIMITY MEASURES

0 references

The Structural Representation of Proximity Matrices with MATLAB

0 references

The NP-completeness column: An ongoing guide

0 references

Incidence matrices, interval graphs and seriation in archeology

0 references

Q4099076

0 references

On the recognition of permuted bottleneck Monge matrices

0 references

Q3313666

0 references

Q4773020

0 references

Relationship-Based Clustering and Visualization for High-Dimensional Data Mining

0 references

Multidimensional scaling. I: Theory and method

0 references

Q3141898

0 references

Q4782696

0 references

Identifiers

zbMATH Open document ID

1226.68126

0 references

DOI

10.1007/s00453-009-9319-y

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:633846

@@ Property / cites work @@
+On the Approximability of Numerical Taxonomy (Fitting Distances by Tree Metrics)
+Normal rank
@@ Property / cites work @@
+Fitting Tree Metrics: Hierarchical Clustering and Phylogeny
+Normal rank
@@ Property / cites work @@
+Q2921724
@@ Property / cites work: Q2921724 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for testing the truth of certain quantified Boolean formulas
+Normal rank
@@ Property / cites work @@
+A Spectral Algorithm for Seriation and the Consecutive Ones Problem
+Normal rank
@@ Property / cites work @@
+Low-distortion embeddings of general metrics into the line
+Normal rank
@@ Property / cites work @@
+Q2921660
@@ Property / cites work: Q2921660 / rank @@
+Normal rank
@@ Property / cites work @@
+NP-hard approximation problems in overlapping clustering.
+Normal rank
@@ Property / cites work @@
+Q4717930
@@ Property / cites work: Q4717930 / 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 @@
+\(l_\infty\)-approximation via subdominants.
@@ Property / cites work: \(l_\infty\)-approximation via subdominants. / rank @@
+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 Geometric Approach to Betweenness
@@ Property / cites work: A Geometric Approach to Betweenness / rank @@
+Normal rank
@@ Property / cites work @@
+Q4849934
@@ Property / cites work: Q4849934 / rank @@
+Normal rank
@@ Property / cites work @@
+Monotone mapping of similarities into a general metric space
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Q3360715
@@ Property / cites work: Q3360715 / rank @@
+Normal rank
@@ Property / cites work @@
+A robust model for finding optimal evolutionary tree
+Normal rank
@@ Property / cites work @@
+Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis
+Normal rank
@@ Property / cites work @@
+Nonmetric multidimensional scaling. A numerical method
+Normal rank
@@ Property / cites work @@
+Q3823611
@@ Property / cites work: Q3823611 / 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 @@
+Fitting points on the real line and its application to RH mapping
+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 @@
+The Structural Representation of Proximity Matrices with MATLAB
+Normal rank
@@ Property / cites work @@
+The NP-completeness column: An ongoing guide
@@ Property / cites work: The NP-completeness column: An ongoing guide / rank @@
+Normal rank
@@ Property / cites work @@
+Incidence matrices, interval graphs and seriation in archeology
+Normal rank
@@ Property / cites work @@
+Q4099076
@@ Property / cites work: Q4099076 / rank @@
+Normal rank
@@ Property / cites work @@
+On the recognition of permuted bottleneck Monge matrices
+Normal rank
@@ Property / cites work @@
+Q3313666
@@ Property / cites work: Q3313666 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4773020
@@ Property / cites work: Q4773020 / rank @@
+Normal rank
@@ Property / cites work @@
+Relationship-Based Clustering and Visualization for High-Dimensional Data Mining
+Normal rank
@@ Property / cites work @@
+Multidimensional scaling. I: Theory and method
@@ Property / cites work: Multidimensional scaling. I: Theory and method / rank @@
+Normal rank
@@ Property / cites work @@
+Q3141898
@@ Property / cites work: Q3141898 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4782696
@@ Property / cites work: Q4782696 / rank @@
+Normal rank