{"entities":{"Q3826535":{"pageid":5856441,"ns":120,"title":"Item:Q3826535","lastrevid":87735305,"modified":"2026-06-04T12:30:23Z","type":"item","id":"Q3826535","labels":{"en":{"language":"en","value":"Dehn's Algorithm and the Complexity of Word Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4101159"}},"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":"Q3826535$F010C966-6485-431F-9C7F-A1B43DA9F37B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c259fe37a32af3c08449aa699cfafba4d4256383","datavalue":{"value":{"text":"Dehn's Algorithm and the Complexity of Word Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3826535$4CA79E07-C46A-4279-8406-EF474440D01D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"278675d00ca5f24f60bbcc473f2e04587aa6f84b","datavalue":{"value":"0673.03028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826535$BF576CA3-EAD3-4943-8912-876112C6EE38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c934fb35f265e06e8ee7319e515627d43206b8d8","datavalue":{"value":"10.2307/2322385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826535$86CE5816-4B8B-4D45-9163-96CDB151987E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab539a58a8a767731665253837c1bc29c4d22a7e","datavalue":{"value":{"entity-type":"item","numeric-id":593774,"id":"Q593774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3826535$2173FA4C-FDB4-41DB-8B45-9CBC12C1821A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb96b4ac991d1c9fabb6ef3d281db52e4eb2e155","datavalue":{"value":{"entity-type":"item","numeric-id":93751,"id":"Q93751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3826535$A63CC11F-D4F7-4E0C-A268-97D842AA4FFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3826535$D512B00D-4B00-4ABE-B220-1153A3295454","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79c9a014785e41c94f76c463174af5cf2a59ec70","datavalue":{"value":"03D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826535$A1F44876-1122-4575-8709-29A7D3864337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"21699a423435669f291d1bd1ba3da28fa1465b3f","datavalue":{"value":"03D03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826535$782E5EBD-D949-43E6-8B55-2AC5EFE11EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826535$259EF669-DB82-43AA-8CC9-47DF8F6215E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826535$2FE778FC-8EE8-4108-9180-FCC6728796C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5eb59e57cdf22dd229e0d8b292a33dd322f6e9d4","datavalue":{"value":"03-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826535$E1945E92-6941-4E8D-90B0-9231C8241A6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e885fd56edc5cc83a1a9d5a197d9af35ea135819","datavalue":{"value":"4101159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826535$35D7D80A-9C7C-4C7B-8805-4E886833ABB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ba516dd60443eaa66c0a9bbf7a173df9f59603a","datavalue":{"value":"finite Thue system","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826535$03B6C0E5-D564-402E-8E3D-EF95CF0365FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bcfb0301bb17cb416489e95a0d2e3c5b1efbac9","datavalue":{"value":"rewriting system","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826535$0B895AFA-2BED-43B3-BA88-D28620584458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3826535$47E71227-9D64-44A2-B7D2-39D190ED7ACE","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":"Q3826535$75212A5E-0B9C-4C77-9315-72213B68891D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0430b1a28e5ca2ab096df7f07fde8d203326c424","datavalue":{"value":"https://doi.org/10.2307/2322385","type":"string"},"datatype":"url"},"type":"statement","id":"Q3826535$5CDB6071-23BD-4D16-88E6-AF3767AE36AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5b0ef114a221feea8d166a434d713929fa3bb0a","datavalue":{"value":"W2094015074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3826535$E2A94022-4B2F-417B-AC3C-E045A2D30997","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3730715e993b5b45b50b63a69adf0cecdac38e3c","datavalue":{"value":{"entity-type":"item","numeric-id":3718927,"id":"Q3718927"},"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":"Q3826535$4A0798B8-551A-4DDA-A75F-62EDD4D80923","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":"1f3f6915c97611015428d744eb07406225c733db","datavalue":{"value":{"amount":"+0.8184617161750793","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":"Q3826535$34B7EBA7-CE63-473F-9E49-CE9B0D6A55B6","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":"9b8b44963c3c5450214df9dbcfb23bea8c3546ed","datavalue":{"value":{"amount":"+0.814426839351654","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":"Q3826535$F5D106B7-1CAC-43F7-BDAD-8FB87CE95667","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":"f1c6562e9de8266d30a6b0d81abdb71b3562523e","datavalue":{"value":{"amount":"+0.8093475699424744","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":"Q3826535$737D3541-E0FE-48AF-819A-5D7D61BE411D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d652fdf152aeddbb37949bf30540510352318d6","datavalue":{"value":{"entity-type":"item","numeric-id":1123619,"id":"Q1123619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1c6562e9de8266d30a6b0d81abdb71b3562523e","datavalue":{"value":{"amount":"+0.8093475699424744","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":"Q3826535$93A7E382-91AD-4635-8426-220679BE57D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dehn's Algorithm and the Complexity of Word Problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dehn%27s_Algorithm_and_the_Complexity_of_Word_Problems"}}}}}