{"entities":{"Q5919532":{"pageid":8051150,"ns":120,"title":"Item:Q5919532","lastrevid":101994338,"modified":"2026-06-06T03:16:33Z","type":"item","id":"Q5919532","labels":{"en":{"language":"en","value":"Hard and easy instances of L-tromino tilings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7186707"}},"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":"Q5919532$C79A0773-0901-437A-AC15-A490BBB3D026","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9114db36235d53c2168d709450792d5190cfdea6","datavalue":{"value":{"text":"Hard and easy instances of L-tromino tilings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5919532$6C0CFDDB-55FF-4835-8776-9A73D780E646","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7276ac9276849c6ba8f58d645a8530b1de8acf7","datavalue":{"value":"1433.68476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919532$97A3C2A7-16A8-4C77-B11D-E5621E31B701","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ff5eb4659530e57a0f5ab7a072fc48d9a1692ff","datavalue":{"value":{"entity-type":"item","numeric-id":2310758,"id":"Q2310758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919532$CE3DCECD-5776-40F4-89A1-7213DFA80DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4e1f82c0bde38b072a180b2ff4de64ef56c4d91","datavalue":{"value":{"entity-type":"item","numeric-id":2310759,"id":"Q2310759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919532$4BF9DE9F-78DD-4DC0-AF31-F4AFF5CF5039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d89eea068f26a663e4fdc6a05260f147cdc1210d","datavalue":{"value":{"entity-type":"item","numeric-id":2310760,"id":"Q2310760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919532$C6271B64-8006-4033-9AD2-E76A25FB1D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0eaf793bb6b13c52899885aaa0d0e770ccbdd60","datavalue":{"value":{"entity-type":"item","numeric-id":593190,"id":"Q593190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919532$FBC4F494-C8D0-4CE5-BAA1-06793CADB581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f1350af0833c00aa2cdfac34882aede7edb1bc1","datavalue":{"value":{"entity-type":"item","numeric-id":2056926,"id":"Q2056926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919532$320C16C6-B970-472E-B246-DF8F077A449C","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":"Q5919532$237158C2-A1E0-4051-971E-2D1506822A31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f453ac7acd4a2f23133adfec3cca035076417f0","datavalue":{"value":{"time":"+2020-04-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":"Q5919532$85E04760-C378-4D63-B0D2-3BE85922ACD3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1f1c53b531346fd0c035148359160d84b17b9e7","datavalue":{"value":"http://orca.cf.ac.uk/129923/1/paper_22.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919532$7052E7E0-861C-40FB-9355-56A7D02E832E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919532$7FBF2795-9901-4E0F-8CA1-79D59A250748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44858eee6702c5fd32430c310ff496cbf7eec374","datavalue":{"value":"05B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919532$033610A1-8897-4026-AC45-90657807B749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a4697659164ba53ff850d19e44a623c43e1b077","datavalue":{"value":"52C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919532$C5EFD7B3-89B3-436B-B155-D529BF48BBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919532$FED396BF-A85C-4C20-8D76-D3B35B58BCB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b35b38e67ae2d384c65a75df3501abfdaeeb90a","datavalue":{"value":"7186707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919532$3C7987BE-31D3-4626-91AE-B49B3BF09EF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a726016e20582d088825e8ac60b64d2930b53178","datavalue":{"value":"polyomino tilings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919532$1108A952-54D8-4243-A9E2-E014B2C112E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4bdc4d6079397773ed26f05132b61298527971","datavalue":{"value":"tromino","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919532$607C8340-4938-43B8-8B8F-CD183E870C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bba758611760bb3635557b8a2f1dc9e1b9e7fe8d","datavalue":{"value":"efficient tilings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919532$01025780-A0C2-4431-9D64-25AD613E2F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919532$1FE33FA1-9F5F-4FE1-83E8-9BD9A88CB400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"540de3f0fdd0e4aad1a977dbb062b4f62f34a2f2","datavalue":{"value":"Aztec rectangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919532$9725F543-2F5E-46C8-A4C7-5F432BEE1BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f568fe4d5abc51bcf1c2c91a91082c80a7871929","datavalue":{"value":"Aztec diamond","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919532$D1B82664-5A01-4B99-92E3-87DD76E92106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2bdc388a8c2bee548ba5c2acc5f66c693118c4","datavalue":{"value":"claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919532$DFCE451A-3573-4204-B67C-0BFC86A7751B","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":"Q5919532$5A8C4B94-C33B-4617-BADB-2125CB6F4172","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3ffd4d3e3d2f9b466622e43cbfaf752a3c4c729","datavalue":{"value":"W2763985444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919532$D1875D7C-73E0-4BB3-AD56-7E2B7167FD2B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dda6b59956ebdd8eec876a2a6357bb61a2ecbeb","datavalue":{"value":{"entity-type":"item","numeric-id":5919658,"id":"Q5919658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919532$67C9225C-2ADA-496C-AD64-67086C699936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c257dd489734e7608623bb7d9adb9fffc11b5d","datavalue":{"value":{"entity-type":"item","numeric-id":3428616,"id":"Q3428616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919532$4594987D-22EB-41FF-A9EB-BF937ABEDD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0c694f7bb354e4f1d2bf175772968ce486531d","datavalue":{"value":{"entity-type":"item","numeric-id":1812887,"id":"Q1812887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919532$748BD031-E32D-44EE-AACD-2F487EAD0FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8886e90daabf135fc9f6dfb7ea64412369417cb1","datavalue":{"value":{"entity-type":"item","numeric-id":2373445,"id":"Q2373445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919532$966DCC0B-D63B-4D50-8B9B-FA57BA91B23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6034a02199e3da83cf9660013fc2e07564b8f4c4","datavalue":{"value":{"entity-type":"item","numeric-id":1204334,"id":"Q1204334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919532$1A1887D9-5018-419C-98CE-18BC937BA691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"348c55413b6a2e5f7241d97ae20bcb75bd87f960","datavalue":{"value":{"entity-type":"item","numeric-id":2411829,"id":"Q2411829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919532$2D4734F4-5A5D-4ED9-A53F-9BD9A85A247C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19fd4b23a8cd19fd0d54d15c6500e273f0fb6c4","datavalue":{"value":{"entity-type":"item","numeric-id":1052324,"id":"Q1052324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919532$EFE4B163-F2ED-428D-BF66-6CE1A8A728BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919532$93EB3E57-2A59-45D0-B390-BB87B370801D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8fc7cd3bf336112b9a4ea8ba4a049822456ac65","datavalue":{"value":{"entity-type":"item","numeric-id":5955147,"id":"Q5955147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919532$8001BBA5-C396-4230-B3BA-A20466DCDA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6033cbdfc75fbf185f01d24946516a20af7924a6","datavalue":{"value":{"entity-type":"item","numeric-id":4483540,"id":"Q4483540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919532$A17F2016-D0C7-4BEE-B796-4FBEBDED3305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"915cdbf1a9e62d22062da239e1f6c683fceeefc0","datavalue":{"value":{"entity-type":"item","numeric-id":2360723,"id":"Q2360723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919532$B3E5ECFC-A32E-4537-A409-1C895E2D056D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98527e95e30b0522da5b0d1ff72ede7cfbae1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1144589,"id":"Q1144589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919532$D903F87A-F047-4794-9518-2985E1ECA829","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0be2e5fddc993c8a1b0d14d069735ca75822d222","datavalue":{"value":"10.1016/J.TCS.2020.02.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919532$3BD8D979-834E-4216-91D1-3100C845E8D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f16bd14c282e0e0057058f5c910f765a4dee7c09","datavalue":{"value":{"entity-type":"item","numeric-id":5919658,"id":"Q5919658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12a0e98adff1f5022969b45384ffd6f9e5d160fa","datavalue":{"value":{"amount":"+0.99578195810318","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":"Q5919532$16B3DB8F-84C1-4A44-9F77-9F1F7A8C6389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"789d38151636cf2a151b6d80008973bd77999531","datavalue":{"value":{"entity-type":"item","numeric-id":2411829,"id":"Q2411829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dbfe26993ff151e115e6f5a25f8b0e5f81eb22f","datavalue":{"value":{"amount":"+0.8681221008300781","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":"Q5919532$D305F1B1-F8C3-473D-8F84-65F109E451C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b0fd5196f24f521f68a1a92f4a4fdad91ff4e9a","datavalue":{"value":{"entity-type":"item","numeric-id":5955147,"id":"Q5955147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f9d62385bf9dc9293a8276e226d56a772b06af3","datavalue":{"value":{"amount":"+0.8551717400550842","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":"Q5919532$2F085F57-3DAB-4B13-8226-7C6C284B9940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e64e33d12da2e12fc5a63064e5682ac5c24f96ae","datavalue":{"value":{"entity-type":"item","numeric-id":3378344,"id":"Q3378344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49e4e99bec747bc5b0aff45374a8937fe1f281e8","datavalue":{"value":{"amount":"+0.7950233817100525","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":"Q5919532$0982AE54-9A1C-4CEB-A4C2-7498BDCDEE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff0e5dc2a78de3035f8bb742f0def373caa3a433","datavalue":{"value":{"entity-type":"item","numeric-id":3775572,"id":"Q3775572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"347e715f41b4dd3a4edc93e1dc13d95e416461c5","datavalue":{"value":{"amount":"+0.7931814789772034","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":"Q5919532$D04E6FC4-ABBA-4BDD-9CA9-07CA596A3F7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hard and easy instances of L-tromino tilings (scientific article; zbMATH DE number 7186707)","badges":[]}}}}}