{"entities":{"Q3503088":{"pageid":5532991,"ns":120,"title":"Item:Q3503088","lastrevid":80986550,"modified":"2026-05-06T17:27:25Z","type":"item","id":"Q3503088","labels":{"en":{"language":"en","value":"REDUCING SIMPLE GRAMMARS: EXPONENTIAL AGAINST HIGHLY-POLYNOMIAL TIME IN PRACTICE"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5277206"}},"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":"Q3503088$91CE0A75-EE28-49D7-97C3-6FBE9547140F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85f37dd9aff26d88c803ace824a20456645d437b","datavalue":{"value":{"text":"REDUCING SIMPLE GRAMMARS: EXPONENTIAL AGAINST HIGHLY-POLYNOMIAL TIME IN PRACTICE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3503088$A3DAF1B5-7CE6-426D-8790-2A8A8C055CD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f47656145d68ee10edc8ab02eb9ca050d09365d","datavalue":{"value":"1149.68386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503088$4A088DBF-3B5F-4FD3-80D4-51F1A8BD74B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b70e9a7bf5777e833142d449ffeabc1592307ab9","datavalue":{"value":"10.1142/S0129054107004930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503088$90C1B6D9-C944-4AEB-9CEC-329D87944AD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb8d3a49925bf5a62888911cea2963a13226c450","datavalue":{"value":{"entity-type":"item","numeric-id":860855,"id":"Q860855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503088$C4A094B9-77C5-4449-BDFC-A01914772825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f70bd5d665b09e37810d29837066cb82ce58a25","datavalue":{"value":{"entity-type":"item","numeric-id":203739,"id":"Q203739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503088$603344FA-689B-4CB6-B356-41759F296942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce9e1539d6d2cf8efd5a784490d4265b687f8e66","datavalue":{"value":{"entity-type":"item","numeric-id":293403,"id":"Q293403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503088$DE75CAEB-61E5-4A7D-9C13-E3E19FEDB57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503088$D872AFF6-C40F-42E0-A959-441C1A8E6C3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503088$4381DFEF-B691-4B92-B0F7-8510BBB39E2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9210b7f4387a8a6dc8e8fac3d9ed99451b2d14b5","datavalue":{"value":{"time":"+2008-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3503088$411CABA5-F449-4909-8032-28EE84104B59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503088$40215551-300A-41FF-992D-717DEBDCE228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503088$5374EBF1-13E6-40EC-9A45-547F984A1CF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb34fd1634c631a23a65900b1f56a0b32c289508","datavalue":{"value":"5277206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503088$9EA1F1E2-3E10-42D0-AB6F-6B1DA5C0A7BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f178b4eb92cd85086e9c82a29ec6962ba67b32b","datavalue":{"value":"concatenation state machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503088$7B566850-1155-4B0C-A820-42E48DE29B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adeb030e716e61f69cf1f3ad43c5f67bc82941e9","datavalue":{"value":"stateless push-down automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503088$7A026FC5-1C03-4E65-ABBB-0BBCD2F37CDB","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":"Q3503088$7AA43649-B49B-4F09-8104-66E0D3AC326C","rank":"normal"}],"P223":[{"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":"Q3503088$34E9EE84-33E2-47CA-80AA-ED4D703113CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e9da128cf0bc00b4afad4ad9c84331a4d798a9","datavalue":{"value":{"entity-type":"item","numeric-id":1351456,"id":"Q1351456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503088$252476F8-A26B-438C-87B4-A2357AAB0303","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd94ba3b9a5e557020b5f8bc1e6d1eff872d1056","datavalue":{"value":{"entity-type":"item","numeric-id":5757217,"id":"Q5757217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a987f798b797fc2a8dbe97755b91174ae23f0c9c","datavalue":{"value":{"amount":"+0.9990605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503088$FB748A9E-7BF9-4565-AD2A-39926F90E1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ccf4187ee2caf89fa43611e8d93d9217dbbb9b0","datavalue":{"value":{"entity-type":"item","numeric-id":3787507,"id":"Q3787507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22345960820f3fca34afb982d57fa8dd145449b9","datavalue":{"value":{"amount":"+0.866841","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503088$212AE36E-C21A-4E12-9BFE-8C51E4A12FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b268e5faf91fd647ac49613d28ec374fc2771a0","datavalue":{"value":{"entity-type":"item","numeric-id":5165604,"id":"Q5165604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c33a08c6ecfd79103fc7c7fa294518157f47e3","datavalue":{"value":{"amount":"+0.8660664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503088$F7891FFA-E250-4DA6-804E-D536B9F187A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0581c8e6aaf4743c033bf660b26a878d8f477ea5","datavalue":{"value":{"entity-type":"item","numeric-id":3617731,"id":"Q3617731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34d057692c2c744807b6689fb43d052027fcdceb","datavalue":{"value":{"amount":"+0.86507344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503088$6B91EEDD-E4D6-4F62-AA14-64F5CF39CC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e63f393e2dd79c56301ca8496e0777c98aeab19","datavalue":{"value":{"entity-type":"item","numeric-id":3484362,"id":"Q3484362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"435cf1ca1b4a4adc03461f5cc39f24f806dbe397","datavalue":{"value":{"amount":"+0.86435103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503088$232AFD26-7501-4870-9143-7EE5E732BF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"509d2f74cea456c397070119e09232d990d0174b","datavalue":{"value":{"entity-type":"item","numeric-id":3789091,"id":"Q3789091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cc3c858a0f676a2735d4a9a3bec561ee7eff232","datavalue":{"value":{"amount":"+0.8642813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503088$FE53B722-2190-4B88-8D60-B9BAD11AAF16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fe839b53167ce3dcd1b22b5400f20b20f19452f","datavalue":{"value":{"entity-type":"item","numeric-id":1099634,"id":"Q1099634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cc3c858a0f676a2735d4a9a3bec561ee7eff232","datavalue":{"value":{"amount":"+0.8642813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503088$4DBA102A-06F2-4EC4-9E17-5A6929FEB672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ccfb6d09132d6804f1fa1b229b7d5aa16f246ef","datavalue":{"value":{"entity-type":"item","numeric-id":906407,"id":"Q906407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d3fdb5c6ad312992ab93b9c51822119d39c043c","datavalue":{"value":{"amount":"+0.86241245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503088$48EEC2F3-A67F-421B-B87D-A3C4BB872652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d27c85a4e2132c91d6efd833039528f426c707c4","datavalue":{"value":{"entity-type":"item","numeric-id":3485873,"id":"Q3485873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"407795b6e56cfb35fd49e1b223f1c1e4206b7f71","datavalue":{"value":{"amount":"+0.85796636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503088$8C2A8855-4872-4DBC-86F6-817999127EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee43563ff9a7f025fe35b64aa4eb1b2fb5d6bf64","datavalue":{"value":{"entity-type":"item","numeric-id":440015,"id":"Q440015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a1ff62d5fa2c7492f3c707482444fa96771c11b","datavalue":{"value":{"amount":"+0.85712636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503088$151F64C5-419D-40B9-A79A-76284540947C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"REDUCING SIMPLE GRAMMARS: EXPONENTIAL AGAINST HIGHLY-POLYNOMIAL TIME IN PRACTICE","badges":[]}}}}}