{"entities":{"Q2798747":{"pageid":2809485,"ns":120,"title":"Item:Q2798747","lastrevid":58014846,"modified":"2026-04-03T11:17:08Z","type":"item","id":"Q2798747","labels":{"en":{"language":"en","value":"An error correcting parser for context free grammars that takes less than cubic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6567929"}},"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":"Q2798747$745A24F7-8203-4ED2-BD6A-8FC7F67CC170","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b85bb2b9d5a24b75d14d7697ddfad5a0c1197e7","datavalue":{"value":{"text":"An Error Correcting Parser for Context Free Grammars that Takes Less Than Cubic Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2798747$B9AB1798-58AC-4DAD-8A65-34042184199F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4192289cc95b30ff154d4356762fd8cd96fe2894","datavalue":{"value":"1443.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798747$7AEE3B23-B286-43FC-BBB2-7AC174782C00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7e360b4796d02ed3d7174172a30ae79bde45e9f","datavalue":{"value":"10.1007/978-3-319-30000-9_41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798747$2C577C2B-F036-46F2-886B-92975CCFFDF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3144a7426bdad9aeb2ccda57aba24bb17f288065","datavalue":{"value":{"entity-type":"item","numeric-id":344550,"id":"Q344550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2798747$125D27AD-678C-4925-A65A-C5B4379D9A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ada2fa77d7e2c64389aeedcd6a72d8decb4910cc","datavalue":{"value":{"entity-type":"item","numeric-id":293337,"id":"Q293337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2798747$E6993020-379A-48E8-BF78-DE8DE6891E55","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0685e722024dfab8b1c6ee631b614ae84196cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2798705,"id":"Q2798705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2798747$5E79DED0-CFFA-462E-96C7-6052DE73096B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d3a7b3978f3c180b0eca4ce0874ed3437c0432c","datavalue":{"value":{"time":"+2016-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2798747$2C9987AE-7928-4972-9A72-26AE2760F789","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7139eac88ca7aa9b032891deb9f54ca9f519f32b","datavalue":{"value":"https://arxiv.org/abs/1406.3405","type":"string"},"datatype":"url"},"type":"statement","id":"Q2798747$12DB3B31-EF24-4CF7-AA25-2D0CAD4AF14F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798747$ADCDEE29-1771-43E5-82F2-EE219F19BFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798747$FD399F23-2996-4511-8D73-7C3F747F2A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798747$AE9ADCDF-C8D3-436C-B813-2B832C270EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798747$97786608-53DD-4C60-9118-80F9921DA988","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76a626c2f40149bbcf846ec9f26b146c2bfb0fb8","datavalue":{"value":"6567929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798747$EAD1DFB3-FDD1-4F52-AAF9-E29B80D9925B","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":"Q2798747$46B88000-1037-42BC-A30A-70C3AE07D621","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8bf061787397156e0331fb581b81ec2a5dc50c4e","datavalue":{"value":"W1575289106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2798747$EE1056B9-E1C6-46B0-B352-574E8A7C64DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c455a5faa2d090bcc24ad10e1f7e2046ef78b172","datavalue":{"value":{"entity-type":"item","numeric-id":5111349,"id":"Q5111349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ae0ee398e4edddcb3f61c1c6359693b77157f84","datavalue":{"value":{"amount":"+0.8202791213989258","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":"Q2798747$47AD67A7-A419-4909-9A02-ACC87BEE5C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91385b1fd12b0b7dcea1597e8eceff480a93f6ff","datavalue":{"value":{"entity-type":"item","numeric-id":1854409,"id":"Q1854409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76df97f571ace2916a8de019767e586189e11911","datavalue":{"value":{"amount":"+0.7682456374168396","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":"Q2798747$03BA824C-A535-4D35-8EFF-692CB436FAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cbb6d606798b0d09998fceae4d3b145a479c2ca","datavalue":{"value":{"entity-type":"item","numeric-id":3702530,"id":"Q3702530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc1a15053b26cb9d8a419febedf2c1fd7e2cc040","datavalue":{"value":{"amount":"+0.755128800868988","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":"Q2798747$3873C807-1E4E-46C8-ABC7-3A4E3D3EFAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88239949e80135b364d6c3666a295039e005ac9b","datavalue":{"value":{"entity-type":"item","numeric-id":5203697,"id":"Q5203697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32fef95767ef28eb9f584f37d508f30be4b76958","datavalue":{"value":{"amount":"+0.751483678817749","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":"Q2798747$0C161D27-4D86-4A25-B611-FA13E2EF2BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73558609bcfae0564259caab63d2aead30b0c048","datavalue":{"value":{"entity-type":"item","numeric-id":5055912,"id":"Q5055912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b480db2114d18e99ab40d911cc55f87a8a54b64f","datavalue":{"value":{"amount":"+0.7479088306427002","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":"Q2798747$2E5F8B3D-858B-4B3A-806B-01F6954C66D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2798747","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2798747"}}}}}