{"entities":{"Q2197445":{"pageid":2208188,"ns":120,"title":"Item:Q2197445","lastrevid":53810159,"modified":"2026-01-25T18:23:44Z","type":"item","id":"Q2197445","labels":{"en":{"language":"en","value":"A polyhedral study of the diameter constrained minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7242104"}},"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":"Q2197445$510F3B75-D334-4A1D-A329-B9A9198ADBEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b28a85193f20f6641ed72ff61fc630ae149c4ac","datavalue":{"value":{"text":"A polyhedral study of the diameter constrained minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2197445$91B62AF0-A9B3-4714-BD7D-966CFEC02ED7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39d5bb66e4f7daf77792cf46f28b4e66642d1b75","datavalue":{"value":"1450.90013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197445$01584A6E-4B90-455A-B392-288154095A5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11be9fdcd3c856ac0b4dd4a327f4118103c25fdf","datavalue":{"value":{"entity-type":"item","numeric-id":299845,"id":"Q299845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197445$195F4584-0B24-419E-A45A-F93EBEB61109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb8109eeefbc73d104ef2453b032462a651a859c","datavalue":{"value":{"entity-type":"item","numeric-id":299846,"id":"Q299846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197445$737F0C5A-B570-4542-8203-2816C2BEF7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac150d225ed3eff7ca18690731d9c7af876770a9","datavalue":{"value":{"entity-type":"item","numeric-id":194429,"id":"Q194429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197445$BE775B4C-705C-486B-9B9D-AA553F8CFABD","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":"Q2197445$3189AD7B-9BB0-4B43-A105-2348D50CAA21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a92243b7f71031e288e3329b3f00a17d48f45e0","datavalue":{"value":{"time":"+2020-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2197445$F4160067-2E10-4BE3-A8C1-44ABA37999CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee25e8520621f2eee1e5de43e596b0c378d93831","datavalue":{"value":"https://research.vu.nl/en/publications/0fd99c6e-e540-48bd-af1a-80e0d16c2087","type":"string"},"datatype":"url"},"type":"statement","id":"Q2197445$47CDA79C-A0E7-4878-B313-661611878CA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197445$70ABAA47-48CF-43AA-9405-8E54BA8C26EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197445$090E285E-99DF-4B4A-97CA-AA7CBC727864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197445$3680FA85-6CD9-46E5-A2E2-5C8AAF58C406","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca752dc0b09bd5330dd9f6015905b2b38179ffd7","datavalue":{"value":"7242104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197445$F9C3B852-56C6-4939-8E8F-E3D4C364BDE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197445$A84D1E70-CB94-4F65-8AC8-D62C3989BCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a42b5c6174a5ccf8c7357450be68a1ae675c2f76","datavalue":{"value":"diameter constrained trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197445$2B1BDA9E-DDFA-4351-96C3-2C9ACBC56DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"826588fa69c00b8a1a44fba987b4a4fd45caa4cb","datavalue":{"value":"facet","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197445$7AAF4DA0-F005-4896-BC3C-94CE674BB067","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":"Q2197445$4D6E93EA-6328-428B-9BDA-F12540E27C3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"066bc87f28c8ff5684518a56f2be01b06d69e7cd","datavalue":{"value":"W3036355315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197445$5CB76F0F-22E3-487A-80B5-76548699C48C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e0b65310322ea932aaf3cddf604ee3f0e160ca7","datavalue":{"value":{"entity-type":"item","numeric-id":4030790,"id":"Q4030790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197445$3874ACB8-B28C-47CA-9E8A-7D01E5D16939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a66df8e22a7813f5777ae6920f45a7122e25adda","datavalue":{"value":{"entity-type":"item","numeric-id":429666,"id":"Q429666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197445$46A45D0A-0A9D-48DF-8258-5DE4D0B4106A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8524e3f2989565de715ead9555974706c818ca","datavalue":{"value":{"entity-type":"item","numeric-id":1807932,"id":"Q1807932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197445$6E1A6D91-9DC5-429C-9BEF-1ED0FEF4DCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db5bd03b110d816ef6f05de9e79f99cbf929c38","datavalue":{"value":{"entity-type":"item","numeric-id":1433652,"id":"Q1433652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197445$DA544566-5A97-433C-B68F-97014D04DC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846422459948edc3dd2732656484f56d99accb8d","datavalue":{"value":{"entity-type":"item","numeric-id":5294063,"id":"Q5294063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197445$B229D619-2F73-48E6-B2B7-73A70A4AEF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"609dd70120b95052666ccd7d986512fbafea64de","datavalue":{"value":{"entity-type":"item","numeric-id":2480058,"id":"Q2480058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197445$44FCB400-BDE5-40AE-9F14-7516B1AC4CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197445$3BD0ED9A-6373-4A2A-8DB8-FEA3F8C293FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d68ed8ac0fd6d3d2473f5b32417c5b38f6eba1e","datavalue":{"value":{"entity-type":"item","numeric-id":5285475,"id":"Q5285475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197445$BC4F0C57-2AA2-4F4F-9E6C-BAD9AD6F58DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4230e81dd2d0102ad09d24040d2973ecf2d7a12","datavalue":{"value":{"entity-type":"item","numeric-id":5892561,"id":"Q5892561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197445$DA5CB6FE-C440-4150-8DA0-FB947C73CDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc11947ac9434f2f52030cffeae0dc514db1e4d7","datavalue":{"value":{"entity-type":"item","numeric-id":3418127,"id":"Q3418127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197445$77EB8C92-74BC-4D04-957E-B68B2340BF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"950a91aef751ee63ce40897befe12ab324991367","datavalue":{"value":{"entity-type":"item","numeric-id":4652637,"id":"Q4652637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197445$87A962E5-72B1-46BA-B1BE-902A4D538466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007e3e3da358c5c2f6c0ac26a316656a1143d5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4845371,"id":"Q4845371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197445$6CB94050-AB3B-4506-9731-BE7E02A0A2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197445$7514FFB1-3A6D-4AFD-A597-E5F116BA9A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6acb9920df5311bb4ff9f5a9bcd04a3cf0d0b23","datavalue":{"value":{"entity-type":"item","numeric-id":1181739,"id":"Q1181739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197445$F3585BE4-0F60-40D5-85F1-E926F15FB8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"390fefab2d08c6c08c071e03fc67c39f3ed6308a","datavalue":{"value":{"entity-type":"item","numeric-id":528561,"id":"Q528561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197445$13774809-4320-455B-B04C-0E41FDD88CDB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ad004f62592dc81576bf2ee07cea36e84f74f59","datavalue":{"value":"10.1016/J.DAM.2020.05.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197445$EB96AA81-38E4-4070-B3A2-7EED5E745761","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cffc20f1f835aef54de9941f22e576f22ef9becc","datavalue":{"value":{"entity-type":"item","numeric-id":2340278,"id":"Q2340278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"372626c2f3728cf8927a93378eb2999807fe7ee1","datavalue":{"value":{"amount":"+0.8269311785697937","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":"Q2197445$17670CFE-0580-423F-98E2-5CD612E7C99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"305404c95f4f6b03db69f0fb7968f799490fb5fc","datavalue":{"value":{"entity-type":"item","numeric-id":5892561,"id":"Q5892561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c441c6fe6dd56205ddf8ceb653150237a14d62e","datavalue":{"value":{"amount":"+0.8163281679153442","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":"Q2197445$8AD7C7A5-B233-4563-AD79-8970FD7638A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81280f045293cf9a6ed8a0835a572edea640278c","datavalue":{"value":{"entity-type":"item","numeric-id":3157034,"id":"Q3157034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87e33a72608c571417eada4b835a5b0411a97073","datavalue":{"value":{"amount":"+0.8030341267585754","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":"Q2197445$16BF15DD-1591-43D1-99AC-ADEED394FC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe87a7ef132e682c3d21ae78d545d6d5a4ffa21e","datavalue":{"value":{"entity-type":"item","numeric-id":2268933,"id":"Q2268933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d24125c84675ac1fcc973d3814b65f0894ceeb2","datavalue":{"value":{"amount":"+0.7989095449447632","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":"Q2197445$D4DAF451-6807-4113-A247-0EB0C7B1EB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bbf614ecd377c7929dd6e8900527d5589e80703","datavalue":{"value":{"entity-type":"item","numeric-id":3503535,"id":"Q3503535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"269422f189352b5cd68471e5e04019001b4389d9","datavalue":{"value":{"amount":"+0.7920243144035339","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":"Q2197445$7D574710-9A0E-4C4C-B24A-52AD116FA565","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2197445","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2197445"}}}}}