{"entities":{"Q4575748":{"pageid":6605337,"ns":120,"title":"Item:Q4575748","lastrevid":53142089,"modified":"2026-01-24T07:35:44Z","type":"item","id":"Q4575748","labels":{"en":{"language":"en","value":"The identity problem for matrix semigroups in \\(\\mathrm{SL}_2(\\mathbb{Z})\\) is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904041"}},"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":"Q4575748$38436CBB-A056-44B6-B32F-EFA068CACDED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65b68bb0c05efbbe21aabb2a8812c526d0fbfd53","datavalue":{"value":{"text":"The Identity Problem for Matrix Semigroups in SL<sub>2</sub>(\u2124) is <b>NP</b>-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575748$47C39810-E556-4CB1-86BF-3B4C484CB7AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5565176ab602e77a0f2c1abb3ee17f1e70fa48c","datavalue":{"value":"1410.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575748$FC0EDB0B-B334-4FEA-AF4E-1C77604CECA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fed2ea5ff33ec95f55394a20964f79c6f71fea8","datavalue":{"value":"10.1137/1.9781611974782.13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575748$196A9D39-CFB9-480C-8B28-A2D393548877","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd3aa37f0aad5e3a5d6900e36d109847de081836","datavalue":{"value":{"entity-type":"item","numeric-id":338383,"id":"Q338383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575748$CD6C7F92-F209-45E3-9BD7-D5FD2ADFB9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"992efe68ffe2411935070f2935e147ce7897c139","datavalue":{"value":{"entity-type":"item","numeric-id":256431,"id":"Q256431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575748$61E43B0F-0E9C-4DC6-A1A6-2EE39EB97931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ec9913fa096720df892fe4c83dc3b3c45fed1ce","datavalue":{"value":{"entity-type":"item","numeric-id":418772,"id":"Q418772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575748$38FC40D7-4D77-43A4-B292-9C00FD4E1246","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575748$541F9EB5-BA0C-4B6F-AB03-8054BE2ED9AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575748$72368760-5299-44C1-B762-6387A02B1EC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575748$62FEE396-05FF-48FF-B6D9-B4F647118691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0b321fafd33da205994db3b946bd7cfe9a54983","datavalue":{"value":"15A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575748$AE568A0A-6D3C-4129-8415-57AEDC946F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575748$A1B78CCA-EA2C-49BB-BB50-679846DAB021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575748$18588209-12DA-42C0-AC9D-A4A48E78B79F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4478554e38fc89c4d3e1c3403e07d9f1fd7f15c7","datavalue":{"value":"6904041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575748$DD9C20D7-9763-4F6C-B40E-C8B534589848","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":"Q4575748$123B9F3A-4C77-4120-AAF9-9DA8358E356C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce319530200ef1bfdfcd10f5c479e8ebbd4c2459","datavalue":{"value":"https://doi.org/10.1137/1.9781611974782.13","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575748$735C5378-E4CC-4C47-95C8-779443826683","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"025a1ec6d793f26c4df1823f338c7750235b8d68","datavalue":{"value":"W4251324924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575748$12B73F68-B021-4829-98F8-C11A01EA61CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5967983b11d71e080078fce000b59e7185e903da","datavalue":{"value":{"entity-type":"item","numeric-id":2971140,"id":"Q2971140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44d80b119b536cd238dfdbdb4b2b358c1db56270","datavalue":{"value":{"amount":"+0.8588212728500366","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":"Q4575748$959BF269-BED9-47D0-AC8F-D04D137067D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a976dc9b1000758d684182fbde700e0a128dd2d1","datavalue":{"value":{"entity-type":"item","numeric-id":2893294,"id":"Q2893294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5204c648092b998f4f01ad6c526e734f2aaa5b62","datavalue":{"value":{"amount":"+0.854999303817749","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":"Q4575748$6B909ED5-1E2F-4B1E-9595-6816E88A7716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e4f041638986e32291b85d3cdcae7b1e1a4dc27","datavalue":{"value":{"entity-type":"item","numeric-id":4717052,"id":"Q4717052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f4520ad1f422eb8c6def52806f21279cf8de999","datavalue":{"value":{"amount":"+0.8323937058448792","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":"Q4575748$474ED591-6A7E-46E0-989E-FD9AFE0E9103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2dab127039f03a6f981987112773540e902db92","datavalue":{"value":{"entity-type":"item","numeric-id":4680730,"id":"Q4680730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f41ade287d39e030773c65ceb4caa8f4f51fd3e0","datavalue":{"value":{"amount":"+0.829757809638977","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":"Q4575748$62A69BC4-A01C-4C8E-B6F7-995A4633E032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e75e88a414f963062775a9a9d6f7f14551e07f0","datavalue":{"value":{"entity-type":"item","numeric-id":2988836,"id":"Q2988836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7745b43d5360394bcd2cf6edfe962ccd03511b38","datavalue":{"value":{"amount":"+0.8263603448867798","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":"Q4575748$A81AA662-6B0C-4E3B-8796-7184511712B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575748","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575748"}}}}}