{"entities":{"Q953318":{"pageid":955166,"ns":120,"title":"Item:Q953318","lastrevid":50495582,"modified":"2026-01-14T05:14:13Z","type":"item","id":"Q953318","labels":{"en":{"language":"en","value":"Combining variable neighborhood search with integer linear programming for the generalized minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5366817"}},"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":"Q953318$25A58AEF-9E0C-4A4C-B330-0F74BF730397","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e978c51216f7c4350f6dd55f52ac25eb1ab5660","datavalue":{"value":{"text":"Combining variable neighborhood search with integer linear programming for the generalized minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q953318$194D9AB4-4A07-4ADB-8E67-5603158C72F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58b46524d77073a85cd3709ea1d779714bc30ecc","datavalue":{"value":"1211.90309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953318$7D57CEA7-815B-43F9-A29A-E652A325FD22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f59964e966f9edccc5b6f4deebcda7c019a17f1","datavalue":{"value":{"entity-type":"item","numeric-id":205707,"id":"Q205707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953318$EDB45CDC-E11A-43B8-B13A-945BC787C1EE","rank":"normal"},{"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":"Q953318$AE3F8ED7-C41A-48A3-841C-C2707B63F0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b2829afa6e2e13342a35abb3f606a91ed083e7f","datavalue":{"value":{"entity-type":"item","numeric-id":248083,"id":"Q248083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953318$487DD70D-1AFD-4A5D-B880-436E806909FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f0d7ffbb607d6035121b8d5e1f0c34b25e1ff15","datavalue":{"value":{"entity-type":"item","numeric-id":89111,"id":"Q89111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953318$5A6BD149-2BA5-41C7-8853-53E825AA4BC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"54d5fe4841e20b1eb34a0a7f54af1660622dae03","datavalue":{"value":{"time":"+2008-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q953318$D1280DD0-3D7B-44BD-A881-E3349FDF4C6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953318$560B13A8-968A-4461-8490-8FE339BF3244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953318$D5C9E8AD-07D1-4C4D-A347-1C8677EE8D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953318$39AEC052-FBEE-4171-BF32-74985A35F080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953318$6A61368A-D9B8-49DD-B439-F0E21BF84C75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b2ebd6051f0ab9e22cbed0c3c05d209154aa80a","datavalue":{"value":"5366817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953318$7D80A0A0-2187-4DCF-8286-29505D158F50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9228d471c3666472d1763fd50662b27d632ba099","datavalue":{"value":"generalized minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q953318$9C16711A-31BF-45F2-8DFF-E2AAACEACE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a468cd4263bf0056a348eae7de022bb90fc19afc","datavalue":{"value":"variable neighborhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q953318$C58E422D-590C-4D50-81D3-2C172E537269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q953318$31811193-D7C1-41D6-A846-19DEB5A1FACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q953318$11D8A25A-39DC-42D8-8962-213D437CD6D4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6cf44009bd72502de629e8484e11efc33a8b218d","datavalue":{"value":"Q57705378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953318$6770FEFA-481E-4F55-A8E1-9FD739704292","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"266450275863633d3f9d3a97852946f54f060698","datavalue":{"value":{"entity-type":"item","numeric-id":32326,"id":"Q32326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953318$A501BC40-9B9C-4F5A-A365-7D3F88ADE45A","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":"Q953318$F8C262A7-020A-43E8-94D8-7689F69E38BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85a6327e4f3bd1328fea5f27112181348e722ac0","datavalue":{"value":"https://doi.org/10.1007/s10732-007-9047-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q953318$3813011D-5635-48B4-BD3D-40496728F080","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f67eb08bd0a6be80727e7a481f7552ee38f9912","datavalue":{"value":"W2163148176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953318$119A32D6-9FB4-4F39-909A-102C90533FDB","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":"Q953318$D675F1D0-67BD-41B5-8278-EAF08B9165E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1a069a9a59501c457a2cce7ee2fa831f5feb03","datavalue":{"value":{"entity-type":"item","numeric-id":1420439,"id":"Q1420439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953318$C4B9394D-72B5-499C-8BAC-39ADB5C129B0","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":"Q953318$ECAB41D9-7284-4C86-88B1-311B6FF6B941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51160e41e38503789cee19c6cad1e153c9cba72d","datavalue":{"value":{"entity-type":"item","numeric-id":882648,"id":"Q882648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953318$7C562654-89BB-4DEF-9D09-E9343C2936A5","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":"Q953318$F8B0D767-446B-467E-9649-F378214675A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f5ea727ab752d9de30722236c5376c9d7acec13","datavalue":{"value":{"entity-type":"item","numeric-id":4458720,"id":"Q4458720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953318$CDC98F07-ABF1-4369-A23D-9F4A14B61BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0ddbb2a8e98a0c318f0d85987dfab32d29e164","datavalue":{"value":{"entity-type":"item","numeric-id":4367232,"id":"Q4367232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953318$FCE80595-E148-4AAB-9A46-3A142A0F97D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c175aa0ac7c303712c0b9efa57f2517f6a56773","datavalue":{"value":{"entity-type":"item","numeric-id":2890473,"id":"Q2890473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953318$E1E259A1-C3EF-4AB6-A590-5D18851CAF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b48460cff59b40307608ddcc5bd569a0db0290c6","datavalue":{"value":{"entity-type":"item","numeric-id":1276969,"id":"Q1276969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953318$2D29CDDE-691A-47F3-A7B8-D518C6307D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953318$DF96D6C0-05AC-409B-85C2-502336EE5F8D","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":"Q953318$ECAD3F1C-36F3-415E-882B-B2C5C4D8D109","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":"Q953318$7E32F69C-0DC8-4A51-9A74-501824238266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba287703bcdfe2f73ef8b56b1010aaf445322c3","datavalue":{"value":{"entity-type":"item","numeric-id":4694752,"id":"Q4694752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953318$01A457BE-EECF-4F66-B756-46D74FD8ED60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb69c4fb0a4bb65b327d7f223c083caeb3697136","datavalue":{"value":{"entity-type":"item","numeric-id":2776577,"id":"Q2776577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953318$61C41913-FD23-4571-98AE-F5AC4AD65E5D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"34281754afe72d68fd3e42ca7b82a3b8929f478e","datavalue":{"value":"journals/heuristics/HuLR08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953318$CF7F8A0F-5C2C-438A-BB2D-D778F98BCB31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0795e8625d539f5eabb5c19505ac35312024121f","datavalue":{"value":"10.1007/S10732-007-9047-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953318$59C64E8B-F7FC-4E3C-8D9F-72E8B9FD93FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7a074d3c432ce77f38150cc9e0aee2b89a6aabc","datavalue":{"value":{"entity-type":"item","numeric-id":1348252,"id":"Q1348252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31ff37e6a85253d20aad032ac6aa80f262dd5887","datavalue":{"value":{"amount":"+0.8267646431922913","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":"Q953318$4FF23A9A-F1F7-4D21-9A7A-647B9A402AA9","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":"ed623c6c8af95e0e4d0518189fd822dd76b041ec","datavalue":{"value":{"amount":"+0.8267377018928528","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":"Q953318$182F8671-6253-4D20-B13F-847689A17A8C","rank":"normal"},{"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":"4a32f41075a647198ec268e4ce43087f48db90da","datavalue":{"value":{"amount":"+0.8248378038406372","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":"Q953318$737560BC-1B03-4B25-97AD-C0A922F05095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b4da2c81689ebeacea58dce67cca2774eeeb1c2","datavalue":{"value":{"entity-type":"item","numeric-id":3638643,"id":"Q3638643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1e11cc705b9e0544c73f73280c6ab60957a9323","datavalue":{"value":{"amount":"+0.8179568648338318","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":"Q953318$8810D7F6-75FD-4799-AE62-9C00280AD1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ecbd7f6a1a285147faf31e75fe09e3a1f7f8df1","datavalue":{"value":{"entity-type":"item","numeric-id":933503,"id":"Q933503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d1edcc05924583ddb571a73b86e1dd8d6198bc1","datavalue":{"value":{"amount":"+0.8163241744041443","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":"Q953318$A3A709A0-71BD-4FE0-B44A-225CE3413AD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:953318","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:953318"}}}}}