{"entities":{"Q5111237":{"pageid":7140811,"ns":120,"title":"Item:Q5111237","lastrevid":58430808,"modified":"2026-04-05T04:47:47Z","type":"item","id":"Q5111237","labels":{"en":{"language":"en","value":"\\(\\mathsf{TC}^0\\) circuits for algorithmic problems in nilpotent groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204357"}},"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":"Q5111237$FD083B2C-FB91-45F0-A382-72F9913A7E84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38474a9b6a99f08723e16a41a090debd029ce7c4","datavalue":{"value":"1441.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111237$EEE54818-8076-447C-911E-D0A0DEC3DDAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0374a6be02e4f794c5676afae1f2479801291a33","datavalue":{"value":{"entity-type":"item","numeric-id":504990,"id":"Q504990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111237$A3700687-D4AB-4C66-BEF5-2D3AFD200BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b1843ff51384642f69cbb6cac945664c66fbeb9","datavalue":{"value":{"entity-type":"item","numeric-id":639687,"id":"Q639687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111237$DCA40D77-B981-4A3F-BEB6-632FC64F731D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111237$5F636645-A32B-4544-A58A-3C453ECD4AFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ccb86c096528bdd5876a5293e1878ca0155dcb2","datavalue":{"value":"https://arxiv.org/abs/1702.06616","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111237$8ED4D831-6E12-4666-9B57-86164E744F40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111237$5DFC8ABF-79A7-4366-970C-BD36DB30076D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111237$13182992-000B-419E-B542-C327F4077643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"973eb9e9b2fb866226b5fdd4d46835fa9f7955d9","datavalue":{"value":"20F18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111237$3CF8BCCF-9863-48BF-BEA2-8324547E2C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111237$D1004D91-4940-466A-960A-16EC60AD2EA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58548bdddc366c54e6c42b2eb467fcb4d97cc706","datavalue":{"value":"7204357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111237$931C8642-B6BE-40A7-9F31-04180B58AB8E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cb612363bd184a25df864c596b2b166558842a6","datavalue":{"value":"nilpotent groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111237$2872BC57-C487-4C3D-AF42-5982B6794DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dda3ce5112720c3902a533de7df882415c12d57e","datavalue":{"value":"\\(\\mathsf{TC}^0\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111237$70074E18-8A6B-4307-BF20-A495AA18A75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0e4dd294df2d3c06891db7759a295f99ae15e99","datavalue":{"value":"abelian groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111237$D64880A4-7AD7-4AF8-B633-CFB9A604F2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111237$33EB069A-436A-48C1-B555-AEC08BD087A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a63ee56c4d2f81c4a9b7f5e8124d077a3591e1b","datavalue":{"value":"conjugacy problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111237$9D969382-4613-4967-8769-E48D0EBC989F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b116b43078f8b03c80c7f64735c9d53332b27383","datavalue":{"value":"subgroup membership problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111237$DF61F3C7-D596-474E-B783-C5664B8632B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a45640f8924619dd5dc3ca3edf0a228b6450e4f","datavalue":{"value":"greatest common divisors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111237$D213253C-7355-49E0-ADF8-C886554746AA","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":"Q5111237$29E877B4-0F2E-4E76-8F5A-B76EC7E3DD8C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ffd08d733ee342489ef703e4e56df4a986231c","datavalue":{"value":{"entity-type":"item","numeric-id":5332233,"id":"Q5332233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111237$059C6BBD-F7FE-4CD6-BEFC-F098B7D14E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebf9a355bba398f2dd7869850f6aa11775daec8c","datavalue":{"value":{"entity-type":"item","numeric-id":5895987,"id":"Q5895987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111237$A291DC46-D6D2-4FBC-97EE-5F7D9AD04DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a828b43779c3f40de248eb0e5024ad5540b0819f","datavalue":{"value":{"entity-type":"item","numeric-id":2904750,"id":"Q2904750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111237$A3085261-8A9F-49AB-9E26-E39B73AFD2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9dc946ca35666bfdf0050ee37adfc633d6a5f31","datavalue":{"value":{"entity-type":"item","numeric-id":1676247,"id":"Q1676247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111237$6AB1A8C1-F647-4522-92FF-B97DBAD684F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc22a88700dd643810b0f991aa8f9921a3180394","datavalue":{"value":{"entity-type":"item","numeric-id":5612538,"id":"Q5612538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111237$EC73AD2C-3680-463C-88FD-48E51D4D32A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad7203518cb8bcc3d563ed0d386e8e0b4a8ac2d","datavalue":{"value":{"entity-type":"item","numeric-id":4535013,"id":"Q4535013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111237$4DEB7BC1-A5E8-48A2-936F-5658DB09B9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9787e6d0819215c90132b2323576c33dab530fc","datavalue":{"value":{"entity-type":"item","numeric-id":1872733,"id":"Q1872733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111237$7E7A21C2-A166-42A1-BBED-216A3CF244CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7052e136ef45381b7573adf4e904649228fe9980","datavalue":{"value":{"entity-type":"item","numeric-id":3342725,"id":"Q3342725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111237$18FF15A7-9230-49D1-A649-D7F46E6D521B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d39433c3b9678ff8020b3f1bc0fe22a2657eab1","datavalue":{"value":{"entity-type":"item","numeric-id":3196387,"id":"Q3196387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111237$E4DB6EAD-7586-4BB6-A0F6-EB176CDDC709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96506a51f8a0b5e01d909255613b4f4f4c33e7ed","datavalue":{"value":{"entity-type":"item","numeric-id":4249530,"id":"Q4249530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111237$E6AD2BB5-3FB4-49EA-BB6F-A25376F78522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"853aa18d001375225365d713cbab5de94a40c1a9","datavalue":{"value":{"entity-type":"item","numeric-id":4230657,"id":"Q4230657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111237$31D0D2EA-F289-4BA9-8B0B-10BFC5B4CF07","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":"Q5111237$B6737D6E-EA8A-422B-99B1-69791184863F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac99de2636c906b74f7a5716e4dad2512f963f65","datavalue":{"value":{"entity-type":"item","numeric-id":5100019,"id":"Q5100019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111237$4066DFF3-284D-4557-8987-269E4EB6E9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de39ac490fcd4a991895e0281defdcc51b06b14f","datavalue":{"value":{"entity-type":"item","numeric-id":4750014,"id":"Q4750014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111237$B09F843C-BDF5-414B-A8A8-BB351BF6DDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"898f635316fad33eb2e4d2455d7ad1db41faf8d5","datavalue":{"value":{"entity-type":"item","numeric-id":5518435,"id":"Q5518435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111237$1CFEA324-317A-49E9-9DAB-76CA7493C10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bf6335d8730d0050e434316f5e454c4530f1114","datavalue":{"value":{"entity-type":"item","numeric-id":471848,"id":"Q471848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111237$817A746C-C469-4929-B506-63954B526893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a139a9edd0a405d953cb95cfae0324150729078","datavalue":{"value":{"entity-type":"item","numeric-id":285583,"id":"Q285583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111237$6343D64E-2DE8-4181-B6BD-A0A18DB91116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7dda9bfd45f3f81e200a4d403f107a7059779f","datavalue":{"value":{"entity-type":"item","numeric-id":5111237,"id":"Q5111237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111237$31240719-571D-4F84-AE83-F1E0D42A9556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac113a0b574f6c299f5ff6d1455571a6350b03d7","datavalue":{"value":{"entity-type":"item","numeric-id":4285784,"id":"Q4285784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111237$49CAD1FC-0D4C-45FC-8E9F-5FA24380AF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7a472819285016fb37c79cfbed97c522afb27fb","datavalue":{"value":{"entity-type":"item","numeric-id":4955353,"id":"Q4955353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111237$1ED23BC2-2FE9-4F5E-9569-74AAFF5F7F2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26a20ea7e5830ee6b0bfe28f9514fe5c4f3cca7a","datavalue":{"value":"W2593181919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111237$B1ADF542-8DB1-4BF3-8153-7786EB695D7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"861eef0072f1b4f77c4d168db571d2a1f08b6d51","datavalue":{"value":{"text":"TC^0 Circuits for Algorithmic Problems in Nilpotent Groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111237$3C333F8B-6761-479F-8CB2-14B7C6E95059","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db2a584436ffd0326ccb5c0765b5daf3740b093e","datavalue":{"value":"10.4230/LIPICS.MFCS.2017.23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111237$DD065F89-3F65-4358-A905-A830050009DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8973609ed7574066cfd8ae925e12c24ee1792d7","datavalue":{"value":{"entity-type":"item","numeric-id":5084295,"id":"Q5084295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"900210fe44ce659d309f61f759e66fc253fa683a","datavalue":{"value":{"amount":"+0.9446485638618468","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":"Q5111237$52E48D67-7E31-4590-9522-598E567ED81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b1044b556795b8ff7d1bf2a15fe63953fa8f9ce","datavalue":{"value":{"entity-type":"item","numeric-id":4968234,"id":"Q4968234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e7f32c4fa8b22420f30f00928a9421cbff6dbe8","datavalue":{"value":{"amount":"+0.904688000679016","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":"Q5111237$69E7D92F-D777-49A7-9962-6FCD6F2B87D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54b2bfd22ec8e660e0ab8fe4b5966b235ccffbea","datavalue":{"value":{"entity-type":"item","numeric-id":5100019,"id":"Q5100019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bbd0d213cea2b40d2fcf1e8fb4d66128393300f","datavalue":{"value":{"amount":"+0.830034077167511","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":"Q5111237$C52BE037-083E-4BB5-80FD-01A314426D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"006e649ed299d67fc937037e6f76baac3d91058f","datavalue":{"value":{"entity-type":"item","numeric-id":897447,"id":"Q897447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20f5b7da566b53da6a36082ce9b2a3b8603745c5","datavalue":{"value":{"amount":"+0.8108282685279846","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":"Q5111237$A21609E7-2620-4865-A83F-C452AC18BB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc4069c9d4616cfc3af8a2fc0ddf7b790e02c0c1","datavalue":{"value":{"entity-type":"item","numeric-id":1750355,"id":"Q1750355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d77ea2f167a8a6ccd509353fc9e82f9db1889b7","datavalue":{"value":{"amount":"+0.7867169976234436","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":"Q5111237$75211A25-459F-4EA1-B982-FD14792E0DFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111237","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111237"}}}}}