{"entities":{"Q4140408":{"pageid":6170008,"ns":120,"title":"Item:Q4140408","lastrevid":81562475,"modified":"2026-05-06T18:48:34Z","type":"item","id":"Q4140408","labels":{"en":{"language":"en","value":"Lower Bounds and Reductions Between Grammar Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3569856"}},"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":"Q4140408$AA7EEFB9-5CBA-4BCC-A9E1-F97DB7B1A535","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a63cab6dd1c9b2c1d12121d8889425d55468eb5d","datavalue":{"value":{"text":"Lower Bounds and Reductions Between Grammar Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4140408$FB16D7F3-9FCB-455A-A2ED-FC22E6D7AD27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e46338f4c2ae115cd245d1cc60ef39f3881a3c0","datavalue":{"value":"0365.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4140408$F2A7BAC1-4FEA-426A-AC03-64234F9E770C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb36e2720a06353f9e6441b9ff20110162c16ddb","datavalue":{"value":"10.1145/322047.322051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4140408$EB9AB506-4040-48EF-9DA6-07359E4C272A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61fcd101541424117a90d42d8f925689de2fbec4","datavalue":{"value":{"entity-type":"item","numeric-id":1229099,"id":"Q1229099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4140408$1560F021-F44E-4119-A943-A22C14AACE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5488902e73ee01b0a591b24e9f1dea0f7a9b6126","datavalue":{"value":{"entity-type":"item","numeric-id":549706,"id":"Q549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4140408$EB43310A-B7F2-456F-BDC8-C6EF9095ABCF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4140408$61EB7EA7-2134-46A9-B439-D85502B97B6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23512e79b17ec0dbe00d89a570006ab4e1ecd403","datavalue":{"value":{"time":"+1978-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4140408$50D4DD08-EF7D-4529-B85D-975B37BA545A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4140408$A875B096-C914-4D65-A8F0-1E030227BEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4140408$93138441-35BA-413E-8380-C2D621F4C362","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff8ad9f025ba8418ea93707435b7494da977016a","datavalue":{"value":"3569856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4140408$9F18D84A-98E0-4356-B8C3-97936588567A","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":"Q4140408$F57A0C22-E452-4D11-AE08-602026772C71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"589e806ca0ea8fb451fb53df0aa3d43151e0e6e0","datavalue":{"value":"https://doi.org/10.1145/322047.322051","type":"string"},"datatype":"url"},"type":"statement","id":"Q4140408$17A544F6-ECA0-46B2-96CA-14E7F05A7753","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54fea532732e04cde1f5001135690f69de7039c6","datavalue":{"value":"W2022313290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4140408$D9CAEF00-4BE8-486C-BA9C-B5215C377A73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower Bounds and Reductions Between Grammar Problems","badges":[]}}}}}