{"entities":{"Q3100933":{"pageid":3111648,"ns":120,"title":"Item:Q3100933","lastrevid":51369731,"modified":"2026-01-17T23:24:12Z","type":"item","id":"Q3100933","labels":{"en":{"language":"en","value":"Computational complexity of NURIKABE"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5976076"}},"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":"Q3100933$224FE41D-E09A-4672-9724-701BC1ED9A97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf1558303d33f17d9841bc66fc3de870fcfcc29e","datavalue":{"value":{"text":"Computational Complexity of NURIKABE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3100933$D27A23D6-6B50-4B49-8BC7-C2A7F17F8AA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"349cb79b9cd28e5c386af33fba880abd4a14c5eb","datavalue":{"value":"1236.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100933$CAED4A18-4F29-4823-BEE5-52C8DF9A11C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5f2e7b077cada08e60c1b6c525763b8d17dab23","datavalue":{"value":"10.3233/FI-2011-534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100933$5E3FA806-F471-4ED5-9060-D9FDB814703D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1704a18cfd2f14b89a97fd334fb2dab6ea6630e","datavalue":{"value":{"entity-type":"item","numeric-id":198230,"id":"Q198230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100933$34B3988B-FDAF-4A94-86C2-8A87109FCBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3d34816c1dbe170dc863d0f4b5d14681713b90","datavalue":{"value":{"entity-type":"item","numeric-id":442150,"id":"Q442150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100933$F5FC54B4-0177-43C6-826B-3388F15D688A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0e01e8a0f1a0887773e59167741daba336d5cb8","datavalue":{"value":{"entity-type":"item","numeric-id":3100932,"id":"Q3100932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100933$148C46CF-96CA-4DE8-B989-4EA80BCAACB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6e1a1036841260637edace7d0eb54ee63a31a5e","datavalue":{"value":{"entity-type":"item","numeric-id":1633179,"id":"Q1633179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100933$D14AE1A2-4127-4878-84F1-7AA15279BD47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100933$9FDB6C60-2E88-467C-88A9-6380CFE7BDD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d06d6de084d6566994eb3940381939ab0e2877d","datavalue":{"value":{"time":"+2011-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3100933$4CF7B25E-43FE-4BFC-BBD4-D60F0DDCCD97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100933$E123BD5B-6B69-42CF-9749-E311F3FAB9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100933$6A3DD8E0-9FBC-4AAF-8AF8-D8AE0B9A7009","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa587752301b5da60fc17b8ac72828596d04cf41","datavalue":{"value":"5976076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100933$991E992F-32F9-45BB-B44A-EFE4C28C778D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3100933$65DB84C5-943D-464F-BBA0-FD6839038C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f92fb69b9d79e6ba85809d18ff63f343d59b78b2","datavalue":{"value":"pencil puzzle Nurikabe","type":"string"},"datatype":"string"},"type":"statement","id":"Q3100933$B06DD757-4D35-4794-BA20-185033A6BD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3100933$6D73687C-8CC4-4FB6-BC3C-176DBD4D2E5B","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":"Q3100933$7F1A256B-1277-49B6-A8F8-072A8A6E8DB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b692ec6c801c3d930cc34821bf40ec4c49cb4041","datavalue":{"value":"https://doi.org/10.3233/fi-2011-534","type":"string"},"datatype":"url"},"type":"statement","id":"Q3100933$012D2B9C-8762-4608-844F-D2E53228E9A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"713eb2ab3cbb3103d77a66b2babc7b55f316f09b","datavalue":{"value":"W1544176485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100933$1FE1AFF8-8468-4BBF-9FA4-C6FAFC8417A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a104fc625db301c0026849d039be4c6c6899703d","datavalue":{"value":{"entity-type":"item","numeric-id":5405470,"id":"Q5405470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"713a704b5e5c6156dc809f107b3029852de487aa","datavalue":{"value":{"amount":"+0.8545231223106384","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":"Q3100933$ACC5CCC6-2576-46B0-9420-4E4C5DFE53BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c360f2e859b5c80dfd296ba3273f96598743526d","datavalue":{"value":{"entity-type":"item","numeric-id":4898148,"id":"Q4898148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43aa96b804c054f64fd53813869575d8da595d51","datavalue":{"value":{"amount":"+0.8203840851783752","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":"Q3100933$982E7BF9-499D-4161-9430-3514766EAA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa51b85cf45406d1d40cb3d9e3a7457f46d1d7da","datavalue":{"value":{"entity-type":"item","numeric-id":6487564,"id":"Q6487564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2d29f3425294513d8ef974d8cae9c0bff6cad78","datavalue":{"value":{"amount":"+0.816630482673645","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":"Q3100933$312B3A4F-E6DC-46B6-8BDC-E475A7EC9BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6edf643791196fe36eef4810e4b1207d1676d47","datavalue":{"value":{"entity-type":"item","numeric-id":5426026,"id":"Q5426026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fba2f2fdd219f87dd9a6f5f96d3f12b18c5c630","datavalue":{"value":{"amount":"+0.8151379823684692","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":"Q3100933$42150EBC-18DE-4C98-A79F-2839B12808A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"190729d941d2459b55046df3eb635f075fec3685","datavalue":{"value":{"entity-type":"item","numeric-id":3301014,"id":"Q3301014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6e50dff4135e19d2bf226fb2227056c8223a200","datavalue":{"value":{"amount":"+0.8108723163604736","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":"Q3100933$D2C84E92-B2FA-4E66-852F-EB21E54183B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3100933","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3100933"}}}}}