{"entities":{"Q1401372":{"pageid":1412112,"ns":120,"title":"Item:Q1401372","lastrevid":67356732,"modified":"2026-04-12T17:04:50Z","type":"item","id":"Q1401372","labels":{"en":{"language":"en","value":"An \\(O(n \\log n)\\)-algorithm for finding a domino tiling of a plane picture whose number of holes is bounded."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1965378"}},"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":"Q1401372$2265668D-707B-46BF-83FE-E65C0532A330","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b98169922831d24fb5eb68f9046d74685b548a2e","datavalue":{"value":{"text":"An \\(O(n \\log n)\\)-algorithm for finding a domino tiling of a plane picture whose number of holes is bounded.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1401372$DE59605F-9C71-4FB7-B457-32895E7A1AAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66d0498803a4ac15b50a30497111d004e7b80b36","datavalue":{"value":"1053.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401372$8A8F0C5A-C8F8-4932-8656-5CAFC51EE7C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9c43585cb1777fe554bda93f6d56c223c433773","datavalue":{"value":"10.1016/S0304-3975(02)00497-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401372$A9FCA6A0-6B7E-400C-ADB7-916A538E4F1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5004fe4dd3c6a5a3af6bf09c5ba2a797a0db8b75","datavalue":{"value":{"entity-type":"item","numeric-id":1401371,"id":"Q1401371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401372$DEE0D51E-BDFD-4276-B427-2FC8A32337DC","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":"Q1401372$B0947CE1-BC45-4E53-8AED-8021AEA2446E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c559667253af6b857a12c847a2fbcea5328ae19","datavalue":{"value":{"time":"+2003-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1401372$618591AD-5A80-4C03-8163-F9A0F5847422","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401372$90CC7415-559A-494C-A513-3A93C77C853B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401372$453C8F3D-C0D8-4DEC-BAB3-E65FACE92E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2a4697659164ba53ff850d19e44a623c43e1b077","datavalue":{"value":"52C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401372$9A7D006C-D8B7-44CF-BAC3-5E8BC2C57CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401372$D83D8988-4D18-4EF6-8CAA-3C4EE0B9C7A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5a422113a779cff0ebcc75d2f3295f592843829","datavalue":{"value":"1965378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401372$DB86F58D-8F0F-4DAB-9747-5A525FD1D59F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2ef3c727e1d34c7b2d23987f0df651d3b1865c1","datavalue":{"value":"tileability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401372$934FD262-4F59-443F-9E9B-32C45242A4F4","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":"Q1401372$ED0C1441-3DBF-449C-94E9-AA732B7A454D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88f08ea8b2f7bce395e2faf5998c60f952fc023","datavalue":{"value":{"entity-type":"item","numeric-id":1351221,"id":"Q1351221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401372$56A4F8B2-922A-4D90-A123-279D46602F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793e129701cea67d525fc5b8b91fd16ab9472bea","datavalue":{"value":{"entity-type":"item","numeric-id":1366534,"id":"Q1366534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401372$058711D3-33B9-4924-A687-80BD178523BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68eb3998fd4647d49c8f3b32490445493fd4a88e","datavalue":{"value":{"entity-type":"item","numeric-id":1356753,"id":"Q1356753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401372$DA88C53B-2240-498A-BED1-173D58E731D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6abcb56d4a31b8c35e8fbb41b6c95eda0b99a756","datavalue":{"value":{"entity-type":"item","numeric-id":3200152,"id":"Q3200152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401372$1CE1CEEC-CFDD-4F32-B674-0790F07F7BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6320d7d5c9fd992119c026092692d91aa3c1193f","datavalue":{"value":{"entity-type":"item","numeric-id":1376069,"id":"Q1376069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401372$EDAC66E4-0226-481B-AA0A-120C7D332471","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ffcddea2427d7313f29133da90b594bb438de58","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(02)00497-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1401372$103D51A8-D443-4143-824C-682643553F89","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5694c117b832bd85bc525278ecfa6a0c40d4052c","datavalue":{"value":"W2000775444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401372$A88510DD-272F-43FB-B10D-A1D43108BDC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b733a24a1d5e9c5697e8d522bff31f7205f6a830","datavalue":{"value":{"entity-type":"item","numeric-id":1356753,"id":"Q1356753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"764af7bd61acdbef39b8f948771caade388171dc","datavalue":{"value":{"amount":"+0.8564121723175049","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":"Q1401372$4EAD218B-291A-4887-8E71-954CFD5FF83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db014237404dd1f80663b9dac35dbb4e16f91501","datavalue":{"value":{"entity-type":"item","numeric-id":596048,"id":"Q596048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e43c559c1d4b70f1f075c9fb9e422cefdcc6e25","datavalue":{"value":{"amount":"+0.8547407984733582","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":"Q1401372$0FB2FAB9-BA8E-4D86-9835-4C9BF2512FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33a29e3f02739dcf114224a5ac1a5b301ca523c2","datavalue":{"value":{"entity-type":"item","numeric-id":1346250,"id":"Q1346250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5142100e1a8fe28b2cbc14320bf6b02ebb7b4b3","datavalue":{"value":{"amount":"+0.830663800239563","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":"Q1401372$580803C0-80AD-4AE2-9F69-B4FB93F34468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7c52536c6678f68bf5c2ec5ece439aa3eb32d30","datavalue":{"value":{"entity-type":"item","numeric-id":5387690,"id":"Q5387690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4a00b9ea1d315006063204999c0f68c732b4754","datavalue":{"value":{"amount":"+0.8303094506263733","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":"Q1401372$222EE87D-BDE9-4226-A8DA-338116D5DCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6a9befe853d2ecc33547c29fa1977658fe107c","datavalue":{"value":{"entity-type":"item","numeric-id":1366534,"id":"Q1366534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0c1f4f8fb88b3931f3ff5626888650d26b63e97","datavalue":{"value":{"amount":"+0.8100460767745972","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":"Q1401372$75369358-59FB-4969-8654-C1AF755D279C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(n \\log n)\\)-algorithm for finding a domino tiling of a plane picture whose number of holes is bounded.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(O(n_%5Clog_n)%5C)-algorithm_for_finding_a_domino_tiling_of_a_plane_picture_whose_number_of_holes_is_bounded."}}}}}