{"entities":{"Q2084772":{"pageid":2095514,"ns":120,"title":"Item:Q2084772","lastrevid":55425022,"modified":"2026-02-17T16:08:25Z","type":"item","id":"Q2084772","labels":{"en":{"language":"en","value":"Cayley polynomial-time computable groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7601279"}},"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":"Q2084772$44B6E426-BC21-405C-874E-7FB02E9094AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1cc86a22e6030c28e7858401f1c07c0737047f7f","datavalue":{"value":{"text":"Cayley polynomial-time computable groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2084772$70C29B8B-607A-4E18-BAB2-BE2056386FE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dd48b66d787bc2b78da731311a124f4aeab3edb","datavalue":{"value":{"entity-type":"item","numeric-id":522129,"id":"Q522129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084772$53346BF8-97B1-43A3-8C7B-AFE7F60D77CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70ab787c9073b134ad5dbc9157f7bc83a250ba96","datavalue":{"value":{"entity-type":"item","numeric-id":1863082,"id":"Q1863082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084772$16F0B39C-4241-485F-ADC1-E74434CFEF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7cb5e1c4923f684f00a7aca1365ee31c832c645","datavalue":{"value":{"entity-type":"item","numeric-id":782560,"id":"Q782560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084772$8F00F2D3-692A-4B43-ADCB-F729E748D01C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084772$DA89FBB3-5656-453D-91A7-735A717D9FBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f63eb77a6cdb61f75205564f776cc43c0ac4bb43","datavalue":{"value":{"time":"+2022-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2084772$6F8DFC38-D906-4AA9-A465-2AE8E5D0CA7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03efb4b16d21b9ccc4a6748b67d1af1dfd862fbf","datavalue":{"value":"https://arxiv.org/abs/2008.02511","type":"string"},"datatype":"url"},"type":"statement","id":"Q2084772$F4EB5343-A184-4DB6-8B27-DD9484C2BAA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084772$4818241D-DC26-4C72-936C-932DB9AC62F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b1e91e05e8a61f0dd7794a296fbe01a7cb80acc","datavalue":{"value":"7601279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084772$956046A1-7C85-4DD1-8643-59D090B5AE59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"673aa7153b78b7e21d28d0f5d41a3a54a04da05b","datavalue":{"value":"Cayley position-faithful linear-time computable group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084772$68A0C778-72B3-4A94-9B5C-190ABA7C57D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"883e8b607aeffdb85ac44f1097d578f5bc5a2c64","datavalue":{"value":"Cayley polynomial-time computable group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084772$FF14CB86-62FD-40EC-BA23-B9A4D7EB7B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816b4c7c352855db071e9231d4c75a8fdaf525d6","datavalue":{"value":"position-faithful one-tape Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084772$5A5FB16C-C521-4078-9B92-65454E444925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8306a3c6e17fde8881e5a3c40bd9639846c257a7","datavalue":{"value":"Cayley distance function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2084772$3313CCF2-B7F1-4CD9-AE0F-802C2A521D68","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":"Q2084772$DE36C515-3273-4950-88B2-8E653C8E0B87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c2c46ebb1f4a6b98d6ae48d107fcdba172b9dd4","datavalue":{"value":"W3046981564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084772$B52D4F19-484F-40D5-9312-04C27B9CFC0A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7322429310c9852f7a50e4117862da2ee8b7af","datavalue":{"value":{"entity-type":"item","numeric-id":2016098,"id":"Q2016098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084772$57875426-2F78-499A-829D-76C7A8F29E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda3489b46b03cce2e2d044b296bd7198c95bbca","datavalue":{"value":{"entity-type":"item","numeric-id":4003861,"id":"Q4003861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084772$8EAC1302-5848-4D95-98E9-2EBB1F323215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff2ffcc22b83d946ee0a9d4ff2d28763cbab39f1","datavalue":{"value":{"entity-type":"item","numeric-id":2848364,"id":"Q2848364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084772$66906DE4-3846-4C3C-AFD7-6F0A0A97FA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b146294914f72603a587e447cb360424b32fd707","datavalue":{"value":{"entity-type":"item","numeric-id":1647707,"id":"Q1647707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084772$6A127178-CB8A-4875-81ED-4ED79D8ED298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e055acea818ac94aa591ff7862970ab620a533","datavalue":{"value":{"entity-type":"item","numeric-id":5231128,"id":"Q5231128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084772$225DB037-8021-44B0-8E73-AFD70BF40E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceb8f5827d53f6db4bf1e12e5f17e314e0891d98","datavalue":{"value":{"entity-type":"item","numeric-id":5075699,"id":"Q5075699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084772$4523BEBC-B362-446D-BF5F-C124F7FF5705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fb3f0f5a75704f5edd0f3208efe9747ca92fb7e","datavalue":{"value":{"entity-type":"item","numeric-id":1354823,"id":"Q1354823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084772$57C2C8D7-CA27-45B4-9E69-694DE09FAB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca12b0218c5aa6437f9d4d840cc8faff85545b7d","datavalue":{"value":{"entity-type":"item","numeric-id":1304880,"id":"Q1304880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084772$A99D010C-9F03-421F-947E-1E94680D2BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"260eb402582b8724194736443ac92565872f79a6","datavalue":{"value":{"entity-type":"item","numeric-id":404175,"id":"Q404175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084772$45DC491F-5D16-46DF-9AC8-0D6A38A757C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb4431de56aee93a9819762d433d10845c29e010","datavalue":{"value":{"entity-type":"item","numeric-id":403809,"id":"Q403809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084772$7AAE161E-3CAD-4E2A-9763-E0E00E7E6A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceb70761a38c13d983ec77f1fc128911d2095c6f","datavalue":{"value":{"entity-type":"item","numeric-id":2921970,"id":"Q2921970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084772$5ED25D69-B420-4CBA-AF31-7D9DF4C850F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"203efd3d2c426998fdf2163dc379dbd5d0cfa52a","datavalue":{"value":{"entity-type":"item","numeric-id":1686145,"id":"Q1686145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084772$9A4C9C33-3E3B-428D-835F-0D0EE5CE3F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"314ef27f82c7f6e4b5164777bb93aa275be6c471","datavalue":{"value":{"entity-type":"item","numeric-id":5013858,"id":"Q5013858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084772$F87FBBC4-9686-4ED3-AC03-F8D308EA6CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a209aa679072545f53c7e4eedb31abac804a18db","datavalue":{"value":{"entity-type":"item","numeric-id":5545557,"id":"Q5545557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084772$0C6DDBFD-5236-4D9D-A5A4-2CB93CF18BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f44a228438304857c097dbd91835490a10717c","datavalue":{"value":{"entity-type":"item","numeric-id":4683155,"id":"Q4683155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084772$199F8CA1-7F03-49DA-AFC1-FD2C0438C505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f83d3ebf7632f99636abb790de10cf7e038a03","datavalue":{"value":{"entity-type":"item","numeric-id":636284,"id":"Q636284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084772$A7B4F8FF-8C33-4551-A4D5-F0F98163BE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd7bdfa8fb94d9014694982fc0ccf20a9301974f","datavalue":{"value":{"entity-type":"item","numeric-id":2525183,"id":"Q2525183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084772$42D8A0A2-0B63-40EF-BCE0-4747653DAF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a01ebfe46235cca46529e7eb765d14986dd7f6b","datavalue":{"value":{"entity-type":"item","numeric-id":5637896,"id":"Q5637896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084772$1DE06126-7CCC-42A4-8E63-BE21D5743861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8903d95aa01119d77351d106942cb4440f869aa3","datavalue":{"value":{"entity-type":"item","numeric-id":2814835,"id":"Q2814835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084772$A729E773-D14A-4997-A3E2-1D71B5643E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b837b85b73cd2a34f7a312a531080a2e3ad8a3f","datavalue":{"value":{"entity-type":"item","numeric-id":285894,"id":"Q285894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084772$96C9B101-217C-4D8A-9FA1-10CDFE2DBF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d3cbffed8a301b84b1253490d8c6b17bf2e322","datavalue":{"value":{"entity-type":"item","numeric-id":4145882,"id":"Q4145882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084772$C3F078DE-9AF1-49B0-AC3C-1193B0E07FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d024f199ff32e3b1ddee5a388591ae96d3a269","datavalue":{"value":{"entity-type":"item","numeric-id":2942801,"id":"Q2942801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2084772$1F4185D4-60C2-49BB-AECE-18877F8C5779","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"944ab2009e592758cdff1500b0cfb68d30d7a73f","datavalue":{"value":"10.1016/J.IC.2021.104768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2084772$6AC1F50F-8F14-46B4-A389-CA652B2236A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"061a1c1cacdaa9c5acdba8ed7ca6599791e074bf","datavalue":{"value":{"entity-type":"item","numeric-id":6601468,"id":"Q6601468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f73a34d16c7c84922647fa780c75e83077fc2ea","datavalue":{"value":{"amount":"+0.8966031670570374","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":"Q2084772$79F6867B-3EC6-49AB-9F32-A5A919B9973E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51ce873eefc5b9710351f6d5ba77b93573531831","datavalue":{"value":{"entity-type":"item","numeric-id":2016098,"id":"Q2016098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3459c23288257badebae261b609ddaede6b561f","datavalue":{"value":{"amount":"+0.8071314096450806","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":"Q2084772$F0F735C2-CB07-428A-8735-E2CFA60C0FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23bff2177db888c9a6199aec6fbe3f6d471f221e","datavalue":{"value":{"entity-type":"item","numeric-id":403809,"id":"Q403809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c97644046b14bea02258c54a6f1642a729ea09cb","datavalue":{"value":{"amount":"+0.7941418290138245","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":"Q2084772$293464CD-D735-4A5B-97D5-89C4FBE9BC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7064ba69a6773e2ecd34f5746737941f0513bcb","datavalue":{"value":{"entity-type":"item","numeric-id":685452,"id":"Q685452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b544a3194aea77f00df879faccf4147e18b7b590","datavalue":{"value":{"amount":"+0.7471791505813599","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":"Q2084772$36635FF5-0F66-4B6E-B127-B9655CA8414D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde8cc563ff7932816f94b6dc2d351dba0a6427f","datavalue":{"value":{"entity-type":"item","numeric-id":951964,"id":"Q951964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4941df40e16916b07174c02eaa1b22cec4581866","datavalue":{"value":{"amount":"+0.7440454959869385","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":"Q2084772$5DDFF76F-8AD0-46C1-B894-8522E8A6D3A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2084772","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2084772"}}}}}