{"entities":{"Q531917":{"pageid":533684,"ns":120,"title":"Item:Q531917","lastrevid":62540910,"modified":"2026-04-11T06:47:14Z","type":"item","id":"Q531917","labels":{"en":{"language":"en","value":"The conjugacy problem in the Grigorchuk group is polynomial time decidable."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5880966"}},"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":"Q531917$7F944349-F869-4DC4-ADC4-6773C7818420","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ad535489371f511279af738acfca45e8f9e3994","datavalue":{"value":{"text":"The conjugacy problem in the Grigorchuk group is polynomial time decidable.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q531917$DD5A0446-BA1E-4147-A36A-AFED71971C9B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2df5ae4f9810b43e69bd3f64684eb741c920f6c1","datavalue":{"value":"1250.20026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531917$B529D849-C54C-4DA3-B6F9-4001A37EB99E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"193a09915233711683e6cbad118bddd6e6f15792","datavalue":{"value":"10.4171/GGD/108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531917$52922368-7F56-4C76-934A-81882C9AC797","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"edebbfa9a761343c145d1a4d3d92688eda6c9e63","datavalue":{"value":{"entity-type":"item","numeric-id":260111,"id":"Q260111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531917$A0A31A7C-B386-4364-BF42-3160961479E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af91a0dabb5bbe69583d23fd76dea63a23818420","datavalue":{"value":{"entity-type":"item","numeric-id":722181,"id":"Q722181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531917$D9FE2515-801E-4B59-B0CC-2B4213A25DAC","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":"Q531917$29D4380B-0056-4F2F-96B5-BF6BB61C2020","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12e3e9652f934c7e19471889c1a9038496516295","datavalue":{"value":{"entity-type":"item","numeric-id":260093,"id":"Q260093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531917$2D737714-89D7-43FB-A4CA-2BF6523FCA67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"14037b3f6a120371fdd344801088016bb2bc461e","datavalue":{"value":{"time":"+2011-04-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":"Q531917$95028426-12B6-4AF3-A13D-5982590168D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4df9b6132dbea9b922ec7fb9b520a9811b4dae8","datavalue":{"value":"https://arxiv.org/abs/0808.2502","type":"string"},"datatype":"url"},"type":"statement","id":"Q531917$8564E30A-00B8-48A3-9659-F3A01BB60009","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531917$69D5C4F0-4DB9-42AE-A34B-C5B1014F0EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"513bb673382d4f095f636a36264a50a0e4d1769e","datavalue":{"value":"20E08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531917$E4C8CD0A-627B-44CD-BD45-318E4646D402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531917$24429F8B-E285-406C-9440-F752BD2796BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8cff092dc3018a902f7f2a7f69817aeeb321edef","datavalue":{"value":"5880966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531917$221699C2-6A4C-473A-A0D4-8F151AA6442D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a63ee56c4d2f81c4a9b7f5e8124d077a3591e1b","datavalue":{"value":"conjugacy problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q531917$8D7AC918-4C9F-4270-A307-86F37BD406A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d36fbbdc2052196d6bf156e46de8ce86bb53fc0","datavalue":{"value":"Grigorchuk group","type":"string"},"datatype":"string"},"type":"statement","id":"Q531917$79582736-93D0-4955-830E-6566A953A148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57814a767edddf2b286bcfafd95f52345791eae5","datavalue":{"value":"conjugacy trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q531917$6A0FD51D-3284-4E5F-93FB-798333AE44ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e90b7870184b4fec8c274946c1560c81ece1d150","datavalue":{"value":"polynomial time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q531917$D542B8B6-8D29-4E98-B8C1-9A83797FCBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80f723ba2d4769ee67824ff01e21c5df9914ed8f","datavalue":{"value":"decision algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q531917$49AD3C0D-45A2-4546-A3DE-3A03EBC4496D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a236ca92272602056ef08beb29a68ecf903c89a8","datavalue":{"value":{"entity-type":"item","numeric-id":18934,"id":"Q18934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531917$652AC53A-2360-40B1-8766-E9262DF35CDE","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":"Q531917$81DE8DE6-08EA-4FD3-ADBC-24AA496C1A6C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c5330fa21a4ca6b6284062c58190a84c99808bf","datavalue":{"value":{"entity-type":"item","numeric-id":4235422,"id":"Q4235422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531917$B88533D8-7628-49FA-A111-9E5E607EFF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"445f378b97bf4a8e0814c7f95ee3d653f4320fee","datavalue":{"value":{"entity-type":"item","numeric-id":4668873,"id":"Q4668873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531917$3BD39F73-54BB-45B6-9E20-5B36A6F4D15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc783605cda78290bafd704b1465d4b5cdcc1fbf","datavalue":{"value":{"entity-type":"item","numeric-id":1177176,"id":"Q1177176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531917$CE559665-ECC3-4282-82ED-31CBBCBBB4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9644ed0f4f73bd911e73edfda948e0580efd57db","datavalue":{"value":{"entity-type":"item","numeric-id":1077534,"id":"Q1077534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531917$9FAFEE6A-5B7C-4436-B5D9-14C771C4827B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5f34ae390c6d8facd7ee60c0dba87ec8db83cae","datavalue":{"value":{"entity-type":"item","numeric-id":4011119,"id":"Q4011119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531917$194EA3E0-D991-4D60-9335-4922EEB895DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d688a57336e0a8ccfedbb1434c068d59e814b03f","datavalue":{"value":{"entity-type":"item","numeric-id":1387398,"id":"Q1387398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531917$CF0BF1F4-908E-4E84-AB8D-BAA049529250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0531d8f13c0cccf84370106006efe71fc606d764","datavalue":{"value":{"entity-type":"item","numeric-id":4240527,"id":"Q4240527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531917$94874AF6-B77E-4FA5-88E1-884ADD07310B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1dcd71a6257a436df5983573c9654f98595e8e1","datavalue":{"value":{"entity-type":"item","numeric-id":3436928,"id":"Q3436928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531917$38D878FC-E380-461E-8C2D-2FB97E7DDC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beaf942b20f7702aaca50126381b4d5a50cf325d","datavalue":{"value":{"entity-type":"item","numeric-id":4520856,"id":"Q4520856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531917$2CED9D24-87D0-4353-B379-B6E12D592842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee32fd238cd7aa72816d70e40416ef162832c6ee","datavalue":{"value":{"entity-type":"item","numeric-id":3288145,"id":"Q3288145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531917$4E2295E1-11EA-434E-9ADB-FE520A9671AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37ce6095fd980c3c45d7adcbec762d2a5ad2b2b","datavalue":{"value":{"entity-type":"item","numeric-id":1290795,"id":"Q1290795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531917$7921BC88-6C13-4E8F-B181-1957F17C8A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3e97b26002280f9f809ba5748da7ac804b97361","datavalue":{"value":{"entity-type":"item","numeric-id":5338325,"id":"Q5338325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531917$2F8191B4-6A9B-4D06-ABEB-1D05A658F6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aed645fab1d8bbbe421427f8eed806b10555804","datavalue":{"value":{"entity-type":"item","numeric-id":3516765,"id":"Q3516765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531917$7BFF157C-58D9-48AB-8E53-F302C4145893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"925b62fae95ec9ccaa0fedf5c7f3fbbfde7a50ba","datavalue":{"value":{"entity-type":"item","numeric-id":5428166,"id":"Q5428166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531917$05D9A4BB-960D-42FC-8C90-BED1FF467214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"360cc14210d040c82c3fb8482fcff4a97cc7c9bc","datavalue":{"value":{"entity-type":"item","numeric-id":5537373,"id":"Q5537373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531917$B4B00CB4-0B0B-457F-94AE-63454EFC53EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a707a6749ac49f080686395c1350d1471200adb6","datavalue":{"value":{"entity-type":"item","numeric-id":1290797,"id":"Q1290797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531917$49470B96-9830-4473-B3E8-CE18480027DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d544f4e1702372fbd1a635a6c8403c86807638e1","datavalue":{"value":{"entity-type":"item","numeric-id":1358284,"id":"Q1358284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531917$96CF686E-FEC6-4C5B-B25D-2A23C189B83F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"faa54ff4f6187eb770829becebeb20208d2ab05a","datavalue":{"value":"W2002030053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531917$54F69E25-C065-4B2D-BB52-1CAC954FB90E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"218b3213901d48c1a551093786ac3d9eea5de764","datavalue":{"value":{"entity-type":"item","numeric-id":4601028,"id":"Q4601028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f90d1d91408ffd22a36b486eb09349c3e9bdce8","datavalue":{"value":{"amount":"+0.8122637867927551","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":"Q531917$ACF4757E-FD54-4E5F-9242-4F54F09BC248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc3f2026566e6880935ca4aa3577adfbedda13c","datavalue":{"value":{"entity-type":"item","numeric-id":2942798,"id":"Q2942798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5da103c488229d2532baec9a8f41267aae843cbb","datavalue":{"value":{"amount":"+0.7881119847297668","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":"Q531917$6B1FA39A-083B-4E20-AC1C-195DBE6CBEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"184ef1c584b7e3fee9a90eb5e6eb4f90255aa773","datavalue":{"value":{"entity-type":"item","numeric-id":2882827,"id":"Q2882827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c6b871e3aab722b54dd0e9519da5e740eb60de1","datavalue":{"value":{"amount":"+0.7869446873664856","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":"Q531917$D5E0969F-0B76-47E1-9661-9AA680374334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46265a66ec867210d75626f1104fe61f6a29eced","datavalue":{"value":{"entity-type":"item","numeric-id":1290795,"id":"Q1290795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6add8272bce93f07621bec45411340fd5177139e","datavalue":{"value":{"amount":"+0.7820424437522888","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":"Q531917$0C34A911-99F4-4A84-B83C-5A9B050AC1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db84c38daa72d607c731e51e0a7f34fda7d7ed0d","datavalue":{"value":{"entity-type":"item","numeric-id":1399190,"id":"Q1399190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9671bc0a729a1244afef942313a4e751b0364b8e","datavalue":{"value":{"amount":"+0.7819522023200989","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":"Q531917$16228C8B-48C8-40E9-97F5-615F5F3D4CB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The conjugacy problem in the Grigorchuk group is polynomial time decidable.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_conjugacy_problem_in_the_Grigorchuk_group_is_polynomial_time_decidable."}}}}}