{"entities":{"Q396602":{"pageid":398369,"ns":120,"title":"Item:Q396602","lastrevid":42422111,"modified":"2025-06-26T08:30:12Z","type":"item","id":"Q396602","labels":{"en":{"language":"en","value":"A strongly polynomial algorithm for criticality of branching processes and consistency of stochastic context-free grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6329875"}},"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":"Q396602$B51BF820-6725-47F1-BE22-8E448D59A616","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea4499c7c9d7bc81c3dc8cf2f5bb17c5f19f609b","datavalue":{"value":{"text":"A strongly polynomial algorithm for criticality of branching processes and consistency of stochastic context-free grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396602$E4AB1F21-62EF-4DD1-8D1E-79005C1F954A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78c5a17a5edf54cb66299e241bb3547ef7ea7ffb","datavalue":{"value":"1371.68202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396602$63606139-7E07-4BD6-BB11-E67178973FF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e47b8a1818346ce22bd45f99ec3c619fd43a6a3","datavalue":{"value":{"entity-type":"item","numeric-id":264200,"id":"Q264200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396602$68D61473-E715-41D5-9F2B-9CE661D22983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25afba22575841506b1ea64b260aee1a42f34579","datavalue":{"value":{"entity-type":"item","numeric-id":396600,"id":"Q396600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396602$7D3B1971-F509-4833-8253-08C04C2ED37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d62012c44fa6c563fe5eb1edf4cf0db84f8565b9","datavalue":{"value":{"entity-type":"item","numeric-id":396601,"id":"Q396601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396602$6434D85D-9262-404D-A66C-53D7B3E40299","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396602$881E181A-1F61-4C0C-BF3B-F9AB221A6FAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396602$3B146190-9582-4DB0-A57A-84F313FF8190","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396602$3FB8375A-F880-45F2-B12A-C6EC64309B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396602$079E431D-C868-49B2-B1A1-318FF58390B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7abaf5b741de1d25bb6a76cb6192f605198a9dba","datavalue":{"value":"6329875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396602$63293ADF-5240-46AA-B532-AFFC0F147EBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52aad5a307fe3eefc32f3fc863a242f9f5f28d76","datavalue":{"value":"strongly polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q396602$66888705-D9F4-406E-82B0-9ED301F3E007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a8c1c6ec0b769887a2f9fca2905d14cd6abffb1","datavalue":{"value":"branching processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q396602$A29AFD98-4262-4055-BBCD-1CED3105980A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4016889ef417675ac261cdfb9d5c6b33c74af23f","datavalue":{"value":"stochastic context-free grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q396602$7DCEC824-FCA6-4627-BE77-59B9CBB50470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4daa6e778c9c2d000d212a40046bdb53c74f01e","datavalue":{"value":"exact matrix computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q396602$ED8FDD0E-D92D-494F-B956-44C8D891F0D2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6ab386e21b183e19a6c6945c953b8c4a35fc708c","datavalue":{"value":{"entity-type":"item","numeric-id":16890,"id":"Q16890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396602$A0D6866C-8C37-48F6-897A-14380B49666C","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":"Q396602$6A967BF0-3746-454E-A964-D88B04C10A5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"614d29ce161bf62dfbed9bb92027a61ca6cf0003","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2013.02.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q396602$F2E2C5B5-8D79-478B-93A6-222EE8676FA8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6e53190bbe775276cf12a45d01a3449151a4ee6","datavalue":{"value":"W2055776578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396602$A559C6FD-BD96-4114-A152-6D9B4FB4039D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b1eb74dc35961dcb1e6adfe219fc2b66bf91b11","datavalue":{"value":{"entity-type":"item","numeric-id":5727090,"id":"Q5727090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396602$DA8525CF-EE44-4C2E-B42C-A72988C09E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae000096e5ef685fe9b59d423a301504ae15065","datavalue":{"value":{"entity-type":"item","numeric-id":5674726,"id":"Q5674726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396602$891AC2FD-604C-490C-B9F8-1EBB7C02CE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7618dba3c858d60e577e7b915b9ef7225ee18f34","datavalue":{"value":{"entity-type":"item","numeric-id":3452195,"id":"Q3452195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396602$E3DC9E75-5E71-45B1-A302-89EFD2CB2EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81c9295458ada3d551f53992f0fe6aefb0e26ba4","datavalue":{"value":{"entity-type":"item","numeric-id":4939994,"id":"Q4939994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396602$0296BDCB-B3C9-472A-89F5-A7834E2D289F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c7daef6bcfec4a523dde8517efb22e2b20b172","datavalue":{"value":{"entity-type":"item","numeric-id":4223050,"id":"Q4223050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396602$FB33208A-9EFD-48F8-8681-BD0700261655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21114d05df136847f94766bf3e0e08a4204c4d9c","datavalue":{"value":{"entity-type":"item","numeric-id":932320,"id":"Q932320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396602$01A451F3-790B-4836-962E-01F1C09A35C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d23fb9879aff05d2b546a64b65dff59d9801479","datavalue":{"value":{"entity-type":"item","numeric-id":5415502,"id":"Q5415502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396602$F73D685F-C74C-426A-A4DD-C01B0B5314CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c12169a284170885cf111dad4c0fd7f7dcb1c4a","datavalue":{"value":{"entity-type":"item","numeric-id":2843258,"id":"Q2843258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396602$E3D39A61-680D-41FF-81FF-A85C361ED388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dfcc44180e410b3262b7ccaf567bcced1afc2a","datavalue":{"value":{"entity-type":"item","numeric-id":4326384,"id":"Q4326384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396602$86B02362-52D1-4834-856C-7FC87E95B2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396602$671CCCB3-6C8C-42B6-8311-33BEFD298BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396602$C1621884-26BE-46B0-A1A2-40C134C68815","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4c73f200b07c448e436b4ce8b9defb1e989ba96","datavalue":{"value":"10.1016/J.IPL.2013.02.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396602$31567914-16A6-447F-9A09-67A149563CE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e366a8f8de62386f69e264dda287934c042508","datavalue":{"value":{"entity-type":"item","numeric-id":5415502,"id":"Q5415502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"493de28804d6605ba8e4e18a5b844568b1be4c34","datavalue":{"value":{"amount":"+0.9390056","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":"Q396602$20A7D0D2-7BB3-496E-9A18-B2F5274C9AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf43dc56896dd14bc66d7a4e1d20b8956d35ca41","datavalue":{"value":{"entity-type":"item","numeric-id":611793,"id":"Q611793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ebc1769f187badd14f4a4695fdd63b4631f156","datavalue":{"value":{"amount":"+0.88655424","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":"Q396602$38815F7E-9FD6-475F-953F-18E626978B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2238f7ddcc0a15c64705951a7642900e357615a9","datavalue":{"value":{"entity-type":"item","numeric-id":5327434,"id":"Q5327434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c1b8b91e62052b14f5661ccd56b5d5b6adc07bf","datavalue":{"value":{"amount":"+0.8659938","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":"Q396602$262EF5B7-7208-4C0E-8898-0BDA6732C505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ac3d51fe19537cdbb3c3b6f90a3ecb487ca8d3","datavalue":{"value":{"entity-type":"item","numeric-id":3530184,"id":"Q3530184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fda2213b4688a895a9a9466b5782783784d4dde4","datavalue":{"value":{"amount":"+0.8589519","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":"Q396602$73EABBB6-5DCC-4083-ABE5-4A62C95E321E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8846abf14a40e28aa43e63051c89da0a454e9775","datavalue":{"value":{"entity-type":"item","numeric-id":1351456,"id":"Q1351456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"713f38ee72db44c5599fe6945a72e18a69a4b03c","datavalue":{"value":{"amount":"+0.8551507","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":"Q396602$57448D51-FE09-4E36-8041-40BDF88D3E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d81cb87652d4b18142b84533b580b0e5c90f9881","datavalue":{"value":{"entity-type":"item","numeric-id":3387104,"id":"Q3387104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7727edc086680cc1e9b101b9873a075da2f8d8f6","datavalue":{"value":{"amount":"+0.85155946","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":"Q396602$EE53A01A-8072-430F-AEDC-508867852B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e359ce158bb6f22052750300bb2cbd9024466a96","datavalue":{"value":{"entity-type":"item","numeric-id":851193,"id":"Q851193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e1f2a6c11f2a9b9f0b6f65960311c09591c189b","datavalue":{"value":{"amount":"+0.8478441","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":"Q396602$6AA49799-2513-4EA0-B290-AF5058E7667E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5da4c37d42f1c1ab39b8e7c6494e30107723529b","datavalue":{"value":{"entity-type":"item","numeric-id":4830828,"id":"Q4830828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d527dea0e5c54019deb384d28cbf4c642393898","datavalue":{"value":{"amount":"+0.8461375","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":"Q396602$644A4ACB-874D-4975-B99F-EBDC95AE1D1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:396602","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:396602"}}}}}