{"entities":{"Q476839":{"pageid":478606,"ns":120,"title":"Item:Q476839","lastrevid":62158887,"modified":"2026-04-11T04:09:25Z","type":"item","id":"Q476839","labels":{"en":{"language":"en","value":"A PTAS for the square tiling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375966"}},"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":"Q476839$EED6A780-6223-4D8C-BA22-34CC1A0FCB39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0aa3c740b0fe649d2dd17a98fc3a32c3e1dd795","datavalue":{"value":{"text":"A PTAS for the square tiling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476839$9EE867C5-283D-4BC3-8852-2581157B22A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d3a72231c641b9aece98be87aa4012e2934af43","datavalue":{"value":"1303.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476839$AD70F79C-C4BA-4530-82DE-B6F8BFB5C0B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d4816a3d2e9952065dbb8659dda0ea05337b6f4","datavalue":{"value":{"entity-type":"item","numeric-id":287044,"id":"Q287044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476839$F47C8DA5-4F0F-4E65-8C6B-794D2087DB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"873796445b5ce8d61b5ea73cdea0956f7aecf751","datavalue":{"value":{"entity-type":"item","numeric-id":294937,"id":"Q294937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476839$2B0D0322-27D8-44B4-9F69-8F11EB741F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"820f5a9df786712352068061068660865e688c3a","datavalue":{"value":{"entity-type":"item","numeric-id":293427,"id":"Q293427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476839$976BA795-2747-4D97-85C1-6A81F1F12B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7a0410ed25c88f5255299bd1d7fdbc1c437518c","datavalue":{"value":{"entity-type":"item","numeric-id":294917,"id":"Q294917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476839$BECC38F5-C290-4E40-9A8D-A0904E4FFCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e03ac479b691d8e19dd7da36d57f614be73e30ac","datavalue":{"value":{"entity-type":"item","numeric-id":476838,"id":"Q476838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476839$AEED66A2-0936-49E1-B208-CE7F3B73ED0E","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":"Q476839$A33176D4-6683-4489-987E-0604B64E13FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476839$55038A5F-ABED-4A78-A03E-9EFC4D254E37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476839$BD750FCD-DCD2-4EDF-8E5D-F2952A314BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476839$A4AC0367-17E8-47B6-AABC-CFA0949BEB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476839$4A720132-FC6E-471E-97B4-19A2A461B95C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09b8d97ff8216c03bf14d21ffdf00347a1f714f5","datavalue":{"value":"6375966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476839$DC611365-7C3B-40FC-B759-707512588FE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4946f6898af9bf665d1c0569da39ded5f6cbe2f6","datavalue":{"value":"two-dimensional tiling","type":"string"},"datatype":"string"},"type":"statement","id":"Q476839$74FB0466-16B2-489F-B4FD-D2EDA5F7B86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa52a204ebfbe14700e05b3550c8548737099750","datavalue":{"value":"finite alphabets","type":"string"},"datatype":"string"},"type":"statement","id":"Q476839$087B5720-E085-48E1-857A-D12AC101127B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q476839$CD35E164-610D-4A35-8FD9-7257B094C6AA","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":"Q476839$F0E5A44C-5E23-4C7E-8D3E-40C9CC8A1537","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23c3a364d6163e92d9bf2f70994cafd1c8bd320b","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.09.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q476839$585AD9EB-2307-4668-8249-09A6A6EAF039","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2bcaeb50fa964e8c9c9abfb2270e40877b815e5","datavalue":{"value":"W2026940253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476839$D6AFA0DC-8A1E-4B7F-A045-615C1E38D396","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"43b705ef4795b005844014051bdb379c88741c67","datavalue":{"value":{"entity-type":"item","numeric-id":1827267,"id":"Q1827267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476839$F67BD108-326B-4DC1-9BC7-CD62BFCE4C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b89e39e940c6ecc75bfdaaa636d2c95e1e7e868e","datavalue":{"value":{"entity-type":"item","numeric-id":4837910,"id":"Q4837910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476839$EE5015B6-325D-4E49-88C8-12CE9516072E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476839$A83D32AF-3AD1-4C21-A480-FD9E83E68031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d53d0c56d39b570e73b8e774aac567edd156772","datavalue":{"value":{"entity-type":"item","numeric-id":5950357,"id":"Q5950357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476839$DB4887D2-2A6F-4B02-B472-3DF3FAEC6B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc458311982cd3ce607df203c39661e390d2366d","datavalue":{"value":{"entity-type":"item","numeric-id":3718485,"id":"Q3718485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476839$8F615C04-B626-4826-B82B-28859CFDD5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d3e6fed347b109bb302b0fe63399a8422c05e37","datavalue":{"value":{"entity-type":"item","numeric-id":3532845,"id":"Q3532845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476839$79722412-E59B-44C1-9DB8-866A2AE2F565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d46d53aaa78e4e1f3286eef514e163c5ea4ffb6","datavalue":{"value":{"entity-type":"item","numeric-id":5534924,"id":"Q5534924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476839$980C44BB-129A-4EB1-B744-E573DE0EE1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce1d8d0e84f2b6b7da3a5519748f15d416e914e","datavalue":{"value":{"entity-type":"item","numeric-id":4530816,"id":"Q4530816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476839$D7A50E1C-001F-4B24-8492-D9572C9F7D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2d7f66eae34bce09c14e9d162a2ab247e4ed16","datavalue":{"value":{"entity-type":"item","numeric-id":3674091,"id":"Q3674091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476839$E4588878-F515-4C3C-B8C4-71035952A3AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"397489f7802603aa87b7bc8d090d38d2a2962b77","datavalue":{"value":"10.1016/J.TCS.2014.09.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476839$A7B2117E-99DA-4D60-ACB8-8583F8A46B65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b0fd5196f24f521f68a1a92f4a4fdad91ff4e9a","datavalue":{"value":{"entity-type":"item","numeric-id":5955147,"id":"Q5955147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"995c600d508a43525b7d602941433c5f5556d0fe","datavalue":{"value":{"amount":"+0.7824617624282837","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":"Q476839$99A636B5-FFAC-4F7C-ADAF-2BE0C81A5997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66518a679b1d89a01d50d34f0abc6613e5057b27","datavalue":{"value":{"entity-type":"item","numeric-id":4420422,"id":"Q4420422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4fac8f294bea2899e3dcab5d7c9d1c1cf4671db","datavalue":{"value":{"amount":"+0.7732369303703308","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":"Q476839$5850DD98-5427-4468-984D-3513CBD97A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46cbd23b465eb224e3a10a2b59ef2ae7cdde88fc","datavalue":{"value":{"entity-type":"item","numeric-id":4521524,"id":"Q4521524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb11935efdb21d833eb3a51ee1283ff0cfab91f9","datavalue":{"value":{"amount":"+0.7626426815986633","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":"Q476839$383EC2D4-051E-4465-B4B2-F1987DFE1687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94cde8efeddf2f99d81f77b2ab056f83575e8f71","datavalue":{"value":{"entity-type":"item","numeric-id":2349205,"id":"Q2349205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3efd7741d7fd9c1aa2df258adcaf216977468dfe","datavalue":{"value":{"amount":"+0.7604066729545593","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":"Q476839$6A006090-1B30-473C-9C84-9FC26365E3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c106e84265f55079facd974b138edae79dc875d","datavalue":{"value":{"entity-type":"item","numeric-id":4252361,"id":"Q4252361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fdec535d81430135f2fbe5f0c6ea6b7d2dc4c0a","datavalue":{"value":{"amount":"+0.7596657872200012","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":"Q476839$8569C450-AF21-4655-A62B-234F9CE5F842","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A PTAS for the square tiling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_PTAS_for_the_square_tiling_problem"}}}}}