{"entities":{"Q2500948":{"pageid":2511691,"ns":120,"title":"Item:Q2500948","lastrevid":44217996,"modified":"2025-11-20T22:55:22Z","type":"item","id":"Q2500948","labels":{"en":{"language":"en","value":"A note on domino shuffling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5050748"}},"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":"Q2500948$421509E4-8A9E-40BA-94E2-9D53A481714D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c11eac13e5979139d7b6a896d96f4e40ea17237","datavalue":{"value":{"text":"A note on domino shuffling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2500948$2FC1B23B-050C-4E48-A77A-1DB4E95CD0FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25344c6b59da78b2883d946c9d796df7cde16997","datavalue":{"value":"1097.05013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500948$06098C06-F855-4788-A49F-2F2EBEDDE412","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500948$87BDEC85-B3C9-4C94-94E0-E348FC3466B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce041d4734364c3a206df997bf620f42fb038366","datavalue":{"value":{"time":"+2006-08-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":"Q2500948$F9E97227-41E3-43A0-B873-81D90685C57F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1b220e387f44a9f1759e1532bd81e8c61da97a3","datavalue":{"value":"https://eudml.org/doc/126453","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500948$99A00F69-E1E8-4A9E-ADA2-34590F63C33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee5cfbe2fa6692d02deb2572c84862ddc9abe6a0","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r30.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500948$E5A11F69-1F68-4B0A-BA4A-D2D0DB2AE42F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7bc1d2793cda42f095626d2f9435c3063ba3cfe6","datavalue":{"value":"Summary: We present a variation of James Propp's generalized domino shuffling, which provides an efficient way to obtain perfect matchings of weighted Aztec diamonds. Our modification is specially tailored to deal with cases when some of the weights are zero. This allows us to tile efficiently a large class of planar graphs, by embedding them in a large enough Aztec diamond. We also give a sufficient condition on the size of the latter diamond for the algorithm to succeed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500948$B666A23B-F3C5-46C9-AE7D-101E1901C70B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500948$461C9B63-BD5E-486B-A21B-1738691B1405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500948$5334CCD9-72E8-4273-BDDE-4259891C059D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a4697659164ba53ff850d19e44a623c43e1b077","datavalue":{"value":"52C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500948$11D96C56-D8FC-40A2-96B0-D022ECE3AE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500948$3B7CE494-F080-449F-A971-681777C5306F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81a04c2bd8707126a99d5def7412a349ed025fd9","datavalue":{"value":"5050748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500948$AE69C93A-5C2D-40C2-AA41-05D12BA652B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500948$2D7942A0-06C1-430E-9AEA-AFB9E3BA008F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60853cedeb09c4316d1fe99dfc6d7b66dc33e8dc","datavalue":{"value":"Aztec diamonds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500948$20E9E42C-04BA-4854-BC41-A5AC157ABCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500948$62BDBAFD-3F64-4FE3-A044-60118BD8EDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500948$411AB395-820F-4233-9221-FF08826C1D6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83e8dfd45b7f7ec164e2a168ba00a01348f11939","datavalue":{"value":{"entity-type":"item","numeric-id":424693,"id":"Q424693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500948$5A26B5CC-9D39-4D4F-B616-5BB85944D51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6337ec3886c99c3aad42d75307fef03830a13b1","datavalue":{"value":{"entity-type":"item","numeric-id":424694,"id":"Q424694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500948$8DD8D252-C6D9-4E30-95E6-B4A359685FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd41cc6714fc51fd7491c356df2db98403710984","datavalue":{"value":{"entity-type":"item","numeric-id":200392,"id":"Q200392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500948$C0ACF46F-3548-4EBE-AD07-F20BA43763B0","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":"Q2500948$3D440EB9-A146-4AD1-BE42-9478CC77B26A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3c1d30711476141749022d94900f1ca9854a3dcf","datavalue":{"value":"bafkreifab4eppejqx4ivvpdmsceydl5xv5nky7wjjtbe7lghylszmbi7ke","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500948$56B7B991-8FD8-41F4-89EC-DA0CDE6387FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4dd05180eceaebd49a04eadef2d52c441dfb1ef","datavalue":{"value":{"entity-type":"item","numeric-id":967719,"id":"Q967719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8929b2d0a7bd7ff973030a1c87e92f32316cdd0a","datavalue":{"value":{"amount":"+0.884042","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500948$CF91287D-0A85-4C1A-A607-9481C9D14778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93c54084102c9b1e79ab610a07aa6a74d55358af","datavalue":{"value":{"entity-type":"item","numeric-id":1401368,"id":"Q1401368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d903875cb12942753b9b9576ac56632712afa6e","datavalue":{"value":{"amount":"+0.86966777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500948$7DED71E0-033E-43BE-9A60-CCD5AF432D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1665bed217c7d2a84788ee40e315db7e30d463d","datavalue":{"value":{"entity-type":"item","numeric-id":6165432,"id":"Q6165432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5d4e8c8128074c25872e3b7c1c75094a6fab981","datavalue":{"value":{"amount":"+0.8618221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500948$6312FEF3-A208-4109-A92A-6151DDC4AD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c30e353ce1a786314bd7a32d538b201bf952a64","datavalue":{"value":{"entity-type":"item","numeric-id":1584647,"id":"Q1584647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8661d7f72c79bb261de28c48bba909d62965bcd3","datavalue":{"value":{"amount":"+0.858471","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500948$B1580C3B-A91D-48A6-AE03-0AD05C36C625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eeec85726216dbf32868a5ca9498904d9a48c20","datavalue":{"value":{"entity-type":"item","numeric-id":640439,"id":"Q640439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8299498dfeefc60e4517dd664df844ec75bb9711","datavalue":{"value":{"amount":"+0.84709334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500948$D0333A04-9B87-45A3-B422-DB12A6BB3981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71bf5653c11eb6a4176c902fe2b4e9433ee6e163","datavalue":{"value":{"entity-type":"item","numeric-id":790111,"id":"Q790111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7769056caa80394cd22ad58e19b144a44e6467b2","datavalue":{"value":{"amount":"+0.8363033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500948$BE68C2B2-64E9-4F97-9E12-FE6AA03B06B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38e464810ca74cac156b037abb34cde6f0d5ace9","datavalue":{"value":{"entity-type":"item","numeric-id":3628155,"id":"Q3628155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e7196a21bef4b1ff1ea4ce859f1a560e4ef4728","datavalue":{"value":{"amount":"+0.8338578","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500948$62575CFE-1BC4-4F32-AC1D-0D47F57B1EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91854dbb0b862251f0be0fc2bf8691360929e59c","datavalue":{"value":{"entity-type":"item","numeric-id":2407616,"id":"Q2407616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efdd599e94a5b1f9e488cebff64c186c5bab3c7b","datavalue":{"value":{"amount":"+0.828598","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500948$53353A70-30FE-4F6D-A976-5F86F6E70196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"220f607ed5281b17d0ceb155f255be8114f48c5a","datavalue":{"value":{"entity-type":"item","numeric-id":5204996,"id":"Q5204996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f59c6414146718253fcd5c472b2a0120c3de8cbe","datavalue":{"value":{"amount":"+0.8264289","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500948$C4364C66-FE49-414E-B80A-158380FEDEE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2500948","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2500948"}}}}}