{"entities":{"Q391421":{"pageid":393188,"ns":120,"title":"Item:Q391421","lastrevid":61486680,"modified":"2026-04-10T23:41:35Z","type":"item","id":"Q391421","labels":{"en":{"language":"en","value":"Non-redundant random generation algorithms for weighted context-free grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244235"}},"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":"Q391421$DAA12120-6E35-4FBA-B903-907585CA5315","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b22a69c081583a766961afde9980d9455a95c210","datavalue":{"value":{"text":"Non-redundant random generation algorithms for weighted context-free grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q391421$D860F7E4-4C0A-4367-AEA4-B315369EAFBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab48ee69941cd9729544ec3824bf6ff6ec9ae903","datavalue":{"value":"1296.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391421$61F04CB0-C3F6-49B1-A9D3-562902CA835B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af7f0c6cb07ba0e9b62c8f00623c9ad0eb4e6ffc","datavalue":{"value":{"entity-type":"item","numeric-id":391419,"id":"Q391419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391421$CAD6508E-7273-45E6-8587-6C65F5473DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89744cc16bbcdcdc63e51f5e26986e83b1669cf8","datavalue":{"value":{"entity-type":"item","numeric-id":391420,"id":"Q391420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391421$40442C17-54FA-467B-96F3-FBA58E3DDF52","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391421$154EC1F7-15BA-43F9-B92A-9B043A4931A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c704b287c68a3d4d8361a025642d6eba13574eb","datavalue":{"value":{"time":"+2014-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q391421$041E141A-02FB-4233-9FC9-1F4B40C183EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5866a76137317e6d3f2637fc592f4fd121dfece","datavalue":{"value":"https://arxiv.org/abs/1211.0303","type":"string"},"datatype":"url"},"type":"statement","id":"Q391421$545D39AF-8A95-4D21-BE03-6708328335C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391421$F72EA504-8132-41D1-A61E-FC9BEFDE98F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391421$1A37632F-8A2B-4D90-968A-D574F2BA059F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391421$FB0690FC-8AEC-44F4-83AD-D7B6D8B47309","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a04162b9fea3f67ba95214a6ce6157dc686f9a3a","datavalue":{"value":"6244235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391421$A1207BBE-3542-4CBB-80AE-ECA2875C30BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q391421$A48CD105-EFD2-43F4-9259-5598EE37A5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6302409ec09fdeadc6bb9a580f9aea6765769730","datavalue":{"value":"random generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q391421$73470968-48CE-4619-A3C8-B2F020D6F1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e27360a3da4fa1be5ce9c8e74107f15277bd23e0","datavalue":{"value":"weighted grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q391421$11838BDD-AF64-42D1-9C68-F58B49ADB200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"749264634ec44fe6ec5e17fbaf1823f3a0190bcc","datavalue":{"value":"non-redundant generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q391421$FB087BCD-ECB2-4344-8209-94F1852238C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12f402dde6dae81ce28cca4f1a0868ba4448a8db","datavalue":{"value":"unranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q391421$43F63773-4760-433D-B04D-8B6CE5AA5E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3769266534d117a5d8664d0c9d7991e788cce89","datavalue":{"value":"recursive random generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q391421$C1D07C20-D495-4827-8F14-101490DEE5BA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cafb89b6287994d6716eec34c40462745d46bf96","datavalue":{"value":"Q57221056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391421$C26824D2-BF4A-4333-88D3-B49742322192","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3ad6c1aae31a48f087ae4eb3ae2e21df3da0b779","datavalue":{"value":{"entity-type":"item","numeric-id":13105,"id":"Q13105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391421$E8935EA2-8CFC-4D73-AC2C-DF2C9BC9DA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fdec09686b91fb6580d80fed3c05342d137f1e09","datavalue":{"value":{"entity-type":"item","numeric-id":21063,"id":"Q21063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391421$14771D3A-843E-4D52-9A3D-5874E9131B71","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":"Q391421$6DDBB02D-B12C-4F67-9743-ADDAF080CB8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59533085dd778086adc446a31bf1b5e5d907cc90","datavalue":{"value":"W2963341399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391421$0A2DB46E-17AC-492B-B4AC-9DCB365B1231","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e4b9d832b6376d2b4f6036e5d84e92ba035a247","datavalue":{"value":{"entity-type":"item","numeric-id":5389971,"id":"Q5389971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391421$2322FF1E-88AF-4FAD-B9DA-46D13F378A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0d6cc7aea48f7239578592d968788220715c11","datavalue":{"value":{"entity-type":"item","numeric-id":2959895,"id":"Q2959895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391421$A0801701-D827-4044-9898-9ABC769CBB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb76246f0496aa46f8c0b535c5dadd2f5da9d9d7","datavalue":{"value":{"entity-type":"item","numeric-id":2491216,"id":"Q2491216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391421$3E7435EB-A66B-4201-89D2-86A44431C41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e2af528958a84c1d98d26067f4b22d53c3e162","datavalue":{"value":{"entity-type":"item","numeric-id":708203,"id":"Q708203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391421$CAA02672-5F1F-4D6C-B0F6-E9D60238CBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1a665c080c0b85dc7feee3e17959ae35e5c420","datavalue":{"value":{"entity-type":"item","numeric-id":4524575,"id":"Q4524575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391421$F28E6993-621C-4DD6-8EC9-9FC0D0FDE3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5115942cc28855556100c4d6d153f162f6355235","datavalue":{"value":{"entity-type":"item","numeric-id":1292294,"id":"Q1292294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391421$A00A2675-C6A0-4929-B90C-F07795B8857B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8bcde04ef106c2907774cdb992e058bb067ea1","datavalue":{"value":{"entity-type":"item","numeric-id":3122908,"id":"Q3122908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391421$53D89F17-2078-45D6-B5DD-2CA60D64550D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ddac0c8ff1070704c2c55ec1467d57727e5d2a","datavalue":{"value":{"entity-type":"item","numeric-id":2920860,"id":"Q2920860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391421$1446EEBB-0081-47C3-BB9B-1775131D3DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e992fdac545c09ed0723ce6c4b81879caf7dd9f","datavalue":{"value":{"entity-type":"item","numeric-id":4670356,"id":"Q4670356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391421$C07F2B71-FE88-4890-A68B-B7DEE0F47B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a07f0f080533998bb773125dec29b580d75490c","datavalue":{"value":{"entity-type":"item","numeric-id":5194612,"id":"Q5194612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391421$413F0709-9F70-4DA2-A306-45A0F269CDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8d6afcc0f2ec7b0126ec742aaccdeccbec8244","datavalue":{"value":{"entity-type":"item","numeric-id":1201808,"id":"Q1201808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391421$81E374BA-CD9E-4076-8890-40DC1D98F4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c851dfa5cb7d5c4976b7578ae0a04ff847e8c53","datavalue":{"value":{"entity-type":"item","numeric-id":5365035,"id":"Q5365035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391421$4589728B-5E18-45C5-8566-740C012CC674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e05d75b33d23b67cd74a88aba162cbd3e16cf1","datavalue":{"value":{"entity-type":"item","numeric-id":1334654,"id":"Q1334654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391421$D0E6F693-5FF4-4F0B-AE83-E1BCFE7FD473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5245443e3b174fb0ea67ac8c17bd37dfc3b7233d","datavalue":{"value":{"entity-type":"item","numeric-id":673672,"id":"Q673672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391421$E061F520-8135-4168-B3F0-A1AD8F36A2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1bfe8836250b7823daeef0914a66f29ab9dd8c","datavalue":{"value":{"entity-type":"item","numeric-id":1317234,"id":"Q1317234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391421$16802A3D-4677-472F-9CDB-4465426DD84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a35bcac502c3320eab472a95e7579282dd8dc572","datavalue":{"value":{"entity-type":"item","numeric-id":2772928,"id":"Q2772928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391421$FF649A9C-B2D5-4FBF-AF5B-BB0FC58B6E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d05496c40a1353e1f9ecbb78975cbab472fcd3","datavalue":{"value":{"entity-type":"item","numeric-id":4371576,"id":"Q4371576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391421$F05A94D2-F8EA-4AC3-BD94-37B141B79EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e11d9cab6203392ddde23a000b9e1cd931fba70","datavalue":{"value":{"entity-type":"item","numeric-id":1866999,"id":"Q1866999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391421$F4D6579B-58C0-4DB2-B9F5-99C4C49276F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45d06c3a23bfc5f6414938057147e06dae7dd390","datavalue":{"value":{"entity-type":"item","numeric-id":1236548,"id":"Q1236548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391421$FFC0AFD4-44A7-41C5-BF31-5386ACB307AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47195668a8e034aabd63830883767aa2b0530745","datavalue":{"value":{"entity-type":"item","numeric-id":4345363,"id":"Q4345363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391421$43C2F3BB-CC99-402F-BEBE-55040436CA52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c00642f70b5e7aaf397966fe8420b055a32bde90","datavalue":{"value":"10.1016/J.TCS.2013.01.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391421$85D22540-61C6-47AD-97DD-A1E2028F9839","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2fe0cce4ed90e7101479de18405c990ebe381c4","datavalue":{"value":{"entity-type":"item","numeric-id":1318776,"id":"Q1318776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d61753b7bb40263738ef249d326eb9e30896b6","datavalue":{"value":{"amount":"+0.8496206402778625","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":"Q391421$A277805D-2EEF-481F-83E6-49E65E74164C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce3c771c5770004168d93c4b59aa8f0ef290ff16","datavalue":{"value":{"entity-type":"item","numeric-id":1363787,"id":"Q1363787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10a8b2e23b7e8e5661b17c5731b22230bfd3b958","datavalue":{"value":{"amount":"+0.8425058722496033","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":"Q391421$62798495-5CCA-4166-85BA-E39CEB8B7406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c71725cc5e8b4d03f492c5b9a8cae70d2e1740e","datavalue":{"value":{"entity-type":"item","numeric-id":673672,"id":"Q673672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74df99074b7529aeadec53a52ff15a2cf6106846","datavalue":{"value":{"amount":"+0.8281236290931702","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":"Q391421$232B31AD-1B4C-43D7-A233-20D7DD1B2F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66c63123a5eb8f0c389adab02de0334c7264729b","datavalue":{"value":{"entity-type":"item","numeric-id":2959895,"id":"Q2959895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9c0327703eea324550292693f7b3d1d46a32dcb","datavalue":{"value":{"amount":"+0.8261718153953552","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":"Q391421$21A98172-7801-4B0D-91D4-ADCFF2463EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e3c96201899051b717bf7cf052094ca101d66c6","datavalue":{"value":{"entity-type":"item","numeric-id":4524575,"id":"Q4524575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40030a0d82c52578aea8593fe1763d201c96f833","datavalue":{"value":{"amount":"+0.8245657682418823","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":"Q391421$D461BB0F-3953-4E3E-A12E-04C32AD151DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-redundant random generation algorithms for weighted context-free grammars","badges":[]}}}}}