{"entities":{"Q3564845":{"pageid":5594749,"ns":120,"title":"Item:Q3564845","lastrevid":80731184,"modified":"2026-05-06T16:52:23Z","type":"item","id":"Q3564845","labels":{"en":{"language":"en","value":"Complexity in convex languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5712451"}},"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":"Q3564845$17ACA4C7-1BEF-4B3B-9476-D863066744CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8387a3c51cb405819d59152211d016db1b5cf05","datavalue":{"value":{"text":"Complexity in Convex Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3564845$6AE12E93-EE78-40E0-A543-FB8055C2A29A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd08e5edfaa748f8fa5552d90de9e6126cc20ee1","datavalue":{"value":"1284.68341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564845$6D1CD551-2B9B-4A64-AD28-6440F349A187","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51c19db3c8be3139d7a546729ea4c6535eca64e6","datavalue":{"value":"10.1007/978-3-642-13089-2_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564845$CBE702C2-96F0-478C-B3A4-D23F4319AD4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0685e722024dfab8b1c6ee631b614ae84196cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2798705,"id":"Q2798705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564845$CE249B16-572D-4FC6-9D2E-860CFC4B1307","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42e10e35ad52bbf92f1ddeac6dedccab922b34f1","datavalue":{"value":{"time":"+2010-05-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":"Q3564845$596EB3F2-C5EE-4F1C-A78D-61883AE803D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564845$533D07DB-FDBA-43AA-A783-8B7961678806","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2f00027ef59225fa7ec39bce856501e5c0f87b7","datavalue":{"value":"5712451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564845$89279F80-D668-4D1B-BB0C-3CD9F66CACCA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b628ee37bb1de264bc13811ff0dbdcc706e2c5eb","datavalue":{"value":"automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564845$7784E27C-AB4E-425E-8C36-2BAA67EB2D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6906d309434fd0c76118d23a6a15594e9c5ca39","datavalue":{"value":"bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564845$DFB31C59-3795-49F9-8BC7-EC89D5EE5990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"994bfb6e02bc564ad0b274e4ba80da2fa0593cc9","datavalue":{"value":"closed","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564845$2997E2F2-EBFC-4C39-8B20-0C7ECE9E2FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564845$A35720DE-B1F9-482A-B569-C41453E18199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"353432a3060aa4057699d527d7cdb9f02d2792bd","datavalue":{"value":"convex","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564845$85EDDCE3-AE2F-41CA-B820-3A470BCE50AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab14670fd645ceec284d741b18aecb5f5131180","datavalue":{"value":"decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564845$D02956DC-3E71-4DA5-95A9-27EECC462CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dcb9bf9d20654fa98a4d846dba0b9caa878e949","datavalue":{"value":"free","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564845$21F727D6-7AB9-4CDA-AE2B-8683F8A8370A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6194cd661d3789ad182517f90c1c2c3bfaacf30","datavalue":{"value":"ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564845$A83E2C96-A9E1-41D2-AE5C-8CF94905F3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46386232ce22237553a09399db388958f7e4ec1b","datavalue":{"value":"language","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564845$32DF4854-C67E-4516-B82A-8BAB28B1BD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04cdd5fb884b99b76f46dc32107e7543cf1bbfe5","datavalue":{"value":"quotient","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564845$B36FF3B3-CB3A-4D00-AE0F-495CE53094DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8621d3f871016e31231284f68333e1c41d1f3f8","datavalue":{"value":"regular","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564845$D733DB2D-DCA6-4BFB-BF35-C2900E5D8483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564845$5AFED546-AEC8-467C-8AB2-B1C19FE71B43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9f832862fa3e37c7ddd1d59f12e84354da6f25c","datavalue":{"value":{"entity-type":"item","numeric-id":722208,"id":"Q722208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564845$0A8835AA-2C8B-4322-B7C7-FE9013880516","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":"Q3564845$7C7E6C49-B797-49F6-9BB7-F87C238E97CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3844466df62545b7b452704cf4ead619824a6c04","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13089-2_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q3564845$04261C52-EC04-4DC9-A432-F8E59F9BFA6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2322754a42d2bfd6e1161e3ade20882b156ce3f1","datavalue":{"value":"W1503154721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564845$BC04F8ED-73AD-47A0-BDF6-566AE49B4289","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e709252fc2cb4b41eb3acdab2d62344ebc620ece","datavalue":{"value":{"entity-type":"item","numeric-id":5920052,"id":"Q5920052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"383acfa22e5057bcff028e22ad4cd6ae66ecb41a","datavalue":{"value":{"amount":"+0.9055322408676147","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":"Q3564845$3D3BF483-1602-4FE8-81B7-F406DCA4E3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c5adcbdcdc6af3883eb32dc6bd6d97a00077890","datavalue":{"value":{"entity-type":"item","numeric-id":5919576,"id":"Q5919576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ecc4ac6bb1c208488e22f195fa215063489fc14","datavalue":{"value":{"amount":"+0.8975648880004883","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":"Q3564845$2F366D2C-4653-4E68-907B-487B7DE32EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9107f44282f3ce228b28de5217619e03ef270245","datavalue":{"value":{"entity-type":"item","numeric-id":5306170,"id":"Q5306170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3d81084bea935941100dce86bfe4066e498fa85","datavalue":{"value":{"amount":"+0.8611342310905457","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":"Q3564845$23FBFCB2-5A46-40AD-A9AF-4C2CA24267EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab794bf3928457aea44320b4324e2a746d2393b9","datavalue":{"value":{"entity-type":"item","numeric-id":3618584,"id":"Q3618584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26e78390618f86309d25322216631f662db7d20d","datavalue":{"value":{"amount":"+0.8610185980796814","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":"Q3564845$8B331DF1-9196-41FD-8D16-D92B0604D433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd81ed5832625e93a456bdcb7046c566f2c37ec4","datavalue":{"value":{"entity-type":"item","numeric-id":5350145,"id":"Q5350145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac55bbe270cc801471ef3af8ba57beee2ec655f1","datavalue":{"value":{"amount":"+0.858458936214447","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":"Q3564845$0B33F792-6AE6-47A8-B04E-AEDC2E79A35A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity in convex languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_in_convex_languages"}}}}}