{"entities":{"Q974104":{"pageid":975952,"ns":120,"title":"Item:Q974104","lastrevid":65909712,"modified":"2026-04-12T06:11:49Z","type":"item","id":"Q974104","labels":{"en":{"language":"en","value":"Ant colony optimization and the minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5712818"}},"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":"Q974104$2257C52B-1B83-4E69-A9C0-953A28418ADC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"425bb88f2b85cded0e196799a45e0084a88eda9b","datavalue":{"value":{"text":"Ant colony optimization and the minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q974104$864BE7BB-4503-492F-81BC-BA434DCA6D07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a036181a806947f1244144651b0c8a144828a32a","datavalue":{"value":"1189.90134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974104$69016A1A-F6F9-4920-8301-69AF62158945","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3f253e2e534e8b570540be4fddc3aa9c67e70ad","datavalue":{"value":{"entity-type":"item","numeric-id":319123,"id":"Q319123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974104$31A6879F-86E3-42DE-958C-3E9947917676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63a7a80e1cdac38bba13801ef4e27fb36c8ad13b","datavalue":{"value":{"entity-type":"item","numeric-id":306494,"id":"Q306494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974104$0000AB33-881E-4146-B6A7-BD2F859057AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974104$C7FD5076-4DA3-4789-9600-5A91A3295E3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2fe2a9116b611a4e0cd03f6e91b5254a2aef5ed","datavalue":{"value":{"time":"+2010-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q974104$92AAAC09-BD06-438E-9A0D-72DE0CB69DD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974104$AE0D3782-1E5D-4B40-B630-53F41C3EAB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974104$B60128C3-5FA6-4BF4-A0BD-AB818B69A94F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"348a9cf6bf0cbb5a9b9dc23edb4eb093f09e160f","datavalue":{"value":"5712818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974104$86683DC1-D990-4824-895F-435B8CBD37AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8de3da8cfe49c6ae88a84b066bcdbedd79d9cd02","datavalue":{"value":"ant colony optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q974104$53914B27-23D6-4DC3-BB52-9FD7EC69AB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q974104$6AF0340F-D4DE-4BF1-98FD-C61FC333C5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b59391821b915b007819c1a5ffb7262ad461b563","datavalue":{"value":"runtime analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q974104$08B8C87E-40AC-4CC1-9B50-36F1A7782292","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"40032dde35608775709540442f122753895f5c6f","datavalue":{"value":"Q57200632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974104$F8FE69A1-F8D9-4CDE-AD1B-AE727E936049","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":"Q974104$FBDF8FBF-D32E-4E32-ABED-FB028EF41C3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f84be639f7bd1a678a2afa738b30bf61ac574bff","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.02.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q974104$9153C140-2F94-4D46-80F7-EC93820DD84D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"027c2cbca25e3aac075820cd45b89b4604a4e9d2","datavalue":{"value":"W1683332710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974104$8CA26F09-C8DA-42B4-9473-7DADB1AF2E40","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974104$04E81398-588A-4E14-8B6D-D40899F40574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5445702b6e05b17cba61b7f288bd0b993c8ce542","datavalue":{"value":{"entity-type":"item","numeric-id":2575081,"id":"Q2575081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974104$FE41D672-E222-48BF-B001-0707E115D94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8981c33d4c7388685f4edc38b43a056be45fd97f","datavalue":{"value":{"entity-type":"item","numeric-id":1130046,"id":"Q1130046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974104$C73F2160-02CD-46B1-B598-1E481503C490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1998761525c8e9696a61bb6ea74c7d2f46fd1ac2","datavalue":{"value":{"entity-type":"item","numeric-id":5480099,"id":"Q5480099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974104$87186BCC-218D-4DF0-9300-27BC9BA1E58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974104$1998D486-71FF-4470-A428-BC7E8EA62515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974104$759F2077-F61D-4DC9-B8CA-72851ADCDDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f53148bd8101a13690906dfc7c72f5f97d5fa924","datavalue":{"value":{"entity-type":"item","numeric-id":5429290,"id":"Q5429290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974104$118B17EB-0BED-4B78-8730-780345613EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2929b8afc991907f8d92dfa3b7bff8d8326b4b95","datavalue":{"value":{"entity-type":"item","numeric-id":862963,"id":"Q862963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974104$5DC1D084-136A-4B45-9551-7927FFF5F5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"928a2c3c0cfebc60f3e44130c3c0c420e5a389bc","datavalue":{"value":{"entity-type":"item","numeric-id":884444,"id":"Q884444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974104$DC81EB85-4322-4405-9861-48538EFE88C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a988a794b3119993241708b24a99cc17f8d1b016","datavalue":{"value":{"entity-type":"item","numeric-id":1022344,"id":"Q1022344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974104$D9990DC5-9D01-47B1-85CF-1A01474C4B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b812da8aeb4fb6570e69ef2e05d802090025333e","datavalue":{"value":{"entity-type":"item","numeric-id":5716810,"id":"Q5716810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974104$6BE31FE0-15CC-4F2B-A4E9-FA29F0BD4DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b3d8ab54311186835eb9369a9b3ece336900d1","datavalue":{"value":{"entity-type":"item","numeric-id":4228482,"id":"Q4228482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974104$A8E8E911-013D-4FDC-894D-ED19EA4C40DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04c2b78360142e39f7dbfe093a945dc4109060e7","datavalue":{"value":{"entity-type":"item","numeric-id":5710700,"id":"Q5710700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974104$1DE3B39C-F4B7-4FAB-AEF3-AA711E6D4AEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e0cdef83fe7a37bbbe287b4b9966aab73c5f602","datavalue":{"value":"10.1016/J.TCS.2010.02.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974104$551DCFAE-17F4-4116-BA8F-B33B6B3D22CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6861a1a3cc32752bdb1075f40978efe0f6f23de","datavalue":{"value":{"entity-type":"item","numeric-id":4667331,"id":"Q4667331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea00f3bc0065c22c0b7925364ef7080b1de38810","datavalue":{"value":{"amount":"+0.804664134979248","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":"Q974104$3CE9A316-A9CD-4F0C-9FAD-07D0758E6ED0","rank":"normal"},{"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":"3e142063d2eeb795aceb4da0828b1a6cb3bf5ebd","datavalue":{"value":{"amount":"+0.7924135327339172","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":"Q974104$174B45C5-0A94-487E-A7E7-025E18AEF923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e65719416c35c4681ae9b8d281b45cd46d500e6f","datavalue":{"value":{"entity-type":"item","numeric-id":2776571,"id":"Q2776571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dac59203f43ac7962add50188c1c5fd3cc6918b1","datavalue":{"value":{"amount":"+0.7874568104743958","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":"Q974104$716FA4AA-DD82-4A5A-859D-8CE81E6096FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33812df04281a96d16338db727d51236e01cd584","datavalue":{"value":{"entity-type":"item","numeric-id":414437,"id":"Q414437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00e5f0b61f99db10a3ba09fcbdaae1ade6fefd3f","datavalue":{"value":{"amount":"+0.7839704155921936","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":"Q974104$EA134762-7C48-45B1-8B6B-9825FE963E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b88f0b58469cbe54145fc24990bc3a91d1ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":2957749,"id":"Q2957749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4bb69fa3d0ebaf63d2779a5fde3cc69c9d489c8","datavalue":{"value":{"amount":"+0.7835640907287598","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":"Q974104$45397CF1-BA1C-431E-B4C3-B321832209E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ant colony optimization and the minimum spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ant_colony_optimization_and_the_minimum_spanning_tree_problem"}}}}}