{"entities":{"Q3168519":{"pageid":3179229,"ns":120,"title":"Item:Q3168519","lastrevid":51585848,"modified":"2026-01-18T22:16:29Z","type":"item","id":"Q3168519","labels":{"en":{"language":"en","value":"CRN elimination and substitution bases for complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6100760"}},"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":"Q3168519$4C585582-A4AE-43F5-93BE-EA942E01E49E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed8d41d147c56ed6e93fa8e3c9679509f781c5ba","datavalue":{"value":{"text":"CRN Elimination and Substitution Bases for Complexity Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3168519$5A9CB609-00BC-40A0-9696-7A99DED235DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"350962a680f44770bd2fca7a6f729a624785c7d5","datavalue":{"value":"1260.03076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168519$0674E643-45A5-4819-82F9-6CB05D93C38E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"106d861ed91716ddf0d5ea367d8a0651f1b81097","datavalue":{"value":"10.3233/FI-2012-748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168519$82D8F2CA-DAC0-4EE5-9CCC-243C24015723","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168519$360F4E21-C38A-4603-AB9E-F5FC77676B55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b76c6e97aa31d7fc9800d072a072c264318a524","datavalue":{"value":{"time":"+2012-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3168519$79B57F52-218E-412B-BB42-857C0A3DF079","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168519$18547161-FB13-42A9-B543-8AA7FBD0C4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168519$A4D37F10-AB41-4260-B25B-4DEE45145FFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ba3f10461549cfa5dd4c699ee8da0b5c2fd3840","datavalue":{"value":"6100760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168519$8494E548-688B-45DA-B929-119566FF1B2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3168519$F6A3B133-1390-4276-AD9C-F08B25DA200D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"822c378a6b1eddebf6af6dc68c2fa88735e06352","datavalue":{"value":"concatenation recursion on notation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3168519$0DF030B8-1575-4DFC-8449-047F991D74E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb6918c0338a517bb805652f66773bc8ff8db971","datavalue":{"value":"substitution basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3168519$93172C81-2943-4AEF-8700-3FDBBE59CBEE","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":"Q3168519$C179EF18-4984-46CE-8B7B-032CB2CD2299","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":"Q3168519$C9346F74-272F-4FC1-8BB8-CB59F3E02ECC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b3726ba8e7f148147384627f813b66c67c37829","datavalue":{"value":"https://doi.org/10.3233/fi-2012-748","type":"string"},"datatype":"url"},"type":"statement","id":"Q3168519$619E025B-B374-4D58-AFAD-68DD8C412326","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68820607f91fb2a1ffbf7e432a70bc117438e24d","datavalue":{"value":"W2151430929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168519$527EED6A-C019-46ED-A3BD-B8D3093EBBDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"233e763fcea288f6f3ef5eb9e2abb6ba587c3893","datavalue":{"value":{"entity-type":"item","numeric-id":5112387,"id":"Q5112387"},"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":"Q3168519$97EB8F8A-860B-410D-94E3-9490F0766D17","rank":"normal"},{"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":"bbf72bf36e6390ce34b5decd5182b8a87376a330","datavalue":{"value":{"amount":"+0.8565427660942078","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":"Q3168519$5E7CF985-7BB8-4EFE-99A1-9252182B0039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dd12124db526dc6342586e19d1b46bd81e0dc13","datavalue":{"value":{"entity-type":"item","numeric-id":4723715,"id":"Q4723715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a4a4a6f4a7545f4845f63e745dbe05b32bd36bc","datavalue":{"value":{"amount":"+0.8396311402320862","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":"Q3168519$1585E68F-B9DE-49AD-9727-0AA433D0C99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adfc8cc92f1b76d7987d152c2d4aad038ed13b70","datavalue":{"value":{"entity-type":"item","numeric-id":1764156,"id":"Q1764156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a71258c84c56b108a30a4eadb11ff1c2952aeff1","datavalue":{"value":{"amount":"+0.8236232995986938","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":"Q3168519$1C830997-81B8-4615-ADA2-EE86F3F556F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"610056eb5a96d966f8afea67cb30d21ac4558547","datavalue":{"value":{"entity-type":"item","numeric-id":5396224,"id":"Q5396224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dde409f65a1b39ad7c82c711c2fb90e2d831f32","datavalue":{"value":{"amount":"+0.7683159708976746","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":"Q3168519$CA5496D3-1E2C-4C79-AAE0-7E7FD91D06E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3168519","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3168519"}}}}}