{"entities":{"Q3132886":{"pageid":3143602,"ns":120,"title":"Item:Q3132886","lastrevid":58124493,"modified":"2026-04-03T22:02:36Z","type":"item","id":"Q3132886","labels":{"en":{"language":"en","value":"A Quasilinear-Time Algorithm for Tiling the Plane Isohedrally with a Polyomino"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6832307"}},"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":"Q3132886$5FE2079D-04DA-450C-B8F2-5260D305B50C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c525f03c753e3f7a0e48a853d2f2cbdd7d7f61a7","datavalue":{"value":"1387.68266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132886$9C128161-C4E0-419C-8892-B142EE0DF582","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79d55a9604167571ae538494962bc1dbdd91abc7","datavalue":{"value":{"entity-type":"item","numeric-id":243581,"id":"Q243581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132886$D54AE281-3957-424B-AD6A-16E90D070CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b87128d53a9a3cab89a0c75552f37f92a35d96b0","datavalue":{"value":{"entity-type":"item","numeric-id":256716,"id":"Q256716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132886$376AF87A-35EF-4C4D-9E4D-0C63A05E450A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee1298fdc8d29584d7dbb02d41e73b7c90698eda","datavalue":{"value":{"time":"+2018-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3132886$A2B05C3F-F75C-4261-AC0D-699EF3FF8E51","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14decea3944b1b0ab69dae86eb7369af5b8e8514","datavalue":{"value":"https://arxiv.org/abs/1507.02762","type":"string"},"datatype":"url"},"type":"statement","id":"Q3132886$5708A792-EEBE-41CB-9281-28B26E7A0319","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132886$3370EBB4-DC7F-474B-B58C-34C56559527E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44858eee6702c5fd32430c310ff496cbf7eec374","datavalue":{"value":"05B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132886$07B24822-7C25-43F5-8854-38B3857DC4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a4697659164ba53ff850d19e44a623c43e1b077","datavalue":{"value":"52C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132886$5336BB25-2EFF-4160-91BB-E218CFB3377C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132886$519E1896-F188-4D80-865D-6A849C703956","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac8504a76a340e33138574380efe1639f2710dd7","datavalue":{"value":"6832307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132886$54F801AA-C03B-47AB-967F-7A33273719FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5e2af316bdfb662b203c1b6754f4d1ed93093ca","datavalue":{"value":"plane tiling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132886$DE6864C5-4849-415C-922A-5E331E0D4536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18e6bb4b559994e371a88b3ba4bc3f123c22b550","datavalue":{"value":"polyomino","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132886$B9710743-F712-4546-A403-99AC8785D0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5fda2cad4f2c74fcc542fd7073a8cd681c4f82c","datavalue":{"value":"boundary word","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132886$5F5215BB-A586-477E-8F56-B84680186267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b99a1d00ca7f62e927f67dd50eede3531be19ac9","datavalue":{"value":"isohedral","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132886$9712D8F6-473A-425A-A50D-52F769902E84","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":"Q3132886$1B62D6F1-C159-44D9-BFF0-F4E728D94955","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"621afcb59ffe8d1b1c1d7493d321298469760ae1","datavalue":{"value":"W2964109259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132886$A1570CB8-E02A-4626-AB5A-A4DCDDCC1E5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"237fb8351454be8f86a3d7567f87096942a75dee","datavalue":{"value":{"text":"A Quasilinear-Time Algorithm for Tiling the Plane Isohedrally with a Polyomino","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3132886$1E81BD0C-226C-4ED3-8C91-94753900B1FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8a67ab403a77639b503e644b7a2047e773b13c4","datavalue":{"value":"10.4230/LIPICS.SOCG.2016.50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132886$630F9400-4E60-418A-BBAA-1CF25BFD49CE","rank":"normal"}],"P1643":[{"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":"b647a7b16aa1130c503a610a5cc0c21eb591a86d","datavalue":{"value":{"amount":"+0.92474765","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":"Q3132886$E1A20FD5-AB88-4129-9DA7-F1C5CE8BDF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c23c753bf475b46a2061a4faff529b557e0b00e","datavalue":{"value":{"entity-type":"item","numeric-id":2043725,"id":"Q2043725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b12c09a0337cc6e18ce1f4ce48c78717d7353a4a","datavalue":{"value":{"amount":"+0.8960422","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":"Q3132886$E548664B-9031-4A67-97BC-986851828FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3a3b0512f6c9c74a8311f0a4f51186818cbe04e","datavalue":{"value":{"entity-type":"item","numeric-id":5441544,"id":"Q5441544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"956517d6b1ebcf07805098a004d73879c4e9244a","datavalue":{"value":{"amount":"+0.89082503","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":"Q3132886$7F4BE218-369A-4B9F-91C4-FB061AAA904A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c58c9dc984761fd7740bd8bbf43f75e394ee6d","datavalue":{"value":{"entity-type":"item","numeric-id":6051995,"id":"Q6051995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"121b268a376246bf0e2df40ec019bcbdc03848af","datavalue":{"value":{"amount":"+0.8825343","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":"Q3132886$38DA329D-9656-4B58-9E8C-EBB6F3484DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca82a4f7f5f78b93d66943604427b5b8adfbc8ff","datavalue":{"value":{"entity-type":"item","numeric-id":1293680,"id":"Q1293680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dca4aa859fdeb7100a1711e2c3e831cc0db64d2","datavalue":{"value":{"amount":"+0.88115066","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":"Q3132886$A85F56CA-0819-4AB5-88BC-C49ED85C9F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c97f11cb4493d56cf5a75e9444e2a09109073e7a","datavalue":{"value":{"entity-type":"item","numeric-id":3618618,"id":"Q3618618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8008cf55dc4b27f8ea649c786f35c4ce5ece9cc3","datavalue":{"value":{"amount":"+0.8785342","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":"Q3132886$E3288456-8B38-4C83-A7CC-C7DB36D80471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac55357397b08dec9f4b835ecaafa827904f25d","datavalue":{"value":{"entity-type":"item","numeric-id":5459165,"id":"Q5459165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b7323bf369da6035046e7bac1db18fd3453687a","datavalue":{"value":{"amount":"+0.8685711","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":"Q3132886$FBBB39B8-A968-43C1-9051-824CE5A3C984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"111abbfc80f2d6f61110daf313542934dda3824b","datavalue":{"value":{"entity-type":"item","numeric-id":2497495,"id":"Q2497495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fdbd5954adc17141e85d8bb1777aaf3614ac26f","datavalue":{"value":{"amount":"+0.865678","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":"Q3132886$5EEC5E6E-49B4-45C5-9ECD-C48A6B63F599","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3132886","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3132886"}}}}}