{"entities":{"Q623500":{"pageid":625276,"ns":120,"title":"Item:Q623500","lastrevid":42610316,"modified":"2025-07-04T14:56:44Z","type":"item","id":"Q623500","labels":{"en":{"language":"en","value":"Classifying problems on linear congruences and Abelian permutation groups using logspace counting classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5847519"}},"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":"Q623500$7902C4CD-11AF-4D9B-8C52-B9978FC0ED6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df831e3d87cc8923e3d0dfbef31a2590fe555ed1","datavalue":{"value":{"text":"Classifying problems on linear congruences and Abelian permutation groups using logspace counting classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q623500$C58C96D9-B26A-4B56-8B95-9A7455479873","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f51c5a39690cf55658cdef9afc580cf527965e6","datavalue":{"value":"1204.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623500$5000A25B-169D-4E54-91CF-E654F2F0876B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4aeb4e5a3ca371ed6df12fa17daeace8cca68f","datavalue":{"value":{"entity-type":"item","numeric-id":197718,"id":"Q197718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623500$78CFE45B-0FFD-49D9-A9A9-A0C0ABD7C24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05b60c11a367122549c18ab3664d0f66f823a10e","datavalue":{"value":{"entity-type":"item","numeric-id":623499,"id":"Q623499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623500$48285EB1-A739-476B-86AA-A09EC22D9253","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q623500$01ED0696-C118-48DE-8DE7-5089F0C4D291","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a232835d675a5308d18ad4bff45bd5ac117ee2f","datavalue":{"value":{"time":"+2011-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q623500$86061E15-CDE8-454A-8045-50C6CAC629AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623500$B55AA14C-A0DD-4E76-A485-3243B46EAA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623500$662A6130-2609-486A-AF83-BB8C46462A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a45ae13c9fa089fa230a226367a6e2fc5f1bdfee","datavalue":{"value":"15A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623500$ED260488-F275-499A-84E7-A2757A10F1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"40a17c7590d207693a91f511a74f778bb78de167","datavalue":{"value":"20B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623500$733CBAC3-91D7-4FD2-B0BC-CD01FB428F37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5983a3c8bf656610b9b9712f5b2c7c775c8ab6c2","datavalue":{"value":"5847519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623500$17A2CE96-7E40-43F0-9C33-DADC42041502","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97c2e927c239770a900d09494763c60a5de46972","datavalue":{"value":"log space counting classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q623500$CCDFA7B1-1578-49CE-AEA2-E2E4D29433BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a73ef5a41e9a7af5c66444e5eced24e94681bcf","datavalue":{"value":"abelian permutation groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q623500$CBE26082-E77A-45A7-85B1-EB2C554A8DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c130c98befdfa127123e4b03ca96dd68841ebea5","datavalue":{"value":"linear congruences","type":"string"},"datatype":"string"},"type":"statement","id":"Q623500$994E7BBC-7069-4A7D-8389-E5F0FE018291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2855e518f22b2d4c55c6faf4de9052e8d3c21fc","datavalue":{"value":"randomized computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q623500$327F71C1-9305-4FB0-ABBB-8581F102AC67","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":"Q623500$7AAE975B-85F8-44E5-8727-3CA10C856D3B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1fca5f2e96d60a3fd32ba5c3aeb8670a25bd6e5","datavalue":{"value":"https://doi.org/10.1007/s00037-009-0280-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q623500$732E7774-6CD1-47A6-A2FB-3F286AFC62D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3336b82dc66f72616b5f0d4693ae984f8198731","datavalue":{"value":"W2064584528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623500$5F175768-A1B5-4237-B832-87CA1097158F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4ae0dcbb9bd6346016cfc27a8c6615a87f9c6cc","datavalue":{"value":"10.1007/S00037-009-0280-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q623500$2AAF878D-3ADC-413D-965D-141B01FD4A66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d76f382297b1c328a49e32bbec20cc7369d31dbc","datavalue":{"value":{"entity-type":"item","numeric-id":4226994,"id":"Q4226994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d76c5ca2a125d7af1a8c5df5e5c06636ac53c1f","datavalue":{"value":{"amount":"+0.87805796","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":"Q623500$B2A83A34-E582-4B32-8E1F-95CDC0C7DB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ceac7556b65b6008ad4a641a4a18d5aecad9a59","datavalue":{"value":{"entity-type":"item","numeric-id":4865864,"id":"Q4865864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08f0c4db725882588699c144e802f8d433e75358","datavalue":{"value":{"amount":"+0.8728081","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":"Q623500$3BDF743B-9B47-4E1F-86B6-667297A71708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c3263955dcf458b6114fc5a70387aa2ba6c3bf1","datavalue":{"value":{"entity-type":"item","numeric-id":2778661,"id":"Q2778661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c86fc28a2e85d695f909f8a80b2d8b50a84722f3","datavalue":{"value":{"amount":"+0.8708744","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":"Q623500$4F481D3A-0AE4-4F3E-9E79-A5AB66CD4AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e54211e342810e966ff486a48389aa3c541b25bb","datavalue":{"value":{"entity-type":"item","numeric-id":4372641,"id":"Q4372641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4181f90385741e4178931f4f5c08ccf9aa95d8b4","datavalue":{"value":{"amount":"+0.8661417","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":"Q623500$6ECC073A-4823-4456-876A-CB7DCE542831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7828683c34dd6cfb7c6f8fea14ad73ed88095755","datavalue":{"value":{"entity-type":"item","numeric-id":1414995,"id":"Q1414995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21bea17020c09eeb9c9ed624b4937eef8dfaf7d4","datavalue":{"value":{"amount":"+0.8615519","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":"Q623500$9835799B-0846-4D6E-831A-BCF7B8DEAB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80eb30136d3949d41dc14765cdbaa6c571bffb11","datavalue":{"value":{"entity-type":"item","numeric-id":510328,"id":"Q510328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a7572d562b5c52ec9bbfbb9c2367385c728e1c6","datavalue":{"value":{"amount":"+0.86115956","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":"Q623500$BC2F3A01-9752-49D4-95ED-09453A5D87C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e53a504f8b1322aa93bf2f710ffe139d6a51b60e","datavalue":{"value":{"entity-type":"item","numeric-id":1293681,"id":"Q1293681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ede3e87aaf3745937c1f7e65defae348252c0600","datavalue":{"value":{"amount":"+0.8597859","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":"Q623500$4A3207F6-70DD-407A-ADF5-34F34189F3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86dc162a5caccfb90f4a5d8e8b4403cbc09962d8","datavalue":{"value":{"entity-type":"item","numeric-id":1812471,"id":"Q1812471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"618c5ddaa67c68a5cc897ebc03d51dcf98839966","datavalue":{"value":{"amount":"+0.85906595","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":"Q623500$5CE5C7D3-FD30-4AAD-BDE6-C3E944EB6ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdf202d91368479df6134c56b67809107bfe2b11","datavalue":{"value":{"entity-type":"item","numeric-id":4283171,"id":"Q4283171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5b5d21127573381f320e13224a7fb832e5dc9f2","datavalue":{"value":{"amount":"+0.85903096","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":"Q623500$8CA2CFA0-27A5-426E-BDF3-728AB6710019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea3de82fce0af53b6a80dabc5b11cc9b4e69cbb6","datavalue":{"value":{"entity-type":"item","numeric-id":4290396,"id":"Q4290396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a12c590330ba37489b43e2b8566ce944083ed3d","datavalue":{"value":{"amount":"+0.85700107","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":"Q623500$F5D4C037-735E-4E90-994D-3D6EBE484B1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:623500","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:623500"}}}}}