{"entities":{"Q877664":{"pageid":879512,"ns":120,"title":"Item:Q877664","lastrevid":65060511,"modified":"2026-04-12T00:03:18Z","type":"item","id":"Q877664","labels":{"en":{"language":"en","value":"Expected runtimes of a simple evolutionary algorithm for the multi-objective minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5148834"}},"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":"Q877664$CB36E9CE-9EBA-489B-B9C3-787EAE6E8B04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8057dc9a9aefc045799f0f3ae2e6db1dd07c05d","datavalue":{"value":{"text":"Expected runtimes of a simple evolutionary algorithm for the multi-objective minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q877664$FBC22A65-BF48-4DDD-BDF0-51BDC823C9CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"160b9e689920fd8cc8a1dbb9311aaef43796d769","datavalue":{"value":"1123.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877664$803CA007-2A08-4775-9C33-F4331B8DC30C","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":"Q877664$8C5F4E72-8AC5-4457-B66C-54F4011757F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877664$5720DB9C-F215-4B72-9746-B2D8ADD29FA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"705732f6c443403985df27568b16305b8e45450f","datavalue":{"value":{"time":"+2007-05-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":"Q877664$6512E0CC-238E-4A8D-8999-B814B24BA87F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877664$CAC45D40-82D8-4BCC-9657-63CD2098DD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877664$F669AF52-74BE-412B-95D3-6C40F4E9E92F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9826497098986ae437d96d53817b1d72cf8c2b68","datavalue":{"value":"5148834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877664$AB40ACE8-A487-4274-B876-E74C2B513577","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cc0ad3c55443a29a29bf0e9227bbcaa54e90e68","datavalue":{"value":"evolutionary computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q877664$0605F9D4-C3CD-465B-898C-162C767597BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4382f71b247ecdc8bb7664023d9ce3a1be6669cd","datavalue":{"value":"multi-objective minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q877664$56B8D74D-3791-4554-A6CF-B9234EFDF49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54be9ef97d9f57e6ec8eeffaa67166cc38385991","datavalue":{"value":"expected optimization time","type":"string"},"datatype":"string"},"type":"statement","id":"Q877664$224EA433-A1BE-4A0B-A9CA-9D4F07145361","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":"Q877664$29E37D40-A7A7-47E6-B6F5-63F1F6E361E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9de396073fc176436333f50a77d9631dc3ad4a21","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2006.08.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q877664$F10ADD18-C222-4014-A6D1-987398DF3C41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d6400af1661438acbd2c7e98bf2d6060da19081","datavalue":{"value":"W2585305412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877664$77B30C35-EACB-4A6A-BD2D-475D94FAD934","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a909be808423b269835de5289f1e03d46d3228a3","datavalue":{"value":{"entity-type":"item","numeric-id":1095157,"id":"Q1095157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877664$07643C62-886E-4595-B006-883299801464","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":"Q877664$4F928023-7027-4546-811F-FF38360C3D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424a8f70ebc2b48c42897f847d81f046cb287caa","datavalue":{"value":{"entity-type":"item","numeric-id":5311858,"id":"Q5311858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877664$FCBFE4AE-2A2D-4053-BF2E-5C17A1525C80","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":"Q877664$D5A1C589-ED4E-4605-81B7-8B54978C5E5C","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":"Q877664$19B75CB4-71CE-4BD7-B363-A172A08E46C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66f438135b3450f8156bf26667020cb4f6736631","datavalue":{"value":{"entity-type":"item","numeric-id":1768780,"id":"Q1768780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877664$B674BBE3-42BA-4491-BD53-C4D83149BEB6","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":"Q877664$0CF0DA40-3655-4DDC-9617-2539F2F89CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb3a1fc87fdf3724fa094c6dfe8981c69946030","datavalue":{"value":{"entity-type":"item","numeric-id":1774629,"id":"Q1774629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877664$B3C9FEF3-4C51-4C2A-802B-77319B61C130","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":"Q877664$EB146502-3949-4F64-B88A-0E65DC7A9470","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":"Q877664$E6E707C9-83BB-4D66-B81E-54252AC6380C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6da704374a2855b275d0f110fde9f37d1a40a5d","datavalue":{"value":"10.1016/J.EJOR.2006.08.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877664$120BF4AF-EC00-4B3C-83BE-3C04D489F768","rank":"normal"}],"P1643":[{"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":"7070c62971ccf59d2168ef8ace6345222e0e86df","datavalue":{"value":{"amount":"+0.9198889","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":"Q877664$6A543F2F-674E-405B-8F02-959AB0D69F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"407eb0e27a48eab006bed48e1b4a9df8d326ba5a","datavalue":{"value":{"entity-type":"item","numeric-id":5703894,"id":"Q5703894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e025c9db92b598f9f19e8acdaea09e280e79828","datavalue":{"value":{"amount":"+0.9060455","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":"Q877664$30900116-E35E-4E38-90D6-287EAB0320C9","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":"393b04c05181b33903f4fabd3517e23b8b8dc1ff","datavalue":{"value":{"amount":"+0.90473706","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":"Q877664$121CD296-582E-40A6-A5BB-4B7E62F1CBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccb4d7f5de01668d60364b93839530566b77093b","datavalue":{"value":{"entity-type":"item","numeric-id":884444,"id":"Q884444"},"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":"Q877664$D78DEA0A-74E3-4DA5-A5B5-8F07E3E83616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d37e9f67ec8aa9f3464fe9093361ef8c8947eece","datavalue":{"value":{"entity-type":"item","numeric-id":1768780,"id":"Q1768780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f220fd57704c01a15831438233888f8584150f19","datavalue":{"value":{"amount":"+0.89137495","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":"Q877664$E4FEF7DF-38D4-4B6F-9F73-4C08068D6A2C","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":"c068bacb737d6c8206131bd301b347e5e81ada99","datavalue":{"value":{"amount":"+0.8889204","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":"Q877664$3D2CE252-A73B-49E7-867D-E8B65EBAFC04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b33d255c75d4f316f31f59d9ac9643ebb1507dc","datavalue":{"value":{"entity-type":"item","numeric-id":5276069,"id":"Q5276069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63540e4722ad37de44c43b46321684c321d7fabd","datavalue":{"value":{"amount":"+0.8840525","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":"Q877664$75C48DD8-7C8B-45DC-AFDA-CBB2A8DF29F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c157035d4d4e3222bcf2bdf778d76ee157f1bc5","datavalue":{"value":{"entity-type":"item","numeric-id":2475838,"id":"Q2475838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f69849f40bba4206bf7882e4efc019debee3c844","datavalue":{"value":{"amount":"+0.881798","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":"Q877664$60B03C25-90B8-4B91-8028-8EDA905B7DFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Expected runtimes of a simple evolutionary algorithm for the multi-objective minimum spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Expected_runtimes_of_a_simple_evolutionary_algorithm_for_the_multi-objective_minimum_spanning_tree_problem"}}}}}