{"entities":{"Q623311":{"pageid":625087,"ns":120,"title":"Item:Q623311","lastrevid":63142668,"modified":"2026-04-11T10:53:56Z","type":"item","id":"Q623311","labels":{"en":{"language":"en","value":"Restricted dynamic programming based neighborhoods for the hop-constrained minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5851385"}},"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":"Q623311$A9D44EA7-A5D4-438F-9144-64AABEE397BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c301f9392e268b33b36b02a26da8af7369b5ac3c","datavalue":{"value":{"text":"Restricted dynamic programming based neighborhoods for the hop-constrained minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q623311$033842CB-A635-4659-B827-E52FF0721B14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfe32d8e8bfebd16343c9e457f5294d923910669","datavalue":{"value":"1205.90288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623311$B4957670-927E-4133-8DEB-A68E3703FF18","rank":"normal"}],"P16":[{"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":"Q623311$507F6020-DF07-4CD6-9F95-737248069B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e35c5d2971b8c6342869723b86d960ef43418ebb","datavalue":{"value":{"entity-type":"item","numeric-id":301386,"id":"Q301386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623311$2EB243FF-325B-4F39-9AF5-D21C5902E129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de208d1b008b38a8b02eee3e804689a422381bf8","datavalue":{"value":{"entity-type":"item","numeric-id":229628,"id":"Q229628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623311$AF4E7443-FCC5-425D-A09B-90A5C3685A50","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":"Q623311$C7FA019A-4F65-4E1A-A936-443FA4C6FBDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85de1403c7134b762319ee716a072e8b3e81fb9e","datavalue":{"value":{"time":"+2011-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q623311$8576ABA6-890B-476E-929A-D5191F707416","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623311$3B19D48B-21FA-4CFB-93E2-59E36A73A87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623311$A7EFE3A3-EA54-458A-8F77-79AA10C2FB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623311$76236642-D667-45B7-A1E7-1B7F520D2080","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c3bfc75d20ba484953c09df14396a49ba5449c8","datavalue":{"value":"5851385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623311$002F6436-739A-4161-A485-A4DC2912907F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f75038b148740f10c81ddad55af55ac6786b5e9d","datavalue":{"value":"hop-constrained trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q623311$F2850C23-4C22-4A04-AC72-6C06785263DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q623311$0991DA52-9780-4473-9025-B0949CC4626A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c52600b8d3c8f29efe2063f8b42a270853f5e5e3","datavalue":{"value":"exponential sized neighborhoods","type":"string"},"datatype":"string"},"type":"statement","id":"Q623311$212478F3-B04A-4A8E-B413-953D3E5F37EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba0372595e0994ead5ea2c93b3022f977adc44c8","datavalue":{"value":"restricted dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q623311$5D571F66-5501-465C-A995-F8D200C6BF78","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":"Q623311$10DB419C-FA28-4F23-BA3C-DBA9705C4005","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45e6f3f8ea698dc55e187a11f83b5c083ff0b3d3","datavalue":{"value":"https://doi.org/10.1007/s10732-009-9123-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q623311$2867BD49-8A30-4AA5-8363-2B73F1FB2EB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34c9e5d5bc5258e16e863caaf36016d4afa98c07","datavalue":{"value":"W1985224354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623311$5AEEC520-A2C1-40E3-87C4-FD754E672F99","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ac0158f893ed13d389fa41107f908a24168d37","datavalue":{"value":{"entity-type":"item","numeric-id":697563,"id":"Q697563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623311$36F1BDD9-E3F0-4E55-AB1B-8D2EC553121A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"400faaab9b22b91fd39ab5b5c970391fa5bd701e","datavalue":{"value":{"entity-type":"item","numeric-id":2482819,"id":"Q2482819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623311$D8E32FAA-4DDB-4FFE-840D-AB487308D74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0229cf63767e09fd3acddaf2d31e6d862b28120","datavalue":{"value":{"entity-type":"item","numeric-id":1306467,"id":"Q1306467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623311$6ED477FE-155C-4381-871C-3D8AF074DA87","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":"Q623311$37EA7086-5F64-4E1C-B40B-9A3C3D53D561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f1bcf61b127c959e512b76f7433560b3ac7ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":1919978,"id":"Q1919978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623311$8F397BE2-4AFB-4E8C-BDBC-4A06866A63B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69d20db9885714a2eb7c6c13cc84ee8b6f34c3b9","datavalue":{"value":{"entity-type":"item","numeric-id":1278374,"id":"Q1278374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623311$E4221760-C58A-4BBE-81E8-D7D2A7382B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"161590f65ed024f0cc52b3485128c1e4f34658e2","datavalue":{"value":{"entity-type":"item","numeric-id":4427340,"id":"Q4427340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623311$EE19F31F-2CB7-4DD8-AB9F-A3E722C20700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dac66f24a6320b9dbbef5f2c811a98ec03b46c26","datavalue":{"value":{"entity-type":"item","numeric-id":5939585,"id":"Q5939585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623311$F74C743F-B2D1-41ED-A4D9-11AA4E7B321E","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":"Q623311$D5FCEA87-4350-4D04-993E-8D4CCE0C1DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463aad74f4624831460d76b43b25598389bc389c","datavalue":{"value":{"entity-type":"item","numeric-id":1764249,"id":"Q1764249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623311$53C3123D-8FFB-4E2E-808E-F9FB19118993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"056ef415003243f8933856449edde5e50d447a40","datavalue":{"value":{"entity-type":"item","numeric-id":1290154,"id":"Q1290154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623311$FE8E7A15-8D79-4C4A-AD2F-452ACB302283","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11f010668c9e6e3510ccf87969d9077c27869629","datavalue":{"value":"10.1007/S10732-009-9123-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623311$33853DE8-2328-40A2-BE22-7B62C781EDA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7074284fb73d1d3216c9edb6146d77fbf101d9c9","datavalue":{"value":{"entity-type":"item","numeric-id":5294063,"id":"Q5294063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bdef47834bac86cd7c2416084873b22dcbed44d","datavalue":{"value":{"amount":"+0.8602855205535889","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":"Q623311$D4274597-1898-4F1F-855B-89E7F047C924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac2a388205f06500d14e40daf02e7d6a2a20d285","datavalue":{"value":{"entity-type":"item","numeric-id":421519,"id":"Q421519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cea4291792f175188a6c6cc6533d85d24173c23a","datavalue":{"value":{"amount":"+0.8277524709701538","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":"Q623311$95EB62AB-FEFE-462D-9852-E175D9CE66DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f4ad3bf258e8e459a14207ecc437501d4409e4","datavalue":{"value":{"entity-type":"item","numeric-id":342101,"id":"Q342101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"574c5a54b62eebd8150d36bb1c5b28c4f3143259","datavalue":{"value":{"amount":"+0.8269827365875244","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":"Q623311$C5EFFA18-15C8-4481-8FF7-4C2CB4399C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"376b4df484d8beb42f648d450107046f1fc1651a","datavalue":{"value":{"entity-type":"item","numeric-id":709141,"id":"Q709141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eafdcaeebddafd30cfa4068ba54e0d6fe4c28965","datavalue":{"value":{"amount":"+0.8266164660453796","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":"Q623311$99583AB2-C904-454A-BE32-BA53E60D3DE8","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":"e291054b8f12e0cfafd468d9e61e432b0fe841ac","datavalue":{"value":{"amount":"+0.8229424357414246","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":"Q623311$3C1F2E8A-5062-4E53-A651-E72713D3958C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Restricted dynamic programming based neighborhoods for the hop-constrained minimum spanning tree problem","badges":[]}}}}}