{"entities":{"Q692938":{"pageid":694787,"ns":120,"title":"Item:Q692938","lastrevid":63546477,"modified":"2026-04-11T13:54:06Z","type":"item","id":"Q692938","labels":{"en":{"language":"en","value":"The complexity of flood filling games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6113550"}},"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":"Q692938$6425DB6B-9D5C-497C-97A5-B26D0DBE7B75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"631b14aed56879a0ef08b037db1fced539ea4879","datavalue":{"value":{"text":"The complexity of flood filling games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q692938$101118FE-7DDA-484C-A208-B5FE28F35246","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c07ac37702fcd287bc6a9801ddf4c40e26c13a49","datavalue":{"value":"1253.68146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692938$CFBE1ADE-8800-4AF8-800E-06C7E841467E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16a62d4c26e5cab1c3a18d24f003d059586ce6a5","datavalue":{"value":{"entity-type":"item","numeric-id":390878,"id":"Q390878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692938$D4F1BBFE-F611-4FFA-A0CD-831AF4187D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4e63878113694a966524737f19ccadb1be224e1","datavalue":{"value":{"entity-type":"item","numeric-id":390879,"id":"Q390879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692938$13D2648B-7656-4A65-8493-87C693064EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec54eafd5c64320460e84471f2e246685158025d","datavalue":{"value":{"entity-type":"item","numeric-id":436557,"id":"Q436557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692938$01BC55A8-3B26-4E42-AB4A-B15872E4BD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f30cef1cef207d8dd3bbfdaa83165f4fdd18452c","datavalue":{"value":{"entity-type":"item","numeric-id":390880,"id":"Q390880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692938$65E3C364-0B97-4991-8E79-3163F87C97CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692938$0F9A2C30-9916-49A8-A691-893324B9981E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dff58ac691764932e2d1883ecce372141126289a","datavalue":{"value":{"time":"+2012-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q692938$44DFC4EC-79D6-455B-AE26-830A8CA0E3A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c50a5243ab9ea6455b404ac696ca29647587e99f","datavalue":{"value":"https://arxiv.org/abs/1001.4420","type":"string"},"datatype":"url"},"type":"statement","id":"Q692938$CEBCD462-DFD0-4E7D-BA5B-13399E388F92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692938$F6411C12-4567-4E94-A343-EB601E41CD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692938$FF9CA82D-9BE6-40A9-8401-AEDFE64D1398","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3f0b960b20c93d74dd397383d36800750595876","datavalue":{"value":"6113550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692938$02604B3A-9572-4B09-937C-DBAFF377ED7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q692938$30DD824E-907D-466E-AA73-D846E9322756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9077676a1d662193ee2aff7d592d3045b96fc3a0","datavalue":{"value":"flood-filling","type":"string"},"datatype":"string"},"type":"statement","id":"Q692938$DF57954B-1B7D-42E5-B79F-6DD2CA781AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"535d360cb8c0c1aa80f78a968709bdfad17bee58","datavalue":{"value":"combinatorial games","type":"string"},"datatype":"string"},"type":"statement","id":"Q692938$F2460199-B03E-41AD-AA1B-65FE7E75F659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"539be726cb8dfa54cd0c12914c99488c7ea42ea5","datavalue":{"value":"percolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q692938$335F1633-4932-4C2A-B2E9-BA15726E1CD1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3ce2ca663b03368852f6c1218b599f8390139c12","datavalue":{"value":"Q58478282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692938$B0551FA8-03F2-4743-BEA1-B970B2AFA7DC","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":"Q692938$3A49F6EC-C5E5-4D4E-A230-73DCFBB8A0A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4ff55e6c042483e369b4eba299c72a40dae3a56","datavalue":{"value":"W2126364564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692938$3C96057C-A324-4AA3-B569-EEB2B1471A2E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1f09c2abc24d790cd16d0f3d3383b6d20800523","datavalue":{"value":{"entity-type":"item","numeric-id":1850560,"id":"Q1850560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692938$1BB4BEEB-8F12-4C5D-A1FD-EE9F9911D984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60814a7d38d96ed20dfb0c595cbfd631a4171f37","datavalue":{"value":{"entity-type":"item","numeric-id":4407717,"id":"Q4407717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692938$5EBE24FF-83E0-4BB4-B329-9C9F842DCB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e36a35aea5f881919137d3ba60b2d545b03561c7","datavalue":{"value":{"entity-type":"item","numeric-id":4280654,"id":"Q4280654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692938$75AF61BD-F610-4099-A17D-453C5BB504D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595991411e5d6ddf64554e2da6c86607d41be03f","datavalue":{"value":{"entity-type":"item","numeric-id":3082942,"id":"Q3082942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692938$7BF16E1F-1B11-407C-AEA8-AC9AD0DF6E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d09589005c5b5fb61adaae2174af8b97f3ff50c","datavalue":{"value":{"entity-type":"item","numeric-id":1827282,"id":"Q1827282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692938$2026C154-E08C-445A-834E-48FDD3592460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa2190f04d07d07233576c181e8023b0764259d7","datavalue":{"value":{"entity-type":"item","numeric-id":1308699,"id":"Q1308699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692938$C18AF68B-5690-4B5E-A1D4-BB88D11C6DBF","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":"Q692938$7C3039A3-C4CD-4181-9BE9-BD6FCB81770E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659cdaa15ad6d89ec32129a4bed8372f5f89fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":4147591,"id":"Q4147591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692938$7E037E28-0074-4DEA-8B31-754D75B7B6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1b660851ab9527cd58fa324dc7cc82982ac3c19","datavalue":{"value":{"entity-type":"item","numeric-id":2272197,"id":"Q2272197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692938$D2AA5E6B-F825-4005-A68C-5C48539DB724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a08ee321099a52cbfa69d36b6ff95a61e20f43","datavalue":{"value":{"entity-type":"item","numeric-id":4857599,"id":"Q4857599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692938$C6296933-B3FD-48D0-83B0-1433CF2A0BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc8dfe9625c78c61d799900f55b5ac0af0716c6b","datavalue":{"value":{"entity-type":"item","numeric-id":5949249,"id":"Q5949249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692938$2E5D2F11-C70C-4E45-9D5E-55689784AA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ab4e6aa682735d63d4eec62cfd1ef627f5c925b","datavalue":{"value":{"entity-type":"item","numeric-id":4341806,"id":"Q4341806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692938$FCA41019-D2BC-483D-AE29-4A4A35C4DB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c86d50858e948e89ad80c10564c02d9f31ad9b27","datavalue":{"value":{"entity-type":"item","numeric-id":1270828,"id":"Q1270828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692938$F766B1F4-7170-4C92-AD5B-D8BEEFB7E554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84e0b4174923d28e57a3c1209e8c38b2663267c","datavalue":{"value":{"entity-type":"item","numeric-id":1157167,"id":"Q1157167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692938$0503BCF6-8E34-4DBB-B2F1-88CA1D531622","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba042bb2b46871acb39a64fe100fa79b055fe8a5","datavalue":{"value":"10.1007/S00224-011-9339-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692938$FD4262FF-8BE6-47EE-A429-7EFEA29C441F","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"eca2e683cf9d672996049d1439b69eda2bca8761","datavalue":{"value":"journals/mst/CliffordJMS12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692938$522CF9B2-72DB-4F29-85D7-C2B09CEC7A9F","rank":"normal"}],"P1643":[{"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":"7259a09d3a195ae774cffc404066b9c54b583473","datavalue":{"value":{"amount":"+0.9453471899032592","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":"Q692938$3B29180B-7999-43E0-9C83-B97A112245E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28f973d3644c217788695a3cfa11df67b6dbbf14","datavalue":{"value":{"entity-type":"item","numeric-id":5226850,"id":"Q5226850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a51108b4a1f3bbd3287d5178857d15a6aab338f","datavalue":{"value":{"amount":"+0.8876333832740784","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":"Q692938$0421F6E0-8169-4FF9-908F-8689A2EFB2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b12d20e7e5f522897631a7e70ceb9d104432e70","datavalue":{"value":{"entity-type":"item","numeric-id":388453,"id":"Q388453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ea44e84bf377f34c36350e9f5e7e2b0c681f4f6","datavalue":{"value":{"amount":"+0.886480987071991","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":"Q692938$E8528251-94E5-44C3-878E-F9EFC815411B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07b7f321d04043e5c10b8b70d66739c95536ab20","datavalue":{"value":{"entity-type":"item","numeric-id":4622773,"id":"Q4622773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"732d1e7ee5df6f8c160773d5bac9e8f20618f62c","datavalue":{"value":{"amount":"+0.8785995244979858","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":"Q692938$D788C1CC-80FC-489D-A094-CC1F24CD74AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84ca72c862e722c3f39fb04334c0c21104d7704e","datavalue":{"value":{"entity-type":"item","numeric-id":3305723,"id":"Q3305723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30096d5d4a501413a46e56995c74442c23300bc1","datavalue":{"value":{"amount":"+0.8779325485229492","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":"Q692938$2BFAEC07-062B-4E81-9F82-82F9C5AD1AA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of flood filling games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_flood_filling_games"}}}}}