{"entities":{"Q5215487":{"pageid":7245057,"ns":120,"title":"Item:Q5215487","lastrevid":53661317,"modified":"2026-01-25T12:39:06Z","type":"item","id":"Q5215487","labels":{"en":{"language":"en","value":"Runtime analysis of evolutionary algorithms for the depth restricted \\((1,2)\\)-minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7166026"}},"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":"Q5215487$DF3AD3F3-1F60-49F8-96B1-499E1F0ED1C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"485ff4018a513b2f9798d46f0e60f597a35fc3a5","datavalue":{"value":{"text":"Runtime analysis of evolutionary algorithms for the depth restricted (1,2)-minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5215487$571373B6-3C06-46CA-A0F6-A59940DB933C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3b6d34051849ba460135bc1fd3267f730037ad6","datavalue":{"value":"1433.68652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215487$8BA83EFB-311B-4DF4-9C5C-1CDF46FF71F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e3d4dc8d3454cb5635b62e804447a68ab521fb1","datavalue":{"value":"10.1145/3299904.3340314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215487$D064C79A-9A72-463C-A6D9-27B35D743038","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1c6faef8fb7ca62b2cfec0a0dd3916d6f5730b0","datavalue":{"value":{"entity-type":"item","numeric-id":328697,"id":"Q328697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215487$D6521052-1D52-466B-82E0-7FC95269000C","rank":"normal"},{"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":"Q5215487$0829C8F1-E7B7-4E4F-98B4-CC20A1110160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8a65950537ecd49151985eb84e20845944c0c3","datavalue":{"value":{"entity-type":"item","numeric-id":328685,"id":"Q328685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215487$0203B8F0-D56F-4126-BF87-21FBFD74578B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"88218f8bd8a8e2d6c65ecf048f745684d4fc7b0c","datavalue":{"value":{"entity-type":"item","numeric-id":5215474,"id":"Q5215474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215487$21D68468-8AD5-4025-866D-BEF303D739FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b6e2eeedf8e55f06b00a7b5e5c6475d26222915","datavalue":{"value":{"time":"+2020-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5215487$6F7FC6AE-44C0-4923-8C89-DE34068C8092","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3804cc9e144948214a41669006fa93d4662c80b6","datavalue":{"value":"68W50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215487$807BE944-BE04-47B7-AE63-7D62EE368E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215487$4F3BE3C8-D201-45C5-B100-DC95FD4192DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215487$DB6F66AF-B448-4F76-91AB-35F557A74A3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b8b5d79c308a5b10aee2ba19d5815add58ca4f3","datavalue":{"value":"7166026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215487$35FA63E8-F29E-4937-9286-EDE1B8102E1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9f20efeabef863dd56f2ebd6a0ed5ec4244746c","datavalue":{"value":"\\((1,2)\\)-minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215487$4B8DEE52-790A-40F7-BA25-9215509D49FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad9a593e555384b8dd3d7ae6cb3c9a3dbd428b45","datavalue":{"value":"depth-restricted \\((1,2)\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215487$A335445F-63A7-4DE3-818F-7D3874B27729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1c1138ee8f88731d90c2caf7af74450d82ac306","datavalue":{"value":"evolutionary algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215487$86FB7CC5-7087-4079-9556-1CEBB1E39626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215487$087639CE-A3A7-453F-90B8-19392C2A8EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b59391821b915b007819c1a5ffb7262ad461b563","datavalue":{"value":"runtime analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215487$B202B64A-0426-40BC-A8F5-1C30D8DD8F98","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":"Q5215487$57C3B52E-A310-4EB5-B79B-76BE1DAB8FA9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0fa43e99a2959c67822d41da4060b576904f911e","datavalue":{"value":"https://doi.org/10.1145/3299904.3340314","type":"string"},"datatype":"url"},"type":"statement","id":"Q5215487$C2449D99-2262-45C9-B564-614498F40E0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd5d9c2faef3806459e81ed5eb84176a7f74e944","datavalue":{"value":"W2969834682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215487$27B8FEBD-4854-4DFD-A4F9-344622517AA7","rank":"normal"}],"P1643":[{"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":"503b13c3442358313f8b069b6b5fbf423c59404b","datavalue":{"value":{"amount":"+0.9066618084907532","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":"Q5215487$DA385B51-6D15-4D0D-B489-127870BEF839","rank":"normal"},{"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":"5e0572ebcc564a9cc1aee846cd234c0be043dacf","datavalue":{"value":{"amount":"+0.8523758053779602","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":"Q5215487$3C18A769-1B81-429D-94DB-45E7B582AC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044ce0f71c066e19082ee0763231dcdee95bab7c","datavalue":{"value":{"entity-type":"item","numeric-id":3224103,"id":"Q3224103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c432df37a205fb328d461b1ca0e6aed839f44d0e","datavalue":{"value":{"amount":"+0.8284196853637695","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":"Q5215487$0DF855F8-685C-4DA2-ABAA-E82367BA858C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b38a25b4e08a648f16c58febfb8a376991e994e","datavalue":{"value":{"entity-type":"item","numeric-id":3451414,"id":"Q3451414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fcad77afbf027cc74d53afe582e4a9f56231734","datavalue":{"value":{"amount":"+0.8024359941482544","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":"Q5215487$25503E6D-2DCA-4A54-BD14-4AC85D689DD9","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":"3e139c23d7c63788649e2f4f35f60fcc48148cd8","datavalue":{"value":{"amount":"+0.7988160252571106","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":"Q5215487$732426AA-D7C5-40EF-8CA9-80A4DF6DB284","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5215487","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5215487"}}}}}