{"entities":{"Q4899004":{"pageid":6928583,"ns":120,"title":"Item:Q4899004","lastrevid":58350774,"modified":"2026-04-04T20:23:25Z","type":"item","id":"Q4899004","labels":{"en":{"language":"en","value":"Groups with undecidable word problem and almost quadratic Dehn function. (With an appendix written by M. V. Sapir)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6121969"}},"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":"Q4899004$7F95F0A4-3A6A-42AE-AAF2-53E93A829A4E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"920f47ada7bb1486c34f38a6ab31a32817852432","datavalue":{"value":{"text":"Groups with undecidable word problem and almost quadratic Dehn function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4899004$429A09AA-2E29-4F61-8CC5-3A4CE5A572F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84668a9fd4abc815736b2909c69ac2aef4e5f86c","datavalue":{"value":"1264.20033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899004$FA9634E8-65CB-46C3-9AF9-50EDBDFB7021","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0234c54672d2ffa2a423a9ebb67b095e4436b9f7","datavalue":{"value":{"entity-type":"item","numeric-id":2797306,"id":"Q2797306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899004$C80295B5-9E74-4FE6-B53B-110BC56EC4F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00fb69b194d982fde28d3d5572b874a8dce55175","datavalue":{"value":{"time":"+2013-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4899004$397C711E-1032-43B2-9571-ED38C7B2DAF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb8e3ef778259d04e97692fcc9329b9bfc0c65c5","datavalue":{"value":"https://arxiv.org/abs/1104.1476","type":"string"},"datatype":"url"},"type":"statement","id":"Q4899004$11D5E629-6BF6-4C02-8EE8-78906F3E1AC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899004$61E81502-BB9B-4DD3-9580-F6E56B633DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899004$513C8329-7444-4131-A47A-ADEF5C5449E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"85721e41fd9cd62748521a1a3e2d4a9ff2acb1e3","datavalue":{"value":"20F06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899004$7D4B9DCE-F4F6-46E8-B955-E1DDE3A0D33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"639e35a4d8066ba3b320b7c5998ad4d73a0cf431","datavalue":{"value":"20F65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899004$C3E9C0D4-9DED-4C46-866D-96EE5B587958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e44886d86b7e4edd90303c512458ec5cc0ca9f79","datavalue":{"value":"20F69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899004$7742BCBF-6415-49F5-B5FB-61B6CC6A12EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79c9a014785e41c94f76c463174af5cf2a59ec70","datavalue":{"value":"03D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899004$120DF8B5-E391-447F-A82C-2CE5310B90A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"18bdc3e9791879423538829d590ed2da8e1e9db6","datavalue":{"value":"03D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899004$97075F97-20D5-444E-A627-1D35734F59D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899004$DBAC7AFB-3D96-4A38-8E74-7CB5BCD464A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"136c428c2e1a6c6134ac933cf897eaf9349d9795","datavalue":{"value":"6121969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899004$0425DF49-8525-4372-80ED-CF6F48D5A040","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cb45a7fad3616cfdc6377269f8a1b970b78470f","datavalue":{"value":"finitely presented groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899004$F0B13FCC-7FE1-4A5D-B8FF-8E964CE7B58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15cdc4c1fde41e8a0644d63c4d427b4fcbb62fcc","datavalue":{"value":"Dehn functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899004$D67AC046-DC52-4FBA-9530-4A834C804971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899004$252A86D8-767C-45A0-B623-3EC3AE21EECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db81b778ba41a5d29991e53311f8621b3af1bce4","datavalue":{"value":"\\(S\\)-machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899004$620BCA50-8827-43F6-AFE3-08B41BAF60D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec7187014e470f631832becc29a46f6a11fa0365","datavalue":{"value":"combs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899004$F9F79BC1-4399-4194-88AE-4932B9145596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f0aa4a77e0b2db416c6e742104d203416832236","datavalue":{"value":"quasicombs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899004$18FCF533-71FB-47AD-961F-8852ACA2989B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe6af24c1a2f13d0bd65589bf579b8a7c3549dbd","datavalue":{"value":"undecidable word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899004$284EE806-1540-4E13-9B20-3F030C94CB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22c3f487162aac506e44563165368b701083d2ec","datavalue":{"value":"almost quadratic functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899004$E2FD30AB-E0E1-4F0B-BD48-1F7B908F0C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06c8954512017c7bc687623ab7d878c0b6581738","datavalue":{"value":"rewriting systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899004$30234ADC-70AF-4747-941A-C89268756F3B","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":"Q4899004$E95265FC-322C-4507-A4B0-7E8897D395D1","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":"Q4899004$B9579B93-FF8D-4D80-AF2C-13E28F60B795","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed17ae956e24c23f2f988ee0a1853ffd07c14054","datavalue":{"value":"W3102739368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899004$F983125E-9C14-425A-AA32-A15D23170C35","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6a95f4bf3bdccf7ed7910b7fff74fbada4943b0","datavalue":{"value":"10.1112/JTOPOL/JTS020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899004$6B93E806-D85D-447C-847B-61A949386B95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"281d684fc439fefbf8f34d0ead960be4ff597d84","datavalue":{"value":{"entity-type":"item","numeric-id":2694791,"id":"Q2694791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7bf604e08fb7356e418204aebf061c35cc9ae6a","datavalue":{"value":{"amount":"+0.8750321269035339","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":"Q4899004$FD113386-FA03-44E5-B3E7-5FF90BBEB494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c13065db76efb81bd5c221934f416f1c439bd1cd","datavalue":{"value":{"entity-type":"item","numeric-id":2841376,"id":"Q2841376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7553ef97a0c52fdc6776b05f3371332c43294f4","datavalue":{"value":{"amount":"+0.8585819602012634","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":"Q4899004$0289714E-AB9D-4838-8386-3CD04E955A00","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":"9d1a65121a44f1da2262b75198b33c64eab4f049","datavalue":{"value":{"amount":"+0.8563840985298157","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":"Q4899004$FA71CEB0-7FE0-4D8B-AD14-675A997D0521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e7fefb8e406064676af0b6c975a7288164e4b0b","datavalue":{"value":{"entity-type":"item","numeric-id":1851484,"id":"Q1851484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6a08cae1dca6dd098d6865878be75855db046e8","datavalue":{"value":{"amount":"+0.8542474508285522","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":"Q4899004$3C4A674A-3A21-40E0-AE64-F017BBBE882A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67303e1038a2db207ae692e18a79608ed52c6caa","datavalue":{"value":{"entity-type":"item","numeric-id":4514736,"id":"Q4514736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"938fa81052c9862a3f58292950620253a59f368b","datavalue":{"value":{"amount":"+0.8533951640129089","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":"Q4899004$B463C656-9D5B-4DCA-B36A-0C6909E4BA25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4899004","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4899004"}}}}}