{"entities":{"Q3533023":{"pageid":5562927,"ns":120,"title":"Item:Q3533023","lastrevid":50483573,"modified":"2026-01-14T04:22:37Z","type":"item","id":"Q3533023","labels":{"en":{"language":"en","value":"Finding the Growth Rate of a Regular of Context-Free Language in Polynomial Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5359039"}},"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":"Q3533023$83564095-4A6E-40D6-A30A-F596ED17AC4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"920ac3b1aa33ec244c75baea5e76ba302f726487","datavalue":{"value":{"text":"Finding the Growth Rate of a Regular of Context-Free Language in Polynomial Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3533023$7D2551D8-86EB-438F-81EE-8BCFB7EBC414","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ffd1a4ed9be8d10f8bef7d84163bac3f329f8bf","datavalue":{"value":"1161.68528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533023$6D90D7CB-0028-4AE2-BC4F-E65B9FF75DBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac1d83e6d75be22c6228be75840a86f8a9f84a03","datavalue":{"value":"10.1007/978-3-540-85780-8_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533023$9F54A3FD-56B7-4C78-9D19-06CBF67E1F70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0f29833bf40fff5fa7dc4e5775a8ea015827ff","datavalue":{"value":{"entity-type":"item","numeric-id":294944,"id":"Q294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533023$729C0AC0-E25D-4BF8-AC56-0E6D5C5C784D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7413a47fbb4c21a88a6194e26d575f98844a660b","datavalue":{"value":{"entity-type":"item","numeric-id":880174,"id":"Q880174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533023$035FB9F7-D003-48D1-B193-C8480B38F052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb8579d08d02888dcfc6c4a0d1e7ad3780689962","datavalue":{"value":{"entity-type":"item","numeric-id":284844,"id":"Q284844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533023$4F31B227-B75D-42DD-ACA9-2EE840F9633C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acbe3fcdaa2e72f3bce067779bfee150bff0b503","datavalue":{"value":{"entity-type":"item","numeric-id":405317,"id":"Q405317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533023$59F5C6A8-6FC1-493D-861B-2D79763CA26D","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":"Q3533023$A0200745-F0F6-40EE-A258-BFE6A53C2E0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a314951617bacafcd051bc028a7f73602f45eed","datavalue":{"value":{"time":"+2008-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":"Q3533023$5E46BC23-864F-4132-8A8A-C2B387DF3373","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533023$A39CDDA8-DD66-4081-9BAE-988A61DCB1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533023$D255F158-2B1F-48AA-B7ED-DBABCDEE4DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533023$D83F404B-BE4B-4FED-958C-4DEC35C01371","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0ef1fdde53b6360c04f8fc2b2de1ba6d3d67708","datavalue":{"value":"5359039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533023$AFE9ADFA-FF2E-4CFA-8366-1A2C344B37AD","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":"Q3533023$DA01C346-7188-4F73-932F-57E34F15C049","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e9da6afaf8e63251b1171fa831170a3b4dfff1a","datavalue":{"value":"https://doi.org/10.1007/978-3-540-85780-8_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q3533023$7A45FC6A-7AF1-4D63-91C5-72ACFF6DB60F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1647773cd65a01ce9c5ce1c44c7644fc5cff39d","datavalue":{"value":"W1774334694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3533023$1AA2EA85-DE16-49B0-A5B2-94152E8236FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5da64e3f531635622131eb2a356179d072c21f1","datavalue":{"value":{"entity-type":"item","numeric-id":556878,"id":"Q556878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533023$3FBFFB55-A2D1-45DA-B91E-828EB1CD3B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ebacb70bb626eb22598539287465013fcb3a006","datavalue":{"value":{"entity-type":"item","numeric-id":1608320,"id":"Q1608320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533023$EDBD0F91-8C29-42A0-8AF0-BA724D6A2963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533023$70ECD22B-864A-4529-BF5F-B17C1A669280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66d5dd6f1dbd6f94787c07c1c26ccf4ed46cc99","datavalue":{"value":{"entity-type":"item","numeric-id":2958973,"id":"Q2958973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533023$DBC9DA06-C39F-430A-9096-A593E1123139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9356967957dbabf7442d206ee6ed73d2ae2e116","datavalue":{"value":{"entity-type":"item","numeric-id":1864883,"id":"Q1864883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533023$05B7C490-D68D-4907-94AA-B4E406ABF917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd1e28e0e6c158c9409c70c379bfcc7c9840573","datavalue":{"value":{"entity-type":"item","numeric-id":5576254,"id":"Q5576254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533023$BAE51D82-DD7C-45AF-BF2B-41BC3848855F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"870c5a38858355caeeae9f446f0a3e85a9be75a4","datavalue":{"value":{"entity-type":"item","numeric-id":5517673,"id":"Q5517673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533023$6589512C-A83B-4E77-9D6F-5A690A408484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f1c3c4ea4a388fc55b35b4656b5fa305b149b6","datavalue":{"value":{"entity-type":"item","numeric-id":5525345,"id":"Q5525345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533023$AE7A2988-2C07-4939-84C0-D0E63183BEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2631bdda72c0ec46e1523c6d35212267852671e","datavalue":{"value":{"entity-type":"item","numeric-id":3742754,"id":"Q3742754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533023$27110844-7C07-4EC7-A8CD-232B64E7D49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed01dfc4c3a226944ab79d75d320bd8c537b80d2","datavalue":{"value":{"entity-type":"item","numeric-id":4494483,"id":"Q4494483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533023$47E3AE6D-6461-4022-A349-DB807B38B5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca3ec286a4c4df86a18dd4465d33f1d2197a9613","datavalue":{"value":{"entity-type":"item","numeric-id":5941088,"id":"Q5941088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533023$ACA69C35-855F-42A5-B7CB-B0ECEA08E2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04bd37139caeea1a52e10395b814c446430b4b5f","datavalue":{"value":{"entity-type":"item","numeric-id":1766817,"id":"Q1766817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533023$B289EAB5-2809-4184-8588-DA93EC51B68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5be4288db1580f5486fedd45c0ec394688fe6541","datavalue":{"value":{"entity-type":"item","numeric-id":4347161,"id":"Q4347161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533023$C8BDACA4-2028-42BA-B213-8F109F036E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc4eedcde6d23efdc747858310f08cb9703c4591","datavalue":{"value":{"entity-type":"item","numeric-id":3345795,"id":"Q3345795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533023$8A0A2E27-A6A8-43A6-95A9-9FBB41EC83DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e90d0777849a94de122d696ad5d535fcd2dd25ee","datavalue":{"value":{"entity-type":"item","numeric-id":3506925,"id":"Q3506925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533023$F017D302-6D4B-46D6-ACCE-70F90646AEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ca34fe94cbf494863af77ec148aceea3d9965b","datavalue":{"value":{"entity-type":"item","numeric-id":775458,"id":"Q775458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533023$5FCE389D-25BD-4518-BD97-FE1B8E591E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3433e86b6b5192bfce555c3cdc6f4177341659ef","datavalue":{"value":{"entity-type":"item","numeric-id":4039989,"id":"Q4039989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533023$D0CF586B-5B4E-4AD5-B2E6-6C1328676761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b677b704027a630f9a7b2a6679d80b5a36de3f6a","datavalue":{"value":{"entity-type":"item","numeric-id":1391135,"id":"Q1391135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533023$F9250E88-72B2-4FE0-9F24-2B8853928EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9a8f1a9e71d3553b2335f8a912fc795bcd702a","datavalue":{"value":{"entity-type":"item","numeric-id":3115555,"id":"Q3115555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533023$9A1EF776-5650-4641-BE6F-164AAEEB2390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be405a4ff6665a634e09d13835104e080c0ac4bf","datavalue":{"value":{"entity-type":"item","numeric-id":3503647,"id":"Q3503647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533023$67AB602C-66BB-48D3-93AC-CD6B30ADBB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db6d108534192cddadc2e010c30d5afb9dd97789","datavalue":{"value":{"entity-type":"item","numeric-id":5096862,"id":"Q5096862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533023$B7FA8B17-6BFC-45AA-997D-6850D3CAD212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6292bcb79b495d2870792ebae51f5161a90ba63a","datavalue":{"value":{"entity-type":"item","numeric-id":3657450,"id":"Q3657450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3533023$3F425C7E-1353-4B5B-B4AF-003EF2AD0929","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb90e0a00d2eef4d75aa06a9dee59683bb23b72a","datavalue":{"value":{"entity-type":"item","numeric-id":3586406,"id":"Q3586406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4f100d87ddac88cac96fff97deace9fc1582843","datavalue":{"value":{"amount":"+0.9954715967178344","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":"Q3533023$5F3768F2-27E2-4B2C-87DB-4703D48F29E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28455599084fdabd03e65f7917a10e280f191db2","datavalue":{"value":{"entity-type":"item","numeric-id":817237,"id":"Q817237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58436e1d947859081acdf355e250d857bcf02b14","datavalue":{"value":{"amount":"+0.8218123316764832","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":"Q3533023$175567D8-4D86-4814-B5D8-FF9B9FDFAA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93bf5537d94c3cfc55f033916df20bc1a7ec78f1","datavalue":{"value":{"entity-type":"item","numeric-id":1037095,"id":"Q1037095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebbf1097e632805a8eabe84afc08c566a4a73667","datavalue":{"value":{"amount":"+0.7742262482643127","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":"Q3533023$9E962CE1-7A94-46BF-8390-969377A618A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d37af67729dde3b7433f3f21efd3d939f3ac4c24","datavalue":{"value":{"entity-type":"item","numeric-id":986556,"id":"Q986556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1db44cd5315b8ccf6849e0144a4c6601392747d","datavalue":{"value":{"amount":"+0.7730076313018799","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":"Q3533023$CF65B8D2-6837-476D-ACCD-5745BA78DF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2a0fb3505b83463d93a1ab656aa693c27f70b5c","datavalue":{"value":{"entity-type":"item","numeric-id":1426039,"id":"Q1426039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"605f39a0234dfea165d986e36dedc1ab9158ba92","datavalue":{"value":{"amount":"+0.7483465075492859","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":"Q3533023$80CBEB1F-0A9F-4758-89C9-C1CA509877FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3533023","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3533023"}}}}}