{"entities":{"Q1848629":{"pageid":1859371,"ns":120,"title":"Item:Q1848629","lastrevid":48006421,"modified":"2026-01-03T08:29:20Z","type":"item","id":"Q1848629","labels":{"en":{"language":"en","value":"A multiperiod degree constrained minimal spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1827413"}},"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":"Q1848629$FF3B2CB6-53DF-493A-BAAD-14D35C9C0E10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f0844b4939ee1f2cc72ae8cf1d5935575cb25ea","datavalue":{"value":{"text":"A multiperiod degree constrained minimal spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1848629$FF50F3F5-269B-429D-BD3E-1C9117851CCC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a80de0f367d34d133ccb3d7768ac3ad47d4311a","datavalue":{"value":"1073.90530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848629$4AA942AC-088F-4EB0-8EC3-BFE808563164","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d8a54686911f8b3d70a624571a274e65b95c92b","datavalue":{"value":"10.1016/S0377-2217(01)00321-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848629$A02F2166-5253-45AC-8A1E-E85BFC7AAD91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d21a94f1c2b7cb6ac0de57ba135e45412bf041b","datavalue":{"value":{"entity-type":"item","numeric-id":260661,"id":"Q260661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848629$09DB1FC6-59C3-4149-ABE1-32517AD6F423","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848629$CA608831-5775-4FBD-9DC4-791A64E0DBB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6e97f824546b3447b15b77d52f9f484532dcf8f","datavalue":{"value":{"time":"+2002-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1848629$DD938E51-E112-4560-BCCB-1F472449C749","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848629$916CD29E-BFDC-4ECE-8179-00A0BC4CFC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848629$9203E8F1-24AF-402A-8084-FCCB5D918709","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ac26bda233d458a8c4f6aafc7cfb444c090f93f","datavalue":{"value":"1827413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1848629$A93DD035-CF80-4611-974E-E9C1AA4B3AA9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c4538b12e98f1a419b39d4aade81ef5503d5b1e","datavalue":{"value":"Integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1848629$D6B7B606-F5B1-413E-9E54-D4096E236CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4de1b8fbe70e115e50f1eada639411d4ac28e90a","datavalue":{"value":"Communication networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1848629$7911DC67-A9CD-4950-B705-A4E13570C56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8799b7912a65618313e794ea0d0ce0d6a1e22e46","datavalue":{"value":"Heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1848629$CA9753BD-4362-48BE-B8FD-9D29D47EA57E","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":"Q1848629$132EC9C2-1854-4398-B0A1-53D8DD83FD96","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a02327ce901e6e1660028bd858763430e123693","datavalue":{"value":{"entity-type":"item","numeric-id":1351353,"id":"Q1351353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848629$154EBC5B-C32E-468E-BB03-EE43C54038FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef3419e69b1fe475de43e6868c8638a917387a7","datavalue":{"value":{"entity-type":"item","numeric-id":4350039,"id":"Q4350039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848629$A6F54282-4FDB-4082-8B15-DA9BDCDF4B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5e862d1b7ee805ac115afe18c97aeb296a676d","datavalue":{"value":{"entity-type":"item","numeric-id":4282274,"id":"Q4282274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848629$E629C9BF-85BE-4C7C-A063-1D0DA1E59E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848629$5F4A2F04-CCBE-4EFF-811D-B0E3D048827E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c45c86c7f172e023843236094a98399ae49d365","datavalue":{"value":{"entity-type":"item","numeric-id":4165177,"id":"Q4165177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848629$DB243520-808F-4179-9765-C5BA8654853E","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":"Q1848629$658B38C0-0778-477E-834B-F0D0059CCC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ebf6e68a3198b033e9828224a4d871e5c811d9","datavalue":{"value":{"entity-type":"item","numeric-id":4740330,"id":"Q4740330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848629$64FDDEC8-9258-4662-98A0-8EA6250B8B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a6fa9559301ce050aa6bf99068d2ede5c82fef","datavalue":{"value":{"entity-type":"item","numeric-id":3956857,"id":"Q3956857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848629$7A2ACD2C-CC61-4781-BF26-03CC23A7FDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848629$8B270021-FD07-45AE-9025-3A7B68ECA97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddcb0e3becea206f28da927b7987a0722a8c7a6d","datavalue":{"value":{"entity-type":"item","numeric-id":1086497,"id":"Q1086497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848629$6A664AE9-29C7-42F6-8C93-18AA96BB2871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65962d5af77abd3313300f4b9fa451755edb61c0","datavalue":{"value":{"entity-type":"item","numeric-id":1121788,"id":"Q1121788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848629$5FE71626-4646-4A2F-BBC3-576C71F51C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa2f0acdce9ff25c29ab5b5e4de95b448d4dfb48","datavalue":{"value":{"entity-type":"item","numeric-id":4168404,"id":"Q4168404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1848629$47942F5A-2385-4566-A1DA-B0BF19243965","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08a073f7aefebcc8407b42c7a9723cbba71ceb91","datavalue":{"value":{"entity-type":"item","numeric-id":1969870,"id":"Q1969870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"066b7072c47baa25cade59678c5ff43e10a29c52","datavalue":{"value":{"amount":"+0.8932310938835144","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":"Q1848629$7A9553B4-C717-46E3-8A0C-628EB6D2066A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"233a23980b8ee29c1a6771ce26322b0637f7171e","datavalue":{"value":{"entity-type":"item","numeric-id":724056,"id":"Q724056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff7fed5358c66b3f139f0fc58cfe9708f97fabf9","datavalue":{"value":{"amount":"+0.8632894158363342","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":"Q1848629$B82084C9-2706-4D1A-8218-8EA477334269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac55388b9b8fd1d584b50e11f586a072ee61f49a","datavalue":{"value":{"entity-type":"item","numeric-id":1426688,"id":"Q1426688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e773bc2c1c9edb1760fd9bc893d4bcffbde7d0f","datavalue":{"value":{"amount":"+0.8608815670013428","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":"Q1848629$2110BC0A-7C77-49B2-B2AF-4AD2A379B67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ca5e0edf1aa4e943f1724b4f9d62b5711412fa8","datavalue":{"value":{"entity-type":"item","numeric-id":260662,"id":"Q260662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1572b16396e6cdb7f474b3a7c74d93a8d6ae7186","datavalue":{"value":{"amount":"+0.8323102593421936","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":"Q1848629$E0D0E632-5720-46A4-84D2-6356B6577C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3414d8a7984d42a290bf8702e91e423eee734637","datavalue":{"value":{"entity-type":"item","numeric-id":1291653,"id":"Q1291653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d242d1f8983db424aff173af77ca708de0bb4751","datavalue":{"value":{"amount":"+0.8069656491279602","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":"Q1848629$27536E98-A2C6-4C66-BAD6-A539F0261A42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1848629","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1848629"}}}}}