{"entities":{"Q716397":{"pageid":718246,"ns":120,"title":"Item:Q716397","lastrevid":57140490,"modified":"2026-03-26T18:40:34Z","type":"item","id":"Q716397","labels":{"en":{"language":"en","value":"Sublinear time algorithms in the theory of groups and semigroups."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5882253"}},"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":"Q716397$FA8F72D6-F4E8-487F-B228-1F0E42919384","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31e9ec2c363e9263fbc6f67c0c45366d3d743b6a","datavalue":{"value":{"text":"Sublinear time algorithms in the theory of groups and semigroups.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q716397$4579505C-A2EB-469B-877B-979ECD874247","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb5e9af590d0d7fad7f4b1ceb820a6155207e759","datavalue":{"value":"1234.20044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716397$1DA2DDD5-97C8-4E52-BE71-BBFF2467945D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32ef2a6b40d2811e6e5e28e955b133457a132137","datavalue":{"value":{"entity-type":"item","numeric-id":201443,"id":"Q201443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716397$A86DDB0A-26FA-43D9-9003-EF60A31D515C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2b9e892f1ffa11a66ee26af1e2c8bc1a173eacc","datavalue":{"value":{"entity-type":"item","numeric-id":226831,"id":"Q226831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716397$B7FD5456-16CF-423A-B9A4-E35F8DCC42DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b6451ced8faca5a776070094e00eadb4afa93f8","datavalue":{"value":{"time":"+2011-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q716397$485EE7B6-7A25-492D-A6D5-531E179ED2E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f796608f0e359bc2f78d356dc50ff9bc697aacd5","datavalue":{"value":"https://arxiv.org/abs/1105.3252","type":"string"},"datatype":"url"},"type":"statement","id":"Q716397$728B7337-1CB3-4E2B-B93F-00DEC509E329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e82748f330068be368497516fb36ffa17dcf13e","datavalue":{"value":"https://projecteuclid.org/euclid.ijm/1299679745","type":"string"},"datatype":"url"},"type":"statement","id":"Q716397$E75F3F5C-76A2-4B3C-A240-AC6A2F0BB714","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b0ab8ce34b8d43227fd84ce2c8155cd975b32c95","datavalue":{"value":"Sublinear time algorithms give some sort of an answer after inspecting only a small part of the input. The author considers several algorithmic problems in the theory of groups and semigroups that may admit sublinear time solution at least for ``most'' inputs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q716397$3CDD24CC-6CC2-4ED4-B8BC-FF9C429C2FBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716397$C7B72297-068C-4E0D-8996-C4614BD2376B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716397$EFF2B1F4-F99C-4A25-95DE-AC5EE7435BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716397$3C22AC73-5853-476E-8663-E3EA58A3E177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716397$18C79722-C47E-47C0-8535-96DC78A3A2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79c9a014785e41c94f76c463174af5cf2a59ec70","datavalue":{"value":"03D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716397$27A9C4C2-EA31-45E8-A7C9-8B7F750E277D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f525adb41151ec9c6023fa226485475e5d4fd7c9","datavalue":{"value":"5882253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q716397$97BA88C3-C247-4038-AFA3-C127B88036E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da16e87a727ad5a67888b5448599c08db53df9b1","datavalue":{"value":"sublinear time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q716397$EAF37BDD-73FF-4C35-B52B-B2230B8A0560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q716397$F83F00A7-C13C-4CDA-ACEB-B12AE1BCF977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58a45b8fb59856af0b6d5dada48826640876ef3b","datavalue":{"value":"primitive elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q716397$E6033595-1133-4966-BE49-B1F81AA79211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q716397$A4314BCD-358A-49C7-A4D7-7C83DDF14DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c5f4b362ac670040d01985b5bb04f8548e4403b","datavalue":{"value":"algorithmic problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q716397$0B37E9A6-DB61-4A80-8BC5-ACC63FC349A6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c75e46d52756574cc2c3b6666627a330102767ca","datavalue":{"value":{"entity-type":"item","numeric-id":338846,"id":"Q338846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716397$E9270362-9BE7-45C3-9AA7-2B966ED06C21","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":"Q716397$365824A0-AC26-4610-B1D4-842D279B3D8D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b7de5d55578203c3562c63a97941b0aa4ccf15e","datavalue":{"value":{"entity-type":"item","numeric-id":5932749,"id":"Q5932749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716397$18CB8B3D-AE99-4CE4-88D3-B6189C297028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21234cb5b9876c2604b492e4e2372eb79c0e1d26","datavalue":{"value":{"entity-type":"item","numeric-id":709253,"id":"Q709253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716397$B2EDF2D6-F4C8-425B-9D11-4168DE85A45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89facdba25dd44ba6501b98bbaa63dd31f97a46c","datavalue":{"value":{"entity-type":"item","numeric-id":4061704,"id":"Q4061704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716397$ECEDE41F-4E82-45D9-AEEB-B4DB88970EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6821e57c2ca89a3d8e7a06534b6a786df81d4b3f","datavalue":{"value":{"entity-type":"item","numeric-id":1355389,"id":"Q1355389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716397$0845ABEE-4212-4345-9B36-A7AB4C018FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7270e81e9d40062b04e29b8020c1a02f9c10feba","datavalue":{"value":{"entity-type":"item","numeric-id":5920757,"id":"Q5920757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716397$605C0081-3099-4E03-9BF5-8498F9361B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716397$AA60C021-B86E-4FCA-8A1D-34B3707D84F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc39092484c42c2661962bc3a074cbc74d5b534e","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716397$FCCD849A-BA7D-4A34-83E7-E3266F754AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20715ecb87b5e0125fba913e88238b12429f64dc","datavalue":{"value":{"entity-type":"item","numeric-id":3801093,"id":"Q3801093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716397$C89675A2-9874-4937-B333-A8A9DE69C1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d7ca8b0234359bc7dff84ba74f7b4aa6a580a1","datavalue":{"value":{"entity-type":"item","numeric-id":1399190,"id":"Q1399190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716397$E60F98DC-CAB3-4F1B-8802-6D59D58F3102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8865e4c41806323d36ad7e2f59fd0d52a286adbb","datavalue":{"value":{"entity-type":"item","numeric-id":707441,"id":"Q707441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716397$54A42B27-915F-4A04-A2A1-A4EBAB67B5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d546e646da45704a8eac3aa621590da7065ada34","datavalue":{"value":{"entity-type":"item","numeric-id":868743,"id":"Q868743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716397$3EE6FAFE-CBBC-405F-99F5-D898396BD48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4cacdfb749db4927d995d773c934bd80d94e1a7","datavalue":{"value":{"entity-type":"item","numeric-id":4863940,"id":"Q4863940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716397$87263994-AC17-40F8-ABBF-6E5C28548BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"280ade1b32e8c60a5983b1b9f0f1049f9968f47e","datavalue":{"value":{"entity-type":"item","numeric-id":1593473,"id":"Q1593473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716397$AE868C5E-924F-437E-8410-8F7A23167073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81da7541a68c757bd33a626ae39c4ca1743f5e","datavalue":{"value":{"entity-type":"item","numeric-id":1840222,"id":"Q1840222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716397$E64DFD45-B998-4D43-B9EF-CFDEF66D27C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b626eb351fa128c614112ad3a67b19f9296d572","datavalue":{"value":{"entity-type":"item","numeric-id":5723232,"id":"Q5723232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716397$1F54D2EF-E413-4A3A-8705-A4551AFE30BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2277fb8dfbae5598575e9c30a579da04b1db3c42","datavalue":{"value":{"entity-type":"item","numeric-id":5491026,"id":"Q5491026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716397$831A48F8-5715-4EB8-A49D-1C366773C358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6926e2db2b59b48d3a5cef487d5aca35680f0cc5","datavalue":{"value":{"entity-type":"item","numeric-id":5925842,"id":"Q5925842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716397$7E3C475C-14E2-4166-B4A2-F86744509A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ccd5da0ce31ddbcd562c1e4fc307267f7781c43","datavalue":{"value":{"entity-type":"item","numeric-id":4892454,"id":"Q4892454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716397$3D5D9166-EECD-4944-A9B9-1CA258C10FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23cc72f4e386076a2392b86411f68c9f67604883","datavalue":{"value":{"entity-type":"item","numeric-id":4263829,"id":"Q4263829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q716397$6619FF6B-1D26-4038-85C2-E745EBB46C7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f8f64be0136cd5cf8c412118723a1b9fa8f62fc","datavalue":{"value":{"entity-type":"item","numeric-id":5491026,"id":"Q5491026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa9a9152697a428e18ed57125593022bf04b8883","datavalue":{"value":{"amount":"+0.8003968596458435","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":"Q716397$3C59FB3D-31AA-4A22-BE1F-6C6A0BC851E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"087fb5ec4aa68e3c8723829c055b5a8d76544f67","datavalue":{"value":{"entity-type":"item","numeric-id":3225140,"id":"Q3225140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"646e61963426650412cc0b19021f9f6233607d2e","datavalue":{"value":{"amount":"+0.7984976172447205","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":"Q716397$94CC9BD0-9F0C-4108-836B-EAC4D7916096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b995e8541d53c177ccabe4df020f8d5e0c195e3","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"186aaf8526a36e82e27e86d656a3b6dd6cab7ea3","datavalue":{"value":{"amount":"+0.7095339298248291","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":"Q716397$95375D92-7565-4335-832B-DE5213D3DD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6408d9006b83ee8bef571d42122a4f52c4bfd41","datavalue":{"value":{"entity-type":"item","numeric-id":5035409,"id":"Q5035409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8132fd3782b4067f07c6cb5b6bb133157907d35","datavalue":{"value":{"amount":"+0.7091749310493469","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":"Q716397$9F82FDA8-674B-40BB-BCAB-3C12CC654FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d01c049790a4e526d8dabe5af667649b517277b2","datavalue":{"value":{"entity-type":"item","numeric-id":2925521,"id":"Q2925521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f94573be6178f17556bb15c528e34d52947c047a","datavalue":{"value":{"amount":"+0.7023556232452393","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":"Q716397$E5BF993D-A4B5-49FE-92E3-11F937B1598E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:716397","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:716397"}}}}}