{"entities":{"Q1176235":{"pageid":1186984,"ns":120,"title":"Item:Q1176235","lastrevid":66435897,"modified":"2026-04-12T10:03:42Z","type":"item","id":"Q1176235","labels":{"en":{"language":"en","value":"Testing approximate symmetry in the plane is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 13887"}},"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":"Q1176235$ECBE2C36-2E38-4C0C-BB59-3BB5B5359D81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aee301c6e15a3c737fabb449cc6278c2cfa3db67","datavalue":{"value":{"text":"Testing approximate symmetry in the plane is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1176235$56DA17CE-1D95-4549-A156-1A67E7954430","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b1e143b6cb664adfd16174818d3dd7dcf4967c9","datavalue":{"value":"0745.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176235$9DCB676E-3361-498B-8211-937AC6E70EC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd53c4a45298e38eee546b1a22322e8bcf173286","datavalue":{"value":"10.1016/0304-3975(91)90389-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176235$381B3384-1703-4AF5-AE2D-41440A79BC78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad540bb8b108ec8ee5065c03d9e1b12d3e58c88b","datavalue":{"value":{"entity-type":"item","numeric-id":1176234,"id":"Q1176234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176235$2AA3E414-7A91-4520-B672-DA5F7F48F8E4","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":"Q1176235$12D93315-C467-4F88-97A3-2826044D772A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1176235$630B1B26-56DE-4807-AE95-3119A7CB0136","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176235$C9F988DA-59E4-4953-8EFA-E5885CEF3B46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c774a7a2cc67bb962cf7837922f481a47ddc84b7","datavalue":{"value":"13887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176235$B8444A61-A634-422E-A4BA-E461666A47BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b508eb9c171301d8939bcc797b0cd89d2ccbd533","datavalue":{"value":"pattern recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176235$E4A8263F-0263-4526-83B5-697866196CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baa401a90f7be40837e492046fd0146ae8e354d2","datavalue":{"value":"robotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176235$B6CAC8D2-1BDD-414F-883C-652E948BCE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3888cdbda06fefc4bd28c47b6d179a944dedfe6","datavalue":{"value":"biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176235$B90D9FCA-765A-4C31-A8A5-E8E3AA34E6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"647876bb346afec2e89119861b5a534135307131","datavalue":{"value":"crystallography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176235$D5CD0FD6-F49B-449C-B3E1-810EDAA663CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab91bdccb20e46fb93f88a051b417d1c65bca824","datavalue":{"value":"symmetry group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176235$A1368C8E-67D6-43A4-BCE8-B3E2B888FC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a5154985a09ded3c6af9f8ca1100f6f4d1d46cd","datavalue":{"value":"\\(NP\\)-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176235$388A28C4-8770-489C-B463-EEB7DC7C3547","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":"Q1176235$B62CFFE4-7678-443A-B664-C4F820F80EE0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2ef55371a99d6397bb516f4b6460397b20664","datavalue":{"value":{"entity-type":"item","numeric-id":1822962,"id":"Q1822962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176235$427829E4-2ECF-4E41-9C89-44474D2A083E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f2c1a513d5213e7f3e62eea3994ea50b22f722","datavalue":{"value":{"entity-type":"item","numeric-id":4088201,"id":"Q4088201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176235$1A48C63A-3189-4426-86B7-DFF5C925D9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db8bab2b6b4db51137d491f1da9280274410f7a","datavalue":{"value":{"entity-type":"item","numeric-id":3745303,"id":"Q3745303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176235$28F5CD69-1CFC-4F16-8B7D-AF82E9D310C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176235$FDB5F879-B973-41EC-B44E-93D945D95910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad99c67b8bb0d341ab7e9562b8ef03b48bf49d1f","datavalue":{"value":{"entity-type":"item","numeric-id":1075773,"id":"Q1075773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176235$AFA74F07-40A0-40CB-A5DD-C251839D9811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d41fc99d6875453fac07ccbef59c645304c8e4","datavalue":{"value":{"entity-type":"item","numeric-id":3975151,"id":"Q3975151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176235$736F774B-C0CC-4CA4-A677-84AAD3C3F87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176235$FC383245-A9B2-48D6-9809-A18EFFC69BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2dc51f455e8035861032dfb9491c0817f3e724","datavalue":{"value":{"entity-type":"item","numeric-id":1085168,"id":"Q1085168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176235$7F1D8582-2007-4CB6-9192-4E6044466966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eea91ec7c3d1b7e77147b949d02ae1e71158d784","datavalue":{"value":{"entity-type":"item","numeric-id":3997848,"id":"Q3997848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176235$B1128D41-0EEA-4347-B2BC-924F0E1F7E6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8afc3088b5292d8cd2753384bc2f006e8c458489","datavalue":{"value":{"entity-type":"item","numeric-id":3975151,"id":"Q3975151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c130a0863576be07b42d71b3c003e1384d82efd4","datavalue":{"value":{"amount":"+0.9999998","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":"Q1176235$A0E1CB16-0A5D-4634-AED7-6CB16AEC5F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b75cc90e426406e2aa387d7d9b1b056c456c4a2","datavalue":{"value":{"entity-type":"item","numeric-id":3997848,"id":"Q3997848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1cc9b15af5355a9797127f073b005bc1b73246d","datavalue":{"value":{"amount":"+0.87185967","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":"Q1176235$EBFBD79A-5D42-42BD-8F7E-8C4B40290794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07ad558194214e6806a9a09789d076ab0a0d70c7","datavalue":{"value":{"entity-type":"item","numeric-id":4501524,"id":"Q4501524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad42645b2c3d7b401a5321caa0c985c0ff62d84e","datavalue":{"value":{"amount":"+0.85491496","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":"Q1176235$BE3390DB-50DF-499F-A625-186568C71BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a563af845d3122d3d04b55bfabe91f8acdfcf1a7","datavalue":{"value":{"entity-type":"item","numeric-id":1887150,"id":"Q1887150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad42645b2c3d7b401a5321caa0c985c0ff62d84e","datavalue":{"value":{"amount":"+0.85491496","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":"Q1176235$2542C92D-51FA-4E24-B73B-0F4A2EA64561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ee8b3f502aa7066e239d279c92809a81c0d3dfb","datavalue":{"value":{"entity-type":"item","numeric-id":1075773,"id":"Q1075773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b2086e3eb5f9039f8249c3002457e440b978a03","datavalue":{"value":{"amount":"+0.85072494","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":"Q1176235$74B8D0FB-F18D-4989-A33A-098EC3ADEA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"271c63984b48f88a6ea11da28c0981368366dc51","datavalue":{"value":{"entity-type":"item","numeric-id":1822243,"id":"Q1822243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bfd60feda32c9c99b804a8cb374c17bcf9ccc1f","datavalue":{"value":{"amount":"+0.8376701","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":"Q1176235$B1B41C3A-EE5E-4DD7-B9C4-A033288E1330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a081f31f3dff63ccde689dc0b8b565f3b2f9a2bf","datavalue":{"value":{"entity-type":"item","numeric-id":4536509,"id":"Q4536509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f8bda05702c68622859291ae62d0d4e5a587e8c","datavalue":{"value":{"amount":"+0.8352538","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":"Q1176235$4611B145-7D80-4F6D-A4E1-00B6C7FFDD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dd5ad38f98e5d03aa342211e23253a58f2ff7f8","datavalue":{"value":{"entity-type":"item","numeric-id":2301238,"id":"Q2301238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4363be50aa590c4363818db36e74ba5d0da87e9","datavalue":{"value":{"amount":"+0.8331382","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":"Q1176235$64331CB4-30B8-4FE2-8651-5B8732FFADAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27efc42f8112b55c130a202a7c6f76e7f9e5fb89","datavalue":{"value":{"entity-type":"item","numeric-id":1195072,"id":"Q1195072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47bd70539345adf0fa6900e0df4996d81fb803da","datavalue":{"value":{"amount":"+0.828734","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":"Q1176235$28BFE615-4FD5-4694-94D1-46BC6BE752D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Testing approximate symmetry in the plane is NP-hard","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Testing_approximate_symmetry_in_the_plane_is_NP-hard"}}}}}