{"entities":{"Q6085702":{"pageid":13220009,"ns":120,"title":"Item:Q6085702","lastrevid":55529527,"modified":"2026-02-17T18:17:40Z","type":"item","id":"Q6085702","labels":{"en":{"language":"en","value":"The multi-weighted spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7776440"}},"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":"Q6085702$E5BF2CEC-92C4-4805-A931-0A87645CAF4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"edc6883159cf6755a823f7efe84f1c25cef55640","datavalue":{"value":{"text":"The multi-weighted spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6085702$1F07350C-E719-47ED-8067-A6E559A571CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a436386770382fc76e7d2c1eb907d38e03fa945","datavalue":{"value":"1527.68161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085702$9B452A35-5AAC-4D79-AF3E-6CD6A6C9E2D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a86a48d2e3b14f9da3c4403f8227a5fe59f49e3c","datavalue":{"value":{"entity-type":"item","numeric-id":176419,"id":"Q176419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085702$1CBC8362-5A24-456D-885C-F7BC9D318D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c3e3ef70248de3c67b086100e2bd9cfb9c2c845","datavalue":{"value":{"entity-type":"item","numeric-id":672260,"id":"Q672260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085702$C5783792-AB52-4491-9A60-9AB230DDEDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e0e74786a45078e5f26ae22623dd30833861840","datavalue":{"value":{"entity-type":"item","numeric-id":911310,"id":"Q911310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085702$14031446-24AE-4FD7-9982-F1035685FBFD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085702$B6858AFD-8203-495A-A80A-C361F6DF57D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"066d1477c8c2dc8167e035c2af02788021afe714","datavalue":{"value":{"time":"+2023-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":"Q6085702$016059A9-AE9A-4AF8-B070-D8A228B5A227","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085702$59395574-9A88-4891-A1DE-357D496605F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085702$E483C0E3-CA01-43B5-A7CD-5E55C694EABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085702$7A3EC365-E561-4EAE-ADA4-58A009D4630D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085702$C3E1669F-DAC8-4453-BADA-82E630CAF0D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f55a40db9c4cf154713d091d700f9f0e89888ce","datavalue":{"value":"7776440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085702$DC8085E7-4419-4712-9CFF-283C45D3F299","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":"Q6085702$022600E3-A017-45CF-A4EE-DAF553A96B56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a7ef877fc1f04c4ca02dfb519d959f8e1260de1","datavalue":{"value":{"entity-type":"item","numeric-id":4143188,"id":"Q4143188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085702$19A30E61-709D-4514-9E75-D31F4EAC231B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"534fe0a870cf3edbace762450982db013cb72721","datavalue":{"value":{"entity-type":"item","numeric-id":3835020,"id":"Q3835020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085702$FE6FF85C-B52B-42CC-8D43-5E76388A02A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"324a374bf7ce8f1f45cd02e2d227320197ce89b6","datavalue":{"value":{"entity-type":"item","numeric-id":1083378,"id":"Q1083378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085702$9618F362-FD8C-4779-820A-ECBFE0C7CE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"117178b46bd4133cc1ac40b9e01f7800f42d50ab","datavalue":{"value":{"entity-type":"item","numeric-id":5583694,"id":"Q5583694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085702$471358F9-E361-4C78-8E11-0AF3B2CFCCF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb45060c9f83daddff333c12815009ebd1b6be8d","datavalue":{"value":{"entity-type":"item","numeric-id":1121181,"id":"Q1121181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085702$18328EFE-3069-443C-A22E-540A313BCC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"287df43753d3d71c35fc8fbaf136d803646d8782","datavalue":{"value":{"entity-type":"item","numeric-id":1179753,"id":"Q1179753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085702$4E65EF53-2F8C-4EE8-BD8A-0C20F7306217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d601b5a73aa3f981ed43e68477a6afb0b2f45837","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085702$25DB64DD-516F-4080-9087-7593C59EFD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a044a04529dedacee8adfff9cbefe7d157dd6c","datavalue":{"value":{"entity-type":"item","numeric-id":4763416,"id":"Q4763416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085702$00B5A3D3-D6A4-47FA-8DB7-7581CF5F1DCA","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":"Q6085702$D1C128F5-3929-4E4B-9B9C-A310DFB990FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5ac0105d3e7fb0a5424ec5852caac3f1002efe3","datavalue":{"value":{"entity-type":"item","numeric-id":3907584,"id":"Q3907584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085702$461AB71F-C350-45C3-967B-4BD541585403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc3044272b78beadf904092797c44da7a5635ae4","datavalue":{"value":{"entity-type":"item","numeric-id":3765242,"id":"Q3765242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085702$62090C42-12AC-4618-9C1B-C20DACC697E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c0006b2ce3e9ccd99b50c1467290319afe162f","datavalue":{"value":{"entity-type":"item","numeric-id":3820617,"id":"Q3820617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085702$F131A7ED-62ED-40DD-AA86-B35D9DFAF296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b940988deb73536a21c4336344a0c4de4db92379","datavalue":{"value":{"entity-type":"item","numeric-id":1149254,"id":"Q1149254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085702$D5EDC078-E542-4823-98BA-D230779890C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61863a430b03765f814de5e68fe1cc039960342","datavalue":{"value":{"entity-type":"item","numeric-id":4230364,"id":"Q4230364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085702$413F234F-0678-419B-9C7F-1C3830080501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edfd0f56c386bcd538c2626a9092204104a2e742","datavalue":{"value":{"entity-type":"item","numeric-id":3140426,"id":"Q3140426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085702$EEAD1BB2-C650-4D63-BFC1-BD0EB56F3A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb92d0c47be1223623b1854929572465a19ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3861175,"id":"Q3861175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085702$96F117A6-BCCF-4B84-8054-B4174BC92FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085702$6116D536-EC95-4AE0-9B00-CFBFB6BD4727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b907105f7fc78d820f350e1bebdd51acba46d13b","datavalue":{"value":{"entity-type":"item","numeric-id":5248513,"id":"Q5248513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085702$0C5154CB-9809-4525-A87C-7CD78E666D0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b8ed7b5b19ba686f9ab555dc1422c086c90cfb2","datavalue":{"value":"10.1007/BFB0030828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085702$287A6287-CDA7-4FC0-A9B2-E810C0D12AE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65de0b589a9cc7841a88b90c75c3f5d86d7560d2","datavalue":{"value":{"entity-type":"item","numeric-id":1179753,"id":"Q1179753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6435bdbcc659af93fed86bbe122a7e3df043bc51","datavalue":{"value":{"amount":"+0.8336543440818787","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":"Q6085702$72300BAE-1EC1-4B6A-A108-7B181A1DD893","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":"6b53253225bca0d24d51edf0724b9a1c87cb67c5","datavalue":{"value":{"amount":"+0.8137122988700867","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":"Q6085702$D9F545BC-975A-4043-85C1-9C1FFF21192A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37594e09af14217bb589f02caeb8dacf19d286ea","datavalue":{"value":{"entity-type":"item","numeric-id":3414284,"id":"Q3414284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1849efe4b7899e11418922d9a4af31e82ec8cf76","datavalue":{"value":{"amount":"+0.8004113435745239","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":"Q6085702$D5BEEEB6-6419-45A5-91FC-F67C53DD9031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"346b82ece8d9371537d21ac889ec8ab8747031fd","datavalue":{"value":{"entity-type":"item","numeric-id":1339178,"id":"Q1339178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31d333df879df36ea22e97310a72e72882e5c995","datavalue":{"value":{"amount":"+0.7991943359375","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":"Q6085702$2990A673-DBC4-4725-8FC9-477D250040BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9420c0e988bf2a3f5d74aab4488f2c422030af","datavalue":{"value":{"entity-type":"item","numeric-id":3347915,"id":"Q3347915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6698f5cb0a58e322dec3b4274fe510d3526d3ae2","datavalue":{"value":{"amount":"+0.7957207560539246","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":"Q6085702$EBDC6046-CC00-480D-8EEA-FEDD8D4ECA82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6085702","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6085702"}}}}}