{"entities":{"Q6120974":{"pageid":13255281,"ns":120,"title":"Item:Q6120974","lastrevid":38778719,"modified":"2024-12-16T10:51:44Z","type":"item","id":"Q6120974","labels":{"en":{"language":"en","value":"Fixed-Parameter Tractability of the (1 + 1) Evolutionary Algorithm on Random Planted Vertex Covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7809168"}},"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":"Q6120974$4A6B2043-D461-485E-8449-1D061873B7B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fa92fed27d91ba2f921af43ea2857079dc34c1d","datavalue":{"value":{"text":"Fixed-Parameter Tractability of the (1 + 1) Evolutionary Algorithm on Random Planted Vertex Covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6120974$52CACCDF-281B-43B5-AFA7-8990FC41C8E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbf25cf5b0970a062c96993a01ed1acf9c948cf2","datavalue":{"value":"10.1145/3594805.3607134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6120974$8D7FEDA4-BD64-4700-BF45-7AC204032C75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"235fcc65587ee3d27a658c985209f2f1f06ecd8e","datavalue":{"value":{"entity-type":"item","numeric-id":6120973,"id":"Q6120973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120974$7DED2858-670F-42BF-961B-A04C54FC1D5D","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":"Q6120974$541D65E7-FF46-49F0-AAEA-3778AC90F582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6297fe6a26ea390e74f41da137b643fd2d10964","datavalue":{"value":{"entity-type":"item","numeric-id":306490,"id":"Q306490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120974$52CB5DFC-38E0-462C-82F6-4DD2492E0599","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f2eedbeba5d225367b87a921dc1c34d6e016749e","datavalue":{"value":{"entity-type":"item","numeric-id":6120966,"id":"Q6120966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120974$5F94448A-10D1-435F-88A1-22E6BBB95D8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0e577acca6061328888ba7365d7ba637bb2ce80","datavalue":{"value":{"time":"+2024-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6120974$86ACDA95-418F-4020-82C5-51751D4B1F53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6120974$CF4C64A1-950E-4245-BDBC-442D4B14695F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3804cc9e144948214a41669006fa93d4662c80b6","datavalue":{"value":"68W50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6120974$B385C581-B6E2-440E-8D27-C74F85BE67CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6120974$4DBF6F96-D4C1-4FB9-87F7-23F45F04A49B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45bc007c0bf632b81e0221f006c81b426e1f10ed","datavalue":{"value":"7809168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6120974$B4930C5B-8831-4A31-9236-0A91F93B9A1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6120974$219E9E46-78C6-4605-8857-C5D3B29AEAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b59391821b915b007819c1a5ffb7262ad461b563","datavalue":{"value":"runtime analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6120974$2EDAD58F-5574-4D53-878E-95B39D322DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6120974$26B04BDB-19B0-400B-AA64-098873CAE1D6","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":"Q6120974$8E5D46C7-FF30-4367-AD14-461458F14ACC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a36f68a6b8cbbaadbd8d8d068a7ea25e3471e64","datavalue":{"value":"https://doi.org/10.1145/3594805.3607134","type":"string"},"datatype":"url"},"type":"statement","id":"Q6120974$D3716F54-8A8E-4896-AECB-5B654FACF39D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c30b9176605fdb576b927ad243fd75f4602416b5","datavalue":{"value":"W4385438147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6120974$49CA1111-6D8F-4FA7-96D4-F7F40A213835","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f336cb3f440ddbefc95e06e53e92b90c8bb996","datavalue":{"value":{"entity-type":"item","numeric-id":4705344,"id":"Q4705344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120974$C09B3127-EA88-4D54-BB53-57F0D51E008C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef234c0bb08277ef647f16d39090bc5e240b0f6","datavalue":{"value":{"entity-type":"item","numeric-id":5075411,"id":"Q5075411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120974$C0E50407-3B1A-4BE3-B0C5-356CA7A6D217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"568b11c084402674a8158f9a9b59f598c4c301eb","datavalue":{"value":{"entity-type":"item","numeric-id":2362359,"id":"Q2362359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120974$F3BC8914-961A-41FD-974C-317E13DB0470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120974$BE04159A-F1B4-40E3-8452-75D306CF7313","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":"Q6120974$6E42E522-4E45-49DB-82DE-98DE7FB0421A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"067e01545fc3c4540af94ce21b7d1c63b49a2bee","datavalue":{"value":{"entity-type":"item","numeric-id":4019371,"id":"Q4019371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120974$B297DBBD-6C0E-4EBC-8DBB-0AC86D418700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d296f8cd87979c377a871e911ba591f38c58e777","datavalue":{"value":{"entity-type":"item","numeric-id":1581792,"id":"Q1581792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120974$64DEC851-F869-4B50-BF7C-795C7FE284B3","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":"Q6120974$8B1C27F2-DB0A-4984-9DA0-970B846F0B15","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":"Q6120974$81E54440-8E51-4D50-AA11-A6E9AB9F1C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da4c40e54b78a58a14aefd3e2c63aa89e04d1cdf","datavalue":{"value":{"entity-type":"item","numeric-id":2333786,"id":"Q2333786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120974$4B99A25D-78BE-4095-B363-0E811ADE145D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120974$68917C76-42EC-4765-B907-19BC51BB0611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e072acf755fb138898c8244bd3044b93c63063cc","datavalue":{"value":{"entity-type":"item","numeric-id":2455599,"id":"Q2455599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6120974$3FF2DD25-E352-4BB3-A290-EAF8D2D4F21D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cc8fc75f0e42cc89046827b41668140373b95f49","datavalue":{"value":"Q130906212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6120974$63751A80-F06A-4E1F-955F-08369DBA1D8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6120974","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6120974"}}}}}