{"entities":{"Q5417532":{"pageid":7447106,"ns":120,"title":"Item:Q5417532","lastrevid":92536295,"modified":"2026-06-05T01:56:58Z","type":"item","id":"Q5417532","labels":{"en":{"language":"en","value":"Arborescence problems in directed graphs: theorems and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6297610"}},"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":"Q5417532$DC76E8F8-918F-4FA4-9496-45E9CAAC15D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4b19bde1b87f337d7e46e1f40ba9755ad7605ef","datavalue":{"value":{"text":"Arborescence Problems in Directed Graphs: Theorems and Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5417532$C05489F0-546B-4A1F-BF12-9254E7885D8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a8b22cb1d23fbf495ce0762e3b08769adf67c90","datavalue":{"value":"1288.05116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417532$F573226F-64CF-4AF2-8347-A63BB4018D2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"480f65f1587fa75d2fb9e744db3f9ddcafbeb8ea","datavalue":{"value":{"entity-type":"item","numeric-id":300211,"id":"Q300211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417532$17B85964-A5CA-40D2-9723-DE8A3AB90A64","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a84ac4217a70ae2681a1dfcd0eb1fa4f5f51cee5","datavalue":{"value":{"entity-type":"item","numeric-id":2725499,"id":"Q2725499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417532$CC7C43D8-75ED-4870-A700-733B060F7B2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4137c951eaadde266e4273852e2721267a50cb34","datavalue":{"value":{"time":"+2014-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5417532$4D512D38-DA34-46A2-88B9-3210113A92DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417532$BC2109B9-71BD-4EF4-8BA2-49694D9CB363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417532$9F71B08E-C318-45CF-8FCF-402B862163FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417532$11DBE463-0C9B-420D-AF43-5B640088F888","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60a42ba93978fee2a9bc5ebba679e73d997a31ef","datavalue":{"value":"6297610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417532$1EB738BF-1163-4C3C-AFF4-22B57C36F831","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"150b809fd0be0d31c43b2e18ef8f76a7cef79188","datavalue":{"value":"arborescence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5417532$FC323626-9D89-4409-B876-ADC6352B92B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q5417532$083249A9-3B15-4EEC-9140-983B7A516B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d82b37c121a5790805d93bda5698dbe9e60debc2","datavalue":{"value":"packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5417532$298BFF2E-5B52-4027-9487-B6E05885960C","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":"Q5417532$1426847A-6620-4904-BFC2-A3C2CFF72676","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e052de63ae888da99620c0123fb4615405eaaa8","datavalue":{"value":"https://doi.org/10.4036/iis.2014.51","type":"string"},"datatype":"url"},"type":"statement","id":"Q5417532$18FDC117-68B3-40B5-8EDF-5E20A8322552","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e4754c3f8d2e4b72c743b8f9c5c903623d14af1","datavalue":{"value":"W2315096310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417532$ADC23573-6DC9-41CA-8B20-829823890332","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75365f67ee8657593cf760f7d767f15bc7c66196","datavalue":{"value":"10.4036/IIS.2014.51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417532$0C4DE59E-D814-4D54-8D4D-7146D670EE76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56d3ac96ba96806d4a6ff5aaa43c6246fe602244","datavalue":{"value":{"entity-type":"item","numeric-id":1399999,"id":"Q1399999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9c0198fbeb4a7e5dc393f1913d1f85afda68dfb","datavalue":{"value":{"amount":"+0.8346753120422363","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":"Q5417532$5738F2F6-6D75-41FB-98C6-35D2B3737091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d910cbc2d907e18dd3eb736f72c89486678f2c3","datavalue":{"value":{"entity-type":"item","numeric-id":1926648,"id":"Q1926648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"491849bcc7deba1a6f91487ee41f5ed729950732","datavalue":{"value":{"amount":"+0.831242561340332","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":"Q5417532$75CDAA73-0C65-46E9-A40B-F8522E867D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73383379772714e0d12158739d75eeaa94d041cb","datavalue":{"value":{"entity-type":"item","numeric-id":6155599,"id":"Q6155599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a542f710e369f418137577e480b7d591273ccfde","datavalue":{"value":{"amount":"+0.8256710171699524","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":"Q5417532$75193F2A-0153-4BFC-A723-E3D7B77E4662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef9688af01abb2b3265bd95526653dc26ea1a71e","datavalue":{"value":{"entity-type":"item","numeric-id":1744239,"id":"Q1744239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebfece4f608e077a6e6a0235f51120e5ec02d95b","datavalue":{"value":{"amount":"+0.8167256116867065","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":"Q5417532$00F51AF5-1C71-42EE-BBC3-E6098C49ED88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Arborescence problems in directed graphs: theorems and algorithms","badges":[]}}}}}