{"entities":{"Q5055948":{"pageid":7085525,"ns":120,"title":"Item:Q5055948","lastrevid":47786470,"modified":"2026-01-02T16:52:27Z","type":"item","id":"Q5055948","labels":{"en":{"language":"en","value":"On the average complexity of the membership problem for a generalized Dyck language"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7631385"}},"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":"Q5055948$BA11CB22-2470-48E9-8160-FA3B10295B07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f777acdfb4e67453fa7a313f230881346395c826","datavalue":{"value":{"text":"On the average complexity of the membership problem for a generalized Dyck language","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5055948$6B63BFB6-308C-4F5F-8CA9-92443CC11A5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96e8ff39e54c5cdef51197535bd7b46c08d4633a","datavalue":{"value":{"entity-type":"item","numeric-id":235670,"id":"Q235670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055948$4352D063-0EB8-4F6E-96AF-7AE2C310C326","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d5f933ea207a65c750dcb31f616ab3a85677a7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2842766,"id":"Q2842766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055948$9FD21105-FB3C-43FA-BA08-BEE8DB207E96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11447fc0ad9bdb1f5ac45f1763d7f4fd1b0676df","datavalue":{"value":{"time":"+2022-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5055948$F7C53E6A-2084-4C01-9420-43568C70FE4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5055948$59946BF0-97AA-4BFF-AA69-016906D3FDFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5055948$416EF40B-4A27-4927-A898-C8F583AB13F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a043daba71101e2b44b6d852cf4689d80e661765","datavalue":{"value":"7631385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5055948$38942BBE-72FB-429D-B14E-F179EFE0AFCF","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":"Q5055948$26CC65F3-A2E5-46CE-92BF-CB4A8D028D1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b1a052a26aa02ec6a4c89b335de1f7d942cf94b","datavalue":{"value":"https://doi.org/10.1007/bfb0036197","type":"string"},"datatype":"url"},"type":"statement","id":"Q5055948$21B0373F-2BE8-4AAE-ABE0-A0B80D4BAB39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9036130649aa8d4f6f849d5efead587f2a890f3f","datavalue":{"value":"W1560496750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5055948$2E864206-FAAC-4902-BA77-0FD000B29CA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf81c299d5f19ff656f91845dcc84bb013a59630","datavalue":{"value":{"entity-type":"item","numeric-id":2549324,"id":"Q2549324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055948$D77F32B0-6976-4C7D-A6E6-3FDAF4998880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055948$0FA237F1-C728-461E-A73E-DFA774EA14BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14fe22cff14adb051627f5778fee31d82114ea68","datavalue":{"value":{"entity-type":"item","numeric-id":3779735,"id":"Q3779735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055948$E5933C50-C3B2-4517-ACAC-427EBA4A036A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84420b40c7e4c89b5d048ab0fd9c9672c079dff","datavalue":{"value":{"entity-type":"item","numeric-id":3125172,"id":"Q3125172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055948$682E9EA1-2EEB-40CA-824F-EF1D2E9AE19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97620b491955b63b469ec42ca8befe612f5734d","datavalue":{"value":{"entity-type":"item","numeric-id":4341038,"id":"Q4341038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5055948$5D8056EB-6DE8-41A5-B8C9-E4EDA6EEBBC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7513ce74ee12c7b0dbd098600bf2545cb3c5b7ca","datavalue":{"value":"10.1007/BFB0036197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5055948$DD15E164-E467-4FAE-A1F9-AA5878070B8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"933e8dcc291bf7de72a529c61001b907e8ce6caf","datavalue":{"value":{"entity-type":"item","numeric-id":3125172,"id":"Q3125172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22e3215e0e0a86d2aadd479d442b7113b7f0256c","datavalue":{"value":{"amount":"+0.80022132396698","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":"Q5055948$1CC2B984-8D5F-4898-BEAC-ED0179A21502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea360734d279489b0e4df7424fafa7ed5d3ab780","datavalue":{"value":{"entity-type":"item","numeric-id":4341038,"id":"Q4341038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6ed4e7c77515c2a5ded2c4c96c99971c4007e2f","datavalue":{"value":{"amount":"+0.7820681929588318","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":"Q5055948$D14CB5CC-1955-4F4F-87F0-CA24C7CD3751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c4570fe6e369a3ad1ccd2b15e713c2b768e3b36","datavalue":{"value":{"entity-type":"item","numeric-id":4607989,"id":"Q4607989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"445725aa25f8162fb37157d2ff1d71ce9e234be8","datavalue":{"value":{"amount":"+0.7818257212638855","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":"Q5055948$EDA86A1E-0B79-44A1-9A61-2D031CA9515A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"284c3901ff90832ba1e4c79e3a288554cbda9b88","datavalue":{"value":{"entity-type":"item","numeric-id":4706237,"id":"Q4706237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7092fdb2d9b0cdc538b7b18f5826fb2625f78c55","datavalue":{"value":{"amount":"+0.7433280944824219","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":"Q5055948$E60A6909-373F-4D61-A9A6-159BA41A7116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b40d70804166764171bfd553842ea5671b1e4aa5","datavalue":{"value":{"entity-type":"item","numeric-id":5057425,"id":"Q5057425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac4fc13a74483f332610a16e47df4244c61e68f6","datavalue":{"value":{"amount":"+0.7404751181602478","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":"Q5055948$3F111166-1A9A-454E-B78A-CE0891DBB64F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5055948","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5055948"}}}}}