{"entities":{"Q2786919":{"pageid":2797657,"ns":120,"title":"Item:Q2786919","lastrevid":83325980,"modified":"2026-05-07T07:14:22Z","type":"item","id":"Q2786919","labels":{"en":{"language":"en","value":"Saturated domino coverings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6544925"}},"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":"Q2786919$0F35240E-BA6C-47F7-827B-479D1D22C706","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53a2d6c0a2965e49ec4face4fbfd36a231c3733c","datavalue":{"value":"1333.05215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2786919$4705A177-285E-41E1-8E99-1DDD24B43E96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a4bdfa30ba1857b57a4223ad96b658fef657c0f","datavalue":{"value":{"entity-type":"item","numeric-id":2786918,"id":"Q2786918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2786919$BDD915C2-743D-4AEC-9E82-92DD9FF5E06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"098f440dac6a1fb63fdfa0af3e9a2f846eaf8df8","datavalue":{"value":{"entity-type":"item","numeric-id":393480,"id":"Q393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2786919$0964AF15-1053-411A-A088-028989E45620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4816663883885f8eab1d081da2334075ab329140","datavalue":{"value":{"entity-type":"item","numeric-id":875095,"id":"Q875095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2786919$BAB378E7-0B9F-451B-8BB7-8C2E873DD80B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f429de4bb61af0cec7dd689742f7976bba897976","datavalue":{"value":{"time":"+2016-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2786919$1C5D9261-1D66-4C49-95A5-20E1C8AD2325","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c46cd0e28113ffab13c1c25ed556b85996235fe","datavalue":{"value":"https://arxiv.org/abs/1112.2115","type":"string"},"datatype":"url"},"type":"statement","id":"Q2786919$C911C739-DDBB-4B44-AF70-3DE2CFA31838","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2786919$8FB814D5-6B49-4358-AE4E-14E88E4CF8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2786919$8191EDB4-E2D0-4C9C-B5CD-864ADC2682EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44858eee6702c5fd32430c310ff496cbf7eec374","datavalue":{"value":"05B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2786919$E1C0B58C-B700-4A41-BF4E-00565FB228BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17dfc7170c6df994aa662de768a033f4647b02e3","datavalue":{"value":"6544925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2786919$4273CF23-AF2A-4E64-A2EE-E20149753F77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2786919$F0130A5F-4FD3-4CF3-9C6D-7451E2AD4671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ce2443a5ea0ca561ca307264f4427ddea6396c8","datavalue":{"value":"edge cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2786919$6542E88B-F639-4572-A16C-5DCAD01AA974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b19555075c5893409d350f9eac7df07490a7006","datavalue":{"value":"grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2786919$12D6552F-28E4-4D87-B39D-CAD64D2517F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18e6bb4b559994e371a88b3ba4bc3f123c22b550","datavalue":{"value":"polyomino","type":"string"},"datatype":"string"},"type":"statement","id":"Q2786919$1BDCB91E-7F35-4D2B-A02F-99509FB24A63","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":"Q2786919$E6F2BF3D-6EB3-42BF-A8A2-96C29E42D580","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60522e3d71739033f47af60e5a7d1076ccdcd949","datavalue":{"value":{"text":"Saturated domino coverings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2786919$50728304-6ECD-4BEE-9194-25ADBD072F37","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9d60f3920a46770e3290507eaa0f41aeed488a5c","datavalue":{"value":{"entity-type":"item","numeric-id":6768669,"id":"Q6768669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2786919$99049D35-F044-4C45-BC50-9A3C926AF8AC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c2ed5b2b04e31795c4e6f3d2ffac64efc392dc0","datavalue":{"value":"The problem of finding the maximum size of a minimal edge cover of a grid graph \\(G\\) is considered. It is not difficult to show that this size is equal to \\(|V(G)|-\\gamma(G)\\), where \\(\\gamma(G)\\) is the domination number of \\(G\\). The problem is then settled as \\textit{D. Gon\u00e7alves} et al. [SIAM J. Discrete Math. 25, No. 3, 1443--1453 (2011; Zbl 1237.05150)] completed the work on determining \\(\\gamma(G)\\) for grid graphs. Tilings by polyominoes play a central role in the paper, where also some other graphs than grid graphs are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2786919$01135684-42B8-4468-A1F0-7AC4BE087376","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e2a5372fcb763d4f1b9b60254fe64ab16b83ff12","datavalue":{"value":{"entity-type":"item","numeric-id":180477,"id":"Q180477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2786919$7B08D2CD-EC2A-449B-A266-5088F19C141A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a395906b0ed5437f1f2c93d37df66647646b80e","datavalue":{"value":{"entity-type":"item","numeric-id":4326192,"id":"Q4326192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fffdcdd38cf1ff9fcfbad4a1b55a0704c32878a","datavalue":{"value":{"amount":"+0.7887526154518127","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":"Q2786919$DAE404B4-2702-4707-A014-5BD01C79979F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91abeaff96bb7198072a35831a2cc41040404933","datavalue":{"value":{"entity-type":"item","numeric-id":3225132,"id":"Q3225132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d07b16f2f5bfbeb35b5626a621358168c9bf89d6","datavalue":{"value":{"amount":"+0.7866173386573792","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":"Q2786919$1C843AD6-10D7-401B-A036-296F974C828F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0552e4cce4b31c9a6b81d5ebe2d72e409e4218ea","datavalue":{"value":{"entity-type":"item","numeric-id":4977506,"id":"Q4977506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e35cb996312e5b31ff340dca9975af2f4cfbfa8","datavalue":{"value":{"amount":"+0.7705248594284058","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":"Q2786919$9154F556-B9C7-41A4-A821-D068B0F90840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71379adffd5c5aa966e49da649dcef2e5e01ae05","datavalue":{"value":{"entity-type":"item","numeric-id":553994,"id":"Q553994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d482cbf8580c2d639ff1750da2203d70834739e","datavalue":{"value":{"amount":"+0.7681069374084473","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":"Q2786919$3B732486-7E29-4678-8B55-70D12D53F691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76202fde8eee29689a1795fce9f2c1047a3223cd","datavalue":{"value":{"entity-type":"item","numeric-id":3792725,"id":"Q3792725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a23c2e04da4df8f1cb41e8742866e4c0388bdce1","datavalue":{"value":{"amount":"+0.7642116546630859","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":"Q2786919$515F6B80-2B27-4BCC-A580-FD7BD333344C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Saturated domino coverings","badges":[]}}}}}