{"entities":{"Q5111349":{"pageid":7140923,"ns":120,"title":"Item:Q5111349","lastrevid":100275896,"modified":"2026-06-05T21:44:57Z","type":"item","id":"Q5111349","labels":{"en":{"language":"en","value":"Approximating Language Edit Distance Beyond Fast Matrix Multiplication: Ultralinear Grammars Are Where Parsing Becomes Hard!"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204471"}},"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":"Q5111349$F10FEA21-307C-4C0E-B708-CBCFC7102B8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a748ffc60858e932ebd1f8e3f0b3b4bafe7a9de1","datavalue":{"value":"1441.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111349$80241200-135A-41E8-9BEB-AC2EEC36188B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9db03e17835f8c4e38b334e92ca229ef69d2616","datavalue":{"value":{"entity-type":"item","numeric-id":5056437,"id":"Q5056437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111349$06C716BF-F688-4571-8A3F-D91B26ADA16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a73f9441e0412c5681f6f84243e5d6f3a321000","datavalue":{"value":{"entity-type":"item","numeric-id":269999,"id":"Q269999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111349$7EEE44D7-6B71-4D2C-B412-652C902CDBAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111349$25E13DEE-95BF-4CDD-B61C-AEA36A2856AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111349$373F30E2-F1E8-4103-A443-C8721002FE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111349$B2A4E186-AFBC-4061-86CF-75FDC4543AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111349$1351235B-2455-442C-AB7C-EA468D01F83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111349$8C46FB42-D0D0-44EF-BFFB-1BAA9DF9B8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111349$880D6E47-0A2C-4711-96E6-63FBCCC9E00C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bef6ca7c946d2b3d083d4c9dfe95bfaff569b21e","datavalue":{"value":"7204471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111349$90C6E88F-3C1B-4DE2-9953-4041A77A8FF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111349$0B81C43E-44B3-4230-8354-62F1126E24B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111349$1FDDB35B-1FE2-4E1C-9D1C-D69C1A675561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111349$420216D6-DD3E-4765-8689-161C75DD97B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d8f95104569681b12147407e1fc63bde7079389","datavalue":{"value":"context-free grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111349$1B8D3389-178F-4A1F-BFE8-B4C41C3ED718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4881dceebcfc2cfaaf48b0eeca275f318bc3a7ae","datavalue":{"value":"hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111349$173D15E0-114F-4B02-B3EE-53541B201C9A","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":"Q5111349$E74A785C-2FE6-4A89-B941-C4113DA80B95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4485fe4f764370f40413b3932162db3470cf27d","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/7454/pdf/LIPIcs-ICALP-2017-19.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111349$39461F06-A71D-4AAC-A7A9-C2DE505BDC7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d51c128208ab5a942414d84b4617e848d0334f3c","datavalue":{"value":"W2739492694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111349$FB231235-C9EA-4148-818B-8BADF91B2529","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e112e418e5f51d5ec3fee76daad5a23fab6f19ae","datavalue":{"value":{"text":"Approximating Language Edit Distance Beyond Fast Matrix Multiplication: Ultralinear Grammars Are Where Parsing Becomes Hard!","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111349$11335FB8-7768-4A4E-A8EC-E0C1DB234E59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a3d147221c89c632de114f2d8960efa474f1309","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111349$1585186F-6BA5-44A1-8E42-37E1EE2B2DD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0937acaf6c0fc726284fc830b3d8485a30ba388","datavalue":{"value":{"entity-type":"item","numeric-id":1712004,"id":"Q1712004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a77cb2c01c5c6cd3281947b208bf940431b24389","datavalue":{"value":{"amount":"+0.8491336","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":"Q5111349$DC3C56A0-9E40-4470-9730-6CB0AE92B4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41c0464a44cf38ef17538ac3a51c84250d0818c1","datavalue":{"value":{"entity-type":"item","numeric-id":5041248,"id":"Q5041248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b0eb1c2eeafe57326840ecc64ffb603c59903b9","datavalue":{"value":{"amount":"+0.83880776","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":"Q5111349$CBB0234C-4338-400A-8A09-EC7774426292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32a42b70c08f3139d90611076b907c716b0a492","datavalue":{"value":{"entity-type":"item","numeric-id":3167486,"id":"Q3167486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb1bce9156f5a99832252d7419fe9ea0961483aa","datavalue":{"value":{"amount":"+0.83613265","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":"Q5111349$71A1091C-ABD4-477A-9AD7-D02F4D0282B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffea0cbeb61d1aefe30f137564dc6f5acf5e4520","datavalue":{"value":{"entity-type":"item","numeric-id":2381500,"id":"Q2381500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e03cb61f41b786f64cc5f8a5e5925ffb95ce95cb","datavalue":{"value":{"amount":"+0.8299808","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":"Q5111349$CC24CA43-4F4F-4ABC-ADA0-F856A2715955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88a39eceb053a2408ec5677241f10a9b64513cf9","datavalue":{"value":{"entity-type":"item","numeric-id":3196632,"id":"Q3196632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b898d6f0201da98cb3f486d428002225505a4599","datavalue":{"value":{"amount":"+0.8266119","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":"Q5111349$16FFB1AA-996B-47A2-BD8E-92BC5A02500C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bc9bc70d2dafea9f9bc293830af02630e625266","datavalue":{"value":{"entity-type":"item","numeric-id":5495420,"id":"Q5495420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"243d2a039ca9b890e61c60c3fb58b8edc51d70e6","datavalue":{"value":{"amount":"+0.8260994","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":"Q5111349$9E2AF940-63F3-4B33-9132-326D77245B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d223974d8f0650ab389d5dbe726ebd3c757380c4","datavalue":{"value":{"entity-type":"item","numeric-id":2971150,"id":"Q2971150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c288f0f820d0fb7c8713aa977e6dc375e6337560","datavalue":{"value":{"amount":"+0.82134974","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":"Q5111349$1D95B240-90A3-47E7-8486-FBCBAEBB1B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2ed7ccfb17ca2aaff8204fb211cc39cbbfb0d8d","datavalue":{"value":{"entity-type":"item","numeric-id":2327548,"id":"Q2327548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6168deb96300553a3c9b06ef4b6ef535f7f3c508","datavalue":{"value":{"amount":"+0.82027674","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":"Q5111349$EB5A68B1-C28E-451C-80CF-50C2B8CB60D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c24a5e8dcdd59aa4d6a11c60844299df708726e","datavalue":{"value":{"entity-type":"item","numeric-id":387000,"id":"Q387000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c05123c0ec0a0df55c9dd5b7ea556552a75690","datavalue":{"value":{"amount":"+0.82002294","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":"Q5111349$93D3AADA-B507-4942-A7CF-1D5E0464E5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ced7bee553fadf9be01f023ab1b292a4a1a620ea","datavalue":{"value":{"entity-type":"item","numeric-id":385966,"id":"Q385966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5a729f06f04681eeef6d280be483467c5358b8e","datavalue":{"value":{"amount":"+0.8133333","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":"Q5111349$46803157-D5F6-442D-AEA2-DD1C521155B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating Language Edit Distance Beyond Fast Matrix Multiplication: Ultralinear Grammars Are Where Parsing Becomes Hard!","badges":[]}}}}}