{"entities":{"Q2008933":{"pageid":2019675,"ns":120,"title":"Item:Q2008933","lastrevid":53603471,"modified":"2026-01-25T10:07:41Z","type":"item","id":"Q2008933","labels":{"en":{"language":"en","value":"A multi-start iterated greedy algorithm for the minimum weight vertex cover \\(P_3\\) problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7136890"}},"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":"Q2008933$DA47871D-5656-4B44-B88C-D01AA7D202DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d847a0c382e946c3da3721ca062b834c1688f1cb","datavalue":{"value":{"text":"A multi-start iterated greedy algorithm for the minimum weight vertex cover \\(P_3\\) problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2008933$0E193FC3-F3AB-41FC-9C35-8DCC61848BA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14910f8e1aef23f592c1d6cb89c092ae03f5cfee","datavalue":{"value":"1428.05299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2008933$996CEA62-EC20-4BD2-8C02-FD851680627B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de91e3e4dac25fcff71ec7b92caa1eaa6b69c190","datavalue":{"value":{"entity-type":"item","numeric-id":247878,"id":"Q247878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008933$AF5247DF-B795-4EAC-B193-B070624F0E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd744366b60109aa8f40124d98e0c7d031ddd19f","datavalue":{"value":{"entity-type":"item","numeric-id":315438,"id":"Q315438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008933$E994B631-CEC1-4704-B59F-3879FE2F31BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"096789df1682eccb4ea1cb9b1ab966b552e175e1","datavalue":{"value":{"entity-type":"item","numeric-id":403487,"id":"Q403487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008933$68A0CAC3-910C-41BB-8C70-7D0C12136EC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008933$A703335A-3AB7-40BA-95CC-E1AB51375DA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbafbdb1f99f69bc0ac1745c614aa03b0ae34444","datavalue":{"value":{"time":"+2019-11-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":"Q2008933$F3F598F9-E75A-490B-B7B1-1622A8003D48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2008933$0322C8EE-FCF4-482E-9D09-DCE1D213464D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2008933$F014BAF5-BDA5-4EEE-A33E-F9DCD8853EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2008933$B9D3BE49-8AF4-400F-8F98-7065C74FD8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2008933$41DCD893-B05F-4738-B1CE-EB007EE0526B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2008933$6F733870-14C5-4CEB-99FB-86DB203E3F40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f50b47fe097df3af0b4c6c104439454f635fcbe8","datavalue":{"value":"7136890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2008933$C0203407-CBDD-44C3-9308-1F2E8170293F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"482fe4444e339c544e5ef1de33a169c9e53cd800","datavalue":{"value":"iterated greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2008933$A9259D86-AAD9-4F4A-90F4-55CC7B92EED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7431d9a3e021a71a92f1d758bb1c070b26d4f9cc","datavalue":{"value":"minimum weight vertex cover \\(P_3\\) problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2008933$5D848DFD-E98B-4270-B6A8-BA9F53FDD3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2008933$7EB9D9B6-4372-4682-93DF-92BD152097C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a65cc46adc318e4042bf16d3974c1ef4b35a8e98","datavalue":{"value":"combinatorial optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2008933$5CD181A9-2B0A-4DB8-ABE6-53924B0F4851","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":"Q2008933$2883CA90-C01D-4F96-A5E4-143842261193","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff5a696766c2487fc0ba8b2513e6b1687863b2ef","datavalue":{"value":"https://doi.org/10.1016/j.amc.2018.12.067","type":"string"},"datatype":"url"},"type":"statement","id":"Q2008933$EC101FAA-8E11-432F-A701-96967005D794","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"687edcaccf9b54182bfd92390a614e555f369219","datavalue":{"value":"W2910056170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2008933$70E743FD-B833-40A2-A8ED-D9D825974A1E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008933$3A15CE51-C1B3-4857-8E2F-0A89717D6AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b043fc53ac1e0f0ba30ba1fea108acba4db5ae7","datavalue":{"value":{"entity-type":"item","numeric-id":2275922,"id":"Q2275922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008933$CB23DC20-3F33-4844-83D8-A11685418C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efd49bce036f2f9100cacb2c41b4c3124acec45","datavalue":{"value":{"entity-type":"item","numeric-id":5892184,"id":"Q5892184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008933$5B553A48-F82D-434E-BFF6-19DF885E50D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cef3c5d3f426465c2a31b2eb66469d3929e9628","datavalue":{"value":{"entity-type":"item","numeric-id":650941,"id":"Q650941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008933$35FF10B7-CB00-481D-9DDA-B6D956799481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec198a326b41fd445741a0e0389f1c4c23009e9","datavalue":{"value":{"entity-type":"item","numeric-id":903365,"id":"Q903365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008933$C99C9F4A-14E3-473F-BEEB-BBD54C74666F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e590259a4b229f57bf9ebaa68f27fead339b9ae","datavalue":{"value":{"entity-type":"item","numeric-id":4452901,"id":"Q4452901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008933$6CEA09B1-3FD4-4A99-AB17-7334D46BAB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ba8371f2f42a18519ed107dca2420bf9898939a","datavalue":{"value":{"entity-type":"item","numeric-id":1928521,"id":"Q1928521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008933$611C16EC-23A2-4291-9BF5-B5EF37701681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df58173f1138e71b48cf0ba08420592be8dda08c","datavalue":{"value":{"entity-type":"item","numeric-id":702732,"id":"Q702732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008933$AA4D87E6-3A75-4BE3-ADBB-3FAA5708C839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c292187d0a1b5f09c018794587743a3d8742d05","datavalue":{"value":{"entity-type":"item","numeric-id":477591,"id":"Q477591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008933$3BACBC18-03FE-43E7-84C4-CCFBB0F1EC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33236f78107e2ed7a5ebf3e7062294e7272fef65","datavalue":{"value":{"entity-type":"item","numeric-id":1944113,"id":"Q1944113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008933$9570C2E7-B75E-4025-B97A-4CCEED8A644A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3203d1e977326ece9a6146df860e85e00d40189a","datavalue":{"value":{"entity-type":"item","numeric-id":650946,"id":"Q650946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008933$D9D8F9E0-7584-461F-A29E-878888C38EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095a51501ab0136b644e022d832231a55e2a8472","datavalue":{"value":{"entity-type":"item","numeric-id":2410093,"id":"Q2410093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008933$EC1C51C8-C1EE-48AE-A24C-9DE75B8C2728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee76931e92a651fc077215ff995d883efd3f6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3196407,"id":"Q3196407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008933$A6671989-4379-4E5C-9430-90C8ACA3617B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c98707058ba82dc28d8f855f2a59f3a565e1144","datavalue":{"value":{"entity-type":"item","numeric-id":507444,"id":"Q507444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008933$1887B5FE-908F-494B-8FB2-DDFEAFD30CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4942f2c0004663c2f7cc282ca00148288f2ed5","datavalue":{"value":{"entity-type":"item","numeric-id":306082,"id":"Q306082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2008933$9A0D24D5-DD14-4C15-8AB4-5F5D678943EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1fddef33a5565934775f16f89429b230ec2a46ca","datavalue":{"value":"10.1016/J.AMC.2018.12.067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2008933$F3281706-979E-441F-8059-28F02C2AAC0C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c025428da575683d22e88660026957c64790adf","datavalue":{"value":{"entity-type":"item","numeric-id":650946,"id":"Q650946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdb395a0e5a654100ad6ad822cc529f68b21c523","datavalue":{"value":{"amount":"+0.8433706164360046","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":"Q2008933$B7B19A9E-C799-465C-8865-AD11FE78592F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"715d51e3886a0201cfc74acf852e3b3641362987","datavalue":{"value":{"entity-type":"item","numeric-id":2008557,"id":"Q2008557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e76cb68faedda0360bf8eb8e71e8be1d0660fa4","datavalue":{"value":{"amount":"+0.8432590365409851","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":"Q2008933$C6165336-67A9-4158-A9B1-90897492FD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6118208e5d0eb94457d24e618fae27b6d38f875","datavalue":{"value":{"entity-type":"item","numeric-id":1944113,"id":"Q1944113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afec831abc9f687bd53d180cca10c6d3d4a88fb6","datavalue":{"value":{"amount":"+0.8411064743995667","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":"Q2008933$98F62BFF-D8C0-4BD8-A416-886CE958AAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f10064ffb1a633f47540798644629e10211f174","datavalue":{"value":{"entity-type":"item","numeric-id":306082,"id":"Q306082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5daeea44c5a56f138ccddf891a8f1df3de6bcdb","datavalue":{"value":{"amount":"+0.8381052613258362","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":"Q2008933$F429E3CB-F8F0-4174-8F3D-1830035FBBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1883a3acb80ad829ec14d2d86ff0ad6f8aaf8569","datavalue":{"value":{"entity-type":"item","numeric-id":406316,"id":"Q406316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05e04baef96726daae8cf8b9afbf2271b1189ff3","datavalue":{"value":{"amount":"+0.8225758671760559","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":"Q2008933$C50BAC01-FEDB-46FC-9C5B-ED07FF875AE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2008933","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2008933"}}}}}