{"entities":{"Q3718927":{"pageid":5748833,"ns":120,"title":"Item:Q3718927","lastrevid":50684477,"modified":"2026-01-14T19:30:36Z","type":"item","id":"Q3718927","labels":{"en":{"language":"en","value":"The complexity of Dehn's algorithm for word problems in groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3948588"}},"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":"Q3718927$8A628EEC-37BF-4A0B-B5F5-9B9420AE3131","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6431011e649c170cbaca3697e959683f4f7de52e","datavalue":{"value":{"text":"The complexity of Dehn's algorithm for word problems in groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3718927$36AF76E4-A0EE-4C20-A68C-EC8F3F5D408A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfbfa17191d73060d3f24a8426a4092192bca305","datavalue":{"value":"0591.20037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718927$018628A2-1271-4203-A5B7-9CBE278CDF64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be2eeccd13594e5ca64e685b7be5c7553c788f75","datavalue":{"value":"10.1016/0196-6774(85)90031-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718927$ABDD8115-7013-4EDC-8F4A-774183C4B139","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab7a37e08136e1537ca3722124ee6fc0b5e00e19","datavalue":{"value":{"entity-type":"item","numeric-id":3718926,"id":"Q3718926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718927$4F2505B9-38B7-4F1C-B8FF-25F008083BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40ab85d12381661c876af334298649a1880720aa","datavalue":{"value":{"entity-type":"item","numeric-id":1362084,"id":"Q1362084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718927$44B12ABC-A149-4FF6-A76F-633036CABC75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718927$D24E62A0-1039-488B-8A68-3EC721D90EE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3718927$A0BB597B-5105-4AF2-8F6A-F80031905640","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718927$B12F30A0-58C6-4D45-9CB0-41E223ADBF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718927$4097F862-01CB-48A1-8176-8AAC0529B857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79c9a014785e41c94f76c463174af5cf2a59ec70","datavalue":{"value":"03D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718927$27E005E5-7F25-413F-8D5B-43F84B9F9A9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d399ae451f58f01efe3c72ce22ae99fffe08cca6","datavalue":{"value":"3948588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718927$4B5CEE8F-2051-490E-8E27-D1C2F3D1B129","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb9003c8f19d5b6cff422478a293e6e6f014d025","datavalue":{"value":"Dehn's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718927$6A613FE2-C3DD-4866-9F9A-5B246AED5743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718927$8253E9BF-4F47-4D30-81D6-F8798E3C5AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718927$7EFBAD92-29F2-42A7-8BB9-C19BE7F44A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77188f9a1c59bbaae14524d387d30dc50f036efe","datavalue":{"value":"DA-group","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718927$E9725A29-8ED6-4D50-B090-8D7BFBB7E4F5","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":"Q3718927$6184CB24-2FE2-4213-AC76-58F3316BA772","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dbee9c619ebbc2b8eef35ae5a3f9c31bb7a787d7","datavalue":{"value":"https://doi.org/10.1016/0196-6774(85)90031-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3718927$23DB23C8-0B1F-4A6E-8023-26E5BF1215DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c52507d0145c75e36af14f165e3123db790933d2","datavalue":{"value":"W1972468537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718927$56365C30-C97A-4D2C-AE98-D410647DA117","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ff8b476ba6d3381e826d40590cd2c4c53c7e17a","datavalue":{"value":{"entity-type":"item","numeric-id":3826535,"id":"Q3826535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b4df9e58573f1c22146dee104fa0eabdd29f0bf","datavalue":{"value":{"amount":"+0.8791553378105164","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":"Q3718927$C5A6C95E-7BB8-4F83-9939-0B11D9CF94B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc157fac409c65c32308e183eb05d2c80d8f74dc","datavalue":{"value":{"entity-type":"item","numeric-id":3151018,"id":"Q3151018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d6b3447d163b8df2ada00271e4fd2da551fc2fe","datavalue":{"value":{"amount":"+0.8294352293014526","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":"Q3718927$D2829FE0-A59F-4883-BBA5-C3903E224B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b160f2b4680dae758ac764fdb9bd5b305341f59","datavalue":{"value":{"entity-type":"item","numeric-id":841096,"id":"Q841096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d6b3447d163b8df2ada00271e4fd2da551fc2fe","datavalue":{"value":{"amount":"+0.8294352293014526","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":"Q3718927$2DE4235F-86F8-4B11-89C5-ADEEBFB48BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a9b9fb93fa47542034b97db9d82a3dd9654dac0","datavalue":{"value":{"entity-type":"item","numeric-id":1068202,"id":"Q1068202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87f1950d3eef1b4f0abe8d44ae360c75033d31d2","datavalue":{"value":{"amount":"+0.8071403503417969","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":"Q3718927$2E3FABF3-C730-439A-9475-0D992C99A596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e6592d3d35d7212a24ce87f3fc5f8605f18958a","datavalue":{"value":{"entity-type":"item","numeric-id":3606403,"id":"Q3606403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d45faeb78110e2a88c1dad39035df472ba477b0d","datavalue":{"value":{"amount":"+0.7970007658004761","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":"Q3718927$B5D25599-15C5-498F-BED2-2E176358D5F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3718927","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3718927"}}}}}