{"entities":{"Q869013":{"pageid":870861,"ns":120,"title":"Item:Q869013","lastrevid":50040565,"modified":"2026-01-12T18:43:08Z","type":"item","id":"Q869013","labels":{"en":{"language":"en","value":"Enhanced second order algorithm applied to the capacitated minimum spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5129831"}},"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":"Q869013$C248872D-6D03-41E5-B323-DF3232E4C977","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdc81bb203732ea3e40e5c4b212349bba618719f","datavalue":{"value":{"text":"Enhanced second order algorithm applied to the capacitated minimum spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q869013$50B75997-D50F-42AC-B8CF-3A6CCC9BB24C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ee220bca7bb8d6e5ef4fcc1529070e296d8e1ff","datavalue":{"value":"1144.90501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869013$CB807F17-7D10-4A21-954F-9B4697A71696","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09cee21f93a05b937de9f3fec651bc43611088e4","datavalue":{"value":{"entity-type":"item","numeric-id":869012,"id":"Q869012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869013$BDB35BCD-0A5F-408F-824A-631BBFD9837B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869013$CD43BCC9-67E2-4A91-B094-B1301841F1D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a3e704c51126050d068b3f11b9ffa0001836f09","datavalue":{"value":{"time":"+2007-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q869013$A63E29F9-3CE8-4B5D-A492-D3E935B75849","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869013$D22C5DF9-183B-4476-9036-583C98AC9668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869013$8EAB7AE2-99CA-43BB-86B9-B8102BDA2F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869013$5AFC2BBB-8F88-4F1F-B841-6DD9E2BFBA7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"816f3915c3150b2fec79254da7243e851d600099","datavalue":{"value":"5129831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869013$84A4376B-164D-4813-9BF6-8B99B66E7954","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q869013$235E0A2A-491C-41B7-B6D4-4290978F770A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8281c3850223444d5a479f8c96941c7df13ce86e","datavalue":{"value":"repetitive methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q869013$26B0FE3B-8C17-49B3-AAB0-6EDEEE62899E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"313e5ca178224eafbc9510bc1656b1be250aafa2","datavalue":{"value":"second order algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q869013$7DA7078B-37F3-48E7-A0BE-51A5CAAA8C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f67063093a77f98ea1b92719d58b54d2ebc7baef","datavalue":{"value":"capacitated minimum spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q869013$87892F8E-F2AB-445F-BCFC-F509535BC2BE","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":"Q869013$089B8301-D56F-4CF4-89B0-FA60AD117FDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9827fd0a31d8c2b0b84ef8bdf7856ef1861e5dc","datavalue":{"value":"https://doi.org/10.1016/j.cor.2005.09.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q869013$B08F4CF4-AB2E-438D-89F9-FAACC1392B92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5d49b5bcd3ebda0f179f89df8bbfe80b8ec1316","datavalue":{"value":"W1980076975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869013$50EB0374-08B9-446D-AFDE-816AEF9ED740","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1132d832836374a3fae670c46451e2a617fe351","datavalue":{"value":{"entity-type":"item","numeric-id":3886877,"id":"Q3886877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869013$7F5383CA-0D9A-458E-AFED-C66FB47F3D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f1e2b4bd716f89b7639de87c79b65f863f74930","datavalue":{"value":{"entity-type":"item","numeric-id":5690262,"id":"Q5690262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869013$4C82CAC7-4D7F-45BB-98ED-4A278A759474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99fb6df98f8feb8e7d749048bd0928bf4382f2e1","datavalue":{"value":{"entity-type":"item","numeric-id":1772873,"id":"Q1772873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869013$251EAD8B-3B7F-4A4F-AC9B-02CD0BB80A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdaaf268b94a623ab8661a7a105c9c1612ef7389","datavalue":{"value":{"entity-type":"item","numeric-id":4121719,"id":"Q4121719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869013$EA8B207E-8E31-4A35-AF03-C42FB7AD28BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0d61147d15c3e2452a7135302e032c73ac6b7bc","datavalue":{"value":{"entity-type":"item","numeric-id":2766100,"id":"Q2766100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869013$C67F8F46-4709-491E-A70D-556E17757961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bc3d4f2176cf936472893b4117993f08f17a9c3","datavalue":{"value":{"entity-type":"item","numeric-id":816423,"id":"Q816423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869013$5F302F38-A8BD-423C-90B2-7353A1857E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0308d09a87acd9bfb703172ea8a984c80700aa","datavalue":{"value":{"entity-type":"item","numeric-id":2567872,"id":"Q2567872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869013$309AC7C6-9052-4825-A5AF-EF4594A532A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d46a0c46db0d05aa390cf57f00b912bf52cb0cf","datavalue":{"value":{"entity-type":"item","numeric-id":4347283,"id":"Q4347283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869013$895ACD84-C4C3-4CD1-A7E9-AD2D23070BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d81a1e9e644c6b1a50f6bf84519c3f208303564","datavalue":{"value":{"entity-type":"item","numeric-id":5955562,"id":"Q5955562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869013$DDB64A50-40C0-4EEB-A001-AC3495645F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5bfa2b1d0f333e53193b5a53634e82fae4b887f","datavalue":{"value":{"entity-type":"item","numeric-id":1811625,"id":"Q1811625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869013$BD787DC4-7A37-46D0-BB74-49A4AA06E621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cde39a8d534ec4e228a2a73dca3c288f00048315","datavalue":{"value":{"entity-type":"item","numeric-id":2581619,"id":"Q2581619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869013$E626724D-5D7F-4305-9C7F-B822842BE442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b03087d4d4f6748418822268489e05319be4f1","datavalue":{"value":{"entity-type":"item","numeric-id":1053620,"id":"Q1053620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869013$90F9B77F-D71D-4E81-8D7C-E67269C52C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32386c06dac00e7e51cf40284e8d044aa0848ea7","datavalue":{"value":{"entity-type":"item","numeric-id":5953166,"id":"Q5953166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869013$ABB66021-BFC1-4EFF-BD98-005CBA4F2ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869013$3F166E7C-A5AB-46B7-AC43-5FA394558ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9002c20f4a4bfdb992ca140c6ca7c484d3f6fbdd","datavalue":{"value":{"entity-type":"item","numeric-id":4071024,"id":"Q4071024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869013$302E4D4B-1640-4BF8-B67E-B75F9BD731D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e602ecdc4a1f7ee34a9341b6567acd8ee145fa","datavalue":{"value":{"entity-type":"item","numeric-id":5671761,"id":"Q5671761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869013$BF806436-6C76-4643-88C9-5831B5F1A19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad44b1920e2dc0cce36bf545dd6660aeea790c4","datavalue":{"value":{"entity-type":"item","numeric-id":4944737,"id":"Q4944737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869013$F59FBD3B-A0E7-4982-9B80-8BB071354B70","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":"Q869013$B65EB749-A59A-40FF-92A1-79DE5BB954D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f9859a84e9be44e26b16d1957b06175b818afc3","datavalue":{"value":"10.1016/J.COR.2005.09.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869013$632A5A79-7BEE-4570-A01D-5697403CE1A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfc6d899871936857616a5ed7372c21d9b2d73cd","datavalue":{"value":{"entity-type":"item","numeric-id":4656658,"id":"Q4656658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45a05f54e13aa4725ebeb7d0708a8da95a129199","datavalue":{"value":{"amount":"+0.8071405291557312","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":"Q869013$80368347-3DEF-4F27-8AA6-F40BFDF5D73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23966774886d4aa608a55755ca716888c3380e8e","datavalue":{"value":{"entity-type":"item","numeric-id":447690,"id":"Q447690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33718ec184987f826fe6d9e9eaba1a6ef0ddbbf1","datavalue":{"value":{"amount":"+0.783969521522522","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":"Q869013$6CB6D4CF-4510-4F4C-A9EC-06362922B865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a62b4122255c81ac416ba02aa9abc55f919b8e73","datavalue":{"value":{"entity-type":"item","numeric-id":4347283,"id":"Q4347283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae13a07e721bee844c8ebc82767930c70f1e20ea","datavalue":{"value":{"amount":"+0.7732511758804321","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":"Q869013$DA34852F-D48D-4401-97BA-2F7E0230799F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f7f47dc65d5c1ba6af56af75fb225aea77e81c9","datavalue":{"value":{"entity-type":"item","numeric-id":3394069,"id":"Q3394069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d9bfd9722e8b3ef4ef890149352a7377b069ef5","datavalue":{"value":{"amount":"+0.7709108591079712","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":"Q869013$D92ED098-9459-4540-BD49-0A69A9B82171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2ef832922690d3b0bd99d143e5ae84179657126","datavalue":{"value":{"entity-type":"item","numeric-id":1772873,"id":"Q1772873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78db72ff697754dc38b0f073f45097c74ae864dc","datavalue":{"value":{"amount":"+0.7702255845069885","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":"Q869013$7EEC9B3D-DDA8-4463-AACD-F6F7570A2136","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:869013","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:869013"}}}}}