Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Robinsonian matrices: recognition challenges - MaRDI portal

Robinsonian matrices: recognition challenges (Q2403299)

From MaRDI portal

Jump to:navigation, search

scientific article

Language	Label	Description	Also known as
English	Robinsonian matrices: recognition challenges	scientific article

Statements

scholarly article

0 references

Robinsonian matrices: recognition challenges (English)

0 references

0 references

Journal of Classification

0 references

publication date

8 September 2017

0 references

zbMATH Keywords

Robinsonian matrices

0 references

interval graphs

0 references

cocomparability graphs

0 references

lexicographic searches

0 references

partition refinement

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/s00357-017-9230-1

0 references

A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra

0 references

Separability generalizes Dirac's theorem

0 references

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

0 references

The quadratic assignment problem with a monotone anti-Monge and a symmetric Toeplitz matrix: Easy and hard cases

0 references

Another well-solvable case of the QAP: maximizing the job completion time variance

0 references

Recognition of Robinsonian dissimilarities

0 references

Seriation in the presence of errors: NP-hardness of \(l_{\infty}\)-fitting Robinson structures to dissimilarity matrices

0 references

A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs

0 references

Linear Time Algorithms for Dominating Pairs in Asteroidal Triple-free Graphs

0 references

The LBFS Structure and Recognition of Interval Graphs

0 references

A tie-break model for graph search

0 references

Fast Parallel Recognition of Ultrametrics and Tree Metrics

0 references

Monge sequences, antimatroids, and the transportation problem with forbidden arcs

0 references

Weak Monge arrays in higher dimensions

0 references

Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing

0 references

The order dimension of the complete graph

0 references

The analysis of proximity matrices through sums of matrices having (anti‐)Robinson forms

0 references

On the recognition of permuted bottleneck Monge matrices

0 references

Linear Time LexDFS on Cocomparability Graphs.

0 references

Graphic vertices of the metric polytope

0 references

A Lex-BFS-based recognition algorithm for Robinsonian matrices

0 references

The quadratic assignment problem is easy for Robinsonian matrices with Toeplitz structure

0 references

Similarity-First Search: A New Algorithm with Application to Robinsonian Matrix Recognition

0 references

Representation of a finite graph by a set of intervals on the real line

0 references

0 references

0 references

An optimal algorithm to recognize Robinsonian dissimilarities

0 references

The cone of Monge matrices: Extremal rays and applications

0 references

Piecewise-convex maximization problems.

0 references

Moplex orderings generated by the LexDFs algorithm

0 references

Identifiers

zbMATH Open document ID

0 references

10.1007/s00357-017-9230-1

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2403299

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2403299&oldid=36343631"