{"entities":{"Q3586406":{"pageid":5616310,"ns":120,"title":"Item:Q3586406","lastrevid":51071858,"modified":"2026-01-16T12:25:29Z","type":"item","id":"Q3586406","labels":{"en":{"language":"en","value":"Finding the growth rate of a regular or context-free language in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5779723"}},"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":"Q3586406$8D53D190-573E-467F-8E75-C809E20733AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d7e29569166a00bc6908e1a455e5f1da95e89a1","datavalue":{"value":{"text":"FINDING THE GROWTH RATE OF A REGULAR OR CONTEXT-FREE LANGUAGE IN POLYNOMIAL TIME","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3586406$A459EE26-759E-4CC8-B305-6A715A70E037","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad78558ed65214254212efc7a12f7813567cad90","datavalue":{"value":"1206.68172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586406$D30740ED-3AD4-4C12-ABA7-DE49FF221434","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f36eba37ded417de047f0730028a7048f681fe23","datavalue":{"value":"10.1142/S0129054110007441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586406$C9304591-FA8F-4CBB-96F3-111919C8B3BF","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":"Q3586406$7B6FDE17-F8C8-4058-AAF6-EECA776FF17C","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":"Q3586406$AB285F7E-4754-4C3A-83A5-BDB11300EBDD","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":"Q3586406$BEF9AE6C-263D-4E70-A108-06F5A8BD432E","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":"Q3586406$3BECAF51-ECC6-433D-AC7A-E7E0A796DDBE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586406$BC981540-FEDC-4F04-A4EE-E14102864990","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc299ac4241c301dd68873813d9ca9d453400e2d","datavalue":{"value":{"time":"+2010-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3586406$EE8EC5F3-1DC7-4B8E-86F2-7B608DFF12B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586406$C061ED2A-5F4A-4F9A-B388-E37D5E26D8B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7313352b37b37709c321a2d646c6b724cb4dc82e","datavalue":{"value":"5779723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586406$830D332C-968F-4FEB-8E59-ACD961CD43D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b93d3494f85ffbd9ecfd0f615aa170077e6235b","datavalue":{"value":"growth rate","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586406$2612858A-498F-42C7-A89A-8CFD8438B8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586406$23CCB0EF-C9E5-4E63-8018-A6DC7EB98E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75d448735778f46c4e9667e177539a844422b26","datavalue":{"value":"context-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586406$ABD0CB9B-C365-4DF5-8951-F7364684CFBD","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":"Q3586406$C1F4E84A-0C89-470B-B4AC-4C865E3D6F39","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":"Q3586406$0B84E4FD-BB70-431C-ABD6-AB89BA55B9E0","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":"Q3586406$97BA954B-659C-4ADD-A8A6-4E410038CAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec085929db8b6ea48419c890370ff3a2e4b6cb49","datavalue":{"value":{"entity-type":"item","numeric-id":3249330,"id":"Q3249330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586406$D5934903-B261-4870-8E2F-406E81917A24","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":"Q3586406$3E98B5FB-CBD5-47B3-9678-8954F2D4349A","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":"Q3586406$E34A2648-1685-42B4-9332-DFCB7372320B","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":"Q3586406$07715BFA-3291-44FE-B226-179501CFFABD","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":"Q3586406$801F98EF-C9FC-4183-ACB8-34B2709F9A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee7fcc5feba9a7c8e526b2b9eb1af896f85634d","datavalue":{"value":{"entity-type":"item","numeric-id":2483266,"id":"Q2483266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586406$34EB2CA2-2BAD-4CE8-A82F-C328CEF1A8B9","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":"Q3586406$80E102CF-355F-4606-9F06-C5BEAAAA12E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed84f26aeb21844e4464a57fdb8694ad431102d7","datavalue":{"value":{"entity-type":"item","numeric-id":5588670,"id":"Q5588670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586406$3D7C776B-1D00-48B4-BDD1-0E4F88FF0178","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":"Q3586406$85871077-9E4C-4908-830E-DB1863589E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99d516f03f630b465144bf2edfacff7e586661f","datavalue":{"value":{"entity-type":"item","numeric-id":3549457,"id":"Q3549457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586406$968D3E90-17BB-4C89-B9D6-54B185351A7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d62171fe3527758d5efdf0bf44eff22f74cc1efb","datavalue":{"value":"https://doi.org/10.1142/s0129054110007441","type":"string"},"datatype":"url"},"type":"statement","id":"Q3586406$1FEB3011-4A33-4D31-A235-8670FEB0E76D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9b4a3f64fc41872b3b51997e9c8d88ab31f6054","datavalue":{"value":"W2073495011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586406$BC2856BB-8A7F-4DF4-A477-F4136CFF8C4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e83c8cce729e353e3962077eb1e7c9c381d3008a","datavalue":{"value":{"entity-type":"item","numeric-id":3533023,"id":"Q3533023"},"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":"Q3586406$FF67EC4A-BD9F-4D8D-8DB3-611AD5DE9EF2","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":"cd05c30b212b1668d42796cfe4677a926b776ccd","datavalue":{"value":{"amount":"+0.8261287212371826","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":"Q3586406$581CA2BC-33A5-4E35-92EC-B048C64CC19D","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":"ecd9aeb147881f1d925262960e28ad53669232d6","datavalue":{"value":{"amount":"+0.7930543422698975","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":"Q3586406$9908A447-1D55-4E3C-AA7B-8DB5C901FD95","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":"4effa68b089abe8e179aec5a5a3432204b5ae5f1","datavalue":{"value":{"amount":"+0.7914304137229919","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":"Q3586406$B2DC5B3D-0A71-446A-AADF-EF881441ED7C","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":"2fa03dda8fb0736603948a7ab4d9565aa7041c5f","datavalue":{"value":{"amount":"+0.7515223622322083","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":"Q3586406$6398EE62-B616-4BD8-A6B7-AA21C00DEB29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3586406","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3586406"}}}}}