{"entities":{"Q3196632":{"pageid":3207340,"ns":120,"title":"Item:Q3196632","lastrevid":58147596,"modified":"2026-04-04T00:16:23Z","type":"item","id":"Q3196632","labels":{"en":{"language":"en","value":"Fast context-free grammar parsing requires fast Boolean matrix multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6502279"}},"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":"Q3196632$8F1C5F07-ECBE-4142-AF80-39CA4C348415","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50b49d1ad74291d9bc7ffbdd4ae80d942b6c1fc8","datavalue":{"value":{"text":"Fast context-free grammar parsing requires fast boolean matrix multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3196632$40EAEB78-5AE0-489F-ABEC-AA16A06A172C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b538f79e3b2ecb6de07400f2bebadd929e34a237","datavalue":{"value":"1323.68332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196632$E0452F34-A970-4628-8270-BF298BBB9A74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a00a86e1747af6dbcc2617bce15805f9e3ae67e","datavalue":{"value":"10.1145/505241.505242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196632$2E38F135-1EC5-4C70-9F26-61FB4B34CCAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ae7641fdba3ac4f71018aa989e5c586183e37fb","datavalue":{"value":{"entity-type":"item","numeric-id":1289000,"id":"Q1289000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3196632$57EEEE79-3AF4-4C1B-8610-96DDB35B6F08","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":"Q3196632$4B500C60-8DF7-4F43-8CED-9415E93F2200","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fedb92f8006ce865a5ead1bfbb356102d7f9117a","datavalue":{"value":{"time":"+2015-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3196632$B56F5627-25EF-466F-B4D1-019583AA5D75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13b6bea0439739155017d13bc2696e3376fb5c9c","datavalue":{"value":"https://arxiv.org/abs/cs/0112018","type":"string"},"datatype":"url"},"type":"statement","id":"Q3196632$BF68F8A6-B697-4D40-B4F5-2E7BC3A34D51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196632$9E968D14-EAA4-45BF-803C-1AE074B2E893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196632$F3C76DDF-94CB-403F-B456-CB6530B182CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e45b6b06694d40b28ff7b2e6b37c04a1808f0a0","datavalue":{"value":"6502279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196632$4B865A0B-CE58-44BC-9AA5-9D73BADB6046","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba72f7a50c6331fc87e2da0e7087379a0bbc676","datavalue":{"value":"Boolean matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196632$A94D02F8-2E86-416A-B4D5-0B3C159C8A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b776b9b0384eb90ca1866c546d44f375e521690f","datavalue":{"value":"context-free grammar parsing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3196632$F5A39A4E-6653-4F29-B22A-E2FF2491E22D","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":"Q3196632$407A0222-FD68-49B6-805E-D92776F7F9E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96aa8463b7efbfaa0d9abcaa2c9a77ee834c574d","datavalue":{"value":"W2025063099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196632$8B8E2C9F-9065-4846-BD2D-B07B4AFA5368","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8d2955be21f0cb773f1843a1b5009da5964f9468","datavalue":{"value":"Q55890024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3196632$E1D3E24A-52A9-436C-A4F4-E70137979E8B","rank":"normal"}],"P1643":[{"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":"7e822dc7efbfb7e33ba682ce858a684236123fcb","datavalue":{"value":{"amount":"+0.8926486968994141","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":"Q3196632$5B31FF31-984B-4BC0-AE4D-4E71DC1194DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16b845d8381f4330819a8f9cf544214bc322cc01","datavalue":{"value":{"entity-type":"item","numeric-id":3584905,"id":"Q3584905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"744b1cd9182803e222b7be77951725e1584d4875","datavalue":{"value":{"amount":"+0.8918871879577637","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":"Q3196632$98C04EAD-147E-4B5B-A923-7D0FD878140D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b61d33221f3fc8fbf3992084ced3bb020f8b2fb","datavalue":{"value":{"entity-type":"item","numeric-id":5371946,"id":"Q5371946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd8a36b06e4900df1220255b638e5df1aa8fe4c2","datavalue":{"value":{"amount":"+0.8161771893501282","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":"Q3196632$622D5F99-8C60-4D31-8FDA-2CE9B6CED16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbaa44388b31fadfc033c6884e75704c974cf138","datavalue":{"value":{"entity-type":"item","numeric-id":5244794,"id":"Q5244794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"367d22a13c0c72d98e1d20201afd1c33006f3ecd","datavalue":{"value":{"amount":"+0.7956282496452332","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":"Q3196632$7DB1BB19-1B5A-4448-8AE0-1290AD0EA5F8","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":"a163b0e5dae0d13634816f07530bfa08a2349886","datavalue":{"value":{"amount":"+0.783639132976532","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":"Q3196632$EDE59B30-3292-4ED2-800D-C93631FEB165","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3196632","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3196632"}}}}}