{"entities":{"Q481696":{"pageid":483463,"ns":120,"title":"Item:Q481696","lastrevid":62163288,"modified":"2026-04-11T04:11:53Z","type":"item","id":"Q481696","labels":{"en":{"language":"en","value":"Disjoint paths in tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6380411"}},"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":"Q481696$AF76EDBA-879D-4BA3-9C2F-CF1B89D76618","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f7e6de037b2e25d5f3433ffa5367b077d9e54a0","datavalue":{"value":{"text":"Disjoint paths in tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q481696$E6464D00-55F9-474D-ADC8-9C17B7631FB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3c1e74755a82eea1ca2f5c4b116e03692bdab8c","datavalue":{"value":"1304.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q481696$E0182AE8-3874-4353-9992-5A8165CBD558","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86791d2de8f741697c1a28c841b5e520b1ea6f17","datavalue":{"value":{"entity-type":"item","numeric-id":256974,"id":"Q256974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481696$B1B8AEE9-70F0-4E5D-B46B-49BFB24A2EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8b2beaa85ff67f6ba8323eb17002460f5e5f0aa","datavalue":{"value":{"entity-type":"item","numeric-id":846045,"id":"Q846045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481696$360088B5-523F-499D-97B0-0D6EC42859BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481696$1730522C-4FDE-457F-A086-619675BB2D7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87fedd43d9515b94c7651de65777aba7be17422f","datavalue":{"value":{"entity-type":"item","numeric-id":165833,"id":"Q165833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481696$04EF6A5B-FC46-4891-B72A-A5DD99A76761","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b018cbac5547fb2c3603e0460b3a7fd61aed741","datavalue":{"value":{"time":"+2014-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q481696$06782C55-ED57-444C-9827-57DA093F23ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54f1c212734da901005024d095df38c4d46926ba","datavalue":{"value":"https://arxiv.org/abs/1411.6226","type":"string"},"datatype":"url"},"type":"statement","id":"Q481696$D7945EB5-C0DE-4488-851F-7798CF6772BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q481696$4B1C1EEF-4D9C-4C2D-B0C6-DE064A5F6E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q481696$732D2D24-655C-4DC6-937E-FA4ABE3FB8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q481696$61D8AC3C-B6D8-4174-B003-D4320BE0A1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q481696$BF836D1E-A816-4183-9FE8-3EED1CA6CCC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5af333972df03e991d951403b388ba9331532732","datavalue":{"value":"6380411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q481696$1D2EDD9F-8A9D-49F8-B5EC-4FD7F5DD4F0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q481696$06691805-84F9-4060-ACBB-F9986430C034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q481696$DAEEAE31-E2CB-4154-8147-996C72244079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q481696$A31578E2-68D4-441A-B289-FC4D98138D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q481696$A2889352-6F9C-4D12-9553-F3AD25C7A743","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":"Q481696$9A10D44E-6946-45DD-B90C-9B12DB73F53A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2ffd423b00a9b6996de70a3e0ead12092e837da","datavalue":{"value":"W1987849182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q481696$B388CD04-A941-47E4-8508-414F65E8325C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8063dca86b553600fa824feabc0130845aed2268","datavalue":{"value":{"entity-type":"item","numeric-id":4018846,"id":"Q4018846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481696$A11CB829-73A9-4C94-9EE1-BF07D49D79F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481696$E84B6630-5DF7-4EE5-9361-7A087E0824A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"617d94cf15ba7a38200085a489004ba79cc55635","datavalue":{"value":{"entity-type":"item","numeric-id":473097,"id":"Q473097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481696$5FA16D46-5EE4-49E0-8E68-04A4FCD7FC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481696$155CF207-D48A-43C8-8526-70B58579589E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3e710d8268efe52c6a7d3f2816698484fb13a39","datavalue":{"value":"10.1016/J.AIM.2014.11.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q481696$37F86A49-44E8-4A96-8B55-EED4F569DDDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ca08b1a40e73f21c2b51552fffa4ea9e049ab8e","datavalue":{"value":{"entity-type":"item","numeric-id":1719586,"id":"Q1719586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71eaf6ad09ba0959bd22f769c7ea9f62ef100782","datavalue":{"value":{"amount":"+0.9697192907333374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q481696$825A4B9C-33FD-442E-9A73-95466DF3A314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b38260fd38910c60b11d509af25d20fce8eb0f5","datavalue":{"value":{"entity-type":"item","numeric-id":1112061,"id":"Q1112061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5be63085c38555457e84842ccb9a19397212ecab","datavalue":{"value":{"amount":"+0.856208860874176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q481696$BAF715B0-8665-4623-B34A-50E2AFAB29BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda3ee88d5fd2a50793d6224aa5193e85c27ec76","datavalue":{"value":{"entity-type":"item","numeric-id":4018846,"id":"Q4018846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"997e8aecd4c851ad907dbf0418402313ef93c088","datavalue":{"value":{"amount":"+0.8377283215522766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q481696$C2358EC6-C995-4E29-B955-981D0788A562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f51beaa2f750c2e2a36cf5c47a1b9f8add5c5624","datavalue":{"value":{"entity-type":"item","numeric-id":5272934,"id":"Q5272934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e7d755791ecd62c49307174a5328d7d43f18e18","datavalue":{"value":{"amount":"+0.8286769390106201","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q481696$EA7F7AD0-B03A-48D0-B1A3-43A5B2ED59AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2930a1d56f65de4e6ff2cae66f87fbc6a1da6d65","datavalue":{"value":{"entity-type":"item","numeric-id":3815328,"id":"Q3815328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6911bf6fb85657373266e3933af978efdbc66b1","datavalue":{"value":{"amount":"+0.8148398399353027","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q481696$1CF6215C-EE2C-48C8-9BC6-09F969B4B88D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Disjoint paths in tournaments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Disjoint_paths_in_tournaments"}}}}}