{"entities":{"Q884444":{"pageid":886292,"ns":120,"title":"Item:Q884444","lastrevid":65086896,"modified":"2026-04-12T00:13:26Z","type":"item","id":"Q884444","labels":{"en":{"language":"en","value":"Randomized local search, evolutionary algorithms, and the minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5161872"}},"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":"Q884444$1839A18C-248C-4634-A497-605D373DC56B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b9db27afd2fb6a2b36f72284f033f2a97c4de71","datavalue":{"value":{"text":"Randomized local search, evolutionary algorithms, and the minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q884444$CC974536-E2D4-4C4A-AA91-7E82F5571786","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f74752c1bc34a54ebc4897f7ea10b809a343b372","datavalue":{"value":"1117.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884444$C2026CD9-7374-43D6-9610-EAF4DB1CDD9F","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":"Q884444$A31C51DC-6C43-4F88-BD26-8B343D47194A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00b3e57da97cbc00a7ce7385e258f05ae9a6ec6b","datavalue":{"value":{"entity-type":"item","numeric-id":171935,"id":"Q171935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884444$E7BBF69E-0167-4CF7-B8E6-8FCCD475CE29","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":"Q884444$1BE17589-0FD2-406A-959A-2160CD5AD6D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e01af03b171e8da4ad9abd5d8746451ee7976176","datavalue":{"value":{"time":"+2007-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q884444$618E5772-E653-4CE6-9926-293EC8C02CF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"edb1a6caef4dd2edd984cabc4e5fe88b24fb648e","datavalue":{"value":"http://hdl.handle.net/2003/5454","type":"string"},"datatype":"url"},"type":"statement","id":"Q884444$A348AF73-96C4-4C2C-AACE-620E7FDF0674","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884444$AA83E9E4-1C20-421D-B2DB-814F5B44CAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884444$29DABAF2-8D54-4214-98C0-EDB4E6412AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884444$D08DC0ED-40D1-4F5E-838A-7B8543F4E836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884444$ADEC852C-8300-4E83-BF48-B914A98976D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f706b054288eec82ca4bad8f3cee37f05d45c303","datavalue":{"value":"5161872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884444$0E096290-8ED9-43AC-81D6-69CD9DB0AEB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"930816699e323987bf987f4de63664e42a9aab61","datavalue":{"value":"minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q884444$830A1AD8-5180-4088-B504-32CD06F298EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2353ac0f1bfd57659f5b83ccfb28b4c150042c5d","datavalue":{"value":"analysis of expected optimization time","type":"string"},"datatype":"string"},"type":"statement","id":"Q884444$15D8A1D0-AF36-4E6F-857A-C6298495C22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82ec1fea4ee8bcff491fba91f9c5a03730e44b79","datavalue":{"value":"parallel random search","type":"string"},"datatype":"string"},"type":"statement","id":"Q884444$CA9A4A40-29F3-46BF-A81D-F70F4BE87E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8768eb9b61bf668a3cb36e12407ce645709defc2","datavalue":{"value":"\\((1+\\lambda)\\) EA","type":"string"},"datatype":"string"},"type":"statement","id":"Q884444$EF03C91B-DBF7-4029-BB31-5B54FC2F9700","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":"Q884444$09A60361-741C-491E-8E6F-29FD58BF6AD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fac0abceafa2364ce2b11ad8be8b7141ee30eb1e","datavalue":{"value":"W2153401898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884444$28E398FD-863D-49D4-9E44-5A0243842643","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e4416ebcc3d236bbb9813a8e9dde4090b4eb659","datavalue":{"value":{"entity-type":"item","numeric-id":1853459,"id":"Q1853459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884444$E33877A6-2C35-4A53-8BFB-3D6ABDA34865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884444$DF13A0A7-3FC4-4C85-B410-EE659956A340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbc65e7a70c0d39a06e80c207a86fdc3cb97b976","datavalue":{"value":{"entity-type":"item","numeric-id":1605304,"id":"Q1605304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884444$9A122C4B-F4B3-4123-9158-A1A24B5D52C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc7f7c92aad7286bc7606d52413fb822b2b37a68","datavalue":{"value":{"entity-type":"item","numeric-id":4418669,"id":"Q4418669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884444$735D4F40-ECC7-49B8-8CE6-D23F82C3396D","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":"Q884444$17BF28E9-1A11-4AB6-9B54-2B181FD553C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2336bc49eb8068e9b18b145a9aec478fbf0b2378","datavalue":{"value":{"entity-type":"item","numeric-id":1383365,"id":"Q1383365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884444$983379D1-D1BF-4B47-B7CA-8203B99DC011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bec24e104e5d795e973e51f00170d291a400f94","datavalue":{"value":{"entity-type":"item","numeric-id":1092057,"id":"Q1092057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884444$BF3845F6-CBFE-42BC-BDC6-C0644748B878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7e5577d3435011071aa8655ccf5fd448929dbb7","datavalue":{"value":{"entity-type":"item","numeric-id":1204524,"id":"Q1204524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884444$86D780FB-9392-4331-865C-0FA534DBFA0F","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":"Q884444$3B50D466-4C76-42FB-A945-6ABD46BCB438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d5e6a8f94a985809f5a1fe898b864a51dc51457","datavalue":{"value":{"entity-type":"item","numeric-id":4711428,"id":"Q4711428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884444$A3C9976E-6E1D-4E9B-B483-6A61FE443C7C","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":"Q884444$A513C91F-5F3B-420A-B9AB-81B9EF06CE12","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":"Q884444$EC267C29-3254-46D1-8172-EC91DE42DD7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4101cf72afbdf468f9219c0e3020f3f700db2bf5","datavalue":{"value":"10.1016/J.TCS.2006.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884444$4B268F79-BF50-4437-AA2A-F46E9E9AE789","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"573aa5bb9c6eea1e0cabf850cc874f7bde795556","datavalue":{"value":{"entity-type":"item","numeric-id":877664,"id":"Q877664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a1ee2f62c46b280351a1827930eb789950cb9dc","datavalue":{"value":{"amount":"+0.9006301","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":"Q884444$9F5EB8BE-D6AF-4A3D-8814-DE8D04E35952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"188bdefb2ae0beae1df97812e2db48002eaacf1f","datavalue":{"value":{"entity-type":"item","numeric-id":5215487,"id":"Q5215487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97550ae609cc5d4855a6ca2f853a8b371ecdcd9e","datavalue":{"value":{"amount":"+0.89561886","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":"Q884444$1D2FA06D-72BA-4DBB-AF07-ADCD8502C162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdc8297ae2820046cafab89d5627c124adf578b2","datavalue":{"value":{"entity-type":"item","numeric-id":2147081,"id":"Q2147081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dade38f94647c08e4def5f3ad26e25e2a7f3626","datavalue":{"value":{"amount":"+0.8941419","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":"Q884444$19B5EE62-6D43-4EAE-A398-E231DDBEDFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4734fbb750c2466cec4a3f407cf2cfefdc197386","datavalue":{"value":{"entity-type":"item","numeric-id":2238214,"id":"Q2238214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf6e60954d395065253038ed19b64b93bb5a0f9f","datavalue":{"value":{"amount":"+0.8808","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":"Q884444$F6D64C51-54D0-46BE-9E9A-BAF87EFB4841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9415d53b6dad77e6c8ae3d03417623ccb4b939e3","datavalue":{"value":{"entity-type":"item","numeric-id":337493,"id":"Q337493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1103972fc7dd9236416934c880a27a96d1fba94","datavalue":{"value":{"amount":"+0.879759","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":"Q884444$C694D101-588C-4A87-B381-D100A0637380","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomized local search, evolutionary algorithms, and the minimum spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Randomized_local_search,_evolutionary_algorithms,_and_the_minimum_spanning_tree_problem"}}}}}