{"entities":{"Q2249563":{"pageid":2260306,"ns":120,"title":"Item:Q2249563","lastrevid":57811617,"modified":"2026-04-02T15:30:32Z","type":"item","id":"Q2249563","labels":{"en":{"language":"en","value":"Groups with poly-context-free word problem."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6312466"}},"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":"Q2249563$7955167E-087B-4BAD-B11C-F0F65819A8F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b796c4d42e02dd902e64615c9cc2c5d47a4609af","datavalue":{"value":{"text":"Groups with poly-context-free word problem.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2249563$68BD7BF8-1377-45DC-AD50-951E8A317DAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c9a2e7c8d026e7b863cbec5be3c3c5b1b072170","datavalue":{"value":"1306.20033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249563$E4D13633-E6E2-49BA-9810-5441C6381E73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca1e09fd918a7c4699881ae03bd68201bdb9164c","datavalue":{"value":{"entity-type":"item","numeric-id":528467,"id":"Q528467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249563$1E8A50B8-79CE-4F57-8D21-60A075E3D4C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a79889a2dccf6ce9969c8b5f45f575d0f2507d37","datavalue":{"value":{"time":"+2014-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2249563$C1FAE418-7A60-4739-BF6F-41C8DCE97518","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"432e9311e5131d75ba9c2b6406b622f8faa08253","datavalue":{"value":"https://arxiv.org/abs/1104.1806","type":"string"},"datatype":"url"},"type":"statement","id":"Q2249563$5357195D-A1D3-4535-A3B7-A5573F9A9A42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249563$B5B4C799-678D-40BF-9DF2-E65CF2274530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a9473403ba5aadfa1076dd6525b25a3172ff28b","datavalue":{"value":"20F16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249563$175E48E1-923D-4197-8BCE-C3F7D3157C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e478659c80ac196196a2283c8b16b79c8d8cd8d5","datavalue":{"value":"20E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249563$6952C607-D5AD-481D-B9FB-849EEFAB9A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea37469d91f3037e8b6809fc66f770f1b27a461d","datavalue":{"value":"20E07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249563$070CF7D9-9FF6-4A26-B919-36CD7DE9DC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249563$D56774D9-7C5E-4BDB-A69C-A5A79B1DD667","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98fd240d798a5aa2941b3eb4856c2904a351e712","datavalue":{"value":"6312466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249563$F5116093-5811-487D-B278-9FE77DC0BCB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d289a2821eb795b43f0c8c73682b2e4f9e3af5e1","datavalue":{"value":"poly-context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249563$CDA42563-4658-4CC5-B9CF-903AAFDD7F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249563$B4475101-7D77-47AC-A666-FE1A38CCA248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9df3c761169eeb38515980b7d1301ab8aa11fae7","datavalue":{"value":"intersections of context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249563$DE022ABC-7CCA-4D04-AAED-025D2A6D029C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36684c3e7ff30f81e4698e5d7b5f91b220a88e16","datavalue":{"value":"semilinear sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249563$B05C1F46-C7A2-476D-B20B-6D84EE7BCECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a2fabb4d1521f8c12f5dbed2f4ee1b32f73b653","datavalue":{"value":"metabelian groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249563$8E7BE156-FA04-4B7B-88BF-A27F5D7C67B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb4c200e058cd32a9f6c95ab024d42cafdcb7ed8","datavalue":{"value":"torsion-free soluble groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249563$2CCE41CC-20EF-442F-8FE6-8A351D1E115B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53a1c73b16a7bea602e566636d08f4f6791c369d","datavalue":{"value":"direct products of free groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249563$09580B65-11E1-4A54-A3A6-7276B1888890","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":"Q2249563$6F3764C6-21B3-4F5A-9295-EA57FFE325F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6cb3e14cb9c184fcb39b6d8ae9b2202f235cf82f","datavalue":{"value":"W3103968237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249563$920FBCD9-CBC8-4D8B-AD60-AE0392827A05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8a00e6d864bc01c942a0ee738051a738f5ef292","datavalue":{"value":"10.1515/GCC-2014-0002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249563$BF52DCAA-D30C-4D96-82A3-FB51400364FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"980529b8b82cbc0564c2c72ae8da94e8d76a3edf","datavalue":{"value":{"entity-type":"item","numeric-id":2873314,"id":"Q2873314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249563$AEBDE38D-4DE9-4733-A942-8BE3BF378FE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9089913a0724f1d7bcdc207729fe8261f73fb4fb","datavalue":{"value":{"entity-type":"item","numeric-id":5465986,"id":"Q5465986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c7f4eea617bf973709427b149d6c0c0de949a54","datavalue":{"value":{"amount":"+0.8738905191421509","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":"Q2249563$5502371B-0A4C-4E44-BEDD-417B8654B66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6bf572adae3f53aeb2d8f0c291be12b842b9319","datavalue":{"value":{"entity-type":"item","numeric-id":3295796,"id":"Q3295796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92146d776788fc13151376ef3eb46cb05c0c220b","datavalue":{"value":{"amount":"+0.8489636182785034","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":"Q2249563$44E830B7-97F4-40DF-B377-439DDA7B1BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdc3e734eb2dd0b5d80d65b9fa915a61a866f954","datavalue":{"value":{"entity-type":"item","numeric-id":3146308,"id":"Q3146308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6232f7b6dc932644b40ad9d3d26f61d2d3fe81e","datavalue":{"value":{"amount":"+0.844271183013916","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":"Q2249563$2CFC2115-19E6-4CF1-B7A9-14040BE7BD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d9d75973e3009d9e23cefe601e70c62737a04da","datavalue":{"value":{"entity-type":"item","numeric-id":3442575,"id":"Q3442575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06df8f349df67f29763f7f853d7c6c846398293b","datavalue":{"value":{"amount":"+0.8387201428413391","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":"Q2249563$59402BFF-A3FC-41C6-BC56-20CD8740D78F","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":"86ffc579b896e68dab31b42de324011bd1b48693","datavalue":{"value":{"amount":"+0.8369296193122864","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":"Q2249563$F8182203-E855-45CD-8EDE-9CA93B39285D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2249563","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2249563"}}}}}