{"entities":{"Q3495645":{"pageid":5525545,"ns":120,"title":"Item:Q3495645","lastrevid":48663328,"modified":"2026-01-05T13:23:38Z","type":"item","id":"Q3495645","labels":{"en":{"language":"en","value":"Category and Measure in Complexity Classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4170091"}},"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":"Q3495645$38EED428-6BFA-444E-B600-0CA51DE3DA09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9c599a8bd9055ef68ff3eb38e95dc9bbb7ec344","datavalue":{"value":{"text":"Category and Measure in Complexity Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3495645$4E192488-2250-4739-96BC-7E9D4BB53C5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26758d0d2ba3851b12cf6845a5d7b8b5c6b25d1c","datavalue":{"value":"0711.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495645$AF60EEA3-4A50-44B6-A62F-98D8200090EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"763b334456a0667865f518c3158dd900cafa3140","datavalue":{"value":"10.1137/0219076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495645$BB950A18-982E-4B20-B576-507BB45B229F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"419b7313d3a3ec11007a12a6e35a79e5588c6081","datavalue":{"value":{"entity-type":"item","numeric-id":400420,"id":"Q400420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495645$ADDF3F25-CD41-446D-A13D-B50CAE688903","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3495645$16DF3F06-8D3A-4A4C-85B7-91D29B3DCE9A","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":"Q3495645$45F97864-60FD-4D87-B3FB-15BF128E16C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495645$8218DB3C-96E5-4F3E-8610-048A6D515247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495645$BC9147B1-7B9D-4A6D-B009-5312E9865451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495645$36DD913F-C5CE-4024-BD24-F55D25B284E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7a9d7ea0ad4397224020b913041aa98d6c64dff","datavalue":{"value":"4170091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495645$16DF6CB3-A3EC-44E1-8466-AA1FA8142D32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0c42b5804da10693c8caf8d5a7b789e3048c70","datavalue":{"value":"polynomial reducibilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495645$F6E79832-0DFC-4F4A-8D68-B05495ACBCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2136cdbe8b23c8b53d229336b04ae542813f0c62","datavalue":{"value":"resource-bounded category","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495645$1A6EDD9F-329D-454B-AC20-3C80B5BDC573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85df2159416ea410f93c99226e1a1d26b39d99fd","datavalue":{"value":"resource-bounded measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495645$A4C5EEAE-8B20-4D97-BE25-C48189C7AEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a67364eeff1e3d2e7102a875f2b713ace823923d","datavalue":{"value":"exponential complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495645$56B563B6-46A9-4491-9CA9-2162FEE654BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cff3a59976018f0487928c577c7c0c0e390afdf1","datavalue":{"value":"Banach-Mazur games","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495645$E1434FD0-4D0E-49D4-9CA1-76E69B4B58AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495645$98B1827F-E4B7-4342-BBFF-BD6A95822DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfaf02f0c561d4d48e77fb87bb5506fedded8f32","datavalue":{"value":"nonuniform complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495645$A201A216-BC86-4ED4-97E8-DAF0653B6C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495645$9FAF1C84-CA43-4F8E-B6F6-0809EA9D54A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"513265055942e82e7cbac15243efdef945fe2941","datavalue":{"value":"hard languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3495645$C9FFFC5A-5A4E-4B9A-BD02-E5B909258AF9","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":"Q3495645$2E6DE6C5-2415-4890-BA26-45FA9319D0C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84c3607ad3ca15c451349248f4728b069cdcd4cd","datavalue":{"value":"https://doi.org/10.1137/0219076","type":"string"},"datatype":"url"},"type":"statement","id":"Q3495645$62AA8F23-6C4E-4B17-BE05-992B634250EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"979f4aced372bef9f0336b0d2a9b52c862b4e205","datavalue":{"value":"W2077218542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3495645$88385DDF-C586-48A4-81BA-E1BE1C875019","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ab80a578c64477be05eb99a8bbf6242ff7e7788","datavalue":{"value":{"entity-type":"item","numeric-id":294730,"id":"Q294730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9acfb8742128f279eb9a5ee74fef0f6812f76a00","datavalue":{"value":{"amount":"+0.95057535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495645$BBE4F6AD-5949-4978-9949-E70D0D8D9BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8895804469721de633d1768cede821ce1944a005","datavalue":{"value":{"entity-type":"item","numeric-id":672752,"id":"Q672752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f339c7f986a80b0b2efc70a2c9364edfeeec0e8","datavalue":{"value":{"amount":"+0.928447","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495645$65C1A735-1A18-43EB-A6E7-A450292DE21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdf1e791023a53424ec9ebd22667266fc6d29028","datavalue":{"value":{"entity-type":"item","numeric-id":3304647,"id":"Q3304647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b01612fe0da35254ce726c520521b4c7ea121109","datavalue":{"value":{"amount":"+0.9214548","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495645$AC57198B-93CF-4180-833D-E4C02A7F28B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94fe3e4b94857162fb16898211a3b5cb165d89d1","datavalue":{"value":{"entity-type":"item","numeric-id":4922092,"id":"Q4922092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad7ab054fea9191971ea921ae92f4fe714cd9a27","datavalue":{"value":{"amount":"+0.90896755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495645$774B55A5-F7E5-4D3F-B503-6799672A0ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89c607e78d7211ecb98a276580eaaa8858249cba","datavalue":{"value":{"entity-type":"item","numeric-id":5055887,"id":"Q5055887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40d8c6952cb3c0a07f91b7c3ec071b5c11c7d29f","datavalue":{"value":{"amount":"+0.9068917","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495645$B9ED3458-0F6E-4CE1-AFF5-CC75861E09D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6577463c50f6c1429300e8141ce968769e50be69","datavalue":{"value":{"entity-type":"item","numeric-id":5048952,"id":"Q5048952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6e57b01f64c4c05ad63ee45679075f862602439","datavalue":{"value":{"amount":"+0.903444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495645$2B454569-2F62-448B-B286-DD347176AABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71dc3e6a8fea357c42709ece14f31855086ad86a","datavalue":{"value":{"entity-type":"item","numeric-id":4268882,"id":"Q4268882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6e57b01f64c4c05ad63ee45679075f862602439","datavalue":{"value":{"amount":"+0.903444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495645$8829FAF5-599F-4CC9-AAC0-A8CE7E117ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6235334719a1b58e3d2f9a680d85440a04e9277","datavalue":{"value":{"entity-type":"item","numeric-id":471691,"id":"Q471691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10aca3bb91b95f5e4b261baf5198d953fa66e0dc","datavalue":{"value":{"amount":"+0.89809823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495645$CD278B84-410F-4CDA-A5F7-530D523253F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e49184032dce883e54af46a09006f4a59ae3d2ff","datavalue":{"value":{"entity-type":"item","numeric-id":6109065,"id":"Q6109065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c43e84f587313d04dc3efdd57482483799fbf64","datavalue":{"value":{"amount":"+0.8961175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495645$7909589C-D449-4C15-BEEA-430E10A119A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c134d1afabca82fcc71c76c536adc5e32dedcf7","datavalue":{"value":{"entity-type":"item","numeric-id":3734382,"id":"Q3734382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6e7aa55826cfb9912ef12e1bd4db3c8429e41bd","datavalue":{"value":{"amount":"+0.8939886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3495645$9D3B9D83-DBCB-4D8A-B3A0-7ED72EE24814","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3495645","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3495645"}}}}}