{"entities":{"Q3479535":{"pageid":5509435,"ns":120,"title":"Item:Q3479535","lastrevid":49384234,"modified":"2026-01-07T01:52:15Z","type":"item","id":"Q3479535","labels":{"en":{"language":"en","value":"Context-free languages with rational index in $\\Theta (n^\\gamma )$ for algebraic numbers $\\gamma $"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4149582"}},"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":"Q3479535$22805702-EC6F-4303-A26D-964E4BA1D957","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e3fcf3d9a0c7c911e0620bc942fa706951a0fff","datavalue":{"value":{"text":"Context-free languages with rational index in $\\Theta (n^\\gamma )$ for algebraic numbers $\\gamma $","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3479535$0837F3C5-D0A4-4724-8890-7A79DE0AB699","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"969f53db0efdd823858400fade5cdd9a0217c794","datavalue":{"value":"0701.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3479535$942EE7EA-7A07-4C7A-B132-DCC01FC5AB87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d3b8793ccb6de74c6dbc3b24cea8b3d2ca44dc5","datavalue":{"value":{"entity-type":"item","numeric-id":1020638,"id":"Q1020638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479535$FD494CA3-D065-425B-99BD-10E5BB89A1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da1e6db76af31c409fabe4fd53ecae531c40350e","datavalue":{"value":{"entity-type":"item","numeric-id":1104110,"id":"Q1104110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479535$94C4315E-D31C-4FA4-9C6E-B402D383FB99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479535$10EA5106-4056-4C95-B00B-2CA661BABA31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3479535$55012913-17EE-4483-9D71-2FFF922255F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"488685f2c079ce57d40ade40e2df081084aa9d62","datavalue":{"value":"https://eudml.org/doc/92360","type":"string"},"datatype":"url"},"type":"statement","id":"Q3479535$D8DDA162-979B-424B-9689-67032AF498C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3479535$A77D1CD9-E6A8-45E4-A0AD-B1F9D7AC938B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3479535$8716458D-AC72-44DC-81CB-5CC7E7C09883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3479535$E910E0B3-ED1A-4149-87E4-8772E7C0D27B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31a4034330e24cadba34188052aac2fecde94b12","datavalue":{"value":"4149582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3479535$6D389386-5604-4EBB-BB99-C08AA1B0BB98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60ba0285a0ebf2b2f7ee81aae5f6587c1e83c216","datavalue":{"value":"complexity of languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3479535$F10B2397-7962-4F79-AE7B-86D7D5AF7C64","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":"Q3479535$E07F774D-3ACE-4ED6-9269-17DAA607CBAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be136b2184e1eaaa32770195f0b9ace90630a770","datavalue":{"value":"W21512219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3479535$809B4911-A1E2-4BC3-AF42-129F16595FDB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3632afaf7c9124694de853efafd5cd84e2a50881","datavalue":{"value":{"entity-type":"item","numeric-id":3859267,"id":"Q3859267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479535$1DC7C0CE-757A-4657-8930-61C5FD24C2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eabb396d9f70544bae83f5e9c56b9001e98bfc53","datavalue":{"value":{"entity-type":"item","numeric-id":3686060,"id":"Q3686060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479535$0AFBC7AB-9FD2-4B87-B88A-BFF69238B1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6559ef729f73b6c664c2e5d8b8afca7fb2bdc06","datavalue":{"value":{"entity-type":"item","numeric-id":4131695,"id":"Q4131695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479535$BEC43FDA-04E0-4CF7-877B-5F463BE37EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7161b0f708680544b5d12f51c9eb1272320ec640","datavalue":{"value":{"entity-type":"item","numeric-id":3923626,"id":"Q3923626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479535$AD9A0826-2A86-4BA4-A0D2-851EC866C5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73dd6f2d929fb94c2f4bd8c49f4c5987fea3cc8a","datavalue":{"value":{"entity-type":"item","numeric-id":5675927,"id":"Q5675927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479535$98ECFB9E-41E0-42A0-8CE6-6E7CFA9B7E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afbd0c5139cd54c5bc85147a9057c45e6c7edee7","datavalue":{"value":{"entity-type":"item","numeric-id":1220392,"id":"Q1220392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479535$7BA00CBC-FFB6-4291-9D28-663F33878DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63cd42771e6f223f783360c425cce6428b4a590f","datavalue":{"value":{"entity-type":"item","numeric-id":1104111,"id":"Q1104111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3479535$20032509-B4CD-4015-B7CF-9F93F1EFB3C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3830d5ba1e0c7484d7dd7fb57c545d2a8775fe75","datavalue":{"value":"10.1051/ITA/1990240302751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3479535$B29C8110-00A1-4373-B1C6-DA6ED377BFE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"808c7c0429d2294f4e21a22f9439342e69b75f72","datavalue":{"value":{"entity-type":"item","numeric-id":1104111,"id":"Q1104111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aac7e0988d45d9600b5949b8ea22366ec250ded5","datavalue":{"value":{"amount":"+0.9004983305931091","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":"Q3479535$0B64E81E-6CD2-43EA-A64E-B0739CD257DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"980014ffe0ab5ced3ab486bfcc2f9a34d1593965","datavalue":{"value":{"entity-type":"item","numeric-id":1184983,"id":"Q1184983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a247cd994bbf7b8b7409d9fadc7bde9cd62353c2","datavalue":{"value":{"amount":"+0.8424450755119324","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":"Q3479535$67BF6D53-BB22-4A6A-B059-CA630F90137B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54784aea230e1c243b50cb427cda531aa025d813","datavalue":{"value":{"entity-type":"item","numeric-id":3731040,"id":"Q3731040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b6585c8067658a8af5cc83b1dce62d7678ea9d0","datavalue":{"value":{"amount":"+0.8398861885070801","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":"Q3479535$9CD7BF08-AB57-4A69-B0F5-647305C81FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31ea660b16d6983d804fa363a1c5756e9c77a9cf","datavalue":{"value":{"entity-type":"item","numeric-id":1095670,"id":"Q1095670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc439545950f2bd0c50eeb29ac79bfc49e36e80f","datavalue":{"value":{"amount":"+0.8153870701789856","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":"Q3479535$782A580F-E28D-411B-99E6-A8D857AA9837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a749d794caf5490e72a5f343bcd4620ee0da9f1b","datavalue":{"value":{"entity-type":"item","numeric-id":1823002,"id":"Q1823002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f61c10ad65e0a3db3ffe3cefe1b3bd01580b139","datavalue":{"value":{"amount":"+0.7725706100463867","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":"Q3479535$9FF962F4-E442-46A0-A4CA-D2F1683B9DA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3479535","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3479535"}}}}}