{"entities":{"Q1325843":{"pageid":1336593,"ns":120,"title":"Item:Q1325843","lastrevid":68466786,"modified":"2026-04-12T23:53:51Z","type":"item","id":"Q1325843","labels":{"en":{"language":"en","value":"Polyominoes defined by two vectors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 567723"}},"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":"Q1325843$094A3A8B-D1F7-4818-9343-FF39CEAB110E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2889a98e070219e73f6916db1fcca33eff6245fd","datavalue":{"value":{"text":"Polyominoes defined by two vectors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1325843$9D34366C-0E2A-42EA-8575-CC73B89A469D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b47868992f268cfd1be17bea99cee64124140fee","datavalue":{"value":"0797.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1325843$2F354412-15A1-4DBF-981D-789A3F7C626A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88c4a66c391436e543ae1a2f33e9514237e9974a","datavalue":{"value":"10.1016/0304-3975(94)90107-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1325843$09074620-540A-425C-AA77-7BDA4A77BCFF","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":"Q1325843$6F8961B4-C5E8-4555-92E8-B68B6DB65257","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6cd5815201d85bb68894181f8a778e0395c5390","datavalue":{"value":{"time":"+1994-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1325843$54BB770D-0B1F-4D6A-B7FA-4957C3BECE9C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9fb2559c09b82b2a29c7853c0c1e9dcf46899267","datavalue":{"value":"A polyomino \\(\\Lambda\\) is a finite union of squares (cells) in the square tiling of the plane such that the interior is connected. A column or row of \\(\\Lambda\\) is the intersection of \\(\\Lambda\\) with an infinite vertical or horizontal strip of squares in the tiling. The problem is to characterize all integral vectors \\(A=(a_ 1,\\ldots,a_ n)\\) and \\(B=(b_ 1,\\ldots,b_ m)\\) such that, within a given class of polyominoes, there is a polyomino \\(\\Lambda\\) with \\(n\\) columns and \\(m\\) rows such that \\(a_ i\\) and \\(b_ j\\) are the numbers of cells in the \\(i\\)-th column and \\(j\\)-th row respectively.   The author solves the characterization problem for the following classes of polyominoes: directed column-convex, directed convex, and parallelogram. Also, for each of these classes an algorithm is defined which controls the existence of a polyomino for given vectors \\(A\\) and \\(B\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1325843$F2B3CD4A-470D-421F-B591-A63C579F2401","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"44858eee6702c5fd32430c310ff496cbf7eec374","datavalue":{"value":"05B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1325843$FCAD5283-7737-462D-A693-351AB686D907","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b1118583e98fb0bb716cc9202dba0fe6a2c679e","datavalue":{"value":"567723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1325843$9418EC38-9446-44EA-999A-C89376A56DC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6066bc459f7fe50cada9b0f4b373ddfd5dd9382f","datavalue":{"value":"cells","type":"string"},"datatype":"string"},"type":"statement","id":"Q1325843$34508848-D295-4678-AFC3-A47D59EE5758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18e6bb4b559994e371a88b3ba4bc3f123c22b550","datavalue":{"value":"polyomino","type":"string"},"datatype":"string"},"type":"statement","id":"Q1325843$9CBAAE7E-2DC8-4490-9A3D-F8D8E1C6ED8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bc323933eef0291a973fc5e6cc3fa5b067e1221","datavalue":{"value":"square tiling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1325843$45267EB6-C3F8-41E8-9134-FBA98A88BA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e79beadde14d186ae658132e1c5c316fa8ccd8b8","datavalue":{"value":"integral vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1325843$ADFAD27F-58DC-4F48-8B51-304996C1D59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1325843$2596962A-5C16-48E4-BF13-AF4F409E2185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50a5bc1fac88f57a4f93795ad0372c21ddfa8739","datavalue":{"value":"parallelogram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1325843$9D2BE92A-38AA-4D03-B691-56E9BEC1FCB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"007001830d1853317fef9f5f77d47421f293d555","datavalue":{"value":{"entity-type":"item","numeric-id":1043609,"id":"Q1043609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325843$BC0A1882-4914-47DE-BC2E-18287B48E7F8","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":"Q1325843$53690FC9-FD56-486D-9CCB-B99855514895","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":"Q1325843$BDC791C9-10DF-4BC9-B72B-4C719C18BAB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d67bb7b2d155b33320c0ad3dac1ab2df059b9b08","datavalue":{"value":"https://doi.org/10.1016/0304-3975(94)90107-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1325843$307A1DF0-216E-497C-8332-4FCA09A1AD25","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7ef0698e12a1ca27d29794f8e417ff9aa538fc4","datavalue":{"value":"W2159400964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1325843$648221CF-B4EF-4835-ABFD-0BBF2746FAF7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f27190456826d5b7144b02bbda0aecf08c82fe83","datavalue":{"value":{"entity-type":"item","numeric-id":3975036,"id":"Q3975036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325843$7A7A0628-1E7B-48B4-A9CE-C462BE56164F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3e0bf6d66ae7c4b6b46e88d6d5b96072d8e8fa","datavalue":{"value":{"entity-type":"item","numeric-id":5597521,"id":"Q5597521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325843$DE3F1187-E3DC-4647-A188-82A3C1AB585C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e906ba975b7c8ae0773263e58417619d28d790e","datavalue":{"value":{"entity-type":"item","numeric-id":3735714,"id":"Q3735714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325843$DED29BF0-D92D-4FC5-9D46-55962CB7CFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b4aa1ecbf7d4a4a1ed587dcef0ff2d1e642176","datavalue":{"value":{"entity-type":"item","numeric-id":4081272,"id":"Q4081272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1325843$8B0E96EC-0A9A-4A76-98DC-C43A5587C782","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e590469f26bcf0e758e5a277e5433aa7d6509059","datavalue":{"value":{"entity-type":"item","numeric-id":1351218,"id":"Q1351218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9311f6a222f09f66361c04dfbfb838928e955ac","datavalue":{"value":{"amount":"+0.8149566054344177","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":"Q1325843$4DFC8EE7-33D8-4BA9-9AF6-FAC86D8F5ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f9883884cd5516d4dfc14233a28ae56ad09c1e0","datavalue":{"value":{"entity-type":"item","numeric-id":3576241,"id":"Q3576241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cf860a45f45b2e7be43ddcc0749c52919be9699","datavalue":{"value":{"amount":"+0.79580157995224","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":"Q1325843$5243E0F1-0CAA-4D67-A544-7250A18B0136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4295e91c1b7945962003c1611e5d127c8f01894","datavalue":{"value":{"entity-type":"item","numeric-id":3575010,"id":"Q3575010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43cbfb7e935152089c82a9f733789ac543eeb9bf","datavalue":{"value":{"amount":"+0.7841147780418396","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":"Q1325843$6842A503-038A-482D-BE31-CA57ECB284E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40acc597e88442d09d42ba61ddbf7d6c9808826f","datavalue":{"value":{"entity-type":"item","numeric-id":777992,"id":"Q777992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b10dd10d0641e06a15cafc41b45f190fe469468a","datavalue":{"value":{"amount":"+0.7757697105407715","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":"Q1325843$DBEE9E84-718F-42DB-90D1-71E4420C2479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aab9a78e2c8ddd91f8cd4b57fff3fe138dfa254","datavalue":{"value":{"entity-type":"item","numeric-id":4409674,"id":"Q4409674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9723cfdceebee8f6bb836d006eda86e7a7974e9","datavalue":{"value":{"amount":"+0.769706130027771","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":"Q1325843$7EAA85EA-469D-4218-866D-6887B62E33DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polyominoes defined by two vectors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polyominoes_defined_by_two_vectors"}}}}}