{"entities":{"Q2255965":{"pageid":2266708,"ns":120,"title":"Item:Q2255965","lastrevid":52205141,"modified":"2026-01-21T03:56:56Z","type":"item","id":"Q2255965","labels":{"en":{"language":"en","value":"Relations, models and a memetic approach for three degree-dependent spanning tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6405644"}},"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":"Q2255965$222BF9B3-73F8-45FA-BD89-196B18E73BAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcbba5f287195b935c756381b6c6dc545a0f8a1e","datavalue":{"value":{"text":"Relations, models and a memetic approach for three degree-dependent spanning tree problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2255965$FD7BCCA8-EE8D-40C4-AF70-673339CEE0B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"687823dbab1c11cd3f5b574421cf4f07e3b5f61c","datavalue":{"value":"1305.90346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255965$52258831-EC6E-4213-8FF8-1433B4896A39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62b4e9489aa655cc3a9e2d30e59bed779df52e28","datavalue":{"value":{"entity-type":"item","numeric-id":246846,"id":"Q246846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255965$F12822CE-FB0A-46C8-AA28-3D3243A0A3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e2b385d197275e525e48ebd8839b589c5d13b7d","datavalue":{"value":{"entity-type":"item","numeric-id":246847,"id":"Q246847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255965$47C50313-C693-4F45-9C10-C6139FCEB8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"451fdabeb4f1d2379ec8cec23267cabacd36badb","datavalue":{"value":{"entity-type":"item","numeric-id":337571,"id":"Q337571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255965$4E88DF1D-A1B6-4ECC-B814-A91130627DE4","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":"Q2255965$EA06D824-7CB3-4165-9F6E-E9E57AB094E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8364b5ea921bccc1a97e4f0f250d9103794e0acb","datavalue":{"value":{"time":"+2015-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2255965$637015C6-4F8F-4F87-ADDE-D7B92FE722C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255965$C9B1B153-DE63-4209-9186-64B46DB9090B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255965$18238410-0FC6-4593-B18C-DE9659754B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255965$F78CEA0B-9705-4B87-BD90-DB00EF7183C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255965$5F3A14BC-269C-476C-9420-3E3F86D9E9D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03da843698e21c0270fdcd5a5b900dfd7447a3e7","datavalue":{"value":"6405644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255965$0D73D770-D372-4644-AE6C-1C5FCD4DD1EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255965$F6726DA9-F774-4629-A572-005A33DBCB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"146978a0d7a267ba61e2ea446489af564333d4dc","datavalue":{"value":"memetic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255965$3227C2CD-9486-452D-918F-9BBD7A0EC6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255965$68D4EEAD-F885-400E-A847-B91B96228D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab977ca248b5dc9bcf433b831f51c6432e4ad9cd","datavalue":{"value":"optical networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2255965$27362D99-81F1-45C2-84C4-C3A69157757F","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":"Q2255965$8BD8DA6C-5B95-49EA-8F2B-4248A6024A7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73a47c953f2f5b86827b1d2ccef5377529743a7e","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2013.07.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q2255965$3F031058-4A22-4994-ABA2-6E755D6A6DCC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf0a7d53f166ebb21947ec5e80085c42ba8e01dd","datavalue":{"value":"W2068541550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255965$4AA326A8-D281-4951-9330-79C15303E5C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cf32980a1749407ea34e2d3986250a92ec6efac","datavalue":{"value":{"entity-type":"item","numeric-id":4737170,"id":"Q4737170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255965$195ED117-A3B5-4943-BCB2-A2C8513E5B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71750b251c41c2d54eab8711a0fe6886f53f30a5","datavalue":{"value":{"entity-type":"item","numeric-id":377727,"id":"Q377727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255965$78CCCB71-C6FC-483C-990E-F2517BE27B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26471581babaf5f9ac09988216ced53b1ea83dc3","datavalue":{"value":{"entity-type":"item","numeric-id":4449221,"id":"Q4449221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255965$7011CF5E-F7B6-4ADD-BD2B-8902D26DE20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f978e456b0025f96d004b5147253f3113bee117","datavalue":{"value":{"entity-type":"item","numeric-id":1877652,"id":"Q1877652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255965$E7FCC571-B6A1-489F-B88B-94EB02438BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55d4cdb24457a7d68193386c3dce90e39287b4ba","datavalue":{"value":{"entity-type":"item","numeric-id":1348252,"id":"Q1348252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255965$219AB3CB-8B1B-4A41-8D8B-EC5DC04BD463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d6092f589b0d6c6dd5e59a4d23b182ee749d66","datavalue":{"value":{"entity-type":"item","numeric-id":932185,"id":"Q932185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255965$5936676B-BCB8-4A61-9911-A6EB4B1A41B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29d25f0bf6c2ad19e7f93505b389a83ac9208c7d","datavalue":{"value":{"entity-type":"item","numeric-id":2714906,"id":"Q2714906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255965$ED431D9C-9909-41BF-B83C-A0E216C92417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aade7e2e1178325072a0b059fafda239294738d","datavalue":{"value":{"entity-type":"item","numeric-id":4648687,"id":"Q4648687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255965$48B263CE-B3E0-49CC-8C1A-C15840A6DC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62f053f718acc91bc00d3865dbbf52b8319b511","datavalue":{"value":{"entity-type":"item","numeric-id":632386,"id":"Q632386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255965$9516CC68-4194-4B2A-A8F8-1E6F7029299A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8fd6c4a4937aa29062014bbedbf8a512869de2","datavalue":{"value":{"entity-type":"item","numeric-id":2380066,"id":"Q2380066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255965$8A94DA12-D02C-4E8E-AEB2-EBEFDFD63B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e67b43d58a532cc40371fff8c741cfd01eb25ad2","datavalue":{"value":{"entity-type":"item","numeric-id":1291653,"id":"Q1291653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255965$6E37D6CB-2F3C-46CE-9EA2-511A1E46EDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdc8ab92d92234a6c60e69beca185042cc554d5","datavalue":{"value":{"entity-type":"item","numeric-id":3281501,"id":"Q3281501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255965$300BF0CA-3746-495A-A90F-96B83F762198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"461f4e8c65a424a2e21ba1d0a84d67f6cd7c730d","datavalue":{"value":{"entity-type":"item","numeric-id":2276891,"id":"Q2276891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255965$FE02BD87-B48D-45B3-A7D3-C13E1880A528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"478d9481c6dda233197234f84571536f48572b93","datavalue":{"value":{"entity-type":"item","numeric-id":421519,"id":"Q421519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255965$3982B57D-1C11-41D4-95C9-BCBD5722EE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e22e09737f5f9a3821705a958a7e21557602d889","datavalue":{"value":{"entity-type":"item","numeric-id":5901027,"id":"Q5901027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255965$717E0FC8-7B34-4F78-88BC-FCF179674E01","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":"Q2255965$B7B9201F-A215-4AAA-B611-97AF84F28DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e14c10bbf6734231f56c73ff5f0603b114004f2d","datavalue":{"value":{"entity-type":"item","numeric-id":877664,"id":"Q877664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2255965$87659E60-5745-41CA-9662-FC12DBD83108","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca10908387d7c23b9512558bbe1142af2f6d017f","datavalue":{"value":"10.1016/J.EJOR.2013.07.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2255965$AFCE869C-6FD4-46E9-8E26-7EBC79E5FD01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d942dce7fc45a48133a9451f591da3f56b234083","datavalue":{"value":{"entity-type":"item","numeric-id":632386,"id":"Q632386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15fb8d786f2ffe060a422c207cc07f4da5d2ba07","datavalue":{"value":{"amount":"+0.8269937634468079","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":"Q2255965$D267D8CF-33DD-4E9B-A0BC-9A01B5F920B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"237857bdfefbefb4b3e2e03d43ce4b93dece35bd","datavalue":{"value":{"entity-type":"item","numeric-id":4887748,"id":"Q4887748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c59c8e56d5ff7b0520bc7ebdf6b150bc50d13bd1","datavalue":{"value":{"amount":"+0.7942250967025757","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":"Q2255965$2036D09F-3B34-49A2-ADE9-DC089B638C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f9432a505b2199bc25621885f45cf8ec520a64e","datavalue":{"value":{"entity-type":"item","numeric-id":4737170,"id":"Q4737170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8c464155c12fd3f37176debe3acd39762724278","datavalue":{"value":{"amount":"+0.7925207614898682","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":"Q2255965$D6D2425C-33E1-4D04-BBA0-DF9FBF6D740F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ce8be4d559e40c105df289de8c728a22dd3b37","datavalue":{"value":{"entity-type":"item","numeric-id":2714906,"id":"Q2714906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f4e70b4d3856f4a34218a283a8a8c3b9b9a2de8","datavalue":{"value":{"amount":"+0.7832104563713074","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":"Q2255965$7F911D71-48EA-439A-A2FC-565B27E2DF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fddd7fb432a9a782cc9f51489a0590e98f7f65b9","datavalue":{"value":{"entity-type":"item","numeric-id":2357824,"id":"Q2357824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceb2f33f99c3ed3257a9fbdb960a8f4b74ac1e29","datavalue":{"value":{"amount":"+0.7796889543533325","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":"Q2255965$C917ECC2-9DB4-4565-8029-B700CBFDB368","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2255965","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2255965"}}}}}