{"entities":{"Q5112387":{"pageid":7141961,"ns":120,"title":"Item:Q5112387","lastrevid":53744699,"modified":"2026-01-25T15:51:21Z","type":"item","id":"Q5112387","labels":{"en":{"language":"en","value":"New substitution bases for complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7206423"}},"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":"Q5112387$23893ADE-79EC-4BA8-851E-5D51903DB34F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a99b4528c75f2b024d25f502e9f2116c7af1417e","datavalue":{"value":{"text":"New substitution bases for complexity classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5112387$48C42F87-7B0A-4B9C-9BD6-2672620AFB8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a776bcf0a8e80131874348e1cf6d89311db8e72","datavalue":{"value":"1455.03051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5112387$B49175A1-76C1-4853-8905-7F6652836279","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7af1100b7fbaa31e618c4d49342e2fae8da143f3","datavalue":{"value":{"entity-type":"item","numeric-id":2793901,"id":"Q2793901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112387$001462A7-5739-4704-B80B-DC8063662339","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2df922edabb1ddb9d561c1a1b7623eec21373518","datavalue":{"value":{"time":"+2020-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5112387$403F90A9-0945-4A7F-97CD-C51DF34C7A6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0dcf8d92772602ecabf584832434b290a07f264","datavalue":{"value":"http://hdl.handle.net/11578/286521","type":"string"},"datatype":"url"},"type":"statement","id":"Q5112387$6F7CACF4-CF10-4AC1-8C12-279BDD583C7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5112387$B9F7C66D-8AFC-435D-9851-F17CBBAFF31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5112387$79848571-F553-484C-B370-B725E326061F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecd816ba24ca75b297d9adcb5c9f61fdd62aca0d","datavalue":{"value":"7206423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5112387$597FD0FF-3114-432C-BEBF-D4BCB205B6FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5112387$A853468C-39AC-437D-9ADC-368E5683EE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2723109c477c3e397346f64033ee3d2124241352","datavalue":{"value":"function classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5112387$44C805F7-CABB-456A-8C0A-031DB9148A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb6918c0338a517bb805652f66773bc8ff8db971","datavalue":{"value":"substitution basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5112387$CF59DACA-155D-4293-9518-DED408F12958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5112387$0232A0EF-9E81-4E14-8CC3-5FDCB2289A6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26a317fd60e70e233c239ff7a7887169a825aff3","datavalue":{"value":{"entity-type":"item","numeric-id":342701,"id":"Q342701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112387$45C5EEFB-5E21-479E-8243-E91325CA7B6A","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":"Q5112387$E8B0CF59-8B24-48E1-8773-E25A703A98A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04ea75d8febc8e3f18e2923dee83231af6af0cf0","datavalue":{"value":"W2996222520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5112387$A8C9099C-2BCD-4CEC-AA9F-3F3549AF1592","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"311a34b230176ceecc0b30267639c631ee13e2ee","datavalue":{"value":{"entity-type":"item","numeric-id":4035303,"id":"Q4035303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112387$2AF0123C-CD17-4C4C-A9FD-F9BC72A068A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1937be61d8b5e0b9b7d996e8fbe4ac24597510ee","datavalue":{"value":{"entity-type":"item","numeric-id":4934292,"id":"Q4934292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112387$C000121A-4E28-48AB-9A78-D947C4008121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99809d749d7665c1131e4aeff813c9213a6aba56","datavalue":{"value":{"entity-type":"item","numeric-id":4850548,"id":"Q4850548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112387$9FCF4E7F-8094-4BE8-8DDA-FE2890BB65BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9787e6d0819215c90132b2323576c33dab530fc","datavalue":{"value":{"entity-type":"item","numeric-id":1872733,"id":"Q1872733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112387$099BD963-1D87-4326-A4BD-6901987458A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fc67af0ca4334613a07ca095e7045095d5e6c8e","datavalue":{"value":{"entity-type":"item","numeric-id":3035266,"id":"Q3035266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112387$E4AD5D9F-8A7A-4BE0-A900-25DB5182D4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af8e589111d42cf47925c6b6daf6a3425f110e7","datavalue":{"value":{"entity-type":"item","numeric-id":5393647,"id":"Q5393647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112387$E082ECED-8DF0-4E87-8653-1C7809D07B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9e0d9bb82b3e2555b8db1df99f8cb39354e8513","datavalue":{"value":{"entity-type":"item","numeric-id":2536525,"id":"Q2536525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112387$8DA5D6E1-B186-4A57-871D-7154464CF074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abfd9318295734809132e332066f019fe912712f","datavalue":{"value":{"entity-type":"item","numeric-id":3168519,"id":"Q3168519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112387$DF9FEC0B-D107-4B9D-98D5-39A8AA0EAEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b09ebf367bb8fbc53f086704fffabd8412342570","datavalue":{"value":{"entity-type":"item","numeric-id":2805414,"id":"Q2805414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112387$1129E1FE-B6E4-4E22-8331-545A32378030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a71c648c1cf14f9b284163603c133e6ebfd476","datavalue":{"value":{"entity-type":"item","numeric-id":2776813,"id":"Q2776813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112387$7003340E-8059-4928-8E1E-8D4A4F1B99B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4236271ac9b8c64aa5de82c9646e2e98252bf93","datavalue":{"value":{"entity-type":"item","numeric-id":5628105,"id":"Q5628105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112387$999562EE-18E4-4C20-BEB3-9E0486C6BA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb6ab57647348fdc0cc7754a975e321c3f9379c8","datavalue":{"value":{"entity-type":"item","numeric-id":5424081,"id":"Q5424081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112387$FF7C3823-FD7A-4BC3-ACE5-2802E59D1B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5998591913e59624e52ba108e5b513584e26cb","datavalue":{"value":{"entity-type":"item","numeric-id":2377524,"id":"Q2377524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5112387$11560F80-6A59-40BA-9DA4-C22600D41590","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5509ec6f07607542e9a8bc4bd054020fe29dbbf1","datavalue":{"value":"10.1002/MALQ.201800055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5112387$2EBF48F9-9EA7-4B2C-9503-2E765EDDDDF9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f5c66fbf99fbcc59f74fc6a83163a213ad7e20d","datavalue":{"value":{"entity-type":"item","numeric-id":2805414,"id":"Q2805414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72b05e7efb98d3a89fd82f96e28a9893d40b2386","datavalue":{"value":{"amount":"+0.9037626385688782","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":"Q5112387$22D5F3CA-954D-4E41-AB41-08A4E93FCEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32e2a0bd0cb2c706d64a218f58925b9f4de5ce88","datavalue":{"value":{"entity-type":"item","numeric-id":4934292,"id":"Q4934292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc0844867e8fdbaf055992a9aafecf9ae448732c","datavalue":{"value":{"amount":"+0.9032160043716432","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":"Q5112387$F3AACAAA-E84D-4B06-B871-3F9BE8171690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a9a64a8ce87469f05dd9c8dfef4c10e9c4a629d","datavalue":{"value":{"entity-type":"item","numeric-id":3168519,"id":"Q3168519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f24ec1c1b57a4f441876995bbb2e13a0b1c02e5","datavalue":{"value":{"amount":"+0.8813945651054382","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":"Q5112387$A20A4556-8FF9-4931-887A-6D8AED3094D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51be2da8fd9a258de31396ad570437feb2166afb","datavalue":{"value":{"entity-type":"item","numeric-id":4339320,"id":"Q4339320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52aeb23eb0f6efa4de675d2be634cb8bf0f7edee","datavalue":{"value":{"amount":"+0.7448057532310486","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":"Q5112387$EFB38F51-E17D-4CF2-838F-0E7C18911464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f16d9b5507c1ace1fc05034dd368f552a6668634","datavalue":{"value":{"entity-type":"item","numeric-id":4858828,"id":"Q4858828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ffab9ba6011591933895b70919f9f37ec891e7f","datavalue":{"value":{"amount":"+0.7334809899330139","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":"Q5112387$AD590D13-A873-48BE-BCB8-52DCB3513F65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5112387","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5112387"}}}}}