{"entities":{"Q388453":{"pageid":390220,"ns":120,"title":"Item:Q388453","lastrevid":61511478,"modified":"2026-04-10T23:50:55Z","type":"item","id":"Q388453","labels":{"en":{"language":"en","value":"The complexity of free-flood-it on \\(2\\times n\\) boards"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6239686"}},"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":"Q388453$029A7B58-F076-4A60-9CA0-3B580DEFE83D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6968bf46dbcf9f3dc412ec541d4319a534328386","datavalue":{"value":{"text":"The complexity of free-flood-it on \\(2\\times n\\) boards","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q388453$291037FB-CF12-4D20-BAF9-76AE0D8BB109","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad5185c1a43cf55ba4869218cd34b29249fbf79f","datavalue":{"value":"1301.05227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388453$50460158-B6F6-424A-9EBF-099A3E963C88","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a59b119ea457568768da8584ecfdfd317dfa9e3b","datavalue":{"value":{"entity-type":"item","numeric-id":342708,"id":"Q342708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388453$93A020A1-5E34-4D10-B4E7-EBC9C37A97BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8b2beaa85ff67f6ba8323eb17002460f5e5f0aa","datavalue":{"value":{"entity-type":"item","numeric-id":846045,"id":"Q846045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388453$B9CB3346-AAC8-44E6-AB6F-DA4C62951715","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388453$B532A968-AFBE-463B-890D-E1769A32DE29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2f1fb0bb823de7c85c0e6b790ab9a70856742d2","datavalue":{"value":{"time":"+2013-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q388453$FBF3828E-BF4A-4174-8A1C-128DB0244837","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388453$9FAF95BF-D2B0-4F07-AFF0-1671345D7CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388453$54BD16C2-0E2A-4F55-88A7-3048B9C0075D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388453$D3DEC321-58DB-4268-8F5F-2B3189D19F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388453$84F96411-738C-44FC-98E4-3F4BAD8B6B7D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1e8f0c044dc7f50bac850b57da0159a4e46f802","datavalue":{"value":"6239686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388453$00323A6B-8D74-4432-8416-9F8CFF0B7D44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q388453$73A33AC7-0F32-4AE3-945D-D40C42A44702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q388453$044471EE-4CA1-43BF-8C35-20BC3F0EED6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q388453$0A2238B9-C02D-4706-A01F-A23FEAA2FCEC","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":"Q388453$40F4594E-1981-4A9B-A385-E29D96E3C26D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f33f654a609a073e3def75bebb32623704b138ce","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.06.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q388453$94EA2E8D-0768-4B03-95F3-84A990B48408","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14c8531d3de8bd9c19fe2245937d7472453df77b","datavalue":{"value":"W1976510097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388453$5D315129-C667-4FDD-BB1F-A160BF30796D","rank":"normal"}],"P223":[{"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":"Q388453$79B684FA-4546-4B5F-B08A-F910E78065B3","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":"Q388453$5712E6DA-F230-4CB7-9C62-76FE52757053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388453$C1599D00-925C-4909-B3D8-DBDED97188E4","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":"Q388453$A2754ED9-27BE-4A08-980E-D73C48B945A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"776734ee312ed0aafbdba83a2b430888b4ca3563","datavalue":{"value":"10.1016/J.TCS.2013.06.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388453$0926D0AB-C63B-40D6-8B48-4672DDB1152E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ab1ee431d5d68fd68c6125d5426d55892a886a2","datavalue":{"value":{"entity-type":"item","numeric-id":3305725,"id":"Q3305725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3622b20ff41e86cf72ea09820679feeb56810ba","datavalue":{"value":{"amount":"+0.86327946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q388453$0C08A187-94CD-47AE-AF6C-9946082D50CE","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":"f3099f15869ed50f465bf6e345c9b23ad8c9f4b7","datavalue":{"value":{"amount":"+0.8623527","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q388453$377A4195-402A-4656-9516-51538CA17B0A","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":"48f74dbb22fbcba59dc8b07e12c4836b86ae7900","datavalue":{"value":{"amount":"+0.8551032","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q388453$B7C72B5A-E133-4434-8ACB-B88B544EB122","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":"523b5b64ff20b9454b310696ec04ca546c27240d","datavalue":{"value":{"amount":"+0.85379994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q388453$D2C7E336-65AC-4613-A760-FCAB50097EF1","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":"28c0837597ee2de26318bab1ae4aaecbce7aad39","datavalue":{"value":{"amount":"+0.848149","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q388453$21B9D6CB-3CAF-402C-B07D-0946891D3D5C","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":"300d231bf30e2205aa1cbf002d8a961674ba9646","datavalue":{"value":{"amount":"+0.83507246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q388453$9BAF8024-950C-4D86-BCA4-4D4A8261DEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dbcff6702e6b356e09926d44e622d4eb3c8ad3a","datavalue":{"value":{"entity-type":"item","numeric-id":324714,"id":"Q324714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"500755e0619f89df2a8cdf4cb804b368cad7a596","datavalue":{"value":{"amount":"+0.83126944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q388453$257BD525-7F16-4A9F-9E56-A062500D381A","rank":"normal"},{"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":"e0cc53fb6e3d4ac24f7261a2cf1e4eae4553922e","datavalue":{"value":{"amount":"+0.82905394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q388453$88F37929-215C-4E8F-A8A2-2022FF3C781D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9160563657f1b42cfbcf57296a3fb800eeee0924","datavalue":{"value":{"entity-type":"item","numeric-id":2800503,"id":"Q2800503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf1c15e9afe1c7d2ba3a48af1d80456cadc7870b","datavalue":{"value":{"amount":"+0.8265094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q388453$BD109543-0288-4674-A11D-930155C524D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of free-flood-it on \\(2\\times n\\) boards","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_free-flood-it_on_%5C(2%5Ctimes_n%5C)_boards"}}}}}