{"entities":{"Q418035":{"pageid":419802,"ns":120,"title":"Item:Q418035","lastrevid":61692618,"modified":"2026-04-11T01:00:32Z","type":"item","id":"Q418035","labels":{"en":{"language":"en","value":"Analysis of an iterated local search algorithm for vertex cover in sparse random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6034872"}},"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":"Q418035$2BDA52C2-0E34-4784-9A3A-03591202C7A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b8eae226ba22a8cc1eaf069b878bfd7c5720d1a","datavalue":{"value":{"text":"Analysis of an iterated local search algorithm for vertex cover in sparse random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q418035$FF5E47EF-CD45-45B5-B69F-9FABD45CFBC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02834a60916b1983ba7e6b5a52231b3f432c577a","datavalue":{"value":"1237.68197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418035$2D84F929-AA87-4604-80A9-A5089E921C69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63a7a80e1cdac38bba13801ef4e27fb36c8ad13b","datavalue":{"value":{"entity-type":"item","numeric-id":306494,"id":"Q306494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418035$553E8EAC-C759-434B-92F5-CDF10549FD1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418035$09675189-8D93-4C76-9714-AD20BB711171","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca73c9fd6ed6faae5f9d9115ce0403eb94189576","datavalue":{"value":{"time":"+2012-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q418035$FC39A020-7BDD-444B-AC59-AE057977F540","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418035$625BE503-B18B-414B-B5CA-FB8722F2C4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418035$5E6410C9-44EA-46A3-B38C-FB29191E17AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418035$44D8B245-A44B-45B2-B9C1-AF2EC8F51312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418035$33DA159F-6178-4C64-BB37-AB66961EA380","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e33a9502ed0840b182af54b3ce48b0f3a5aa76c1","datavalue":{"value":"6034872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418035$805E224B-C4E7-4799-8DE8-19518218B3FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff421b8b694109e4f7f0c6429fd74bcdb5fc60eb","datavalue":{"value":"randomized search heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q418035$6350C026-BEF4-4346-9575-42EC4E6FF0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e3eb1b7ce615cf93b0d9141e531fd4a8050be9c","datavalue":{"value":"iterated local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q418035$196DAEB8-28E6-44BF-A158-86EE3EE18150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q418035$68189297-454E-4E22-B341-B566BC06EB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q418035$5B257192-62E2-45A2-A801-462BD04AC983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10f86a7044f38407e5a3fbf93ae3c9b47c88e626","datavalue":{"value":"Karp-Sipser algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q418035$E0613939-36A8-4605-BC35-60EDF7FFDB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431c18aa3b9b15efe0fd5504c0579594f717e457","datavalue":{"value":"e-phenonemon","type":"string"},"datatype":"string"},"type":"statement","id":"Q418035$EFFDB0C2-6F83-4255-AEC5-9F2CA43162BA","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":"Q418035$E2AC31A8-8BB7-415B-81AE-87DF03517B1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0d5ede539a4ac7e04f83d98ef66775d340ffc7a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.01.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q418035$8C8EDFF3-341C-40D7-B239-3C0FA04BBF13","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3bed1bae2b25ca8361e5d014d4cc8404831de953","datavalue":{"value":"W2052468331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418035$E933DB8F-7266-4ED9-AE63-BBC96E3FE2DD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8abd43c9aa2c1d44c33c7ca0606e022ffda4699c","datavalue":{"value":"Q57200608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418035$E22AD526-C133-4815-A1D4-D9C23EC656E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea751104f05ed9d63ddc32d8406076d73932222","datavalue":{"value":{"entity-type":"item","numeric-id":4385084,"id":"Q4385084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418035$80A8D22D-7926-4A99-9670-616C196E143E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f878f233476a2906e1851a12c3b560149c275ba","datavalue":{"value":{"entity-type":"item","numeric-id":4780288,"id":"Q4780288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418035$D9E78ADE-A550-4FDD-AD73-5750C2ADB230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418035$F76D746A-F20E-471D-9547-4ABBAED4C1F8","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":"Q418035$DF82FFA0-F6B1-4766-A08D-FBBD2EB0851F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418035$54DE52D8-1C5A-4B8A-91E7-753E266B2B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9c645796f84ff0be99249cbecfa622978d5f106","datavalue":{"value":{"entity-type":"item","numeric-id":3376664,"id":"Q3376664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418035$A18D003C-4C15-4268-81C1-CC1E1E15BF8B","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":"Q418035$1B4614FA-0BA3-4AE6-AD68-94271D86C62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbd923072ec8b0a172d8fb09df68ef7565fd6cf7","datavalue":{"value":{"entity-type":"item","numeric-id":5958808,"id":"Q5958808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418035$0FD1C83E-8BDA-4CC6-81FF-FA767A4010C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b553a03c35228ab6866223378d507c503f6dc29","datavalue":{"value":{"entity-type":"item","numeric-id":5472387,"id":"Q5472387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418035$E8E0B400-D528-42EA-B795-A8C428E5D4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418035$0944BF2E-7276-40DC-9397-D3B30C15A750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"928a2c3c0cfebc60f3e44130c3c0c420e5a389bc","datavalue":{"value":{"entity-type":"item","numeric-id":884444,"id":"Q884444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418035$4C1E413A-9209-4A39-9D63-8B0EF7438DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a988a794b3119993241708b24a99cc17f8d1b016","datavalue":{"value":{"entity-type":"item","numeric-id":1022344,"id":"Q1022344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418035$D0DD1E49-A614-4213-BA3A-6F95439A24A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b711b821dd3623381a6a483733f173713abac0e0","datavalue":{"value":{"entity-type":"item","numeric-id":633833,"id":"Q633833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418035$2B4ECC78-1917-40C5-8D48-A64F442EA4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dc8a1faedec1647ff5e9aefae185cf306f2bc5","datavalue":{"value":{"entity-type":"item","numeric-id":4133117,"id":"Q4133117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418035$9C755B6A-9FF5-42E5-A363-379FEABE4126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b812da8aeb4fb6570e69ef2e05d802090025333e","datavalue":{"value":{"entity-type":"item","numeric-id":5716810,"id":"Q5716810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418035$C93E1208-8616-488E-B0A3-07886CF96BF5","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":"Q418035$484DEE5B-B1D9-479C-938E-6965AB54D43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"898920d7bccf3ab742e3662e16c77ec2f5584f24","datavalue":{"value":{"entity-type":"item","numeric-id":3630226,"id":"Q3630226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418035$740AA98C-F315-4DBD-BE06-DFFDF0823BBF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3833a03379bb239815af969c2dfa45d06bbce80","datavalue":{"value":"10.1016/J.TCS.2011.01.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418035$9EDFCAC8-6D9C-406A-826D-7D43C2D2E938","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d205053a4244cd396ca39c49945389ccd6c3867","datavalue":{"value":{"entity-type":"item","numeric-id":3630226,"id":"Q3630226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e15e15c559423ba0ed6d461a77c55ee60609dd9","datavalue":{"value":{"amount":"+0.93696266412735","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":"Q418035$F450898F-071A-484D-9E1D-6A03C17AECB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b66b19a9d60c05bafea8805b8833d1e51a362a6","datavalue":{"value":{"entity-type":"item","numeric-id":5276116,"id":"Q5276116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e92647c45c80f84a8f3d773f8369e2934f50c788","datavalue":{"value":{"amount":"+0.7676528692245483","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":"Q418035$F5077F2C-3272-47F2-994C-B4CC1F887982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"327fe3406f102a259bd3b6c1a77fca14be6abc83","datavalue":{"value":{"entity-type":"item","numeric-id":5370992,"id":"Q5370992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09b245f6ae81f9ffe13330f856d19cd017c8b6a5","datavalue":{"value":{"amount":"+0.7586056590080261","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":"Q418035$7042F8F2-F15E-45DB-B3A5-C561993A7534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca5e42b60befb84f5fa5ffbba737021a09bd0312","datavalue":{"value":{"entity-type":"item","numeric-id":646517,"id":"Q646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"542092c52174fa39581d879501330b2e1b528a21","datavalue":{"value":{"amount":"+0.7472285032272339","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":"Q418035$D620264E-3871-4770-AFFA-D0F0F3542394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"970daf47b3b7ca81fbaa1998151aa8fa0f0dd8af","datavalue":{"value":{"entity-type":"item","numeric-id":2865867,"id":"Q2865867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14bea0f42201e887becf9ccda1cc30ac4eb897e4","datavalue":{"value":{"amount":"+0.7454235553741455","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":"Q418035$BE12A2DE-0161-49ED-8813-51ACBB1DECDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Analysis of an iterated local search algorithm for vertex cover in sparse random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Analysis_of_an_iterated_local_search_algorithm_for_vertex_cover_in_sparse_random_graphs"}}}}}