{"entities":{"Q2268933":{"pageid":2279676,"ns":120,"title":"Item:Q2268933","lastrevid":43796328,"modified":"2025-11-14T10:55:41Z","type":"item","id":"Q2268933","labels":{"en":{"language":"en","value":"A hybrid heuristic for the diameter constrained minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5681574"}},"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":"Q2268933$BD8E3537-8444-45F4-9AEB-93D7D344349E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8c732fa5aa723a921f4df62daf717e88f3f16b1","datavalue":{"value":{"text":"A hybrid heuristic for the diameter constrained minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2268933$08D985C8-1BDE-4E7F-B36C-79816FC1D78F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df592d1d2c53887806713c17af8a4f78d1649276","datavalue":{"value":"1187.90306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268933$549203CA-CC17-48CF-B663-C6E7FE1FAA06","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62332c262699bb6778b84922830316357338ec07","datavalue":{"value":{"entity-type":"item","numeric-id":247014,"id":"Q247014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268933$18C26087-5F35-473B-AA6B-1F3E59F240B9","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":"Q2268933$885028A6-B30B-4E1F-B2D0-40671CCD9904","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":"Q2268933$2D008FD3-E0F1-4E1B-A62F-9EABB17BB34F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268933$78F40C96-82E1-4691-83F5-E6296E323F49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7fe2c523e98eb62c0896902d6e731144883b50b","datavalue":{"value":{"time":"+2010-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2268933$FD7909FB-80AA-49F0-ABD0-9C1B6BE7CA7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268933$A82B80BA-4CB8-4583-B4BF-51FE9CA89E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268933$8FB7AC72-8E40-41A7-A9E5-8D57F273FFEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0eceafbafbf92aec2760f117136c6df639cb36d","datavalue":{"value":"5681574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268933$82427CAA-3213-4A24-A6E0-46E5A81AC6C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff507569dda26c3881f121188407f5f6cfe792ce","datavalue":{"value":"GRASP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268933$4E076594-E5AD-49B8-B7D4-19F97D83F097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e3eb1b7ce615cf93b0d9141e531fd4a8050be9c","datavalue":{"value":"iterated local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268933$6CCB5FD4-2603-449C-A577-E3B6B2E2EA45","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268933$C1BBFCF8-885C-459B-92BF-BFACBDDADF9D","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":"Q2268933$5E438446-8B40-44E9-B51E-6F9109F732D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"95e99630577ce2badf279925176ba06378f979ee","datavalue":{"value":"https://doi.org/10.1007/s10898-009-9430-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2268933$30890DA3-3F43-469C-AC4F-D2A9FAC04DAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df5a244182f6fa5015544919a208b3b180270a29","datavalue":{"value":"W2072878203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268933$E8513087-A23B-4DBE-972A-54F3FA351E83","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0a7eaa9f2c94d7934a1c3e5b70ade254f9a2ec0","datavalue":{"value":{"entity-type":"item","numeric-id":4017161,"id":"Q4017161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268933$8702AA27-7198-4B24-A740-D66B8D8F32E1","rank":"normal"},{"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":"Q2268933$FEDC473D-553C-4A8B-9501-3302EA11F61D","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":"Q2268933$4B30CBE1-A025-43F4-913E-27DE0485616E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb90a419113de40e129c09458e013d4978b3ef62","datavalue":{"value":{"entity-type":"item","numeric-id":1122493,"id":"Q1122493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268933$3B63B739-6D73-481F-AC31-A31B0282B81D","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":"Q2268933$D89B08E6-CF20-4CDA-A98B-A3363BA07410","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":"Q2268933$CCF1081C-0134-4ABB-AEBE-872EC9CC5DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c853f183647c07bb32af1bd6fca441892adfedfa","datavalue":{"value":{"entity-type":"item","numeric-id":3157034,"id":"Q3157034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268933$22BE0BA1-AA01-46A8-9E36-7F4A21C43450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6355a4f79308e4c64229344c6e4ecf440b6ab723","datavalue":{"value":{"entity-type":"item","numeric-id":5937708,"id":"Q5937708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268933$15F3319C-6A32-4391-A842-E053AC9B9D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7445a5b26defe3f0fb37c411948adbdc4d5569f2","datavalue":{"value":{"entity-type":"item","numeric-id":2776569,"id":"Q2776569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268933$59ED9D97-3380-4DAC-8C4A-21401C20AE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e539b16fb13b5f961e10c7369df0130c15919e","datavalue":{"value":{"entity-type":"item","numeric-id":1821033,"id":"Q1821033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268933$3515CE0A-E48A-4063-9B8E-1526BB24CF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb5d5890ba5d303af6a3433bf4bf795cba87075b","datavalue":{"value":{"entity-type":"item","numeric-id":4427329,"id":"Q4427329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268933$0C78B9C9-FC14-4230-BF69-032A2AB01ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e9ebbbef59ae82ebedd24f4471b1be2ab35b17a","datavalue":{"value":{"entity-type":"item","numeric-id":4452897,"id":"Q4452897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268933$3DB5390A-D20C-4863-BFC1-5A905E59957E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3a5a468a356cc029b579d721b11e96011e1d0b","datavalue":{"value":{"entity-type":"item","numeric-id":863992,"id":"Q863992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268933$D7454D4C-A9D4-4E48-AA20-7A20E7496F47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fe059838c91fed22e51c7793d8bd896f12fbd97","datavalue":{"value":"10.1007/S10898-009-9430-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268933$8444F600-6596-4C84-A8AB-28ED8968723D","rank":"normal"}],"P1643":[{"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":"3137ab32c3410e0b152b41ada6cc4a6920fb7885","datavalue":{"value":{"amount":"+0.9557266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2268933$AA9770C1-A595-4FF3-A780-93425F4345C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c327154f7d08c6c82a93fbe93aad4e8bc106a8","datavalue":{"value":{"entity-type":"item","numeric-id":5406193,"id":"Q5406193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3fef81a6399cd793e6dad996c4711729bcc12f1","datavalue":{"value":{"amount":"+0.9395587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2268933$3CED685F-FDA9-42D5-9B37-5CACDB69EAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f351a7290406b6764871bdb6b7355a0e9845097","datavalue":{"value":{"entity-type":"item","numeric-id":2942691,"id":"Q2942691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09963e702638e59649cdbf32777b23b3fbd8b388","datavalue":{"value":{"amount":"+0.93333733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2268933$A01D8A33-8CF5-46C6-85BB-02DA67DF60A8","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":"452cdb68dfe0dae4c0092daf9933b67a057390f2","datavalue":{"value":{"amount":"+0.9279683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2268933$01AFDB35-18EE-45CE-B69D-5065C03D54AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0521da3424348673ba9b3a701eaf06a825ae6389","datavalue":{"value":{"entity-type":"item","numeric-id":4949834,"id":"Q4949834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31aa618a5069148468cb994227cf59acb0a3412c","datavalue":{"value":{"amount":"+0.92715526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2268933$A16B44D9-1690-45DC-906B-C18747DEC044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a154abb5379a85eba26697a5ac56d9e0cb11658a","datavalue":{"value":{"entity-type":"item","numeric-id":2197445,"id":"Q2197445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b2f88d765fa9321ec3201a18dee685fa1015d4d","datavalue":{"value":{"amount":"+0.9199924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2268933$024A13A9-C8B7-4324-ACF0-44856F3ABA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eecabbf5bd444d7210d216c65370dc2af673db7","datavalue":{"value":{"entity-type":"item","numeric-id":3002550,"id":"Q3002550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fbc57e2a3c8309d6d9d3bba25daa76694714dd3","datavalue":{"value":{"amount":"+0.9155256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2268933$BFFBB3B1-3704-48B1-8C69-00A762AB8983","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2268933","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2268933"}}}}}