{"entities":{"Q324714":{"pageid":326481,"ns":120,"title":"Item:Q324714","lastrevid":52649597,"modified":"2026-01-23T04:47:48Z","type":"item","id":"Q324714","labels":{"en":{"language":"en","value":"The Flood-It game parameterized by the vertex cover number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6639866"}},"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":"Q324714$FE8116FC-7406-4D0A-9602-86C59F763EFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d009455ca4c06873e4ca7512ab37172a18570056","datavalue":{"value":{"text":"The Flood-It game parameterized by the vertex cover number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q324714$CA8D25E1-B0EF-4EBC-9F70-BED956CC7349","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ddc438363dedd88f502f6ce6fdb04dcd648532d","datavalue":{"value":"1347.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324714$B145282C-9B16-42E0-946D-459D7D7F1331","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"352fd252272d717862e518caabed2c092cbd920b","datavalue":{"value":{"entity-type":"item","numeric-id":324702,"id":"Q324702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324714$34FF3BE5-5B39-4526-9D24-7DBF92A2C7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324714$76AC545A-29C5-4535-8D38-F2C39BFDAE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d373f1f7d11dc13fa2018808ffc1e6b0723722cd","datavalue":{"value":{"entity-type":"item","numeric-id":247856,"id":"Q247856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324714$934068A1-A140-4447-9BF6-11CF8BC2EFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd0b52f2381902d45330a205987649f94cfeb4ec","datavalue":{"value":{"entity-type":"item","numeric-id":324713,"id":"Q324713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324714$49904347-963D-4438-BB21-E42EC2CC7901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ff19e8e3efd7003b569b25b9817cbf23040b996","datavalue":{"value":{"entity-type":"item","numeric-id":247182,"id":"Q247182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324714$89E6298F-6FF3-4D20-96A6-A5FA0CF8E0E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a46b139610635e17a6c34185783585df87c58c4","datavalue":{"value":{"time":"+2016-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q324714$1441E0E5-2B1D-4E3D-8B3E-22027CC2EDE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324714$72F67209-D529-427B-9B23-1532D2EABC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324714$592E7EB7-0709-49BA-B6A1-83F765174120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324714$0B96C8EE-7394-4454-9880-748C65D3D138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324714$B697978B-05A1-43C5-BB59-1B5B62F07C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324714$E6619BAF-E4A5-47BA-9721-68B2C56BEDAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bec0031c0819ab03d5f4a1697437f2d92c9e755","datavalue":{"value":"6639866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324714$E6F8878A-579E-4C9F-B00E-CBFAEC347C6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abf97cb8634d6b14f85627d8ecfd4d41aebaeaef","datavalue":{"value":"Flood-It","type":"string"},"datatype":"string"},"type":"statement","id":"Q324714$9F5C7048-974D-4D59-85DE-90C78B044925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q324714$5075DE6B-BA62-4129-9FBF-E8C18CC4450D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49d6da752b1854267a0faed7c92e21945c4cc358","datavalue":{"value":"polynomial kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q324714$5F119856-4432-45D4-8EBF-6FE0F96466B0","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":"Q324714$3937563F-9A41-406F-BF43-A9DEC7849C4C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7314952e6eb005e220af27f031ec9764e4e7ee89","datavalue":{"value":"https://doi.org/10.1016/j.endm.2015.07.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q324714$C14E1473-72D9-4CD7-A49A-A2311E27EC12","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2dc0477f1924664a7229a0226f56f417f0555d6","datavalue":{"value":"W2197465644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324714$E4962A87-51D4-405E-B253-1B2C027B859E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5e739f40a0aca409691fe622022d50e4df7985","datavalue":{"value":{"entity-type":"item","numeric-id":3113681,"id":"Q3113681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324714$B5C30B9F-8B34-40FB-9E25-4548D3A802EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b0ee69b71481aa5cf1c4548b16dd2092093383","datavalue":{"value":{"entity-type":"item","numeric-id":692938,"id":"Q692938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324714$4249127F-A232-46B4-B3D5-54CC1ED2F457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324714$68A322CC-274A-45B9-99DB-AE7D662CBC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f920b9edc14838c717f60c2de943770203eef8ad","datavalue":{"value":{"entity-type":"item","numeric-id":714789,"id":"Q714789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324714$960EB118-C26A-4794-B0EF-582525A7A4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a650576275353271264506fb0d7ca9db5083ddaf","datavalue":{"value":{"entity-type":"item","numeric-id":2448890,"id":"Q2448890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324714$84BDB7C1-3EDD-4BE7-9B5B-FF72F1CA2B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2639df8f14769b24ef47e6b5df43569f077494ce","datavalue":{"value":{"entity-type":"item","numeric-id":423894,"id":"Q423894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324714$8B5477AD-B226-4859-89E8-E4FE1D9DFDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5cb7c55a73f5c7396af8fa8f4c31583c0cf95fe","datavalue":{"value":{"entity-type":"item","numeric-id":388453,"id":"Q388453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324714$E7131B74-DE22-49DA-8381-CC355EB069B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c79edba4ef791526b60a0c28b50d71622e9a0a0b","datavalue":{"value":{"entity-type":"item","numeric-id":489766,"id":"Q489766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324714$F4B83CDE-4697-4C27-A9F1-6A2E72DEC3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f184b11fdbe271014d711114fc2b8ec0d735a12","datavalue":{"value":{"entity-type":"item","numeric-id":4925268,"id":"Q4925268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324714$368D6914-3F8E-4BCD-9FA5-A2811D11B2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07fb57305c6e416b0dd7b05ccbbdfac6b7fa92ae","datavalue":{"value":{"entity-type":"item","numeric-id":5173160,"id":"Q5173160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324714$8076CE31-7771-4BE0-BD3F-ADF3B741E606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d27bf48e83eb086aa6447a821eacc25c1bcdb9b","datavalue":{"value":{"entity-type":"item","numeric-id":2344738,"id":"Q2344738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q324714$27D91409-B05B-4AD4-B0AE-76067E704B2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa67d7489c465b1a13f2454f06b8f325c257824b","datavalue":{"value":"10.1016/J.ENDM.2015.07.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q324714$48B29153-A055-48FC-ACE0-4AEB3B33817E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04352523379e4e84a98c54c482f81edd4183d535","datavalue":{"value":{"entity-type":"item","numeric-id":1752485,"id":"Q1752485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3685c63b378745682fc78f5c11699a10169ece","datavalue":{"value":{"amount":"+0.9683926105499268","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":"Q324714$F62521F7-2F8D-423D-A0DF-EA85822CDB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f2fac01bca33dcf544b0500c9757f7cefa5b621","datavalue":{"value":{"entity-type":"item","numeric-id":423894,"id":"Q423894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29ff4a3645fc8cf0c6004d4af1717702f7562a19","datavalue":{"value":{"amount":"+0.8354835510253906","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":"Q324714$E1557FB0-D176-49D3-A667-3C01063CE1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f397d6da9854016624196377abfe5ab6068f4c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4925268,"id":"Q4925268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24de147dcab0f7e8d3773b3a4fdaba676481b9e0","datavalue":{"value":{"amount":"+0.8249510526657104","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":"Q324714$077783CF-A5EC-4C9A-AEF4-0563CB227E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f196f33a023326b0ec3e637ee72d9490527c36a","datavalue":{"value":{"entity-type":"item","numeric-id":692938,"id":"Q692938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17f8a7921e88055b38f34f5555a254a6e508fd0b","datavalue":{"value":{"amount":"+0.820310652256012","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":"Q324714$24ECBDFC-BF9F-4E93-9E77-0D23745F1993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09384d9865939fd8350fbf53222b8844e7038f09","datavalue":{"value":{"entity-type":"item","numeric-id":2344738,"id":"Q2344738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4547e6aa4fb06517a38e6fa734391cb151e9588","datavalue":{"value":{"amount":"+0.8192647099494934","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":"Q324714$2806F393-18DE-4FBB-B0C6-4822A1B7335C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:324714","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:324714"}}}}}