{"entities":{"Q3002550":{"pageid":3013274,"ns":120,"title":"Item:Q3002550","lastrevid":51251741,"modified":"2026-01-17T11:15:27Z","type":"item","id":"Q3002550","labels":{"en":{"language":"en","value":"Solving diameter-constrained minimum spanning tree problems by constraint programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5898757"}},"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":"Q3002550$DDC50982-059C-477B-BE51-C528F0C6C345","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f01e27a8628576e967d8b058ba95bb76f4f0583","datavalue":{"value":{"text":"Solving diameter-constrained minimum spanning tree problems by constraint programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3002550$FF957E24-AC13-4EF0-85B2-F4CEDB73E45F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4828d7cf099c7c92a2ce5a7d1d3e1cd4c5d4cca","datavalue":{"value":"1220.90152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002550$A4CF8B65-A251-4A9E-BDF9-B08B2D4C36F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1328b15dae21577e618c3db737710606276ac87d","datavalue":{"value":{"entity-type":"item","numeric-id":312486,"id":"Q312486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002550$E7D709E3-7785-4ABA-898F-406ABA4FB963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3801c11e589a66b02010037eb2191233938cd021","datavalue":{"value":{"entity-type":"item","numeric-id":325474,"id":"Q325474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002550$ECFAB35A-3F60-4AFE-AD9F-E18E91EF3C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0597e2fe25ece22bdbe07a2f06d196156d16d282","datavalue":{"value":{"entity-type":"item","numeric-id":1309808,"id":"Q1309808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002550$3F118BD1-452E-42A6-BB1D-DB3038CE3437","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8a8511c678dc4094935b29162541fac2e3a8077","datavalue":{"value":{"entity-type":"item","numeric-id":2767661,"id":"Q2767661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002550$77369949-8119-4B8B-98D3-2CAF7421A0AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23509de5c7feb3395e8d4ed166a79efee3c6d7bd","datavalue":{"value":{"time":"+2011-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3002550$084B7A85-93CC-4843-843C-BD4B4CC30B42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002550$69462E47-D176-478D-88CD-089C3B743D02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c41f4fec495c1227699c4f5a1343803b23426b3a","datavalue":{"value":"5898757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002550$6A572FEC-85F7-406D-9DD4-D01F17E8DBA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c61db88409e3d39b2b4a70a2e94e475f0b58175","datavalue":{"value":"bounded-diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002550$E5934F96-1A1E-45EF-A9F4-BC66D8F9D555","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":"Q3002550$D1A3F192-1F93-4002-8909-B3818C300F36","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c33f0c32dff964f3d254bd01fd0e0bb0e90bf99f","datavalue":{"value":"https://doi.org/10.1111/j.1475-3995.2010.00780.x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3002550$D72C2909-E8EE-4D43-BBF6-389DD0EFDFA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"462c9914430a1071e5e8ca0bb2f44bd4db9c4c6a","datavalue":{"value":"W2059559155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002550$01C3A3B3-DBCA-4D13-9DDA-C8FFB38F49E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78d66731857a9f8b94102613713d2e3cb85d78cd","datavalue":{"value":{"entity-type":"item","numeric-id":4325280,"id":"Q4325280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002550$2EF54DB6-BCC5-4A7D-88F7-96523BD2EF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8ef2df10cf6e7a4da69d7360a8f61abfc25dd9","datavalue":{"value":{"entity-type":"item","numeric-id":2728889,"id":"Q2728889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002550$224922E1-4E97-4517-954A-2DB993155390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"461f4e8c65a424a2e21ba1d0a84d67f6cd7c730d","datavalue":{"value":{"entity-type":"item","numeric-id":2276891,"id":"Q2276891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002550$00795FBA-B841-4CD9-922D-3D3C64FA2BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c2fc962ae0b9b117829c568b830aab2923840a","datavalue":{"value":{"entity-type":"item","numeric-id":4808431,"id":"Q4808431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002550$6F3B540C-5E08-4BF8-AC23-654F6601E5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47cae014bf3f6eb2e0254bd2be2a333f9d2c97ca","datavalue":{"value":{"entity-type":"item","numeric-id":855171,"id":"Q855171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002550$31AD7274-FDFA-42C3-AB15-1C053E5FC148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7516fc65ecac37755fe011fe1711991dc2a48599","datavalue":{"value":{"entity-type":"item","numeric-id":3184605,"id":"Q3184605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002550$167DFA6A-CB25-4BA4-906C-AD54B4BB1F11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eeee588a11cb0d8504d80b0cacbe1b8ba58e294b","datavalue":{"value":"10.1111/J.1475-3995.2010.00780.X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002550$5F68D931-2824-4F5A-9B7A-043F2914E7CC","rank":"normal"}],"P1643":[{"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":"1ee6bfa90f16db063aab3b2a8dd3ad30dabb4bd8","datavalue":{"value":{"amount":"+0.9453697204589844","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":"Q3002550$3B273138-45EE-4709-8235-B86AF0D820A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd136122dbb96595f9ea5eeb9ef3999de3ccf4fb","datavalue":{"value":{"entity-type":"item","numeric-id":4808431,"id":"Q4808431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55bc38102131e65574ec611ebf0100e0b0819259","datavalue":{"value":{"amount":"+0.8522588610649109","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":"Q3002550$CFECF642-AC13-48D8-9672-3BF30E9EE500","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":"139a14969858e0ccf28004c24901b05c1f44ba49","datavalue":{"value":{"amount":"+0.8443750143051147","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":"Q3002550$CC3AF1DC-10E1-46DA-8AA4-449AE5BED251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de2ae0aaec06acf77689722fc481d2d70f04f61","datavalue":{"value":{"entity-type":"item","numeric-id":4926072,"id":"Q4926072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"251e8e3e7f12e2dac4e7e5cf02c4e47b98b83b0b","datavalue":{"value":{"amount":"+0.8307348489761353","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":"Q3002550$CDA13408-C3D6-4319-99F4-C95A4BB1A016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3863ce56cd95aa58d4534cd9bbe9d3b201badff","datavalue":{"value":{"entity-type":"item","numeric-id":844529,"id":"Q844529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35081240d680e0b63c9108f3e979739aaee5e820","datavalue":{"value":{"amount":"+0.8273109197616577","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":"Q3002550$A9DEB0DA-1EDC-4BEB-99FE-3F90DDC1AD53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3002550","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3002550"}}}}}