{"entities":{"Q2182716":{"pageid":2193459,"ns":120,"title":"Item:Q2182716","lastrevid":57764679,"modified":"2026-04-02T10:40:58Z","type":"item","id":"Q2182716","labels":{"en":{"language":"en","value":"Runtime analysis of RLS and \\((1 + 1)\\) EA for the dynamic weighted vertex cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7203656"}},"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":"Q2182716$5DACF008-1FE5-4997-9485-DECF63DF00C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc8cf1c63ba28fd26d930df8c1dd909ad23630e1","datavalue":{"value":{"text":"Runtime analysis of RLS and \\((1 + 1)\\) EA for the dynamic weighted vertex cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2182716$38AD5F0D-A110-4496-8E90-24398449E5BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be2f6219fd77bfb932b804b9751be21c6f714b6b","datavalue":{"value":"1443.68229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182716$7F76684A-65C9-4E5A-952E-7BC3F0F4FEDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06ae793663af2687af1de868543d9c1610dc9c94","datavalue":{"value":{"entity-type":"item","numeric-id":2182715,"id":"Q2182715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182716$BDED2A3F-AE73-4B2E-9191-1B6E27060E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"473e6b24393f53a7b9ec48daf622ac24ecc2acfc","datavalue":{"value":{"entity-type":"item","numeric-id":2060719,"id":"Q2060719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182716$16CABA26-19E5-4BF7-B297-84C552199276","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":"Q2182716$4EA7A2CF-CC2D-4904-82CD-C7A024193A30","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":"Q2182716$83C1B41F-BFD6-4F30-8E04-2F0247299FBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-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":"Q2182716$EC917276-085E-4034-87D1-7E218B3B3FF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf2e2cfa7b6930f385bf49934efd6b65a2ee8eb5","datavalue":{"value":"https://arxiv.org/abs/1903.02195","type":"string"},"datatype":"url"},"type":"statement","id":"Q2182716$F5B4A0A1-38A9-4D50-821B-F6D157E20E49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3804cc9e144948214a41669006fa93d4662c80b6","datavalue":{"value":"68W50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182716$069BB344-2956-4ED4-8214-4635A3B895BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182716$F92459A7-F343-4B61-B6B7-CB87403E5D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182716$A7DA664B-8899-471A-9B1D-C76DEB17938D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182716$283CB855-4583-4B0D-A6E3-2E6B7A3FE619","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fec116dbc19553db1fe3561bdf1a68bef8070f61","datavalue":{"value":"7203656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182716$71D9BDEE-BD24-40DC-A48F-E3DF7C6A9470","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"723fa99f8f323ebdfcef0f73959bbeac62f232b9","datavalue":{"value":"dynamic vertex cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182716$3ADB38DE-CEA5-40C7-A9CE-94F110A982E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"537f1f2d9b85552a01c1b2b165aa6b9e2e035902","datavalue":{"value":"weighted vertex cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182716$A1EBF668-163E-4589-8339-CBE4DA934709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182716$70CFCA99-983D-4812-A5E4-F198FCDA2115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"677798b80d4d2516e26201c6af8be93f80241de6","datavalue":{"value":"\\((1 + 1)\\) EA","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182716$A7BB12E0-8029-49B3-B814-63C05019FCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e68f5e21359249d51d9afea4168e8113e65eca8","datavalue":{"value":"combinatorial optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182716$05C9763E-84C1-4783-95E8-E7949F45773F","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":"Q2182716$60A4B97B-EED7-4227-9029-D2E07D1B7882","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68fa9188814da663d3b84ce391374a1f0bc5c166","datavalue":{"value":"W2963353311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182716$406F2BC1-C0CD-4944-B712-259964D9CA16","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7c69fc3b13cfa11e4748c948ce571d7a76e391","datavalue":{"value":{"entity-type":"item","numeric-id":4911109,"id":"Q4911109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182716$A0960DF0-A226-43C4-8B5B-AC61B40866C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10921a7e7a58b4959d1c14c028d5e2b0714c5602","datavalue":{"value":{"entity-type":"item","numeric-id":5907020,"id":"Q5907020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182716$C0A8A854-A495-4ABF-8637-B1A205CB223A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96ff64eb070cf134cf1368a7382020dd56b84e52","datavalue":{"value":{"entity-type":"item","numeric-id":5276116,"id":"Q5276116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182716$3DAF47DA-DD1A-4D08-ACF1-06C8B73764E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"593010f42bdce8c176f20bf2db4b5e69a6d2fccc","datavalue":{"value":{"entity-type":"item","numeric-id":2981881,"id":"Q2981881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182716$17AEEEE8-4859-4176-A0BE-0A6EDD59C7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df20c281451c7902bb8e0ee5263fe1a02074bbb0","datavalue":{"value":{"entity-type":"item","numeric-id":1949737,"id":"Q1949737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182716$6D3C91F5-9980-410D-B383-5CA338656306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"623611a3a05e9ff59e211354db200e5fbcd84253","datavalue":{"value":{"entity-type":"item","numeric-id":477083,"id":"Q477083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182716$77BF42B7-9765-43D1-9DB3-71A67AB89EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7146ac5137dbcbf178bf89f4b6ed6893dfcf638f","datavalue":{"value":{"entity-type":"item","numeric-id":5738854,"id":"Q5738854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182716$7171B63A-03E1-482A-B02A-11AD65707B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328e64e230c1c929e1a387c7ad17ee666ca3e964","datavalue":{"value":{"entity-type":"item","numeric-id":4258215,"id":"Q4258215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182716$AE514C69-DF2D-4F99-A357-1925DE9696FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2882dcc88b6e9f282866ef6d15fe6e1247ad242","datavalue":{"value":"10.1016/J.TCS.2019.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182716$A2A51022-EA98-40E8-A16F-7B7A9AAD9A23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"006045573e1ee0932955ae52460cca95f221ce28","datavalue":{"value":{"entity-type":"item","numeric-id":2661992,"id":"Q2661992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55006017d12afa59dc79461f7a6dda7f5e6696f6","datavalue":{"value":{"amount":"+0.924953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2182716$B2210755-C219-4DB3-932A-2598C094D161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"599cf6bb0bd76ef205c7ccfde6a5f3c468f7380a","datavalue":{"value":{"entity-type":"item","numeric-id":5009521,"id":"Q5009521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0157a265ce1fc699c080ff24f75941964299a1c5","datavalue":{"value":{"amount":"+0.87963057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2182716$7768B41D-B1A5-4FD8-A882-37E65119A2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8edfa1e6a56ee8bf3229a3dd8ea4a39c5f3c070a","datavalue":{"value":{"entity-type":"item","numeric-id":4472490,"id":"Q4472490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86f40e137d61af0f25ab4e585390bdbc354fdbf0","datavalue":{"value":{"amount":"+0.86879635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2182716$0F8DEDE9-96FE-4D57-92C4-E97F2688B90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce131377ce5d6286c2d3b4bd27aab31b88018ce6","datavalue":{"value":{"entity-type":"item","numeric-id":4420418,"id":"Q4420418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40f4fba8f62da0931f08842853e128698a992bc8","datavalue":{"value":{"amount":"+0.8542963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2182716$679DDEF0-20CD-4C32-A799-40E7AB11D1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30525ec69b2e37223de4c57ef2916cf07d93de72","datavalue":{"value":{"entity-type":"item","numeric-id":2072101,"id":"Q2072101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b41f5ce9074af885e06c6a564f34b2046377fe66","datavalue":{"value":{"amount":"+0.85308594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2182716$BDDD40D0-6A17-4F56-B3B7-C31EABA60491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa41a3463c139f09eb8b4e0736c51d76c0dc0ed0","datavalue":{"value":{"entity-type":"item","numeric-id":2991224,"id":"Q2991224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6d8c18101fc6bf938782b5792c3f49f28d2384b","datavalue":{"value":{"amount":"+0.84862787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2182716$EC8C879C-847D-4EA9-BD9D-74FABA738360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c4a0438fff41724514acfa0978a9249dc14077","datavalue":{"value":{"entity-type":"item","numeric-id":2815127,"id":"Q2815127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f496f51e3e2a62caad30fe71b3c1055025b8076","datavalue":{"value":{"amount":"+0.8437379","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2182716$FC3759C0-31DA-444C-94AC-FEE813924AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b709332263bea5e374b18a730dbfa9e9c506cb6d","datavalue":{"value":{"entity-type":"item","numeric-id":4681171,"id":"Q4681171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce30bd2326e3741c37fd9169ce3fa8ef14821f8f","datavalue":{"value":{"amount":"+0.84284097","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2182716$C9717A33-281C-441A-8849-1384368199CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4134fbcecce48c03f23e96ee8a4892caaee1fe78","datavalue":{"value":{"entity-type":"item","numeric-id":2712300,"id":"Q2712300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56877287736818b843475758bb1fcf12d0ba274d","datavalue":{"value":{"amount":"+0.8426522","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2182716$BF72E0EF-2FEA-44D7-B5E9-B862F9453553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b59529b3945d63320aea9d26a56d694b840a4d","datavalue":{"value":{"entity-type":"item","numeric-id":5170314,"id":"Q5170314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cab55edcde6d84023590e19ac2c02fc811f6c3d","datavalue":{"value":{"amount":"+0.8422026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2182716$29DCBA2E-970F-4393-BE73-63A0C730B35C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2182716","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2182716"}}}}}