{"entities":{"Q1001907":{"pageid":1003755,"ns":120,"title":"Item:Q1001907","lastrevid":70038675,"modified":"2026-04-13T12:01:50Z","type":"item","id":"Q1001907","labels":{"en":{"language":"en","value":"On the descriptional complexity of scattered context grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5509594"}},"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":"Q1001907$075E0176-1E25-41D7-A317-F9A66DE34C13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c57331c2bb9c7528ef7a71001ecd511b026dbed7","datavalue":{"value":{"text":"On the descriptional complexity of scattered context grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1001907$CA3A7AF5-8236-4749-97A7-3C97963BBC87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ac30979d8b444a121ba16e52d735ac95b84fd7f","datavalue":{"value":"1161.68022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001907$1F9BBFD4-18E7-4A22-930C-2565D5F0FE41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4168584ba9f841bdae0fff555c40c6b9e10448b5","datavalue":{"value":{"entity-type":"item","numeric-id":414884,"id":"Q414884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001907$F01ADEDB-6DFB-434D-AA1B-0B4F23399DF4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001907$FCBC2888-7534-4DFC-9A17-B327C328C4A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ac46482d9614bc70cdfafc33c9b07360ae890aa","datavalue":{"value":{"time":"+2009-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1001907$390D9EE1-E94E-4557-A18D-86C2077D1C00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001907$084D1DA3-51A1-4D8F-BC41-875EFAF81FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001907$1F5211FB-4F90-4E6B-B31D-95470A832CA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"236c0960bf99e2b277f6ea37825ee0b6b137e64d","datavalue":{"value":"5509594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001907$E9D57B3F-4DFD-4D41-9CA6-BAA7D2DCC9EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe0cc8d32529024c3defe92b8ed9e53622859484","datavalue":{"value":"scattered context grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001907$0CD8879C-E79B-4CA1-A302-93155D4C5A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1001907$DA6F0A06-37BA-4023-91D5-DBDEEECFCC51","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":"Q1001907$93D9AB22-52FE-4107-9208-845CAF133BFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7cc508f2e429fd6adb469b8898843c9227133789","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.10.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q1001907$C56237D6-B0F3-4A8B-88A6-4A75581E7B20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"109ecd5774ac385a1e2092dc17ecf1cf583e818d","datavalue":{"value":"W1978202723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001907$8DEF33C8-F837-4DFD-81BB-B01276F61636","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"50dfb57c7a9677f6aa58eaabeed6f2f658889a3c","datavalue":{"value":{"entity-type":"item","numeric-id":3798273,"id":"Q3798273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001907$41B44F33-D2F4-4D25-8366-4A8E839AA9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e869522a9cfb25fcb5d1eba98b8a6ada9919a2d6","datavalue":{"value":{"entity-type":"item","numeric-id":2532394,"id":"Q2532394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001907$67EE1399-9481-49FA-B2C0-861A8B32DE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb9b9fd908842fcf7cf76b49969ac8ccc3d0db5","datavalue":{"value":{"entity-type":"item","numeric-id":4436356,"id":"Q4436356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001907$1CF32A7D-A053-4041-B8FD-8CF447FA2311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0d4da1b0795e996e6d400685788bc25e865091","datavalue":{"value":{"entity-type":"item","numeric-id":1583096,"id":"Q1583096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001907$59869C90-E3A9-4699-AD0D-4CD8229A4A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8d5b0d401be077360978b8fd43c02a9f2cee474","datavalue":{"value":{"entity-type":"item","numeric-id":1566740,"id":"Q1566740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001907$DCF2D87E-80E0-4B21-8177-4595819DB322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56aa7a343db226e6c7da9bd7db585a412df58862","datavalue":{"value":{"entity-type":"item","numeric-id":5678435,"id":"Q5678435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001907$63958C16-674C-4E12-8445-A4FC788576C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0bf94176b76e8f6d258de468f516a8269f323c7","datavalue":{"value":{"entity-type":"item","numeric-id":1763724,"id":"Q1763724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1001907$1BA344FE-D5D5-4AA0-9D0C-6AA7FDFF127E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52d1d5c4fc65bc8c1b24c63e33be6ecf6df3bc81","datavalue":{"value":"10.1016/J.TCS.2008.10.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1001907$9B3CB6DD-A3AA-4B00-B7F3-0EC9F1CD472C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11595de5126509dd74f16e4256ad213b24bc8bc4","datavalue":{"value":{"entity-type":"item","numeric-id":1583096,"id":"Q1583096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df2d30f6a156508600ec4df9e3fe25a06140c13b","datavalue":{"value":{"amount":"+0.924130082130432","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":"Q1001907$29CCE16D-FB35-46A4-B0EA-ECA12791D79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8cc187b673941466b3a575436805cc80a7873dd","datavalue":{"value":{"entity-type":"item","numeric-id":5146528,"id":"Q5146528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78705f976a585bdd9b266285a89250d5cb793168","datavalue":{"value":{"amount":"+0.90988689661026","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":"Q1001907$3B5C9487-F255-4717-AFB8-123EF5D8ADE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa5051ee1af3b5b471a3dbcb1e4eb4094ae830ad","datavalue":{"value":{"entity-type":"item","numeric-id":407598,"id":"Q407598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d1a6d67c79adcaf02107ed6657a8ab0afb51ea5","datavalue":{"value":{"amount":"+0.8863314390182495","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":"Q1001907$4FD9B94B-3D35-4959-A1A2-C7285D3BA63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"726c0d18c20c9fbff6081657e34d6e7b98239ac6","datavalue":{"value":{"entity-type":"item","numeric-id":5164863,"id":"Q5164863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca8ed3deea0e59a74b250bc7c773de862b7250d","datavalue":{"value":{"amount":"+0.8809313774108887","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":"Q1001907$12F1E177-4879-4ED1-956C-03C79DF0889E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25429f4048cc0b59f117e44e5fb9c398ae5b925b","datavalue":{"value":{"entity-type":"item","numeric-id":4932077,"id":"Q4932077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50575709c8682a813e7396cd355feaeda2a10772","datavalue":{"value":{"amount":"+0.8646930456161499","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":"Q1001907$6FA40414-8D81-4076-B1FA-AB5907216118","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the descriptional complexity of scattered context grammars","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_descriptional_complexity_of_scattered_context_grammars"}}}}}