{"entities":{"Q2043725":{"pageid":2054467,"ns":120,"title":"Item:Q2043725","lastrevid":57678645,"modified":"2026-03-31T21:29:55Z","type":"item","id":"Q2043725","labels":{"en":{"language":"en","value":"Deciding multiple tiling by polygons in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7377569"}},"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":"Q2043725$5730493A-9088-46D8-B72B-8A7A7A531CBF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b2c64935a5353a156a6c1076dbf18618f1a9731","datavalue":{"value":{"text":"Deciding multiple tiling by polygons in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2043725$2EA759DD-FEF9-4A24-8389-CB6F08427385","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"553234449d40ce7a2eaea1039fa315ee48e8d955","datavalue":{"value":"1488.52027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043725$10DCF55A-4683-411A-B96E-9D86587215AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043725$F7DD3E76-C803-433D-97F6-D39866FD4366","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49ee50f687aac7f2e200a1c881fd3cbd74f354c8","datavalue":{"value":{"time":"+2021-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2043725$02CF8A16-8F36-40A7-8032-7C79366037D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e20d1dbb171df92aab7c9cea3a4bf9f199e80d5","datavalue":{"value":"https://arxiv.org/abs/1912.01904","type":"string"},"datatype":"url"},"type":"statement","id":"Q2043725$9E75D2B3-26F2-46EE-A424-CC740813BD25","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"947717f58d231a4cebf8c8f80cd534730ebd4fd0","datavalue":{"value":"Consider convex polygons. It is known that only parallelograms and centrally symmetric hexagons admit tilings of the plane by translations. In such a case, almost all points of the plane, except for the boundary points of the tiles, are covered exactly once by tiles. In a multiple tiling almost every point of the plane is covered by the same number of tiles. \\par The problem is as follows. Let \\(P\\) be a centrally symmetric convex polygon in the plane. Decide if \\(P\\) admits a multiple tiling of the plane by translations from a lattice \\(L\\). A theorem by \\textit{U. Bolle} [in: Intuitive geometry. Proceedings of the 3rd international conference held in Szeged, Hungary, from 2 to 7 September, 1991. Amsterdam: North-Holland; Budapest: J\u00e1nos Bolyai Mathemtical Society. 39--43 (1994; Zbl 0818.52016)] gives some conditions on the pairs of parallel sides of \\(P\\) and the translation vectors of \\(L\\) when \\(P+L\\) is a multiple tiling of the plane. \\par In the paper under review, the author proposes an algorithm, running in polynomial time in the number of sides of the polygon, which decides if a centrally symmetric convex polygon can multi-tile the plane by translations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043725$874E12DA-7948-4164-A29D-53230D0AE771","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"525ef411af5dfb6812ddec5bf5d86bf5770887f9","datavalue":{"value":{"entity-type":"item","numeric-id":590153,"id":"Q590153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043725$18FF6D9D-F283-421D-A73D-A743BE316A08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a4697659164ba53ff850d19e44a623c43e1b077","datavalue":{"value":"52C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043725$FCE5EE80-8955-447E-9829-3245D6054586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043725$AE444869-1598-4614-A3FE-0C4E11622A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"07def80c99c623e9e388bf8d54f8cfda94c5b37f","datavalue":{"value":"52C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043725$D6C70E83-9506-4989-B6BC-E71B959F6879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043725$B366326D-BCE9-4439-95F4-5DECB061623E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"85da7279b9352590099d0fabfe1c6117f39d3af4","datavalue":{"value":"11H31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043725$3412033F-95C8-417D-B967-ECC2994DDAB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3f55465cd183ca1239117a00339a0e7b0bcb1a1","datavalue":{"value":"7377569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043725$B7658206-830C-4346-BC1B-CB392DB40E42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a6469559583fc59bd625434aa5d9b0dc35201e","datavalue":{"value":"lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043725$E26F304C-46B9-4220-844E-8255D08F0EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"699bc65ca224a3d7dfe8f4a2fff7ed6fd8269c0e","datavalue":{"value":"tiling by translations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043725$B84CCCB7-8595-423C-8660-AD570A2FAA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043725$CDA2F40D-927B-42B5-ADC9-8F1D9E4B9B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"971de604c50c7375c782357a4e7ae6172fae8875","datavalue":{"value":"discrete subgroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043725$A1F743FD-A915-4FEF-A738-A8A7C4A02162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e89f68ad3550ebef514b9abdf3157886f54c5351","datavalue":{"value":"centrally symmetric convex polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043725$F7C63702-BC3E-40C2-B6F3-9A964519F162","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93fe06dde27f8ce9d9b7668902058a72f5e6fab9","datavalue":{"value":{"entity-type":"item","numeric-id":249484,"id":"Q249484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043725$53EFFD6C-2E72-4537-B640-6CAD9B977EF7","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":"Q2043725$EFBE2849-49ED-41DD-AEBB-65FD450764FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20304ae0b23fbdbfe7ad9ad5eb3440f5e797682d","datavalue":{"value":"W3092651939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043725$852BE973-0C99-480D-92F3-608FB922B3E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c83cff1a0a613078ccefe11b798ce87980f1c72","datavalue":{"value":{"entity-type":"item","numeric-id":393738,"id":"Q393738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043725$C81F8FB4-5CB7-43A8-9E07-3B5D714BC98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a432c08f0200278d5b62669c49a8b1052dd61052","datavalue":{"value":{"entity-type":"item","numeric-id":2448959,"id":"Q2448959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043725$85FF73B4-BE02-4816-B30E-FFCA271227B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c76778effbf576557538d07b511279b4b70a12ff","datavalue":{"value":{"entity-type":"item","numeric-id":1569852,"id":"Q1569852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043725$4DEBC625-F5A4-405F-B233-A7D3613C8ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebb3033e3c359d04003b4d46635fd14e1bbd4cca","datavalue":{"value":{"entity-type":"item","numeric-id":5110592,"id":"Q5110592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043725$72964AA6-7AD6-44C1-8348-E18821B1068C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd70e15b35f8a08de7af7e5f78880a55220bcb51","datavalue":{"value":{"entity-type":"item","numeric-id":2862994,"id":"Q2862994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043725$A7BCECF2-DAE1-4160-9787-D78E97B17E81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7598caa7c4a516fb3e1ac64ef1642159c1988e3","datavalue":{"value":"10.1007/S10998-020-00361-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043725$B94CED4E-F23F-4260-BBA9-238E746A5C87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49a47fec1213376b6cd4cdf39626735c0e097429","datavalue":{"value":{"entity-type":"item","numeric-id":5024332,"id":"Q5024332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad707ba0e5deec2cbb3a872660b6f9c1825b47ce","datavalue":{"value":{"amount":"+0.8461381","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":"Q2043725$8920571F-9F63-4F84-AFA4-F12F0521A5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aa14ae3511e335330a9abdb093aad39e35a3580","datavalue":{"value":{"entity-type":"item","numeric-id":2448959,"id":"Q2448959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"003d5888ee59d2f4ca173b66ffe57c80bb61be67","datavalue":{"value":{"amount":"+0.7970902","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":"Q2043725$0139775A-90CB-4454-A9EC-FB91C89DA36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85a19720b3750ae255ba3d4b4d56f6a810e1ebfc","datavalue":{"value":{"entity-type":"item","numeric-id":3975036,"id":"Q3975036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82a10ebfdb8ba4fe162f55f1bc85b8ff33945f42","datavalue":{"value":{"amount":"+0.78836924","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":"Q2043725$11A766A8-68BE-44FF-A720-F3F5A2FE2A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"350b147d3aa72ad4da5206b17c16ebfc231da81e","datavalue":{"value":{"entity-type":"item","numeric-id":3765794,"id":"Q3765794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3439b9757bdd83fb9688d2af3e942cbfd59398c9","datavalue":{"value":{"amount":"+0.7865392","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":"Q2043725$8675CCEA-8164-4096-AD38-806FFCC60EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a8efd023810f00c809754c0f92e1df16d79953","datavalue":{"value":{"entity-type":"item","numeric-id":3459844,"id":"Q3459844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b077f232fc9f6e4568ab12e63fca8554e8892692","datavalue":{"value":{"amount":"+0.7840887","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":"Q2043725$499D4BFF-ED7C-4314-A0F8-7915D178FCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf184a38a119e6a02ef1dd4f8a85a6c8bbfc45b","datavalue":{"value":{"entity-type":"item","numeric-id":2366227,"id":"Q2366227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f36cd0417180989d7a7308f17a658590e0d9b2ba","datavalue":{"value":{"amount":"+0.7823","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":"Q2043725$563752FC-9DB3-4D65-8222-8C317F934902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5d499a1f64e1594279d432b381ade90ec0d354","datavalue":{"value":{"entity-type":"item","numeric-id":5947369,"id":"Q5947369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbc5ed00fd346f5a1d3755274c19fcc202a53f8a","datavalue":{"value":{"amount":"+0.7746439","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":"Q2043725$430B3981-1F6A-4DAF-826C-A81368B98B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8028c0cb2130cf8decc4573601efebf64e75c0c7","datavalue":{"value":{"entity-type":"item","numeric-id":423904,"id":"Q423904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4d571a85b379b117b307eef7a436b296e0b348c","datavalue":{"value":{"amount":"+0.77352834","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":"Q2043725$039CFAAB-1011-475D-9291-2E4484A6ED95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"143d3976a0ff34ba84c4290fad49a7fc104f10eb","datavalue":{"value":{"entity-type":"item","numeric-id":5110592,"id":"Q5110592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f4fc347f0fa7c1a4a13493ff941ca6c5f7738f2","datavalue":{"value":{"amount":"+0.7677103","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":"Q2043725$1E78FDD4-7C26-4E26-B8D3-922D9E417F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8defc18d641f655cf5d54bcd0b53e4b55cd04222","datavalue":{"value":{"entity-type":"item","numeric-id":1179128,"id":"Q1179128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9b7796eda6034cc28d12fc98344b1e6c915dfc9","datavalue":{"value":{"amount":"+0.76613176","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":"Q2043725$DCBE4C6B-0B5F-462E-9BC6-7D1F43542A4D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2043725","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2043725"}}}}}