{"entities":{"Q2490113":{"pageid":2500856,"ns":120,"title":"Item:Q2490113","lastrevid":49824346,"modified":"2026-01-11T02:11:38Z","type":"item","id":"Q2490113","labels":{"en":{"language":"en","value":"Implicit complexity over an arbitrary structure: Quantifier alternations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5021198"}},"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":"Q2490113$6B50E41F-7381-497C-9885-8CFCF9C6E5C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e69b44a4086956d28cfec6548a451883c9af59ca","datavalue":{"value":{"text":"Implicit complexity over an arbitrary structure: Quantifier alternations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2490113$41447EB6-E43F-4C8D-93E3-A9C0E9EAC784","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90e18ebe5ef065d33e7e32713aca27bcae2ac713","datavalue":{"value":"1093.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490113$2CB56676-1C0F-4A7A-BCDA-32DDE1D03BFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c2e1176b7e05a6aa00019f286dc7036ccdb20da","datavalue":{"value":{"entity-type":"item","numeric-id":199198,"id":"Q199198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490113$AA4DAC55-6211-4DE2-952E-B495EB4DDA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a26b2aab36b8ee749411b5acc9706f29cc1f2fb","datavalue":{"value":{"entity-type":"item","numeric-id":534702,"id":"Q534702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490113$40A1336D-6EDF-400B-89ED-96FB6D4F9779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c0eb116a547edc17bbfb9c1cfbeb5854620c839","datavalue":{"value":{"entity-type":"item","numeric-id":235589,"id":"Q235589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490113$166EA6BB-8EF2-4BBE-BF9D-AC4EDEC63672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e04ee4eab3243e25a00f127c76770922a42ae6eb","datavalue":{"value":{"entity-type":"item","numeric-id":306693,"id":"Q306693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490113$D6E19F41-A16A-480F-ADE1-1CC95C90B147","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490113$E56E6758-513F-4B22-B865-B367E7268657","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2490113$FDD5BAE0-CAA0-4094-B523-20136F5561A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84dcb0c0af9dddcb1cbd78631b4959d992ad3adc","datavalue":{"value":"https://hal.inria.fr/inria-00107811/file/A04-R-300.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2490113$A2B35768-B235-482E-A702-FAA517074857","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490113$B7808E8F-8C7B-49D1-98BC-F20A665172C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"293dd0cdad4414db032705f59430a14b85d4d26a","datavalue":{"value":"5021198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490113$3E63D416-C1D3-4B2F-989B-F5625E53AD2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ffe0bd3151c1b931adf4f247a55c8dc5c1a34ed","datavalue":{"value":"Implicit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490113$B8939A47-90DB-4699-9170-F15A832D9E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c789c4afbcf99c636110e4032ac84e09ebddeaaf","datavalue":{"value":"Safe recursion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490113$14E6A75E-B7D4-4B1B-89A0-E08520087F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a41ae957cf34372c123a3c7dc7ac2ec73c89cdd9","datavalue":{"value":"Arbitrary structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490113$ADBF3C4A-7F37-4FD3-BBEC-2BF353DD55E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52573bae700eecabc05a986a711028831c5307a5","datavalue":{"value":"BSS computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490113$053A84B2-D2CA-47AF-B18C-E26E372CF725","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":"Q2490113$CC2F2051-4E71-44F8-8DF5-074EFC40B2A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9a46b71925c5ebaf3455517d24cf877042a18ab","datavalue":{"value":"W2015479921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490113$BE73A770-FD56-40F3-9EEF-2E59087D3378","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"337f1f70b250079532523a80e3a6497300ccc83b","datavalue":{"value":"Q57733184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490113$FD87EEAB-8FF0-423C-8F0E-6165F98AA8AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f90112062753233254cb2ebf8bcc9fa577d6d94f","datavalue":{"value":{"entity-type":"item","numeric-id":4527924,"id":"Q4527924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490113$2F4B368B-A9D3-4AA6-9F22-6B4F8AA7DF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3ce5d92d889c3f6096309ef3b75a0bdd44c0418","datavalue":{"value":{"entity-type":"item","numeric-id":4850544,"id":"Q4850544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490113$C3C59FE9-9078-4FC5-98F4-1F5CEC6BE8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0942416bbb24094ad844c088479199c420a678b1","datavalue":{"value":{"entity-type":"item","numeric-id":1207333,"id":"Q1207333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490113$15E06AFF-1C21-4BFA-95FC-9E989303BEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9b960bc9723e135c42fac2fc01222c0aceff3ad","datavalue":{"value":{"entity-type":"item","numeric-id":4417859,"id":"Q4417859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490113$0B9BB837-04BD-4CB9-940B-ED71BEF6D2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8792b6d15728cfae6f39cac66c50375cd4caedb5","datavalue":{"value":{"entity-type":"item","numeric-id":4673356,"id":"Q4673356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490113$FE91BC6F-442E-40CF-A229-4779824454AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d31447a07e80c99e4bc09df2e12ef4a3e1470ab5","datavalue":{"value":{"entity-type":"item","numeric-id":3140550,"id":"Q3140550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490113$AAF36AFF-8149-40F4-9BE8-1B6896849B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2691f3df83db06e5a0d855250c02b07290d93e9e","datavalue":{"value":{"entity-type":"item","numeric-id":4254641,"id":"Q4254641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490113$6C3FAC7B-6E77-4AB8-8EC0-1874A744B5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c32b298b09103f7cc9eabedf752dc67f406d3","datavalue":{"value":{"entity-type":"item","numeric-id":4850061,"id":"Q4850061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490113$BD6F8E10-FA73-48FC-95CD-B8F960608E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0839e7e46510112865b452a6ed8d8dd889a4c60","datavalue":{"value":{"entity-type":"item","numeric-id":4058132,"id":"Q4058132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490113$8DC6BD8F-68CC-4435-B16B-BD598BB82DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19794940d24e30e8d623f345c6eec89e002572a","datavalue":{"value":{"entity-type":"item","numeric-id":4858828,"id":"Q4858828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490113$01791A10-B633-41A3-B614-BD00C08B1F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d27152db1d458db4539db7185c8e1502bf2ac0","datavalue":{"value":{"entity-type":"item","numeric-id":4234078,"id":"Q4234078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490113$5062C0F8-F1DF-4D56-83F1-65C65613B696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df698818c0dd57be3b2281fd72be32288a321373","datavalue":{"value":{"entity-type":"item","numeric-id":4227581,"id":"Q4227581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490113$35180B1E-2560-4B81-976C-4BF1BBD06DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"638d37412feb3c9b7693518f86d19f47e0942eb7","datavalue":{"value":{"entity-type":"item","numeric-id":2740986,"id":"Q2740986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490113$A0AA8340-F759-41EF-B444-8B3E79CF5396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0633baa2c22ddc2ddf3c89da84d2dc9ec96eb60","datavalue":{"value":{"entity-type":"item","numeric-id":4850553,"id":"Q4850553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490113$12C92981-7D44-463E-98FB-B9EAD752CEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb12e3baba400e4eba712a0627891a5f4e28a07","datavalue":{"value":{"entity-type":"item","numeric-id":3142166,"id":"Q3142166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490113$E96C578F-5F3A-474C-B59F-64E1B799DA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca67479bb278acd288bf9b6ae95d144af849c33f","datavalue":{"value":{"entity-type":"item","numeric-id":4474861,"id":"Q4474861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490113$15FEF169-5F67-4675-BEA1-E792173FE651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7906a47eb4ba0aae569165a9dc42dfacd91e4e6","datavalue":{"value":{"entity-type":"item","numeric-id":2767004,"id":"Q2767004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490113$A03CAE5C-A2A1-483F-BBCC-C76D9E9CDF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"847c6fbc8220830e76ff79121ea7d4c2418412e1","datavalue":{"value":{"entity-type":"item","numeric-id":4841154,"id":"Q4841154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490113$27B776D9-9424-4DB7-8E12-6A7C29DDADAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66a3e55250d4ece8eee47871a2821f80e6238b0a","datavalue":{"value":{"entity-type":"item","numeric-id":3902993,"id":"Q3902993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490113$86DB6AF1-99FE-48E6-88E6-5C61CD6EFC3E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"306069458285a64f957b2be11a42a9eb1c6f690e","datavalue":{"value":"10.1016/J.IC.2005.07.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490113$79BFFF2A-3ADF-44A6-ABDD-95463FC27DD0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aec114dd9b3c2a84f6d298b2d1bded2babd36169","datavalue":{"value":{"entity-type":"item","numeric-id":4673422,"id":"Q4673422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"022e0061583d012c3ab8d3d8c284ce091809c461","datavalue":{"value":{"amount":"+0.8611612915992737","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":"Q2490113$FDB236E5-9FD2-465A-80C2-8DFDF1DAAD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcd1d8603caad8f524dc154e4df523e81edf303b","datavalue":{"value":{"entity-type":"item","numeric-id":4916232,"id":"Q4916232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b95a6c98b233d0f2b6249c01d75f5b1d1ddafc24","datavalue":{"value":{"amount":"+0.8381525278091431","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":"Q2490113$3D94DD5C-EB8A-4513-9C0F-1F58E9BF7C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a8553bfcecc31ea0489dbad15540d4b685c5ae1","datavalue":{"value":{"entity-type":"item","numeric-id":4673356,"id":"Q4673356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32ec431985ebfe54789a4650d10be273fd43e6d8","datavalue":{"value":{"amount":"+0.8131411671638489","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":"Q2490113$820045D1-7D23-45D1-BEED-7EFD75CA69DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17f7578e537e6e1b39aa9f83964e6e48205cee54","datavalue":{"value":{"entity-type":"item","numeric-id":4417859,"id":"Q4417859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce1dbb91ddd28f43949ffa81a04ddd6d07c8eb5c","datavalue":{"value":{"amount":"+0.799788236618042","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":"Q2490113$F54F2657-38A7-48AC-A9AA-4FE797286752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3b34bb9d2a377ee4a9cb6a77b8dd9a28b536708","datavalue":{"value":{"entity-type":"item","numeric-id":2085583,"id":"Q2085583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3368c5a0a380c3891402f6931804c67b13a30d3","datavalue":{"value":{"amount":"+0.7448951601982117","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":"Q2490113$0605A268-427D-47A0-BFD1-63869E75B001","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2490113","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2490113"}}}}}