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
Decomposing weighted digraphs into sums of chains - MaRDI portal

Decomposing weighted digraphs into sums of chains (Q1084404)

From MaRDI portal





scientific article; zbMATH DE number 3979086
Language Label Description Also known as
English
Decomposing weighted digraphs into sums of chains
scientific article; zbMATH DE number 3979086

    Statements

    Decomposing weighted digraphs into sums of chains (English)
    0 references
    0 references
    1987
    0 references
    Let \(W=[W_{ij}]\) denote an \(n\times n\) matrix of non-negative integers such that \(W_{ii}=0\) for all i and \(W_{ij}+W_{ji}=m\) for all distinct i and j. When does there exist a set of m rankings of n objects such that object i is ranked ahead of object j in precisely \(W_{ij}\) rankings? The author gives conditions that are necessary and sufficient for this to be the case if \(m\leq 2\) or \(n\leq 5\).
    0 references
    rankings
    0 references
    transitive tournaments
    0 references
    chains
    0 references
    0 references

    Identifiers