{"entities":{"Q5090988":{"pageid":7120564,"ns":120,"title":"Item:Q5090988","lastrevid":55416274,"modified":"2026-02-17T15:58:16Z","type":"item","id":"Q5090988","labels":{"en":{"language":"en","value":"The Complexity of Separation for Levels in Concatenation Hierarchies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561352"}},"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":"Q5090988$290D7985-70D5-4286-8E25-1E80A4011872","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04505ecacd68116a0ece2a7909fff98d90bdfc19","datavalue":{"value":{"entity-type":"item","numeric-id":782558,"id":"Q782558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090988$A05B318F-BFDB-4750-BA79-672496A28EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcf6ed4348178955f4994e3572da1b75de1cd896","datavalue":{"value":{"entity-type":"item","numeric-id":814805,"id":"Q814805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090988$982BA27D-C9D6-45D0-A7BA-F9D4CE63471A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090988$EA33D9C3-53E8-4C49-A23E-3CDFC7825163","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e09e38e4d228f284a0940ba0bc114059ca6bb92","datavalue":{"value":"https://arxiv.org/abs/1810.09287","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090988$7EF074DA-954C-4AA1-B8FE-45BBB5641E1A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090988$C28D8BE8-0DFE-4F6B-A14D-46635AC9C640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090988$EE50F2A9-89BC-4359-BCB9-A1ED35E93E4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"707862fd16ea2582e69f61d0343371dfebea7ad0","datavalue":{"value":"7561352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090988$BC35796E-31DA-4FC7-8159-90946C2ECB9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090988$55687174-0AF1-40C5-A21E-3E74D1440E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80c99afc4950f85b79a2fe3707eb2e870b9567f","datavalue":{"value":"separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090988$A02AE9F8-2D2E-4F3E-8B59-54FBF03E5B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9707e7d7b6b1e44be0e069bce86ec5e48b6b8d3e","datavalue":{"value":"concatenation hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090988$E5BB77D5-D755-4758-A4D1-6A89E25BE012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090988$FA4A0896-EA58-4991-B86F-DD4EE821253C","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":"Q5090988$F5445296-89A8-452C-9152-B0A78D789F62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2716451e75e131a2b07c55da6f5e535035caf72","datavalue":{"value":{"entity-type":"item","numeric-id":2546343,"id":"Q2546343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090988$C72436CA-2CE3-4CA2-A374-645E4400F807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69d90cc4fbc5f5010b872b4415e8fd3d87ac5522","datavalue":{"value":{"entity-type":"item","numeric-id":809608,"id":"Q809608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090988$D6B99E0B-9C12-484E-908C-7D1127FCDCC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edfc5d37d7b0502fdcf6b02ef7d27d88b153b6ba","datavalue":{"value":{"entity-type":"item","numeric-id":5327430,"id":"Q5327430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090988$61C4B2B1-D914-43B3-937B-6A8D04D139AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d376930c2f07bcbbb720ef55c807a9c9473d26bd","datavalue":{"value":{"entity-type":"item","numeric-id":2649409,"id":"Q2649409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090988$E8B2B915-B7E1-424E-9F5E-D9639567A6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66104c27615d4882d685dabdd7a7e19859a61588","datavalue":{"value":{"entity-type":"item","numeric-id":1698734,"id":"Q1698734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090988$8CA7DFB0-6B29-4F27-8456-85924E53B922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e4d1aab23edc846fb3dbac3e3dbe2ebf816800","datavalue":{"value":{"entity-type":"item","numeric-id":4683189,"id":"Q4683189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090988$F0F8366B-1E82-42FE-ABA5-2563D5D13E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a254074d4f07c7cacee0b01377181de8db9f90dd","datavalue":{"value":{"entity-type":"item","numeric-id":3774066,"id":"Q3774066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090988$5A298998-F716-4349-9C96-08F64C7172D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ad42d8064ec731ec530543d596421f49a7b7d73","datavalue":{"value":{"entity-type":"item","numeric-id":4558789,"id":"Q4558789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090988$0510714E-B887-4E79-B1F2-58B1EE7C4D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a374b349ccaf3fb289aa5b38f06c2d2424454e4f","datavalue":{"value":{"entity-type":"item","numeric-id":2963927,"id":"Q2963927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090988$5C52F6F9-2AA0-4D48-8A48-BFD5E3EDD4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2554f139a1892b164554d6aa3ff0bd9990274327","datavalue":{"value":{"entity-type":"item","numeric-id":2849957,"id":"Q2849957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090988$D5195DC3-E118-469F-8D14-AB07B20629B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bbadf1ca8baa0dde427677092726ebc13e037ba","datavalue":{"value":{"entity-type":"item","numeric-id":4635660,"id":"Q4635660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090988$DE1322C7-10CC-4741-BFF9-2DC393355EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd5749752382c9fa1145e399db325bb2e1d191c","datavalue":{"value":{"entity-type":"item","numeric-id":2794672,"id":"Q2794672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090988$657F7823-31E9-4301-8BE2-60BE4136536E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d97cfee7b243303ef3f7f2c938b50fd510e58c","datavalue":{"value":{"entity-type":"item","numeric-id":4972173,"id":"Q4972173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090988$D173D571-9DAF-4E92-96EA-3937C1D87BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3e8adff7b8af51834283ec8ca88ccde8bc91d9d","datavalue":{"value":{"entity-type":"item","numeric-id":5167850,"id":"Q5167850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090988$1AFAAC1D-42FA-4062-96A5-93F354B1C5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dafdc1044374c80d180067ef103867ef9ecc4630","datavalue":{"value":{"entity-type":"item","numeric-id":5144616,"id":"Q5144616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090988$A4EAF725-2DB3-417F-A5FE-774627F1278C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e0f0a1d6fd9d149485f4e32f56ac69bd316ad6c","datavalue":{"value":{"entity-type":"item","numeric-id":2311891,"id":"Q2311891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090988$695CE1F1-8A29-4CD7-99AB-5FD4DC831EA2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7dd3a3822f9e69bfcb91653bb321c1a9d9505d16","datavalue":{"value":"W2963128734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090988$520CD032-3090-4FB0-A446-DA814581BAD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23187040b56efd0163767915e742e5f74bafd674","datavalue":{"value":{"text":"The Complexity of Separation for Levels in Concatenation Hierarchies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090988$FDAA7CCD-8B1F-42D5-9D0A-629F71EBDF38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d98344728de41236233825c5284587a52691d65e","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2018.47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090988$779D0634-40A7-4F06-83B0-D23F2F4ABB22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1df66f3f8c98d695324ef74c1df7f566e8bab8b","datavalue":{"value":{"entity-type":"item","numeric-id":5155687,"id":"Q5155687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c809d9c5bce1926238adf8b9c7ced21b56c2d6f","datavalue":{"value":{"amount":"+0.8672052025794983","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":"Q5090988$45B45E6B-3130-414A-A7C6-60804BE16F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e62a08fd67a0963f0ff9b2686adacfbad77fe046","datavalue":{"value":{"entity-type":"item","numeric-id":4558789,"id":"Q4558789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee6ddafad49e7df3c5cec22290f4d2a01b189911","datavalue":{"value":{"amount":"+0.8649054169654846","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":"Q5090988$E21F5677-E45A-43D6-B5F0-47A3F08B0F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b87833672b0f7f00581f4fbf1185815da96306d","datavalue":{"value":{"entity-type":"item","numeric-id":5144616,"id":"Q5144616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"994b9d64a25f9c26256fdbf9b900477e77345410","datavalue":{"value":{"amount":"+0.8364641070365906","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":"Q5090988$00FB9746-CD12-4914-919E-DB64B6ADBA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2998d34b27a6e2ffdec6b7841cb4476729b27e1e","datavalue":{"value":{"entity-type":"item","numeric-id":4683189,"id":"Q4683189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc69089a35f4d526738e85576a4b4418e4997f43","datavalue":{"value":{"amount":"+0.8132262825965881","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":"Q5090988$5C060469-AEC1-4F2C-A805-08FEA6DE393B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d665027a65491985608a8a7baf07e46f32342845","datavalue":{"value":{"entity-type":"item","numeric-id":2849957,"id":"Q2849957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0641b79c5ef70d924c24320c3e67e9b49e68bba","datavalue":{"value":{"amount":"+0.7946532368659973","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":"Q5090988$1A74294B-9BD1-494F-B00A-1A40E3EC28EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090988","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090988"}}}}}