{"entities":{"Q5470158":{"pageid":7499717,"ns":120,"title":"Item:Q5470158","lastrevid":58580517,"modified":"2026-04-05T20:44:03Z","type":"item","id":"Q5470158","labels":{"en":{"language":"en","value":"CIRCUITS, THE GROUPS OF RICHARD THOMPSON, AND coNP-COMPLETENESS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5028632"}},"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":"Q5470158$B4C425FD-CF96-49EF-AFB6-006270A469F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac8d61a4d262747c60a714f6d3226100b3aad737","datavalue":{"value":{"text":"CIRCUITS, THE GROUPS OF RICHARD THOMPSON, AND coNP-COMPLETENESS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5470158$7C9BD877-839F-4C84-8BBB-554E75F8110D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86229c966910ce8f3e15ed32e74a8ae84f09a97c","datavalue":{"value":"1156.20309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470158$4B159C4A-7179-4A40-8781-CB83950274E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e56bc190a63d4aaf048eac3b51bd7aad68a5e17","datavalue":{"value":"10.1142/S0218196706002822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470158$8E437BA0-B8B3-4125-90CD-2CB9C6EF552B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7f4e75461d95037e69d585d3faf5530e0368f039","datavalue":{"value":{"entity-type":"item","numeric-id":2703070,"id":"Q2703070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470158$5F84D46D-DFBA-4AAF-986F-41941A4F0399","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f15351dbed855cf0fba6286653472b73d10f2649","datavalue":{"value":{"time":"+2006-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5470158$7A0B7509-7DD5-4DF7-9AAE-95C78A13F962","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6439faefbe294ac7cc3d4010b0bcdcee1ac35bdf","datavalue":{"value":"https://arxiv.org/abs/math/0310335","type":"string"},"datatype":"url"},"type":"statement","id":"Q5470158$0FC34155-A3ED-467D-BC59-2431C2EDA696","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470158$B8FAD5E2-349A-4BB0-9A72-91D6039CF5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470158$F29FB5B8-92BB-4609-9435-16FDB0809E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470158$5AE15A30-75BE-405B-BD4D-4A4FF7CF5BA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cede49d41df4d34ce04118738ad3bd9bee4ee55a","datavalue":{"value":"5028632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470158$B01CBEEE-9082-439B-A43B-C687A8601D49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d5b646c40505012cfc1661d223477a1b7ced7df","datavalue":{"value":"Thompson groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470158$44D96D01-550E-4202-8C6C-20F264820CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470158$696BF30B-94FB-49E2-B26A-69DDFEE7BA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7cd7406878e515ba27317b33a84ff4ab5ef5a60","datavalue":{"value":"coNP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470158$CE4B9699-E261-40FF-AA4F-3979112D6990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cb45a7fad3616cfdc6377269f8a1b970b78470f","datavalue":{"value":"finitely presented groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470158$F048FCD0-5CEF-4606-9BBE-9618799B4D11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1af85c7b2f6fd07526dd5f6ad7e9d1c876779e29","datavalue":{"value":{"entity-type":"item","numeric-id":766115,"id":"Q766115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470158$300C0DA5-2E4B-4A22-9336-9B149B9ABF5B","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":"Q5470158$ABC23914-CE81-4EDF-B45E-E366C734244D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1366bd2322a8359118d05135af2e7062ee0ec3e","datavalue":{"value":{"entity-type":"item","numeric-id":5684240,"id":"Q5684240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470158$51D71EF7-DEA3-43B4-87E6-FA6E739BB8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00eff4e1d7fe67e4cc0d1cfe53282cf9abcfe3d3","datavalue":{"value":{"entity-type":"item","numeric-id":3832041,"id":"Q3832041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470158$CD33A3EA-6567-48F5-884D-5FB27FD532C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e96dd3929de071193564c40afda5edf55c51cd7c","datavalue":{"value":{"entity-type":"item","numeric-id":4354236,"id":"Q4354236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470158$E73C7CD0-D329-49B5-A767-893DDD17B197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d9c584b859056f9d5514ecc5e5edef509eeb4e4","datavalue":{"value":{"entity-type":"item","numeric-id":1566706,"id":"Q1566706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470158$BA1222A6-EF10-4FCC-AE0F-5145B54D4BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"074912e51c6f47ee6f706e1d19c9f326e6a72141","datavalue":{"value":{"entity-type":"item","numeric-id":4824696,"id":"Q4824696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470158$B09F313B-CCEA-4A9F-AD63-66E801672D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce71a768e28573e86605571d846d57e27661b3d3","datavalue":{"value":{"entity-type":"item","numeric-id":4658702,"id":"Q4658702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470158$8486E57A-DC8D-4AE6-A2B6-D66C0F10EEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c8132f421db8495bb4645cd517414a7d271f2a","datavalue":{"value":{"entity-type":"item","numeric-id":1851485,"id":"Q1851485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470158$A1A68DC2-B44D-4518-93C6-FA0D7CCE7531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6754391c9dc579f404772022aba1e12d6e49f6a","datavalue":{"value":{"entity-type":"item","numeric-id":1170163,"id":"Q1170163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470158$870C9536-9E94-4207-A3FA-BF9C7E025EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc783605cda78290bafd704b1465d4b5cdcc1fbf","datavalue":{"value":{"entity-type":"item","numeric-id":1177176,"id":"Q1177176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470158$D2DD6C28-1C46-4710-A989-A3E1F565E56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e520ac910e5e7e247de7017e5d4cfab23d4f6a4","datavalue":{"value":{"entity-type":"item","numeric-id":3998976,"id":"Q3998976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470158$5766B5CC-A641-4FC8-B59D-B365120AE81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"175989e512d6162d2e23de4539fb227c102249ff","datavalue":{"value":{"entity-type":"item","numeric-id":4131647,"id":"Q4131647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470158$DCE8822D-E3FF-4765-A4A2-E431443EB8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30530dc0bb797548c1bb82f4ecaffffc12d4dd67","datavalue":{"value":{"entity-type":"item","numeric-id":1074716,"id":"Q1074716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470158$9BFF42BE-6110-4AC7-B9A4-0E0AA0DF17D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ad0e96132d087aa3f8fc3c92e13306c51ad36b","datavalue":{"value":{"entity-type":"item","numeric-id":4024633,"id":"Q4024633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470158$843AA21A-34DA-4867-8BBC-6E8BA9EB4560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"055bedacfebca53010ce129fa8e17bed82ea770b","datavalue":{"value":{"entity-type":"item","numeric-id":4786274,"id":"Q4786274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470158$9FA14B57-4BB0-4DB1-A9C7-D2977122E2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f727be60f8fbca3892ff18116880984213726e89","datavalue":{"value":{"entity-type":"item","numeric-id":1806103,"id":"Q1806103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470158$8AB5A718-48CA-458D-8FE8-E51912B5184B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9230e908a2201273ac26695f4cd60a69d6bb7f61","datavalue":{"value":{"entity-type":"item","numeric-id":1851484,"id":"Q1851484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470158$5AA012F8-73A2-4508-8D71-8F9641FE3821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d72f92e4a9629fedaa104a68de7f1e3678e9384","datavalue":{"value":{"entity-type":"item","numeric-id":4344138,"id":"Q4344138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470158$DF71D456-6EEB-405A-8669-7B2FC281DC04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fc1934c0b8b5187881168f602398bae74ab0091","datavalue":{"value":{"entity-type":"item","numeric-id":796644,"id":"Q796644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470158$8D7C70B7-C186-4FF2-A6F7-94979FB00FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f8dcdbd39f0a02b2ce8d842678278ded74c88be","datavalue":{"value":{"entity-type":"item","numeric-id":796646,"id":"Q796646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470158$3763FBC1-E628-485F-A03A-E100A7333640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8624ac8b08c43bff2290ca70392ccbd3bba72141","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470158$67CDBFEE-BD43-4DAA-B469-E6A44C32D063","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5945efc994845b0eefb5e1c1bcfa30e59a394a54","datavalue":{"value":"W2091593086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470158$F606B3B1-8CEA-4292-817B-3A144E160FAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"061a28af181a3d34294d5d383b0d252fffdc872b","datavalue":{"value":{"entity-type":"item","numeric-id":2306657,"id":"Q2306657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3d098d99749248fc8f73f6449e09223f50509b0","datavalue":{"value":{"amount":"+0.8540738224983215","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":"Q5470158$77EF7ADB-67C1-4A00-901B-22E7FC38148F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98dd674d60641703288b3ca1c4d415acb0c18f8d","datavalue":{"value":{"entity-type":"item","numeric-id":3520362,"id":"Q3520362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b46ca6c58ce3e0c650874273ba6510743755c72","datavalue":{"value":{"amount":"+0.7958778738975525","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":"Q5470158$82217704-B07E-422F-A426-100195B294A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c82722548dfcf9628a13150e464a96c4f9e7aa5","datavalue":{"value":{"entity-type":"item","numeric-id":4658702,"id":"Q4658702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a31282ec4996eeac56df6c413d161892e2b38c0","datavalue":{"value":{"amount":"+0.78339022397995","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":"Q5470158$6EA8A963-8B9D-4A33-A0D1-3A6C4ED392F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01494cd5d303451d0bf1c19d5f1c5c76f7f015aa","datavalue":{"value":{"entity-type":"item","numeric-id":2996837,"id":"Q2996837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3618aff631b3fd6ab407907b65937de27f90936b","datavalue":{"value":{"amount":"+0.7622202038764954","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":"Q5470158$DAA3B05F-1F3E-4B5E-9747-3E704A6F61FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691ed039ab09b59dadecad9afadddc8cd49c6053","datavalue":{"value":{"entity-type":"item","numeric-id":958127,"id":"Q958127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"094cb26fc8d3615a1226a91ab8ad1e46b61d15d6","datavalue":{"value":{"amount":"+0.7563570141792297","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":"Q5470158$19C1E8BE-FA7C-4A9A-98B4-D3D311BD247C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5470158","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5470158"}}}}}