{"entities":{"Q7008558":{"pageid":21554298,"ns":120,"title":"Item:Q7008558","lastrevid":82342889,"modified":"2026-05-06T20:40:37Z","type":"item","id":"Q7008558","labels":{"en":{"language":"en","value":"Linear average-case complexity of algorithmic problems in groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8015281"}},"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":"Q7008558$965DC6A2-6506-44C9-B60B-E81832C0406F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08b0a78353000bb1d81d2fdff18966bb92f6e582","datavalue":{"value":{"text":"Linear average-case complexity of algorithmic problems in groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7008558$0EA38C90-4DDB-4B1C-9D04-147FAB0B6E8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39d720d0fe0c73e76c93336810e461930ddf6de9","datavalue":{"value":"1560.2009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7008558$66002AA1-E010-463A-B092-99704BDE3311","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ccbd68b25fc941aba7095c1d2facfbef3ae5e0b7","datavalue":{"value":"10.1016/J.JALGEBRA.2025.01.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7008558$510E013D-A115-4452-899E-2D7CB362DAD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b355aee7ddf8eb2827aa952bd026a74b6dfa11c0","datavalue":{"value":{"entity-type":"item","numeric-id":1408937,"id":"Q1408937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$FD2CC1C8-9981-4F45-83AE-DD0012D25644","rank":"normal"},{"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":"Q7008558$0C5561B7-E81B-4AE8-9A53-E1C0F240410B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"93541bb195a0809b1f249396bcebe99d047e6b6c","datavalue":{"value":{"entity-type":"item","numeric-id":161561,"id":"Q161561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$C791E9B0-E818-46B8-A0B6-35EA551107C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e51f77638a7013a05a651815977c34cb20184d5","datavalue":{"value":{"time":"+2025-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7008558$C6C79CBE-FD66-4A08-A1E9-7DA2190B7D4B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"555ed173aa3e0f51de81ab1b9196181419229f0a","datavalue":{"value":"Let \\(W_n\\) denote the set of all words of length \\(n\\) over a finite group alphabet. For a word \\(w \\in W_n\\), let \\(T(w)\\) be the time taken by a deterministic multitape Turing machine algorithm \\(A\\) to process the input \\(w\\). Then the average-case time complexity of \\(A\\) on inputs of length \\(n\\) is defined as\\N\\[\\N\\frac{1}{|W_n|} \\sum_{w \\in W_n} T(w).\\N\\]\\NThis paper investigates the average-case complexity (as opposed to worst-case or generic-case complexity) of fundamental algorithmic problems in group theory, such as the word and subgroup membership problems. The main focus is on finitely generated groups, under the uniform distribution on input words of fixed length.\\N\\NA central notion is that of a variety \\(\\mathcal{V}\\) of groups, defined as a class of groups satisfying a fixed set of group identities. Varieties are closed under taking subgroups, quotients, and arbitrary direct products.\\N\\NThe authors prove that for large classes of groups, including all finitely generated groups in a given variety \\(\\mathcal{V}\\), the average-case time complexity of the word problem is linear in \\(n\\). More precisely, this includes the following cases:\\N\\begin{itemize}\\N\\item[(i)] Matrix groups over \\(\\mathbb{Q}\\), such as polycyclic and nilpotent groups (Sections 2.1--2.2);\\N\\item[(ii)] Free solvable groups and, more generally, finitely generated groups in a solvable variety (Section 3);\\N\\item[(iii)] Thompson's group \\(F\\) (Section 3.2);\\N\\item[(iv)] Free products \\(A * B\\), where both \\(A\\) and \\(B\\) have word problems decidable in polynomial time (Section 4);\\N\\item[(v)] The subgroup membership problem in free products of the type above (Section 5).\\N\\end{itemize}\\NSection 6 addresses the identity problem in a group variety \\(\\mathcal{V}\\). For a word \\(w\\) over the generators, determine whether \\(w=1\\) in all groups in \\(\\mathcal{V}\\). The authors prove that if the word problem in \\(\\mathcal{V}\\) has subexponential worst-case complexity, then the average-case complexity of the identity problem is linear.","type":"string"},"datatype":"string"},"type":"statement","id":"Q7008558$6EA29A60-EF95-4646-825F-1794A5BDA58F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bfd82087b720927b1a296c318191d7cfc2aac2e","datavalue":{"value":{"entity-type":"item","numeric-id":284097,"id":"Q284097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$990146C3-5402-4AA4-B619-86708BB357C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7008558$E6C01CD0-510D-4783-A3B9-CD10109865B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"973eb9e9b2fb866226b5fdd4d46835fa9f7955d9","datavalue":{"value":"20F18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7008558$DC99C4B3-1B9A-4A41-B816-D02FCBC4CAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c8956ec5919d2fde3791b5b5f171aaf7f5f62031","datavalue":{"value":"20H20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7008558$76A24732-4F91-409D-AB87-4BFAD8AD54EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0da8a0ae39ec16bf06e86cd23430c4f0aa6576dd","datavalue":{"value":"20-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7008558$6ED840AE-A235-493B-B097-4E89A5666B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7008558$C905C327-BF24-477B-B80E-FC3BDC80C8D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8adcade4080ea014d97fc8f2f21aacac546cefc","datavalue":{"value":"8015281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7008558$B8F1A7B1-6893-473C-B191-0CE004DBFC12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q7008558$7C1352D2-876B-4026-9610-AB3CDC30EC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q7008558$25C690B2-847A-4F66-953D-1B18FA531091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fbc9fb965d98fb94cf1ddbd477b1d39e99c0e6a","datavalue":{"value":"nilpotent group","type":"string"},"datatype":"string"},"type":"statement","id":"Q7008558$A878AEDA-00D3-479B-A47E-E16F147D438F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31f8f7f377834ee4eb0cc443bfde0df85ccc32c9","datavalue":{"value":"matrix group","type":"string"},"datatype":"string"},"type":"statement","id":"Q7008558$8B23F187-C1A4-4300-8207-D11F5D6D84A6","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":"Q7008558$AB13AD8F-8C82-4FCD-AF4A-B1B56BE5FAF0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e2254a11c6659fe5c9ecf49ef358fdddd20fc51","datavalue":{"value":{"entity-type":"item","numeric-id":5675909,"id":"Q5675909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$A6D9B6CB-EDA1-4837-9B25-57B0D8157C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2014f7136b482fd7471b87b03b6abe7304dda2b8","datavalue":{"value":{"entity-type":"item","numeric-id":5890174,"id":"Q5890174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$EE68E6B5-1780-4CB4-85F9-2EEB4F6E1783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c8132f421db8495bb4645cd517414a7d271f2a","datavalue":{"value":{"entity-type":"item","numeric-id":1851485,"id":"Q1851485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$63524AFD-A04A-4BC9-AB11-84EAF9753FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4307c19a0f362d478f0d172e29693d23935bb8b0","datavalue":{"value":{"entity-type":"item","numeric-id":4781979,"id":"Q4781979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$908E6D56-F5F2-4F12-92C4-B839BB476A0B","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":"Q7008558$50475FC4-5BBB-4B1C-98E4-567A3056B03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"038b744b56bcfd10d68f981134e4f5cff73802bd","datavalue":{"value":{"entity-type":"item","numeric-id":1171646,"id":"Q1171646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$D49594C4-283A-4978-B9DB-F247DEE7C243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32bc49bb1412faf1d4d3e2aac0c1dfed12aeffe7","datavalue":{"value":{"entity-type":"item","numeric-id":3930365,"id":"Q3930365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$97D93737-45DE-4C6C-B079-7D6A46FCB221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd6f4ef6480426d7d9be5efccb3b25c5b3f7a1c","datavalue":{"value":{"entity-type":"item","numeric-id":1159282,"id":"Q1159282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$2FE87EB9-6B85-4A84-8619-E1E64A468076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"346854860ff793e3d2b2f935787c22bb9aa2252a","datavalue":{"value":{"entity-type":"item","numeric-id":5620733,"id":"Q5620733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$D67B4348-5CD3-422F-A7C1-54821A6C14A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03df99d6d4e4fff28d77cc0707464ff1ff01ded6","datavalue":{"value":{"entity-type":"item","numeric-id":2662018,"id":"Q2662018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$745BF401-5F5F-41D0-8A62-B79479540482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8362b727aa15918dd79769fcc5bf73fdfc9dbc35","datavalue":{"value":{"entity-type":"item","numeric-id":5770415,"id":"Q5770415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$E6BBF95A-4769-479F-87CA-4339A0119AD2","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":"Q7008558$B030CF1A-8820-4276-A3C4-0CF4CE31D409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bd268f69949c0347feabc15314f5a9283442809","datavalue":{"value":{"entity-type":"item","numeric-id":703812,"id":"Q703812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$47974890-A6FC-45F1-B196-CBADD4FB533C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6d7aeedca696924df3b3d035983f2d943e2a9f4","datavalue":{"value":{"entity-type":"item","numeric-id":4680583,"id":"Q4680583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$91BE89C3-9019-4A0E-800F-7E1F6E22EF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33f81ab472f91d05d9285df8d995d08f5eaf17bf","datavalue":{"value":{"entity-type":"item","numeric-id":2263004,"id":"Q2263004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$6BC128C9-7000-4B70-8F33-EB7A3FDC67A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"155e720be9d096a6a506446d7570fc55a0d94bfd","datavalue":{"value":{"entity-type":"item","numeric-id":3944763,"id":"Q3944763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$70932211-BD4E-4BCB-9341-C5EE596FF392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"350335f8948368d5ecbc823c44a923e26b36b662","datavalue":{"value":{"entity-type":"item","numeric-id":1682244,"id":"Q1682244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$25CA9BC3-0244-4264-97A1-630AE83FF1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8436d480603b69448ee5f56a8745cd75d105a2e","datavalue":{"value":{"entity-type":"item","numeric-id":3958656,"id":"Q3958656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$57967F37-AD92-4FDD-B96F-904B6561215E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8252eddf4f9de044daff79850d0cd797fc6e6fc","datavalue":{"value":{"entity-type":"item","numeric-id":4766043,"id":"Q4766043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$33DC1A1B-3819-4FC5-AEB5-AB1733B9F790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3d8874373171a1e6d96fee614fb22b7b08d535","datavalue":{"value":{"entity-type":"item","numeric-id":5915536,"id":"Q5915536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$CB9187AC-B4F5-4C7D-8BD3-D84F028654F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04533b5e4f54e7a61c4fc1c55a4a47c19e20f43a","datavalue":{"value":{"entity-type":"item","numeric-id":3718151,"id":"Q3718151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$2FFC4976-2F75-4110-B587-B7149EB3AF6E","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":"Q7008558$8BBDE8CB-ADEA-4B85-9323-02B9B5275780","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":"Q7008558$3B4703F1-CF35-4EB6-8BED-30FE9B7D67FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c38a0975d37a19e81625b5196623d82e161c77","datavalue":{"value":{"entity-type":"item","numeric-id":1927667,"id":"Q1927667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$7A5AFBDE-050D-4107-9251-3BAAF0A81938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf7ef559182035b92e70239424a344f1d49b28e","datavalue":{"value":{"entity-type":"item","numeric-id":2882828,"id":"Q2882828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$7A2FD98E-F171-4826-B210-9A0B6452F91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7198e10bdf17892b3da36a59902515c7e29ac463","datavalue":{"value":{"entity-type":"item","numeric-id":5528704,"id":"Q5528704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$AFD7B566-6068-410B-BEF2-0BFC3A293122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43b3266d5ae07f72ef6be3a9398c83e1bce235a2","datavalue":{"value":{"entity-type":"item","numeric-id":4002122,"id":"Q4002122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$311567D1-425B-4AA2-8352-A074CF1AE339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e44838163bb38784e2f948ff9adb0003f66ff882","datavalue":{"value":{"entity-type":"item","numeric-id":2975254,"id":"Q2975254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$EF6CC8B5-BDFA-4F5C-973E-AB72E5C745F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d864ecf0887e3285d5a657ecba76076407dae52","datavalue":{"value":{"entity-type":"item","numeric-id":2548172,"id":"Q2548172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$E3B3E945-7ABE-4578-A8C8-BFDE186E66D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"754e65250aa7a1a4036f03a3ff824de77fc463c7","datavalue":{"value":{"entity-type":"item","numeric-id":716397,"id":"Q716397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$F5283F65-CB14-4D16-8AC6-2188ABB92501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c4af0781e0f2355ac4f50c63abac132c3dbb73","datavalue":{"value":{"entity-type":"item","numeric-id":3593139,"id":"Q3593139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$F5787F8C-5B89-4341-A515-2C67052F39B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"009d160436633f94d3f69821ace46f292a9dc1e0","datavalue":{"value":{"entity-type":"item","numeric-id":5532587,"id":"Q5532587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$30A380FD-E4C1-4A24-8F22-BFD3ACC6C55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8b2c474d3b341cfacfb515300c3a850d31fb69","datavalue":{"value":{"entity-type":"item","numeric-id":1843841,"id":"Q1843841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$B8904810-F093-47C7-A3F7-939F7711E8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b141a368887f22085785d868d5bd3ff9dc673c37","datavalue":{"value":{"entity-type":"item","numeric-id":402669,"id":"Q402669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$3C4C84BB-7CE6-4A97-877A-F75EC114F564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9ba6025e0cce1a09eb581cbc9b6e7924139d40f","datavalue":{"value":{"entity-type":"item","numeric-id":1134229,"id":"Q1134229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$11AD6B2F-C891-4358-A7F1-384A4564093D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3469f4c1743495aaa355cb296d68596110646eba","datavalue":{"value":{"entity-type":"item","numeric-id":4937700,"id":"Q4937700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7008558$686EDFF4-73C7-4CE1-9C6B-883A81A35432","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear average-case complexity of algorithmic problems in groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_average-case_complexity_of_algorithmic_problems_in_groups"}}}}}