{"entities":{"Q1084404":{"pageid":1095156,"ns":120,"title":"Item:Q1084404","lastrevid":66105021,"modified":"2026-04-12T07:35:13Z","type":"item","id":"Q1084404","labels":{"en":{"language":"en","value":"Decomposing weighted digraphs into sums of chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3979086"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084404$6BE3429F-4FAC-46DB-8CA0-B8DF75CC6C22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fdbfd9c021d0098c2a5787a265200dbcc4128806","datavalue":{"value":{"text":"Decomposing weighted digraphs into sums of chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1084404$2285D322-C8AE-4697-8876-9C585F810EB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57e52c59fb1fd1a0d9ef55dddfe32c8fea6aefff","datavalue":{"value":"0606.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084404$F3928F92-A37D-4359-9D50-0D55B1F00051","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79d78a9273d8420587cb2abb9611a751f522bb31","datavalue":{"value":"10.1016/0166-218X(87)90060-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084404$E3F7DD1A-2AEA-4BFC-A9D4-6E1017727723","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6077ee98d9630e9737fc0514d33b3b5053e02ef2","datavalue":{"value":{"entity-type":"item","numeric-id":221502,"id":"Q221502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084404$184C232B-8868-417A-BE7D-1CC490639387","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084404$4655BC37-A3C0-43B8-80C3-8AC174002DC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1084404$36AF9E8A-71D1-4BA2-A8BA-090B2D5D5E9A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9cee5aba9ea55994c7f8073f9a88965dc7b2db58","datavalue":{"value":"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\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084404$1A33522C-AAF4-4B6A-AC77-42546AEB321B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084404$AAAE4319-354B-4BD3-BC65-6C020DD9D3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824cfdf2b129d72f7287008060b5bf497f3b4f34","datavalue":{"value":"91B14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084404$0D2752DF-2E48-4AA0-9F83-2C6B65CD78B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56dbd3d2e7b8dad2cd1db4dfb1219fc596acaca5","datavalue":{"value":"3979086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084404$2A6E50C9-EEF6-4711-A6D6-9C40C789D746","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94aa46fb4c2c598ce64ef39b3fabfdebd203c9da","datavalue":{"value":"rankings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084404$72E743E7-6C7B-4B55-BCBA-19CAF2B3DA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2d06914cf5510728b2e810e0e30dc7e9c76f8ff","datavalue":{"value":"transitive tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084404$153B97E5-11BD-4AF5-A981-1D1B7FFD76A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad5599d0b8005742d4eb354b6906a61e9640688","datavalue":{"value":"chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1084404$92CD823E-5CE4-47D1-97D8-24A9EC6A6F1F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084404$444B57B2-A869-4814-954F-72A30D077A56","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084404$1F386674-6B64-442A-866A-3DB9ACA8BB1A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d59ac355fcdb0a2fac901085926f4044acd5daeb","datavalue":{"value":{"entity-type":"item","numeric-id":5602962,"id":"Q5602962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084404$3E1CFFDC-1427-4435-B7E5-2B66D62579D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084404$BAEDAB41-D11E-4340-BA47-1C696735495A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04655507cfa3b8351f7f0657e6f8472d4b8b19a3","datavalue":{"value":{"entity-type":"item","numeric-id":5780132,"id":"Q5780132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084404$27C165B3-DB7B-4DE3-8973-EADECE352707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa673061af68d80285a5b5b7ee5032d58d3f1713","datavalue":{"value":{"entity-type":"item","numeric-id":3705264,"id":"Q3705264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084404$96F029C0-BE66-470D-9880-9BADB34D018A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd1d75517aa7dc6d9368ec20dcd7f539091b2cd","datavalue":{"value":{"entity-type":"item","numeric-id":5598296,"id":"Q5598296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084404$4EFF107E-09D5-416B-9DBE-38C35D043E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af7051fef68e1da18ea7055d1589706589ca0d57","datavalue":{"value":{"entity-type":"item","numeric-id":3964626,"id":"Q3964626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084404$624CEFF4-B4C6-44A4-9EE2-018531516E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b075ad68494a6a0176d13d4d19035ee5facccba","datavalue":{"value":{"entity-type":"item","numeric-id":4073407,"id":"Q4073407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084404$03DD90D9-4D22-4B43-97E4-F0086DA8CF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1084404$66B4B510-8550-44B4-99C8-E45633B1FB2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11f8b14cbc9cc61eab8f2b0d8b038d4646163157","datavalue":{"value":"https://doi.org/10.1016/0166-218x(87)90060-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1084404$331D5D28-2184-459A-ABC9-DB187BDC3F2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d469ecd0b38db1bda2bca623d91415b49fd3b442","datavalue":{"value":"W1966172902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1084404$C0B6D273-6A00-4E69-ADD2-5D5D55524499","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca548370321ec1c78c26433680a0d7a3d95dd854","datavalue":{"value":{"entity-type":"item","numeric-id":5360887,"id":"Q5360887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfe9f3454c43bb183698e939d09585f598f11c02","datavalue":{"value":{"amount":"+0.9158658","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1084404$80E4A910-3B67-425C-BE67-005D8F09A796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336f8928be3dc34cb80f32f4e6484f775ad4fc28","datavalue":{"value":{"entity-type":"item","numeric-id":3216687,"id":"Q3216687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b84f3de18977c72f1139114b8cc96157494cb86b","datavalue":{"value":{"amount":"+0.9038538","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1084404$58260A02-B01D-464F-AEE4-D3708DE8B5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07d09ff4d09098f5833471c2ba101e05a9724420","datavalue":{"value":{"entity-type":"item","numeric-id":3718748,"id":"Q3718748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a46023543edcb21e28860c80526b8fb0de399a6","datavalue":{"value":{"amount":"+0.9027138","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1084404$8E6679A9-6222-45DF-B89D-2624192384F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df38639d57dfc4884504194214ca1a5890b1e68a","datavalue":{"value":{"entity-type":"item","numeric-id":5462155,"id":"Q5462155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0e404f24dee7301c890b4c7a071a97e31c7d91e","datavalue":{"value":{"amount":"+0.89418286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1084404$67A4B7FF-255D-4B36-B5C7-962964E3BD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b70f07240c7e785e40a87a990e870d7df0f9e8df","datavalue":{"value":{"entity-type":"item","numeric-id":1063040,"id":"Q1063040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4175e942f09415295d1368a856b2d544c92d4bea","datavalue":{"value":{"amount":"+0.86771953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1084404$A9AC90C3-477D-493C-B5E9-E8E68108A322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca3f29672bc7179d90906526412fdb7bd74585c4","datavalue":{"value":{"entity-type":"item","numeric-id":4820835,"id":"Q4820835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c03f31c9ee4e4a6adae6c58febb13b73438224b","datavalue":{"value":{"amount":"+0.8650134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1084404$9058A104-55C8-4AB1-ACA6-6C87A59EC12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4165bac98537217d1c64181e95b986bbd02c76a","datavalue":{"value":{"entity-type":"item","numeric-id":4292032,"id":"Q4292032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec76096edd9d821a11b573706734ab4e4667c38a","datavalue":{"value":{"amount":"+0.8636266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1084404$5BF88918-AF32-457C-A148-EE3A92A9309A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"538746e0d3fce2ccf2fbf0fcaba95cde728fb5b8","datavalue":{"value":{"entity-type":"item","numeric-id":3998644,"id":"Q3998644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2471b6cd75ec843d77d2aacb68f456276e4306f","datavalue":{"value":{"amount":"+0.8632636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1084404$2178D069-D132-46E0-8BD8-C45FDEEF506E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"834f6928d72636b8ea98f73b1777def240b779cf","datavalue":{"value":{"entity-type":"item","numeric-id":4614846,"id":"Q4614846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f394ac27bf9746888cad5b698226484e1d070c54","datavalue":{"value":{"amount":"+0.8617067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1084404$531CA6BC-DBC2-425A-81B7-0E869C2F90AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab4673826e5e67940e133f34c792c103d11f554","datavalue":{"value":{"entity-type":"item","numeric-id":5715093,"id":"Q5715093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45167331d63248aa1191af716b70b59b4934d851","datavalue":{"value":{"amount":"+0.86041373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1084404$45C3B977-BC9C-4156-948C-9035679D4ABC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposing weighted digraphs into sums of chains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposing_weighted_digraphs_into_sums_of_chains"}}}}}