{"entities":{"Q2661992":{"pageid":2672735,"ns":120,"title":"Item:Q2661992","lastrevid":53968346,"modified":"2026-01-26T00:25:10Z","type":"item","id":"Q2661992","labels":{"en":{"language":"en","value":"Runtime performances of randomized search heuristics for the dynamic weighted vertex cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7331690"}},"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":"Q2661992$88A8CF4E-ABF7-4D18-A0C2-A3B31EB90CEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e14f49dc79244982e24f3330a5b6fe80e9276571","datavalue":{"value":{"text":"Runtime performances of randomized search heuristics for the dynamic weighted vertex cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2661992$11EF74FF-FBBA-44E0-A7A9-DA1B98ADBCE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1c6faef8fb7ca62b2cfec0a0dd3916d6f5730b0","datavalue":{"value":{"entity-type":"item","numeric-id":328697,"id":"Q328697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661992$B74744B6-DC4B-4F36-8C51-6F5F501F27A2","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":"Q2661992$4680D8F4-C8BF-44C3-AC8A-1E6C6747C2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8a65950537ecd49151985eb84e20845944c0c3","datavalue":{"value":{"entity-type":"item","numeric-id":328685,"id":"Q328685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661992$C7D86F90-6D24-4CDE-B563-2E702AAE27D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661992$F3B1ABB0-C574-4DEB-BCC9-60E434826128","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9a5bc733a9954ae8fa68e21c267a4c697d9326c","datavalue":{"value":{"time":"+2021-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2661992$F09BE767-7783-41C0-89E5-07375DF88E87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7cf84f4eee32a27c712ce8313e09d1347d885fe","datavalue":{"value":"https://arxiv.org/abs/2001.08903","type":"string"},"datatype":"url"},"type":"statement","id":"Q2661992$0C0CCA45-0839-4EA9-8B61-C9F385D466A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661992$75F00645-7398-4427-A720-48BDDE738ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661992$9298B4CD-8638-4B06-87FB-F69380105D4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20bc3bb22101002157c49f8c7f5d4daf712c9685","datavalue":{"value":"7331690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661992$1CD7117C-CD68-447D-9184-EEE8E5F9AD82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b59391821b915b007819c1a5ffb7262ad461b563","datavalue":{"value":"runtime analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661992$606CFA71-85C1-4A66-941B-72CFFB0BAB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"371d973467775a92286307d73452762dbd344ea7","datavalue":{"value":"dynamic weighted vertex cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661992$E4CFB517-6366-40C2-91BF-49E3E8A33BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9a703c7d711b2dea675db3b067b1dbf5b50eeb1","datavalue":{"value":"graph-editing operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661992$1D3E78EC-2E4A-4DEB-83DD-534B1CE229F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1c1138ee8f88731d90c2caf7af74450d82ac306","datavalue":{"value":"evolutionary algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661992$EE3BB7FB-0862-4988-8102-875D83894D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3a3c9dda458cbde7f06311cdc571ed2ee0efc53","datavalue":{"value":"randomized local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661992$51D09899-C96A-45F2-9CCD-DC3520A0ED81","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4c09919ecd850d3734d89ed71b163c6728260a7d","datavalue":{"value":{"entity-type":"item","numeric-id":17203,"id":"Q17203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661992$2EF483B2-C214-448E-A0D8-EECF604ACD9D","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":"Q2661992$480FB2FF-6558-4DE1-B1F6-3BEF0178C63F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"155a6db720fc89822823cfa338546b4cb36323d2","datavalue":{"value":"W3002868299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661992$A5F07479-9156-427F-98B0-51FBCBC04967","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac1780c549f1588d5e61afd650a82a9c88d2de51","datavalue":{"value":{"entity-type":"item","numeric-id":5306039,"id":"Q5306039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661992$FF27199C-31B1-406D-80EC-906AB0D028E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661992$4C214459-8240-40BE-A6C6-6EF3B790B3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be7cce138982078a00266c3e0384fa86017f0b1d","datavalue":{"value":{"entity-type":"item","numeric-id":1610713,"id":"Q1610713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661992$337D4C9F-9BC8-495E-A086-50FE9224AF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cda5d0a3b8d05e0e9e5fde7d20900ce7fd7ea4","datavalue":{"value":{"entity-type":"item","numeric-id":1945169,"id":"Q1945169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661992$8674A463-1F0B-498F-A515-8670887429EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab7f66deec317bc7e3cef7123cfa5712644e39c","datavalue":{"value":{"entity-type":"item","numeric-id":1768779,"id":"Q1768779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661992$8155ECE9-443F-43CE-B602-2AC8C94BDA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd4a09c41cee8b655759ab17692faebdb0b063c","datavalue":{"value":{"entity-type":"item","numeric-id":1056763,"id":"Q1056763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661992$D6E94C74-4DDA-493B-8148-A40C0D279082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a943476e2392d689fa241bf63609696730c37fdf","datavalue":{"value":{"entity-type":"item","numeric-id":610284,"id":"Q610284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661992$B8287C9E-F31D-415B-B766-5783AD76C766","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":"Q2661992$BFEB870E-810B-434D-8BB1-9CB18A3F7921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661992$D32987BA-6C22-436D-BE8E-4B9F49C1DDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661992$D7585B86-EF5A-4A8E-9D80-43ACC3207EDC","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":"Q2661992$2C24457E-8EB8-4395-9899-22B1AC7E9941","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":"Q2661992$70C56F25-CBF4-413D-B3BA-BF6A14AEB10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a077180a44e04e883e16ccc5d9ccde00dfe6a422","datavalue":{"value":{"entity-type":"item","numeric-id":606874,"id":"Q606874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661992$A5F4FC8D-0502-4DC5-838F-FCA310BB6911","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":"Q2661992$5304E09B-915A-4949-B8ED-7E6E46E2BB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e219bbb5bf08627f7ad50383afa08cf6cfd4be8","datavalue":{"value":{"entity-type":"item","numeric-id":1725656,"id":"Q1725656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661992$78AF8B39-7166-48ED-A8BC-89518EE401B6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"905743caa5b0922608562c96c837a9a8a492bbd4","datavalue":{"value":"Q126329430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661992$F24C92ED-5D29-4790-A8E1-DC274158C4B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec575a09f09bf506f53496c24b48bdbc4216ef1a","datavalue":{"value":"10.1007/S00453-019-00662-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661992$19B86B4A-1971-4828-BE81-650E22F1DFAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e82186dfa4ca9b78c833370588dc52b911054f96","datavalue":{"value":{"entity-type":"item","numeric-id":2182716,"id":"Q2182716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed361225e51f6b202edf1172126cbc45bf4bbf53","datavalue":{"value":{"amount":"+0.9166696071624756","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":"Q2661992$36C477AF-D5E2-4914-8894-F0E6B6AF7ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b4278762aef857a01537d87bf4204958da16e4a","datavalue":{"value":{"entity-type":"item","numeric-id":2240131,"id":"Q2240131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"720918f84f63e9da4c38e5d69b1f671fa0da5c90","datavalue":{"value":{"amount":"+0.8125934600830078","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":"Q2661992$78FE96C7-E5C1-4936-B98D-BD42933423DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d55f5141ff71065300aa4b9ce8b5700ab324b04","datavalue":{"value":{"entity-type":"item","numeric-id":5738854,"id":"Q5738854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9188e3a57ad4ba970f13f486825b2bce3dea0cf2","datavalue":{"value":{"amount":"+0.7952373623847961","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":"Q2661992$6DFB3073-802E-4D6E-94B8-959E0C5C24B8","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":"0fd449d171e30938b033eddf0872fa56ef15cfd3","datavalue":{"value":{"amount":"+0.7823605537414551","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":"Q2661992$2ABC39AA-7B00-4331-A19E-570171620460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"240e1fd48ada959b30251738cb347b14e850b399","datavalue":{"value":{"entity-type":"item","numeric-id":1949737,"id":"Q1949737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07625b9208b1f5a70620c37265683b6f0cefd8b5","datavalue":{"value":{"amount":"+0.748139500617981","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":"Q2661992$CDC25CC7-0DBE-45C0-9AFF-855899653A14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2661992","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2661992"}}}}}