{"entities":{"Q1339178":{"pageid":1349917,"ns":120,"title":"Item:Q1339178","lastrevid":70179750,"modified":"2026-04-13T12:58:42Z","type":"item","id":"Q1339178","labels":{"en":{"language":"en","value":"On spanning tree problems with multiple objectives"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 698939"}},"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":"Q1339178$934EFBAA-EF6C-443C-A079-3FD7A9950962","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccd7baa0f4ab39b58fb7eb366494c5e5c97c7764","datavalue":{"value":{"text":"On spanning tree problems with multiple objectives","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1339178$C496BFB6-8986-4937-BCD0-5C02F980C5F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9cc754a01df47e85ca88315035c707eca0faef42","datavalue":{"value":"0821.90126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339178$6B3E4E9F-611B-418F-B53D-BB071AF7544B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae1a3cac0856ebcbd3368c084a5ef94d53daf76b","datavalue":{"value":"10.1007/BF02032304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339178$8CEE79D6-8EC1-44A7-9096-24DA03CBE2CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e088fcd54f3cf9adb4f8e222f65afedfc848288","datavalue":{"value":{"entity-type":"item","numeric-id":1339177,"id":"Q1339177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339178$CD0862CC-7CF2-43C8-941A-55E90FD88095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e50be6e020f540bbd257789357e2fcbd9ed3a74e","datavalue":{"value":{"entity-type":"item","numeric-id":166234,"id":"Q166234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339178$575869AF-6C14-478A-ABFA-222914A0779D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339178$FB58F9DA-6E31-49C4-84BE-269CF04D1293","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27e26720c3a5ab9bcb71917b45ea4b2894dbb467","datavalue":{"value":{"time":"+1994-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1339178$A393940D-9CCA-4FA6-A800-6B2C5CA0D053","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339178$BE6344FB-D643-4A1F-B544-38C1A3F111C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339178$19385A35-C883-434C-9657-CB35E0333F4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc9aa80d134e2c4eb91dcdbae00d31d039ebc823","datavalue":{"value":"698939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1339178$2A08835F-A177-437D-B945-D10E4F4D4CE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cf76b0008aeff54da1dc7a50416b4279e2a249e","datavalue":{"value":"multiple-objective minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339178$54BDC1C7-77EB-495E-B2DD-C03E002B8DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"103cb187130a17f3435729782f83a6f1ee977de7","datavalue":{"value":"network with vectorial weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339178$54C1F5AC-F802-41F0-BFB6-AA9F53A1466C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339178$E00B1896-CD5C-4A31-BDA3-E8DC45FE8370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339178$3827BEDA-08CE-450E-BD1B-7BE25E125D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4df73210227f5dfce7acc604ba8e77684da5f9d","datavalue":{"value":"ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339178$069017BC-067E-482C-9397-0AB9A6CFA1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1339178$D3D5736D-20B7-44BD-B761-7335BFA67226","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":"Q1339178$A11B13A6-FAD9-4824-B0DA-B156DAC0EBCE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339178$62544E2D-D5BB-46D6-85A7-744C0D9BEB1F","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":"Q1339178$3072C11F-1A40-4724-A1CB-F422A7784E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb9ba8c4cc19c43139bbdc3859d3ea6def0c0f20","datavalue":{"value":{"entity-type":"item","numeric-id":1803670,"id":"Q1803670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339178$7242BDF8-D19E-43DC-938D-F5575C81275A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566cf42a7baafb46b5418764bcb3e5138b238139","datavalue":{"value":{"entity-type":"item","numeric-id":796551,"id":"Q796551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339178$0EAE4550-4A30-4946-BAAE-41B66B9BDBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"034cfe80e57a0ed3d2bb30b7fac411998868354e","datavalue":{"value":{"entity-type":"item","numeric-id":4116059,"id":"Q4116059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339178$04B6AA25-C765-4EF4-9E8E-EDADD83B13CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8506ebac841214e205e347656245b5869bd6fd52","datavalue":{"value":{"entity-type":"item","numeric-id":2534839,"id":"Q2534839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339178$4DF52958-2EAB-40E3-8189-32B70E6BBF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06162ee5ff6717f171364e26ede91f7b39097721","datavalue":{"value":{"entity-type":"item","numeric-id":1197938,"id":"Q1197938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339178$C2B9230F-0559-42E6-84A8-1EC7B44F1A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339178$FA46C46C-DC8A-47A2-A143-455EEE49F956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339178$2AD53A9B-217E-4E5D-A91B-07984EB9B584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8043fe17fb6ab7e0e2f6bbd34cd13ec7caf48127","datavalue":{"value":{"entity-type":"item","numeric-id":3906437,"id":"Q3906437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339178$9883F685-AEF9-4B89-891D-414839911654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1339178$6B36ED13-AB6D-4FC5-9B26-EE068F010D8F","rank":"normal"}],"P1643":[{"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":"84e534f7ee8e6ef2ef6d79fd51974cb622ff7464","datavalue":{"value":{"amount":"+0.8875587582588196","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":"Q1339178$61957D96-8C62-45BD-A7F0-73A08F335946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5420a7724be771fa7e4344199f05cdb2ebb65039","datavalue":{"value":{"entity-type":"item","numeric-id":1806877,"id":"Q1806877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f434925234737c76c94e7f7a68924d32c98680f","datavalue":{"value":{"amount":"+0.8838365077972412","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":"Q1339178$5EE2CD55-D7F8-4F71-98A0-028443534CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"613e7478bee9bd065d0e514d625aeb80accbfd2a","datavalue":{"value":{"entity-type":"item","numeric-id":3637314,"id":"Q3637314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b612c97f1f9cbaed638061c1387de7c98a893a30","datavalue":{"value":{"amount":"+0.8731074333190918","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":"Q1339178$A3D6D45F-D88B-416F-AB02-EBADBF774B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b5a4c889eccd62116b51663cb73fa527d6650d","datavalue":{"value":{"entity-type":"item","numeric-id":1651644,"id":"Q1651644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5018b23d80e0889f20d8e5b1488db21e03a304f8","datavalue":{"value":{"amount":"+0.8633301854133606","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":"Q1339178$2B3A1CCC-4C44-4588-A9D8-F7E2950DC897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8288da02405d41ef59f1aa448becdf9773e1e2d1","datavalue":{"value":{"entity-type":"item","numeric-id":3745296,"id":"Q3745296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6061e2ba78ebaf59544a6e19e27cd8255f887c0d","datavalue":{"value":{"amount":"+0.8530594110488892","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":"Q1339178$039893D6-6020-46D9-8343-47C36BD2FA16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On spanning tree problems with multiple objectives","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_spanning_tree_problems_with_multiple_objectives"}}}}}