{"entities":{"Q4304125":{"pageid":6333726,"ns":120,"title":"Item:Q4304125","lastrevid":46280139,"modified":"2025-12-24T11:40:18Z","type":"item","id":"Q4304125","labels":{"en":{"language":"en","value":"Seperating the intrinsic complexity and the derivational complexity of the word problem for finitely presented groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 635986"}},"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":"Q4304125$BC8F395B-5E09-42DE-B06E-E03574FB15E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e377b96aabfe66d92cb9b6d3d206c0210fb1a9f4","datavalue":{"value":{"text":"Seperating the intrinsic complexity and the derivational complexity of the word problem for finitely presented groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4304125$636A9F29-3555-4A39-BB59-5B0772C7C0D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"453b3856ad8bda2590c8d01338d1d4094bc6bc54","datavalue":{"value":"0799.03049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4304125$EF8731B2-0146-4BFC-9652-848588BF965F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f602e8e09bf847608b84e16d00d8c79e28c09ca4","datavalue":{"value":{"entity-type":"item","numeric-id":1899164,"id":"Q1899164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4304125$9444B057-757F-43B5-8C9C-B45827A329D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6a6cf0affc0bd3d92ff91b52146889f0c8e6de8","datavalue":{"value":{"entity-type":"item","numeric-id":580493,"id":"Q580493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4304125$455619C6-7A0E-46B7-92FD-8D8EF29A90CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f46c7c00558d7121734d489049799fa24953dd04","datavalue":{"value":{"entity-type":"item","numeric-id":287428,"id":"Q287428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4304125$0CE7B480-A37B-4BBC-82F8-9EE569CD484E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7af1100b7fbaa31e618c4d49342e2fae8da143f3","datavalue":{"value":{"entity-type":"item","numeric-id":2793901,"id":"Q2793901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4304125$63D3DCED-32F4-4E5E-9375-AF2E22567B6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"daa820dc859444e8bd30bc83b522a3fb170c4380","datavalue":{"value":{"time":"+1994-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4304125$CC485079-CE6D-4A23-8FF5-71C0B4E67E00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79c9a014785e41c94f76c463174af5cf2a59ec70","datavalue":{"value":"03D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4304125$73558284-F1DB-4436-AC5C-68C2CBE478A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4304125$3E39CD37-C409-4DF6-AE47-607961482AFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"587e084450b51962c64f3e185110a711fb01e162","datavalue":{"value":"635986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4304125$B458447C-4D54-4DDA-82D1-6697FB6D291D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f0bca43afbba15f46a9dedcf249c602d83863f","datavalue":{"value":"word problems for groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q4304125$9FDA8057-4248-4804-AD61-DFA8A066D3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"230673f55e590dff4ea6bb8136bea9cec1d96a59","datavalue":{"value":"pseudo-natural algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4304125$35E7FDF2-377E-4373-B666-897B61A615C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4304125$10B81A9E-1605-4E36-A4CC-D50200B426FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b38447a3ea959cbe95310edeeb21e7ef6903f8","datavalue":{"value":"halting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4304125$2FFB1827-C9CD-40E9-83CA-ACC8753B7CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bea8e7143b2bbae5d3900e461309f554f51928e","datavalue":{"value":"modular machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4304125$F5DC20D8-ED1E-4DD1-B5A5-998F8872C87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4304125$751431D0-BBE6-483D-8949-E4249228BC0A","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":"Q4304125$B1B73609-BCC5-43C7-A305-E26EB4CF6F07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3882f5a7661bf23ea13c5b860f12636f59d1ae8","datavalue":{"value":"https://doi.org/10.1002/malq.19930390117","type":"string"},"datatype":"url"},"type":"statement","id":"Q4304125$2B83F1BD-2A61-4FFC-AE50-777462290619","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b9a83c42c7092fa7bb99af5ede070190867e923","datavalue":{"value":"W2076095858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4304125$C42E8E4D-85CF-420A-AD6C-4008C4590BF5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c11c9628c6dd398d7f82743109287c6bec3b1006","datavalue":{"value":{"entity-type":"item","numeric-id":3882632,"id":"Q3882632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4304125$739040C3-1734-458B-85B1-E0FB2B072904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6246b2ec5bb6c6049338d5f591c3f89ab996dfc9","datavalue":{"value":{"entity-type":"item","numeric-id":1243275,"id":"Q1243275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4304125$24F6FADA-525E-4749-88FE-1BCC7442AFB2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"30830bb41765605741dd5afb4a817d4e4ad1fbf8","datavalue":{"value":"Q126258842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4304125$49112E77-9AB4-4217-8F9E-96B36166C27C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92d787c09527671c8b5e4c9c25f7f8d2435a3c3f","datavalue":{"value":"10.1002/MALQ.19930390117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4304125$DCC2A79E-E3B5-4972-8468-B456C7EEAED0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"629ae347504966bf2b677029c5f4733bfc1035fd","datavalue":{"value":{"entity-type":"item","numeric-id":1074716,"id":"Q1074716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b51cb1475e54069cff88d06d2ff0cda64ea11a6","datavalue":{"value":{"amount":"+0.8544464111328125","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":"Q4304125$C0217D0C-A548-44D3-A0E0-8300DF138859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bbbe19045bf72347bc143e8b5c6bb46d02981b5","datavalue":{"value":{"entity-type":"item","numeric-id":1115973,"id":"Q1115973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb3db422029acfc11f94d4b7ebab9c054b56569f","datavalue":{"value":{"amount":"+0.837746262550354","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":"Q4304125$2B75B462-1376-4EA4-90DB-43E58C9D4C7A","rank":"normal"},{"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":"c052463e8d71277ebabfd129db9abce1c90de24e","datavalue":{"value":{"amount":"+0.784733772277832","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":"Q4304125$B7F0A045-AC48-45BE-961C-ECD5DA735BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9fc85f762606704b61d1194933fedaaa0cc799d","datavalue":{"value":{"entity-type":"item","numeric-id":5189807,"id":"Q5189807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7527084e987e954ab24c5bc79045e0b577a20ca","datavalue":{"value":{"amount":"+0.7705968618392944","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":"Q4304125$5EBFD63D-453B-429F-ACB8-C2EABD025544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8378fc1b90111230933dd4b89496991d0e02d96e","datavalue":{"value":{"entity-type":"item","numeric-id":4722058,"id":"Q4722058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"831449af78cbb21e49e3eb7454afdbcdd71dafcd","datavalue":{"value":{"amount":"+0.7694504857063293","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":"Q4304125$73BEF4A9-4897-4059-B824-192EC1D50D0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4304125","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4304125"}}}}}