{"entities":{"Q5404453":{"pageid":7434027,"ns":120,"title":"Item:Q5404453","lastrevid":75596458,"modified":"2026-04-19T20:32:49Z","type":"item","id":"Q5404453","labels":{"en":{"language":"en","value":"Guarding polyominoes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6272577"}},"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":"Q5404453$6453F594-EE41-4934-9842-8AA4E1282046","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4988904c3fa37fb53e22925d4c046a9c567c3981","datavalue":{"value":{"text":"Guarding polyominoes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5404453$78CCF170-65D9-47B8-BFDA-2D32886E4F57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22d5bdb2038e8b6167ac1b384b2fc2dd92b96457","datavalue":{"value":"1283.68345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404453$B907FAE7-73B3-4C22-8B3E-C8381156411E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e67096b26988e3b1ce5e511af139a5b8317310d","datavalue":{"value":"10.1145/1998196.1998261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404453$EAA3B840-AED4-4F40-9B44-BD2E68F4F571","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6915448017791c36a54dc00f0daa3726b4ab243","datavalue":{"value":{"entity-type":"item","numeric-id":715002,"id":"Q715002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404453$1347EA67-AE0F-4542-89F9-48B2ADB22527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f2ce188f12faff794ede0f21879ae48e0d62281","datavalue":{"value":{"entity-type":"item","numeric-id":456116,"id":"Q456116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404453$0A8AB601-37D2-46DF-8C16-8476D6F23FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ce814265c8a47945934b0f4517c21a6507deadb","datavalue":{"value":{"entity-type":"item","numeric-id":418176,"id":"Q418176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404453$DFD88941-C5B8-4517-854F-33DB539317F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58051942065352f1019453b7eb1d17c25a542cb8","datavalue":{"value":{"entity-type":"item","numeric-id":244519,"id":"Q244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404453$0C3AD8BB-F3A7-4935-B263-312B0CEBBE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8be65cd66158c7fd5243610acab29184eef6acf8","datavalue":{"value":{"entity-type":"item","numeric-id":293200,"id":"Q293200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404453$A41AA373-43FF-4F16-9FE8-01F1A7BF983B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00bf3f77f7ec35c40580719493754f0c05af7c39","datavalue":{"value":{"entity-type":"item","numeric-id":5404400,"id":"Q5404400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404453$33CBDA39-6C3F-45B6-AA94-63B169CE3CB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"630dce3b2853701ed9536abebcceb27951f83aed","datavalue":{"value":{"time":"+2014-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5404453$B8138393-8BF1-4D0C-B2D5-1CDE9EE83DCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404453$30458127-59AC-45B4-8453-CA7468BFAA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44858eee6702c5fd32430c310ff496cbf7eec374","datavalue":{"value":"05B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404453$C16E9B65-EB53-4279-82AF-05C4D5E26740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404453$BB141F9B-9EF2-4F49-982C-F7716069A365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404453$4F4AADF6-07B9-45CD-A543-C19F95658C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404453$477599A3-FC78-4326-A09B-1640CE0FDB2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04cd18df364c9494784594ee4cf189631c9082df","datavalue":{"value":"6272577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404453$9211FF18-259D-4DA2-B60E-863D78C2805D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404453$27A5B3CD-2686-49BC-9C00-F0015CAA7FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e0c8fe7f2179379b931f742f2b98a6f743f61c1","datavalue":{"value":"art gallery problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404453$5FC42BC9-278F-499A-B726-714ECE43AB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404453$BBF15397-A988-4D97-99D0-F070F0265CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18e6bb4b559994e371a88b3ba4bc3f123c22b550","datavalue":{"value":"polyomino","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404453$882DBBBC-F4CF-45E1-934A-DC4838666FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f779c4667713040304076db0c72d84472c4c0ab","datavalue":{"value":"visibility problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404453$9EAD74D4-B7BF-44E3-B738-7C31C4C90AB4","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":"Q5404453$C4A76374-71D5-4085-BE11-1EA362F43C32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b245946c3bef738de323f9879ee1d0a517f0dfcb","datavalue":{"value":"https://doi.org/10.1145/1998196.1998261","type":"string"},"datatype":"url"},"type":"statement","id":"Q5404453$8C697F40-0314-4B46-B2B1-792A815A7334","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d36dda9083afcc8b021a893d0b20ad93a3c80d2","datavalue":{"value":"W2294576824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404453$45B8F113-7AE5-465B-B02C-4D6BFEFF32F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"674e532716754815af12285e4e567c2fb1898f32","datavalue":{"value":{"entity-type":"item","numeric-id":715003,"id":"Q715003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fddde7ce5e87b91bc0dda8e74cf5ae9e3335fbe9","datavalue":{"value":{"amount":"+0.9446232914924622","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":"Q5404453$9E956484-15D8-4147-BBD8-20BE8B92EE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a75a61dff3574e0fa213c320142fc8e10349f0fe","datavalue":{"value":{"entity-type":"item","numeric-id":322213,"id":"Q322213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f3b8db72916e18bc6da6e9cecc897061d1338b0","datavalue":{"value":{"amount":"+0.8676781058311462","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":"Q5404453$65443A64-8A97-47B8-8A67-19F5C25458FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0b6fe4a84ef3e7c749e179b1c958f2b4c832e79","datavalue":{"value":{"entity-type":"item","numeric-id":2945667,"id":"Q2945667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d045c0f56ea7970dfe13c9eab982bbf479093ff7","datavalue":{"value":{"amount":"+0.837503969669342","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":"Q5404453$FCA16F75-8945-45F8-B4F9-2088CA58458E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"053ab65e5d595a8acd9158291edfc75fcf488783","datavalue":{"value":{"entity-type":"item","numeric-id":2249473,"id":"Q2249473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4109fb2f6f88c940f47c65be0d292810302f70b9","datavalue":{"value":{"amount":"+0.8343124389648438","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":"Q5404453$6242DF76-D226-404F-99E7-8360C8AC1DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae59b7b24a9bda20673c94fa1f19283ce12db660","datavalue":{"value":{"entity-type":"item","numeric-id":4038729,"id":"Q4038729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d25b87290d08feb879b0e15c3c318d5e713cc215","datavalue":{"value":{"amount":"+0.8255295157432556","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":"Q5404453$C576932B-5CAE-47E1-92E3-364449A73077","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Guarding polyominoes","badges":[]}}}}}