{"entities":{"Q3652111":{"pageid":5682017,"ns":120,"title":"Item:Q3652111","lastrevid":49824808,"modified":"2026-01-11T02:13:09Z","type":"item","id":"Q3652111","labels":{"en":{"language":"en","value":"A Hybrid Algorithm Based on Tabu Search and Ant Colony Optimization for k-Minimum Spanning Tree Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5649269"}},"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":"Q3652111$B629312A-3527-4C0B-9189-8DBBEF546A82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"804cbae1308bfdcd43a63eccf850ef3f0308f28b","datavalue":{"value":{"text":"A Hybrid Algorithm Based on Tabu Search and Ant Colony Optimization for k-Minimum Spanning Tree Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3652111$C69703BF-1E95-4594-8BB5-18FE2EC4185B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffd3955cc35ae00a1eb62c5d04ec5b867d3a48b9","datavalue":{"value":"1273.68349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652111$09783B99-887C-45B0-BA10-E2B6FCF9E3E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c662e49295b7f4f07a5c93299afdf3772eacbc5","datavalue":{"value":"10.1007/978-3-642-04820-3_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652111$65E598D4-B299-4C8E-AAA5-EB0FBAB8E7C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96bf479133afd3015bc7f151478ec4eb4f1758be","datavalue":{"value":{"entity-type":"item","numeric-id":358109,"id":"Q358109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652111$5D831761-AA32-46F7-971E-1788F786B143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2161c4ae1032d3a7e7dd6c06baa919e4dab03ab","datavalue":{"value":{"entity-type":"item","numeric-id":271962,"id":"Q271962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652111$69918754-8612-47DC-BECE-80B03217A9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aecc278e7963ddc1ec1ca890bbc51b4c90cf3ae3","datavalue":{"value":{"entity-type":"item","numeric-id":189207,"id":"Q189207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652111$C312BAA2-DBA6-47A6-8841-D39CA00D17C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddaa66780dcc7825673a236c02c34ccacf7eb2db","datavalue":{"value":{"entity-type":"item","numeric-id":3652110,"id":"Q3652110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652111$6B603DF2-F7FB-494B-8D35-4BC7C8E7E1B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"10b4cd7c9b40c7eaf721ccd40b3cc59477fefd5f","datavalue":{"value":{"entity-type":"item","numeric-id":3055790,"id":"Q3055790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3652111$873CC673-4747-4EEA-85A5-3101DFC7D430","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e761f146e2f993bfe7b45f643237d6ff930d14ff","datavalue":{"value":{"time":"+2009-12-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":"Q3652111$147BBBBA-5810-4906-BDF0-124AF4A3E817","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652111$79C18391-CAEA-46C6-806E-95162B97ABE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"962e7811eb79c2570a7af8ad8c054830481e998e","datavalue":{"value":"5649269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652111$ED294C72-0980-4E3C-83BF-0A41639A072D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7915509cff2d66098325bc381b650b648ff61c8","datavalue":{"value":"\\(k\\)-minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652111$BF51B37E-5A7A-472B-A2F9-73C3961AB2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652111$3E919479-A0C9-4A70-AC77-7D136C70A4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8de3da8cfe49c6ae88a84b066bcdbedd79d9cd02","datavalue":{"value":"ant colony optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652111$E8E88C1C-6961-4425-8C54-A276DC679295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83317b437e356bf7e121200b883363ce75e9bb41","datavalue":{"value":"hybrid algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652111$AED117FD-A2A9-409D-BF6C-8EE48267D4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9d9df214c6fc201e3492fc82e0f92f4e25cd888","datavalue":{"value":"approximate solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3652111$E905C373-B78E-493B-8853-F1A88E933912","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":"Q3652111$0CDAFE2B-D9B3-476C-B8CB-896D9E5A119A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30c8ce22e4720511e614cec8889455e50cfafa0a","datavalue":{"value":"https://doi.org/10.1007/978-3-642-04820-3_29","type":"string"},"datatype":"url"},"type":"statement","id":"Q3652111$BF495198-96FA-43B4-8B30-A9D32E4157DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6cba2a036c69d35c3c25463c2e9c2b20ed684f1","datavalue":{"value":"W1601702010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3652111$6BD660AA-528F-4AB9-AF77-22627DF3CD7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2995cc95f3ba1752f1c2406f399cff66f1ad06a","datavalue":{"value":{"entity-type":"item","numeric-id":4407244,"id":"Q4407244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cef82fd9a78a453b4c7518f216cc01aa60e35138","datavalue":{"value":{"amount":"+0.90655464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3652111$05D1D79D-1D5C-4B21-BE9F-D628238FC71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad792add2ecd181ddbf116a36311ff823705a73a","datavalue":{"value":{"entity-type":"item","numeric-id":974104,"id":"Q974104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ec05948ce781d8a3de521d8eaf660fdac66213d","datavalue":{"value":{"amount":"+0.88504195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3652111$97C101EA-1A78-43E1-A90F-0F6B8D3947CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbb7837928e52e307f31cda0374ab1e55068b940","datavalue":{"value":{"entity-type":"item","numeric-id":1755227,"id":"Q1755227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bfe550acd5cde5831eab4304e5a6c51784bee76","datavalue":{"value":{"amount":"+0.8847577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3652111$03CAFDF6-3E32-4423-A2D4-164E784E4D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e7ac0b6275f112c6482e2b388566257e9a6a34","datavalue":{"value":{"entity-type":"item","numeric-id":1666108,"id":"Q1666108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed79b35ac43e741fcf9a1cd9ff0a69b0cb733771","datavalue":{"value":{"amount":"+0.88243735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3652111$C13AE9C4-C462-483C-B9F7-564CC65B6BF8","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":"fc5595efe6f82f854bea2d9c71c217bf7ccee515","datavalue":{"value":{"amount":"+0.87997425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3652111$0F9470A4-A14A-4319-BE2D-087C0DFC43C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a65c653c1a2cbedb669f00f3274db3652ad235a","datavalue":{"value":{"entity-type":"item","numeric-id":2581619,"id":"Q2581619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dc20160b6d87f1790b729b98d1ca2c824948af6","datavalue":{"value":{"amount":"+0.8784472","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3652111$7540BD5E-746B-4CE0-A727-83FDDA5AC00C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3652111","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3652111"}}}}}