{"entities":{"Q3606404":{"pageid":5636310,"ns":120,"title":"Item:Q3606404","lastrevid":58208646,"modified":"2026-04-04T06:01:37Z","type":"item","id":"Q3606404","labels":{"en":{"language":"en","value":"GROUPS THAT DO AND DO NOT HAVE GROWING CONTEXT-SENSITIVE WORD PROBLEM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5519499"}},"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":"Q3606404$7080675E-7A0B-4502-AA21-DF7DCCE73E0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f842249ea6d414b0394d01821dbea704371ef83e","datavalue":{"value":{"text":"GROUPS THAT DO AND DO NOT HAVE GROWING CONTEXT-SENSITIVE WORD PROBLEM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3606404$FB5C2F2B-6EFD-4B37-B449-DE5ED9948B1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78912db3a51cb068107bf093a52bb9222e1f0ac8","datavalue":{"value":"1177.20044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3606404$58346D5D-C55F-48EE-8BFB-2DCBCDC343E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af9e58d2fc912629c1a396d7bec32c4ec2463abc","datavalue":{"value":"10.1142/S0218196708004834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3606404$5D6ABAE9-E222-4028-8AFC-C102F35E51AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4379837ed1398a617242a1336a8f80b2ef7c97a7","datavalue":{"value":{"entity-type":"item","numeric-id":169336,"id":"Q169336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3606404$FF1F5C5B-2EF7-4CB2-A527-3A23C44B28F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2a59ee3d603a5b1e501e33362d378b8f1c78ba1","datavalue":{"value":{"entity-type":"item","numeric-id":273098,"id":"Q273098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3606404$DA552960-26B1-4C66-B94E-FF08D8E82485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f06040dd3cc28c01e89b91ed65bf1a6cb9609ec","datavalue":{"value":{"entity-type":"item","numeric-id":584408,"id":"Q584408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3606404$E1471958-ECB7-480A-B55A-3BC6E6AC8735","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7f4e75461d95037e69d585d3faf5530e0368f039","datavalue":{"value":{"entity-type":"item","numeric-id":2703070,"id":"Q2703070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3606404$0D9CCC94-F2E6-4D7A-ACE5-1C1D101E35BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"009d67e02631961d6a95cc2ac639c9dc6095ae2b","datavalue":{"value":{"time":"+2009-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3606404$06CD217E-49E0-496C-B066-0754F41D3860","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c962b83030311d29ee508f63600c7652f2b2a1c3","datavalue":{"value":"https://arxiv.org/abs/0801.4533","type":"string"},"datatype":"url"},"type":"statement","id":"Q3606404$04178A67-8EAA-4511-91E1-EABD8C6770D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3606404$27177DE0-B688-4AD2-8927-9795FA275E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3606404$7C278D9C-E078-456F-BB50-6B1D468575A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3606404$635820DD-20F1-4BDA-8715-A2B936E1C4AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b180069841d1ba3bdb0c0302d443d067257075f","datavalue":{"value":"5519499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3606404$882999BA-D94A-47C3-90F5-A8C5EE012372","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3606404$62F2A68F-630E-4207-A53E-1F6A563CB69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eca35c0c34538dbb0d3c4e1949171f9e49af623","datavalue":{"value":"Dehn algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3606404$310A96D0-9EDF-4A17-B3E2-0E7931A32D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"117f220f770eb10ae7e2e28e679e07ab422b59f4","datavalue":{"value":"growing context-sensitive languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3606404$54482B25-0FC0-4B35-A5C2-BBE3E4456574","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"141936edb62298e330cfa34552204930e913d722","datavalue":{"value":"Q42960065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3606404$DCFA6903-1FC1-4BC2-A36C-983DF63F7C0F","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":"Q3606404$EE7E0DAC-2853-4A89-B00A-0E75AFE4CBF9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c1fa2e099ddd38651d6fc4baa07e71e0338d3f6","datavalue":{"value":{"entity-type":"item","numeric-id":3606403,"id":"Q3606403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3606404$59F1C279-EB35-4D58-859E-81D4B8C8AEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b5ba30225b5ff80a5a6eb11f1a2fe751bcb3032","datavalue":{"value":{"entity-type":"item","numeric-id":4697866,"id":"Q4697866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3606404$D7E16398-7A07-46D4-9615-A36B5775CBBA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8fe02a437100894e3dbac942d67d23516d331036","datavalue":{"value":"W2039842064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3606404$FB031D38-F0AF-4F89-965F-5C5D88481B3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"449068a18cab74fd5b59feee43e44f25fec5135d","datavalue":{"value":{"entity-type":"item","numeric-id":5711963,"id":"Q5711963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0529a365827824f9bc30538b68bac45fb374421","datavalue":{"value":{"amount":"+0.8221445083618164","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":"Q3606404$1FD1A226-3CAA-45F4-999A-27E057BAF725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7b6479a782c4ac4b36c5056078a8dca23904ce9","datavalue":{"value":{"entity-type":"item","numeric-id":4697866,"id":"Q4697866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c084720ab2c5670db072b1ba658de69143e2c241","datavalue":{"value":{"amount":"+0.8092350959777832","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":"Q3606404$829B03F3-2E3B-42C5-B4B0-064F312E6D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd998b195bc6a32bd08c71b0a5c7cc7f20c1049c","datavalue":{"value":{"entity-type":"item","numeric-id":2249563,"id":"Q2249563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a7758dd686e71e75560a1619f69d129d94be5c8","datavalue":{"value":{"amount":"+0.8064560890197754","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":"Q3606404$EA12E34D-EF65-4D29-8FA7-EB6269771F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72ab73ce6c74b4df4915c2d7af475a1ab6a31945","datavalue":{"value":{"entity-type":"item","numeric-id":596085,"id":"Q596085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5888cf151c2dc5975ad582a16a54a0998cb1b45c","datavalue":{"value":{"amount":"+0.8051539063453674","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":"Q3606404$8D893C0F-55AC-4EB3-9156-E3ECB2D6DE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbfa18263002d03a6a79aa808948670fd0eafe34","datavalue":{"value":{"entity-type":"item","numeric-id":1647858,"id":"Q1647858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c85b57afd7a8ad491e9b3e293ee1c59b0db48d","datavalue":{"value":{"amount":"+0.794544517993927","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":"Q3606404$D2F728A1-3A9C-46FB-9F7E-C698D2855D2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3606404","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3606404"}}}}}