{"entities":{"Q4925268":{"pageid":6954850,"ns":120,"title":"Item:Q4925268","lastrevid":51739538,"modified":"2026-01-19T18:52:05Z","type":"item","id":"Q4925268","labels":{"en":{"language":"en","value":"Parameterized complexity of flood-filling games on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6174183"}},"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":"Q4925268$DA26BD18-1064-4CB1-82C6-44500ED64F56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"117286a812aa58195be4b86d68003a3d0c2dbf47","datavalue":{"value":{"text":"Parameterized Complexity of Flood-Filling Games on Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4925268$A8FFCDBA-E26B-465A-A8E5-F5764D43DF22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"530ecad469a323f2647d07cf33ff0d9a0529b83e","datavalue":{"value":"1382.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925268$71A6FD41-84B4-4B1F-9960-0C7F432789D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e920f5c7f5b38138a1f8a8001b6fa9052aa05b61","datavalue":{"value":"10.1007/978-3-642-38768-5_47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925268$B3EFE6C5-90DD-4D6F-887B-8E09AAA9AFB8","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":"Q4925268$374FAD12-BC7F-489D-8C5C-C38553726B3D","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":"Q4925268$C3BB6747-CB1C-4571-8B85-887E63156606","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":"Q4925268$ABBB128A-0C8A-4CA7-BD3C-AB49C1CBD3C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925268$C1D0A8AC-FE8A-4B91-A839-131F13B2CE8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f1333f5ea32121d60563094ddcc091f8ab3e533","datavalue":{"value":{"time":"+2013-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4925268$AFE0A03E-10B6-44C8-9751-F38D1E0511B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925268$5A52B0AB-3DBC-4CE6-B597-3EA067481154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925268$FEED4B26-E1E8-4CED-BD75-106DB0FF9AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925268$5D3B1DDD-0E92-4935-8A16-D37967979633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925268$06C9D29C-9654-4CBE-A498-8A01871D06E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80ea5df54b9daa3cac54b04958e819380ec207b2","datavalue":{"value":"6174183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925268$32052D82-B09F-4B05-9459-35BA4EB8952F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"535d360cb8c0c1aa80f78a968709bdfad17bee58","datavalue":{"value":"combinatorial games","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925268$58FAC310-634D-4054-B7D1-8931DE68ABF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925268$E47BB1FB-AD99-4CDB-AEB7-FB568DD8383B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925268$3BA4DB75-4F23-435E-9A87-185B65167E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925268$641C85C9-10A5-4475-954E-37FB5E9D9B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04d7f9cc15c119b9b9d6d638f8f61fb3b9bfbd3","datavalue":{"value":"W[1]-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925268$2D2BB37E-E227-41B9-8F2F-D4D55259785F","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":"Q4925268$CD5E0F66-9DE1-4613-AA5A-76BCB48791BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58ed94ee7a8644a816bde669eaebc6f9c70067a1","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38768-5_47","type":"string"},"datatype":"url"},"type":"statement","id":"Q4925268$3375B940-10F3-4C18-AA9A-CFDE45487FC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f61b76199abc629a899503f9ed733921202a7b8","datavalue":{"value":"W2252470939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925268$38C3B6CB-23B2-4B34-9C38-1370C5DF55F9","rank":"normal"}],"P1643":[{"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":"0fca12452813c2aee9b392b1bd17cf448c18ffc5","datavalue":{"value":{"amount":"+0.9546546339988708","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":"Q4925268$0D03521B-FCA6-45D6-B62E-309D9E77CA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76ed69de7e846002380616534581dd1ef6a62ba5","datavalue":{"value":{"entity-type":"item","numeric-id":6163636,"id":"Q6163636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce1694a49d61f6bc78523a82c76be26f58a79c5c","datavalue":{"value":{"amount":"+0.9035839438438416","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":"Q4925268$D2B274B0-AE3B-4EBD-9DC9-FB41B7EF28F5","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":"fba9525bd9713f57a19be2b96e23a71547735a17","datavalue":{"value":{"amount":"+0.8654183149337769","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":"Q4925268$4ECF5F4F-3671-4B26-AA15-33DD459F557A","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":"b7c3a0413a565523d77833c0fc1ea2a5776972d4","datavalue":{"value":{"amount":"+0.8585183620452881","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":"Q4925268$DBF2BD14-BDA2-4C48-8D83-582CA7633506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39f9bd591ea1843570b0dab7713093f57dddcc06","datavalue":{"value":{"entity-type":"item","numeric-id":489766,"id":"Q489766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dfdf2340342f0e45cb1761ad36b1aa0bd60e506","datavalue":{"value":{"amount":"+0.8516324162483215","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":"Q4925268$F21C2C3C-DEB1-4355-B682-FA7E81ECB6F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4925268","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4925268"}}}}}