{"entities":{"Q2480209":{"pageid":2490952,"ns":120,"title":"Item:Q2480209","lastrevid":50320382,"modified":"2026-01-13T19:54:56Z","type":"item","id":"Q2480209","labels":{"en":{"language":"en","value":"On the prize-collecting generalized minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5255810"}},"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":"Q2480209$8E6293FE-D60E-4721-AA81-6C07BD335814","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c57419f212388eff654e96c1ffd5407cad19f7f","datavalue":{"value":{"text":"On the prize-collecting generalized minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2480209$B55602B7-761B-48ED-B94B-78CAED39BBFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7a171f7da395303c465ae526eec7a6e76e554ea","datavalue":{"value":"1144.90503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480209$07384870-26E6-4D64-8466-AEB78A1A5C06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a65a59a1725d60614ecbe973e15a9abc6e3511b9","datavalue":{"value":{"entity-type":"item","numeric-id":455035,"id":"Q455035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480209$6AA23462-FEBA-451A-84B7-E565C9A049B2","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":"Q2480209$EB91203D-25BC-4187-85D0-2A02609436F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15f577504f58b6c13554a86d19e4aa68ee253258","datavalue":{"value":{"time":"+2008-03-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":"Q2480209$A28846DE-AE9A-4AB1-94B0-48AE8E77EDFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480209$204ADED5-8E04-42FB-BE63-02A7F1202DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480209$BCFBA8E4-87FB-438D-9391-5A300D756A1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2bea91a943a248b293eade74fa999df4cb7d5fa","datavalue":{"value":"5255810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480209$F41E3FDB-D3EA-42C3-BFC8-532B17740568","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2480209$847EC32D-7E0F-434E-B737-89666D2C8730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"930816699e323987bf987f4de63664e42a9aab61","datavalue":{"value":"minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2480209$EC1001F0-B16E-482E-A93E-61E99F3FF7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77e5948df3393a7ea93ab1fc028ca5517cfb1aee","datavalue":{"value":"generalized minimum spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2480209$10B975BC-11DD-4412-80A9-DB8AC3902396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7ac80cfe27ccb4d627bb6aba2894240769ad210","datavalue":{"value":"linear relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2480209$A9FC5C67-29D7-45FB-B71A-BD130503E3A6","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":"Q2480209$BF17697F-B610-474A-BBC4-83986FD87DF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13a3dca64ef62da231d4af83c393c66f0e7d7d1a","datavalue":{"value":"https://doi.org/10.1007/s10479-006-0153-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2480209$72DFBA29-9DF8-4EDB-9E0F-ECAC9CF9306E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ad92cbf1c1772ee3aef6816032f43d55cc74c46","datavalue":{"value":"W2014324934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480209$5852581F-2681-456A-B375-870EB457C98D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ce12fdb0f8b26abe387a29f711332dcdb901670","datavalue":{"value":{"entity-type":"item","numeric-id":1579496,"id":"Q1579496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480209$FC14BFB9-0E57-42C5-975C-A2AB65E4D91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af2996a4e1dfbe34515b08b6590e033ce0cd46f","datavalue":{"value":{"entity-type":"item","numeric-id":5945860,"id":"Q5945860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480209$8BBDD8DD-6469-4131-805A-E22C1908D29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b80caa21759d8274f7d692f01d4dd9bb16e538f1","datavalue":{"value":{"entity-type":"item","numeric-id":2782729,"id":"Q2782729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480209$8B9549BB-90E6-49A8-8886-FBD1A5A6E37E","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":"Q2480209$141C5266-8DC1-4BBF-B8A1-0EC867593715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f9e9295ddef0df3034a8115acc1e0fb2b102cd5","datavalue":{"value":{"entity-type":"item","numeric-id":4894860,"id":"Q4894860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480209$46DCCDA6-7A72-4EAA-BD2B-7180E137E2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47b4408053333644d43173a16afa75626ab7834","datavalue":{"value":{"entity-type":"item","numeric-id":4448919,"id":"Q4448919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480209$E966C47D-73F9-4DE3-A321-AAA4040D2E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c1f607610f03c3a8eea425b05e4e8f743f94a3","datavalue":{"value":{"entity-type":"item","numeric-id":1186549,"id":"Q1186549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2480209$7C5F196D-BD65-4A94-98C5-314C2E937ACD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1169207d577c70c3febbc1f3701de8e66b94f82a","datavalue":{"value":"10.1007/S10479-006-0153-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2480209$AA0389F6-6882-4167-94B9-4F1A4D77C02B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"562cad53600c94cad5d31d40c24622206ab921cf","datavalue":{"value":{"entity-type":"item","numeric-id":702364,"id":"Q702364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6f5639de8586a9ca7581d5eed73c9936bfb43c6","datavalue":{"value":{"amount":"+0.8957400918006897","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":"Q2480209$07B975EF-F0CC-45D1-8415-C9A7494AF6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecff64b5b00e3f98b5dde7042308b894f031a732","datavalue":{"value":{"entity-type":"item","numeric-id":2476612,"id":"Q2476612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39761d5670f0d3b30b4a18a9163541dd6402b032","datavalue":{"value":{"amount":"+0.8946767449378967","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":"Q2480209$A0A61C0A-47F5-4B4C-842C-18EEFA1847EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f79cd3eb6fd698e9ab79e03669108f2aeb833325","datavalue":{"value":{"entity-type":"item","numeric-id":4894860,"id":"Q4894860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41a567c3bf4770cc60846ca89798cab14bf3f44f","datavalue":{"value":{"amount":"+0.8934049606323242","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":"Q2480209$6DD432B4-2721-4EFF-8BC8-6D2520D8C62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b62a1a8e62a1e2e28c2a0eeda5e7e45b6e7931e","datavalue":{"value":{"entity-type":"item","numeric-id":2816036,"id":"Q2816036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c9240d964c83ac8ebd65123b4f743f331826ce2","datavalue":{"value":{"amount":"+0.8893956542015076","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":"Q2480209$94950A43-F0D4-4FB0-B08B-3A1BF4112A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb9b8690dbc1aa51ae4946aee6d499ee3b6b5f7a","datavalue":{"value":{"entity-type":"item","numeric-id":4550494,"id":"Q4550494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36ac013f448b4b4fdfe22008a4557208d0b919be","datavalue":{"value":{"amount":"+0.8870910406112671","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":"Q2480209$FD2BF3F4-6D1B-4D54-B1CC-EDDBF7795772","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2480209","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2480209"}}}}}