{"entities":{"Q1917271":{"pageid":1928013,"ns":120,"title":"Item:Q1917271","lastrevid":69297786,"modified":"2026-04-13T06:04:37Z","type":"item","id":"Q1917271","labels":{"en":{"language":"en","value":"On some multicriteria arborescence problems: Complexity and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 897380"}},"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":"Q1917271$C6412868-4526-4AB8-89B7-C3E4157C6E7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da6fdb67cd676579efbac1b90020149b86be32ff","datavalue":{"value":{"text":"On some multicriteria arborescence problems: Complexity and algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1917271$35688D51-564A-4925-81C9-28397AE66F8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e452d55e8b0766439595b2a681b3a79bb7bac94a","datavalue":{"value":"0854.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917271$64C0047E-657E-4D2F-8F85-9124F0FA9150","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84d0216aff42897243e641c23d6dc9f8397dbbe5","datavalue":{"value":"10.1016/0166-218X(95)00035-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917271$3B31BD96-BC04-4B0D-A629-123D10ECA6E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d3643cf67ed0e212800e97b7b2dced1d37d3b78","datavalue":{"value":{"entity-type":"item","numeric-id":193677,"id":"Q193677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917271$22FE9648-1609-49C8-AC31-EED629B77C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ca552b5a09a951163fe2671a2056a7d7d226e25","datavalue":{"value":{"entity-type":"item","numeric-id":496638,"id":"Q496638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917271$90A10167-8BAC-4438-9796-24BC90A1086D","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":"Q1917271$23F7E847-8869-4BBE-BB14-80841566897B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d0a0f4d441f41c02aa052090c85a5addb26ea66","datavalue":{"value":{"time":"+1996-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1917271$381BDEA8-6B80-480A-AFE8-3C3EED3CE1EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917271$3B9DBF2C-096D-482A-90F8-4003FD93E69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917271$7C9D2670-8B2B-452E-A690-4A82C15D9011","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f24e4b8ae50af45f10754fc4f05065a03d657d8","datavalue":{"value":"897380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917271$3D714215-190C-437E-9309-13357097620B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917271$BCD6FA57-9106-4A73-AC0E-EF153B8F067B","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":"Q1917271$5D9EB643-B832-4A0D-B7DF-104A652AD12E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe42ca938ed45695f535521b2107403cef25695","datavalue":{"value":{"entity-type":"item","numeric-id":1244239,"id":"Q1244239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917271$71A374FD-A251-4B15-A316-FD415960B1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1429168f0b2d0f7dd5b4fd410296014223f9b108","datavalue":{"value":{"entity-type":"item","numeric-id":1145635,"id":"Q1145635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917271$AB4A4273-7A23-4CE8-8BEB-7D13A242B898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"879e5ac83923a673b5505ad71a4ca487f943eeb1","datavalue":{"value":{"entity-type":"item","numeric-id":1171508,"id":"Q1171508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917271$8AB6B08C-ADD1-4EA6-9925-6C8D27BF7E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af7bcb99ffbc8e271716cd0a6a92083170eb770a","datavalue":{"value":{"entity-type":"item","numeric-id":3745296,"id":"Q3745296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917271$2B85D61B-874A-491D-A30A-A9BE564695C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917271$D9585699-CE88-4E4D-9D2D-F5B9961DCE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917271$2679F063-E910-4EB7-96E9-233F6C3D23E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917271$41FAE8EB-7AD1-4D2F-AEB9-B660D44D5872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54661a521576b1ee0c5438d9e9e96e2b0e72c940","datavalue":{"value":{"entity-type":"item","numeric-id":5902703,"id":"Q5902703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917271$93FC9F42-1106-483A-B0DB-A500844F8648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c69f643afc2588f00853aa488b66a93d14f5911","datavalue":{"value":{"entity-type":"item","numeric-id":3867580,"id":"Q3867580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917271$84D66AA2-5BE8-4D46-960F-9BF16F55D5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7598deaa60e33f46db1320dc1b85a677389b314","datavalue":{"value":{"entity-type":"item","numeric-id":4158841,"id":"Q4158841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917271$DE104991-4FDB-4659-B76C-308CD5FC0487","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca4a0ee92a6e5a15286062d8b2c8ed31120cb4f5","datavalue":{"value":"https://doi.org/10.1016/0166-218x(95)00035-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q1917271$B8BEAA1E-E561-416D-9DDC-EDB688A6349E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"851540bb926ec93e088636a899575fd2c515c8dd","datavalue":{"value":"W2090155298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917271$44A8997D-045E-4E9B-AC3D-48BEDDCFB24C","rank":"normal"}],"P1643":[{"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":"176a9750cf22d3c769aac8d89e08d82d7100fbaa","datavalue":{"value":{"amount":"+0.8184078931808472","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":"Q1917271$B23D931B-909F-4C4B-AEE7-8BE5565581FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0266a75c149bd2624ce8174a3a9e6431d6a32e37","datavalue":{"value":{"entity-type":"item","numeric-id":4733693,"id":"Q4733693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"100aa961850e593b996b5a97ba9bda0554b67ecf","datavalue":{"value":{"amount":"+0.8062398433685303","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":"Q1917271$70B0EBF0-18ED-47C8-908E-C5003567003C","rank":"normal"},{"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":"6878f41e21d037b3d373a3edb701390bdb1eaef5","datavalue":{"value":{"amount":"+0.8008809685707092","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":"Q1917271$9B3AAA0A-AE4E-4DF0-A0FD-AE47BA686A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a9325cec79c18e585479fc7c171a44b296cda28","datavalue":{"value":{"entity-type":"item","numeric-id":1583705,"id":"Q1583705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8215145a217b5d9df59695c645e4ab9c1c993482","datavalue":{"value":{"amount":"+0.7975782752037048","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":"Q1917271$8CB1B7F6-60A9-4E5E-9F6C-8620F61F11B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On some multicriteria arborescence problems: Complexity and algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_some_multicriteria_arborescence_problems:_Complexity_and_algorithms"}}}}}