{"entities":{"Q2947552":{"pageid":2958272,"ns":120,"title":"Item:Q2947552","lastrevid":52351259,"modified":"2026-01-22T10:36:55Z","type":"item","id":"Q2947552","labels":{"en":{"language":"en","value":"Solvable group isomorphism is (almost) in \\(\\mathsf{NP} \\cap \\mathsf{coNP}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6485163"}},"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":"Q2947552$8C934BB0-E0F8-4D5E-AAE0-D4B5B2A5EB03","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d9ba7e255478aaec1ead8d0e45ddded01fb67c0","datavalue":{"value":{"text":"Solvable Group Isomorphism Is (Almost) in NP \u2229 coNP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2947552$F28C686B-19E6-4F25-9811-76EB13237D32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"115fbcb6aadf1ac93e02c12bbb1fff302ba0f4d7","datavalue":{"value":"1322.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947552$1A60D342-C85F-49FA-964D-6DA165651252","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e223dd7b2d8831179159c792417ccb921b6e51df","datavalue":{"value":"10.1145/1944857.1944859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947552$97E8416F-6A0A-4EB8-BDD8-4D2387AB7BD7","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":"Q2947552$387405E4-5866-4321-B219-1507E0444C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efa0ee16bcf9d62945fa4e27ea47d07c341ed7b6","datavalue":{"value":{"entity-type":"item","numeric-id":1114674,"id":"Q1114674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947552$2BDE0FEF-F732-4F29-89E3-1125109E3DAE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947552$E1F32E26-AA75-4656-932B-1D86EBD00461","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cae2e7e737914208fb707560c7153e42be1eb82c","datavalue":{"value":{"time":"+2015-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2947552$0919711C-4393-4406-AE5B-799E7A0C3B10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947552$8BCAB89F-8A5C-4395-9F31-CA6189A177E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947552$09594048-DAA9-4FF7-B52F-D007AF2772C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947552$1F9D3793-8B47-43DF-A0A9-54FD9A989D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947552$E002A38B-3268-4703-88C3-272A06BA752F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947552$23408998-855F-46D3-94A1-1BB265E2DB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947552$6970EA7C-767D-4B7E-8C3D-60222BC260BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b84887e726e1ba27d196851fb67528ca932cc40d","datavalue":{"value":"6485163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947552$A3BA3200-592F-4EFF-9253-49A03327AA0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67e3fd30cbddfbeec8b4a417b15f99612f5e87e8","datavalue":{"value":"Arthur-Merlin games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947552$03A041D7-31D0-43B9-9E6C-F5A3F692A8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9cf16907441c595935c5f9f06ba100bfb7bcc42","datavalue":{"value":"computational and structural complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947552$1D4494C0-2F6E-4868-9313-2CE843C62B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947552$87F4779D-E7C4-4823-B9B0-77AA4F3D8D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d628e56706ca9d139ecc7af628e4a593e5acf52","datavalue":{"value":"limited nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947552$2B40B701-06AB-4E9D-B21A-336BCA65C8E1","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":"Q2947552$8A85C008-1D37-4AAE-9C04-221B1B327AF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b95747286c9e0775fff12be86399d0cb8cf373c","datavalue":{"value":"https://doi.org/10.1145/1944857.1944859","type":"string"},"datatype":"url"},"type":"statement","id":"Q2947552$BBF824A8-606C-4BBD-A2AD-E50C6A63010F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5a6ef46d7581bc6fbcdb1ad1d6a3a23e9e47855","datavalue":{"value":"W2156088544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947552$7A2077BF-C3A7-4D88-B5B0-7AE0448E0465","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"516e7108f693a70aaefe9275a036fd18a8e0e9e1","datavalue":{"value":{"entity-type":"item","numeric-id":5741784,"id":"Q5741784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42706e8d71cf8d3bcfe14c7f35a2e982886123a5","datavalue":{"value":{"amount":"+0.8161149024963379","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":"Q2947552$4FCF75D1-430D-4C63-AF20-EC2DF6814DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f94995286228294ab9d90147141b5eb9ce1008fe","datavalue":{"value":{"entity-type":"item","numeric-id":5053063,"id":"Q5053063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52d4bec2af564d12a92f0bc6b72501fe3711c699","datavalue":{"value":{"amount":"+0.7869756817817688","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":"Q2947552$57B2774C-B8BE-491F-AA71-C80AF5877230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e3ea10da9ebfe9221adec623da43aba0a73b563","datavalue":{"value":{"entity-type":"item","numeric-id":3989015,"id":"Q3989015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab45d456ca4a759e8fab9a2b2927612c104f3675","datavalue":{"value":{"amount":"+0.7803625464439392","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":"Q2947552$45C67476-9BAD-4BDB-AEE7-C6EFDC05B1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"338a318a2fe6c77c141d20a4e3bf498519e5a3d5","datavalue":{"value":{"entity-type":"item","numeric-id":2904784,"id":"Q2904784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0580ec3dea2b72c3b85fbf8b033c465c983e6afa","datavalue":{"value":{"amount":"+0.7803093791007996","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":"Q2947552$671B2760-C2D6-4A25-B521-1147D3FBD793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48a0723edd1bdee11203a289be47de7311f93e8f","datavalue":{"value":{"entity-type":"item","numeric-id":5717081,"id":"Q5717081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"150f3d923421267b6eaf612739dbe2ffd505824f","datavalue":{"value":{"amount":"+0.7776934504508972","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":"Q2947552$A74C3538-9AAD-4E52-B174-0CF2F05EFBF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2947552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2947552"}}}}}