{"entities":{"Q5953077":{"pageid":8129879,"ns":120,"title":"Item:Q5953077","lastrevid":47724343,"modified":"2026-01-02T13:07:44Z","type":"item","id":"Q5953077","labels":{"en":{"language":"en","value":"On the pentomino exclusion problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1690905"}},"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":"Q5953077$63DA5954-BB96-4539-ADE5-E9E2874FEC87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"502798b1a792d610bfed2697132176b83ed9a043","datavalue":{"value":{"text":"On the pentomino exclusion problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5953077$A9BE6918-1C50-4DD5-A4E7-6FBE20B1CC6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4513fc0c6c9efb57fca96d32e2188c1e87cd0c2","datavalue":{"value":"0993.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953077$F65B7D77-4986-40CA-9D8D-31871D895B6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"692ce2048991e39aaf8d5623dc50cd220956e79b","datavalue":{"value":{"entity-type":"item","numeric-id":189438,"id":"Q189438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953077$5F19F63D-D605-4651-B153-04721017542F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0312988617bd2777c13269ea03e8178d4db4bad4","datavalue":{"value":{"entity-type":"item","numeric-id":190528,"id":"Q190528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953077$0237D608-92BF-488F-BB67-AA5D6857692F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953077$BA6CB2C3-3C0D-4A76-90D4-0A2BB8424863","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12ba1d953aa735572961ec1919ce144a2600d9eb","datavalue":{"value":{"time":"+2002-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5953077$DB8265C3-0B06-4BE8-9DB2-70062F0B02D5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3a1fcdaed8ba8362f6d3aba2272c728be29d7b50","datavalue":{"value":"The pentomino exclusion problem, due to \\textit{S. W. Golomb} [Polyominoes: puzzles, patterns, problems, and packings (Princeton University Press, Princeton, NJ) (1994; Zbl 0831.05020)], asks for the minimum number of squares in an arrangement \\({\\mathcal A}\\) of unit squares on a \\(k\\times n\\) chessboard \\({\\mathcal C}_{k,n}\\) that has the property that its complement \\(\\overline{\\mathcal A}\\) in \\({\\mathcal C}_{k,n}\\) does not contain a pentamino (connected polyomino composed of five unit squares). Such an arrangement \\({\\mathcal A}\\) is said to exclude all pentominoes. Using an appropriate concept of density for infinite plane tilings by polyominoes, the authors derive an asymptotic value for this minimum. They also determine this minimum explicitly for small values of \\(k\\), \\(k\\leq 4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5953077$63EC3D6E-060E-4F6B-ABB1-88978C45BA75","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2b7c1822e73452275ef7960ae551f30376a43fe8","datavalue":{"value":{"entity-type":"item","numeric-id":331377,"id":"Q331377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953077$11CF11CA-1F60-4B47-B676-F6F13ADE03F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"44858eee6702c5fd32430c310ff496cbf7eec374","datavalue":{"value":"05B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953077$D01EF9CF-87DA-4136-8E05-152F39BFBAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953077$2464D3BD-EF22-4840-82B1-947F1EEFF9BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7699aaf77498ce245a0b684f5297db68d796344f","datavalue":{"value":"1690905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953077$2532F4BE-F591-48C4-9DB8-C1BB3614166E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12100faaa517bc7db93ea72fd391ad38a421fe4a","datavalue":{"value":"tessellations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5953077$611A06C8-3400-4ED7-93BD-85759E874F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18e6bb4b559994e371a88b3ba4bc3f123c22b550","datavalue":{"value":"polyomino","type":"string"},"datatype":"string"},"type":"statement","id":"Q5953077$4543C8AF-562A-4FFB-AB1E-73F8725412A5","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":"Q5953077$87231E2A-874A-4F84-8D88-3E67E1E44A37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75ff1d2ef305d957c0b10a154c835330e1453761","datavalue":{"value":"https://doi.org/10.1007/s00454-001-0036-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5953077$E1B967B3-34F5-4A0E-AE63-912B6098F7BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50d00dbd9270d9a3eef65d650c17867cca16a686","datavalue":{"value":"W2080227574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953077$3657511E-869C-4D20-8330-978B941382FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cca26b61d0477474782037ce250264adf7da9811","datavalue":{"value":"10.1007/S00454-001-0036-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953077$3AE2C2C7-52BA-4BAC-8DAC-219AA5B3BA68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"917b662dc8b9bde7468f84ec38d7a1030ff92956","datavalue":{"value":{"entity-type":"item","numeric-id":864131,"id":"Q864131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b66e8133d69ba73fa04e796d811439f7c19507","datavalue":{"value":{"amount":"+0.8566901683807373","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":"Q5953077$AAF58F03-2A13-4291-B838-2C21FEC9D789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aec21510fe1973538dad3eeece920e008cff99fc","datavalue":{"value":{"entity-type":"item","numeric-id":5431780,"id":"Q5431780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b2c1693868e10acded47c6d770fe327dab44d45","datavalue":{"value":{"amount":"+0.8172335028648376","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":"Q5953077$EB686A88-90FD-4FA0-B099-CEFD0CCC7379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"043835b86fea8a2c1c5a91c9bd64a4be9eae6958","datavalue":{"value":{"entity-type":"item","numeric-id":4461636,"id":"Q4461636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0297bcaa759e70cc36c8706e604ef61d3a9fe74c","datavalue":{"value":{"amount":"+0.8133543729782104","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":"Q5953077$9F027901-5921-4658-86B0-E7C0EF755AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aff2173a3fb1e7b8a1e701cd1f1b12ae9c77619","datavalue":{"value":{"entity-type":"item","numeric-id":3412140,"id":"Q3412140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c8cea7576b2b93d2173e84659da2c94ea8e269","datavalue":{"value":{"amount":"+0.7792387008666992","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":"Q5953077$DA062E4F-9036-4B4A-93E6-2D9519719F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2050eb882df01ce8c6c71f15b708c1e93cf08fb","datavalue":{"value":{"entity-type":"item","numeric-id":4313096,"id":"Q4313096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc8c29ff40f099be17ac20fe163b7893f6c71961","datavalue":{"value":{"amount":"+0.7675844430923462","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":"Q5953077$C9CA57F1-A0B1-4DD0-B9D2-42017A334C59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5953077","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5953077"}}}}}