{"entities":{"Q3584905":{"pageid":5614809,"ns":120,"title":"Item:Q3584905","lastrevid":51065996,"modified":"2026-01-16T11:43:36Z","type":"item","id":"Q3584905","labels":{"en":{"language":"en","value":"Fast parsing for Boolean grammars: a generalization of Valiant's algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5776435"}},"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":"Q3584905$306297B0-2954-457A-9126-9C606FFA36EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ef731d3e72729b0b01050b2d5a46884b03a6f36","datavalue":{"value":{"text":"Fast Parsing for Boolean Grammars: A Generalization of Valiant\u2019s Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3584905$0151F920-F242-4C6F-93B9-93F4EEAEDFBA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78b8f7a1a456c4b4b596d7562359a32d215e8484","datavalue":{"value":"1250.68145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584905$A56E476E-AFB4-4751-A2F5-66B744BDEDD2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b30970daf6308751f3db4a92e9b970ef8c9a1ea0","datavalue":{"value":"10.1007/978-3-642-14455-4_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584905$7501DB37-8A1D-447B-92F5-7BE5ABD3CA09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"396be6cf4077d85b5a940d5425abf76338b8a241","datavalue":{"value":{"entity-type":"item","numeric-id":248926,"id":"Q248926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584905$692F74CD-0946-46E9-898E-2D216210CE6C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"49baf02e74d2a198bc501af7d38d979f16ec31e6","datavalue":{"value":{"entity-type":"item","numeric-id":2817370,"id":"Q2817370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584905$41205B31-F97B-450F-9A64-8457BC640641","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb30be9aa52453b28e16b3393b2ab68c6420e54e","datavalue":{"value":{"time":"+2010-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3584905$4E7AD122-6CD3-4638-B2B6-E3F48EBF3BC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584905$4E1B0CAA-57C1-4A2F-B3DC-B86152BCE3F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6ead15d644c2cfae6a4809701d088e2fd7d7790","datavalue":{"value":"5776435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584905$4D1D8846-7194-4286-88B7-FC9E071012F1","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":"Q3584905$2C923607-12EA-4B1E-B2E0-B33D5F746D60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09217ac4541e2fc1a06ef20d3c24486d56b0cf01","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14455-4_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q3584905$66E48255-BB74-468E-B948-2DA70A4141A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f76e6766df478fd42b0b514c3f55f676e6d97b7","datavalue":{"value":"W1500579221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584905$9DF20F4D-0C72-48C0-90EE-2342671250A9","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":"00fd18bf406908dbf11f18d23bcf60f41d209997","datavalue":{"value":{"amount":"+0.9428498148918152","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":"Q3584905$72F9FD0F-2EC7-4037-9CAB-546D3F1E59B1","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":"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":"Q3584905$FFB0013A-37A7-432C-845A-21D562B71FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"354164aa2bb121917fcc17630d1c300ec9979d3e","datavalue":{"value":{"entity-type":"item","numeric-id":714852,"id":"Q714852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75364a4f2db1eae89cbc29d7f967b956a7faefb0","datavalue":{"value":{"amount":"+0.8248084783554077","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":"Q3584905$415BBAE4-808B-4913-A870-7E81DDFCA6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3dfd4ca747b87cd97e08bf2f81c0db9958a5f78","datavalue":{"value":{"entity-type":"item","numeric-id":5483377,"id":"Q5483377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecdf4b223482a71e80058eb43e5a95d90ab5ee33","datavalue":{"value":{"amount":"+0.8146018981933594","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":"Q3584905$46B01DF5-8F6B-4CDF-8408-F2427793E1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"400bfa2e500e4e93c5d86316003b34471a63b7d1","datavalue":{"value":{"entity-type":"item","numeric-id":5473686,"id":"Q5473686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e14ae4d9716042967490ba53a3704866e54f10f","datavalue":{"value":{"amount":"+0.8121447563171387","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":"Q3584905$F8F1EDCE-DA63-49A0-8646-57229C818B1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3584905","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3584905"}}}}}