{"entities":{"Q940883":{"pageid":942731,"ns":120,"title":"Item:Q940883","lastrevid":50444834,"modified":"2026-01-14T01:56:20Z","type":"item","id":"Q940883","labels":{"en":{"language":"en","value":"A GRASP algorithm for the multi-criteria minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5320608"}},"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":"Q940883$A8606087-0801-4DED-AAC2-DAC23AE8DD5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfa90190e89e8a08eca321efc2c8b644e1d0920f","datavalue":{"value":{"text":"A GRASP algorithm for the multi-criteria minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q940883$3785F906-67A7-4B38-8AB6-BDF8C94D12E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1831ab0dd5286c6fdaef949bcc4078a452138fb4","datavalue":{"value":"1155.90446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q940883$22728E6C-E1C0-469F-9E96-C0945B2834F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ece38ccceca523248d5deb52e565cb1cbf9bb29","datavalue":{"value":{"entity-type":"item","numeric-id":940880,"id":"Q940880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940883$81A0F836-C727-49A2-AF79-8F940561AD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aa0564b15d97e1f89d366c2c16f6b4732016f75","datavalue":{"value":{"entity-type":"item","numeric-id":940881,"id":"Q940881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940883$EEA134CD-E24C-444B-B6C0-CB213FF0C56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"692c76dd639c5f2d5f85d1793c2e66f74a22c385","datavalue":{"value":{"entity-type":"item","numeric-id":940882,"id":"Q940882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940883$779D0A9D-D3BF-470E-A184-1B149B5AD13B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940883$549FE5D6-8C7E-45FC-A9FA-0DA3B728E00F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2a5d52678821df208ba2c90770479fded203029","datavalue":{"value":{"time":"+2008-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q940883$6C4A0194-64A5-498E-A186-F5126DC8AD18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q940883$644552FF-E1EF-45B6-A781-BC0B74D07032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q940883$0A941766-12B9-4A70-B7C0-6C0DF5D88513","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01b57a6b707dcc5a840977a944e5a63e36c7d252","datavalue":{"value":"5320608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q940883$72AB4BC1-81D0-457F-B0BB-660A8AEBC71D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6cfb0edc9c255dd58e3ab83234655d82bdf14ff","datavalue":{"value":"GRASP algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q940883$3342CDEB-3B32-4F6B-A159-BB94A2EBEA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02e0901a56dc972f47a29380227ea19af3a5c4fa","datavalue":{"value":"multi-criteria combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q940883$5AFD57DD-6827-4A7D-A65F-53C1F277AC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q940883$651B675C-EB66-496F-B422-883FE79E4ACC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5d77388685dafeb3e1aecced428ed52d145d6fd4","datavalue":{"value":{"entity-type":"item","numeric-id":16875,"id":"Q16875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940883$6CB32E49-C0AF-4D93-BB65-0C39FFE7AD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"761f72d2b20b71e46cf6c2f2560221114d640291","datavalue":{"value":{"entity-type":"item","numeric-id":13838,"id":"Q13838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940883$EC4C91CB-A051-4A21-9F4B-BF2C31C01507","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":"Q940883$6A8CB4FD-C0B5-4871-8B9C-C757B2CA862E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94fa9f482a50eb44dd5c96d2530e74368e23644b","datavalue":{"value":"https://doi.org/10.1007/s10479-007-0263-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q940883$5B6026FB-428F-423B-A1C7-2B37FE039A6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b5b376b499f4edc351670e8166bed1b3ce90f0f","datavalue":{"value":"W2130651948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q940883$7E9F2FA5-5E35-4F9C-82ED-21F884952F97","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccb1c1fe648243d00ce52a75c6f3a57928bf2cc5","datavalue":{"value":{"entity-type":"item","numeric-id":4661250,"id":"Q4661250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940883$715598AF-C280-4E19-A6C9-B65E1C5637D8","rank":"normal"},{"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":"Q940883$94A32B53-8EEC-4AF8-B00A-2D712622A4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0057ebcb88c0df2b943e29c0ccead34158962b8","datavalue":{"value":{"entity-type":"item","numeric-id":1841810,"id":"Q1841810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940883$82BA4682-B0A0-4F71-9C95-17F88A312B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09f6559c4a894c34aa9b1c464c57fd222a7a8958","datavalue":{"value":{"entity-type":"item","numeric-id":1278594,"id":"Q1278594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940883$40D0796D-3602-478D-9564-94C22595554F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b905bbd79b2129c876c5313adbd61049615eda9","datavalue":{"value":{"entity-type":"item","numeric-id":1804580,"id":"Q1804580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940883$5EB37301-C534-483D-9FD2-435ED042E17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6322e3d8a0484c3609a501a930434eb11bf7197c","datavalue":{"value":{"entity-type":"item","numeric-id":3601200,"id":"Q3601200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940883$32BC7F74-B556-4B31-91FB-1E4766F79C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc427ad0a6bbd59e7a59ec760b852c817f659c2d","datavalue":{"value":{"entity-type":"item","numeric-id":4352217,"id":"Q4352217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940883$2B8F4D92-D835-4276-B34C-31A43240F627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ffa6767ad57470419f5ec953561f4e948d1dcbe","datavalue":{"value":{"entity-type":"item","numeric-id":1339178,"id":"Q1339178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940883$485D38E9-E6FF-451A-B75E-605411EE83EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9c4f4ba4e026bdb966eef60854a581e31d0d091","datavalue":{"value":{"entity-type":"item","numeric-id":5956199,"id":"Q5956199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940883$AA84FFD6-F45A-44FE-BAF5-1FDB7AE0E817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940883$F164DDAF-E1E7-45D1-A320-C810E1F5550B","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":"Q940883$6B373FF3-9838-427D-B19F-ADD0DF4D8D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b636e0c81a850ab5a083b5744805f53ac5c6103","datavalue":{"value":{"entity-type":"item","numeric-id":4873721,"id":"Q4873721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940883$81BE8D4B-A54F-4889-BBD5-FCB8CF2B05A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"825d31f39db95647de6a3e24e866589924b40956","datavalue":{"value":{"entity-type":"item","numeric-id":1806877,"id":"Q1806877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940883$5E500EDD-92D5-4680-8320-D043AB31D14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc2ecb54688926008da1f381cbb64280b7797daf","datavalue":{"value":{"entity-type":"item","numeric-id":3815146,"id":"Q3815146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940883$AA6C2971-2E64-4334-B20C-0B34EA7BD02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2bf7f0edb13860829b7bef87758e0818e3868f","datavalue":{"value":{"entity-type":"item","numeric-id":1809832,"id":"Q1809832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940883$1440DF8B-853A-4F82-830A-5F3CDA8D6F90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2532afe7ab6293bf021919213a4a3e765211248e","datavalue":{"value":"10.1007/S10479-007-0263-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q940883$4DDB9A09-3F77-4A32-8A94-16CCDE804FA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de070ba209b8b28828062bc16a59889bf06f6cbd","datavalue":{"value":{"entity-type":"item","numeric-id":5478223,"id":"Q5478223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee03ce17714f997e145360f0b1e5aff51386ba11","datavalue":{"value":{"amount":"+0.8518435955047607","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":"Q940883$58AE2CDB-D044-4B48-A5FF-D19A2BF720A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b5a4c889eccd62116b51663cb73fa527d6650d","datavalue":{"value":{"entity-type":"item","numeric-id":1651644,"id":"Q1651644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c18d5284b127730c3186e48fcc05bdf5e0f358a0","datavalue":{"value":{"amount":"+0.8301424384117126","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":"Q940883$C0CF9D4D-8BE7-4B53-B2A8-2F0B1C080CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"346b82ece8d9371537d21ac889ec8ab8747031fd","datavalue":{"value":{"entity-type":"item","numeric-id":1339178,"id":"Q1339178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d05d14bbac4390c844eff691ec597722ea9d069","datavalue":{"value":{"amount":"+0.8277878165245056","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":"Q940883$FDD3B9D6-36EE-408A-904C-52B7B04CDDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b919cac6ed67cf4ab07e54804983f46864c77ed","datavalue":{"value":{"entity-type":"item","numeric-id":5928213,"id":"Q5928213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"132eacebb3fed33dd316e88908b439632665dd11","datavalue":{"value":{"amount":"+0.8277876973152161","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":"Q940883$3B7A52AA-E576-4A1E-A618-9C929648E97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba1c3d01e1ae08185f8ca345a5c998a161f10d2","datavalue":{"value":{"entity-type":"item","numeric-id":2456475,"id":"Q2456475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a315002a451a8f0233e554ec7822400d5d2943f1","datavalue":{"value":{"amount":"+0.8248327970504761","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":"Q940883$80A39995-DD28-4AEB-BA12-C2FEA2B77A80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:940883","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:940883"}}}}}