{"entities":{"Q848238":{"pageid":850086,"ns":120,"title":"Item:Q848238","lastrevid":50918159,"modified":"2026-01-15T18:13:51Z","type":"item","id":"Q848238","labels":{"en":{"language":"en","value":"Linear algorithm for lexicographic enumeration of CFG parse trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5676776"}},"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":"Q848238$1B260447-FB51-4DB7-9C71-03742352299E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3c1c86ba7c51444d62858709ff48e0774f5c01e","datavalue":{"value":{"text":"Linear algorithm for lexicographic enumeration of CFG parse trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q848238$78900CD4-96DD-4675-983F-42489135D7F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ea243bc5187ee42e024e4bf1f7ce02b39b41b67","datavalue":{"value":"1191.68381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848238$DA95A9EF-787D-4E2B-A1AB-246A63EE6796","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f28c72716cc38e0fac3556a9b7b6c89713c9a8f4","datavalue":{"value":{"entity-type":"item","numeric-id":208300,"id":"Q208300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848238$D61510AD-B784-422C-A97A-1544EA4FD22C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f98e7827e954b81f9efe2be64c5ae8ff8fac944c","datavalue":{"value":{"entity-type":"item","numeric-id":419702,"id":"Q419702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848238$539A59A7-2AA1-4981-BF28-B7C0E83254E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43af9c1639ff28691f1ff0b51893f728c4d46058","datavalue":{"value":{"time":"+2010-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q848238$B4C3C61D-4217-4692-9692-112D19E72EC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848238$44951815-4832-48BF-AFE3-C69474C0D441","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"748b0cfe4cd41a298818019f564655df3b4cdc4c","datavalue":{"value":"5676776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848238$E0A0FCC3-911F-484D-9F2C-4629ADAE98A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3e47cc4a0694c996a592c62ce7bcfe8b07a96ca","datavalue":{"value":"hierarchical construction of set of parse trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q848238$2F8845AD-F65F-499A-A2EB-65004FB34DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d04499b7b3e7bfaae15ffffc490cf683fa428df","datavalue":{"value":"lexicographic enumeration of parse trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q848238$996888FF-6046-4A31-9325-855E02D23B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2616fd0c767892f67ab8608db9719640de2aeec","datavalue":{"value":"counting of parse trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q848238$C188F6C6-4988-41A7-9256-10A385A33960","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":"Q848238$A7BD0E18-30B9-41E8-8230-CF88CF0AA82E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26683b3a0ddb835217d572d11d5b6432410d5377","datavalue":{"value":"https://doi.org/10.1007/s11432-009-0132-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q848238$B95B0395-204F-4F42-8356-C26A060CA70B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f08db7698fe2c7f62b59be6f85678a28cb8b91a7","datavalue":{"value":"W2127401637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848238$4BEE4EA2-9BDD-4CE6-8E89-8BF0EA4E2A26","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f8c670cd875c97e3374c6074308e18813f0cff","datavalue":{"value":{"entity-type":"item","numeric-id":4231580,"id":"Q4231580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848238$6402A845-1D69-40A2-BB9E-B399BB9D6846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58873dbc6fc86051e08f16d44fb921f4f49efcda","datavalue":{"value":{"entity-type":"item","numeric-id":4515248,"id":"Q4515248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848238$4EF1CA0A-B631-47E8-95B4-61C32B448FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848238$10FF99A5-BB7D-4E9C-8F04-77B942FC0C3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db1248b55a86132564d9a40bc8faa9682eb29b8b","datavalue":{"value":"10.1007/S11432-009-0132-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848238$6CBEE352-6BCE-43CB-B240-746BD8F07929","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c51a20a47397351beabb68bd563b0d4216bd5f7e","datavalue":{"value":{"entity-type":"item","numeric-id":4231580,"id":"Q4231580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2ea718185922d72e8671151ab52106c8a91a739","datavalue":{"value":{"amount":"+0.7602116465568542","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":"Q848238$ADF73A8F-3979-477B-9288-02BB5329DF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59fea2aedbeec8cfbf033079684b2473561337f2","datavalue":{"value":{"entity-type":"item","numeric-id":4536488,"id":"Q4536488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ca85c59bd2e9648558ebf5ded022f5cc8731e2e","datavalue":{"value":{"amount":"+0.747887134552002","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":"Q848238$34BCB52A-5D74-4539-924F-CE24727D87C6","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":"c504a44736a55b0c35c551b3e9bc98b08a0c7dfc","datavalue":{"value":{"amount":"+0.7472156882286072","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":"Q848238$A6C00829-9D39-4CC2-A659-0309A0AD6D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"043974d7831b0f0f31ec015efc790f2d02032028","datavalue":{"value":{"entity-type":"item","numeric-id":4895833,"id":"Q4895833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cd8e56ee04eff3bd320d15b8576e55302987118","datavalue":{"value":{"amount":"+0.7307788133621216","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":"Q848238$AD17DF76-9CB8-4B5A-93D2-7E6D22A7D7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec86e4f401d4fa59aa81fbc6d7d5a037d81c1fc3","datavalue":{"value":{"entity-type":"item","numeric-id":4369991,"id":"Q4369991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dd0b3bd28a17a54d6f9ea1a2218522922959afb","datavalue":{"value":{"amount":"+0.7290037274360657","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":"Q848238$199E10F3-68E1-4ABC-8DAC-861993578D48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:848238","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:848238"}}}}}