{"entities":{"Q3675520":{"pageid":5705426,"ns":120,"title":"Item:Q3675520","lastrevid":50014627,"modified":"2026-01-12T15:56:33Z","type":"item","id":"Q3675520","labels":{"en":{"language":"en","value":"On Circuit-Size Complexity and the Low Hierarchy in NP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3896300"}},"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":"Q3675520$D4AF3F21-55D5-46C9-9409-29ABF6006172","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75ffbba415a3a17b45379629bae2505d5470ccb5","datavalue":{"value":{"text":"On Circuit-Size Complexity and the Low Hierarchy in NP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3675520$3CCB0E38-6680-42E0-AE9F-79092A6C2AA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83607b5f85f12b0e07b2cfd9dd089d0b5e864f59","datavalue":{"value":"0562.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675520$19222FC0-40AF-483D-A86F-A2D780F008DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abbc68e30a88b82c5e5c0c4d2802d67c3754cd5a","datavalue":{"value":"10.1137/0214003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675520$ABEE821B-25F2-44C1-B0D6-4F0F5ECFA695","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":"Q3675520$4F36DA92-B3BA-4054-A3DC-6EEE6171AB3A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3675520$70B7CA5C-BF89-4117-B7BC-FBEDD314221D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675520$5F2AA520-5707-43E1-81D1-39C9B975D5BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c2f8408f410d43c9658916f27840f032797e29b","datavalue":{"value":"3896300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675520$69F457E8-D28B-489E-8D58-F6C5F83EFB16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad43bcd34d069e6f3c71d7afa37e29d215fd1b15","datavalue":{"value":"sparse set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3675520$FC3F08AE-37E6-43A2-A8A2-04585945C05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2285ebdbdecc7b43b7d8de07acdd12d531fb45d4","datavalue":{"value":"polynomial size circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3675520$7EF94851-AF36-4D6A-8743-E804A3C73153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b032f34d1441e915caa8df6a6445956c00cd443","datavalue":{"value":"p-selective set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3675520$48329CDD-94F8-43A3-8DD3-C656606603B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13bc86079a0769c5ab1c6f28dc4e52a39f4a573a","datavalue":{"value":{"entity-type":"item","numeric-id":1295380,"id":"Q1295380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3675520$A312D4EC-4A64-43A0-935D-FFC5AF8E485A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98e020d336f4040f2344877fb27890751f480383","datavalue":{"value":{"entity-type":"item","numeric-id":1052096,"id":"Q1052096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3675520$56A11C8F-C199-41D9-92ED-348E3F9B83BE","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":"Q3675520$088D639A-67B3-47FA-AD7C-C50E518FE6B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"939b6c53fa7b0668d810c91dbc2900d6d53366f8","datavalue":{"value":"https://doi.org/10.1137/0214003","type":"string"},"datatype":"url"},"type":"statement","id":"Q3675520$C944FD6B-5779-4928-B942-75A9F0A55F10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e79b18cb969029c6f6e5bf759efd4b218c91616e","datavalue":{"value":"W1999609654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675520$4E8FC21D-B541-4DA5-BF06-9F08C675B08F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a818384b7effad5f0b8e6f908ba9fc52ac82cb1e","datavalue":{"value":{"entity-type":"item","numeric-id":4651502,"id":"Q4651502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56a533b8cdc36009debd5b744e70f6f748c9e656","datavalue":{"value":{"amount":"+0.9173467","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":"Q3675520$EF8F1E4F-1415-49E2-87E0-BB336ED8F3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f160b2976fc5b252c2e956019b44c199e9b4b61","datavalue":{"value":{"entity-type":"item","numeric-id":4601837,"id":"Q4601837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c481f0b9570f5891cd7e9a419b5d70a0e09ceec","datavalue":{"value":{"amount":"+0.9150522","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":"Q3675520$8A988473-0487-4487-8691-30E546C08868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65ba63261300f459c94e83b4bd43ffd903676db6","datavalue":{"value":{"entity-type":"item","numeric-id":5368903,"id":"Q5368903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8a0fd32bfcdc4ed4a586814088dd81668d826e5","datavalue":{"value":{"amount":"+0.91342014","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":"Q3675520$9328E052-54CF-43D9-9327-4A7563C59AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f1f784cef179a2f7cbb10ad180ddf6424a4dcf7","datavalue":{"value":{"entity-type":"item","numeric-id":4850550,"id":"Q4850550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a0eb668e9c634881ac8e57fff3643e93118cdd0","datavalue":{"value":{"amount":"+0.9131012","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":"Q3675520$61335E10-CCEE-4B7B-A0ED-C14927457DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b5e4c30941cdaaf3695d5f9b31b7c208795fbf4","datavalue":{"value":{"entity-type":"item","numeric-id":3196391,"id":"Q3196391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d46e92b514ac335b10f97cd3b1284c18d08af745","datavalue":{"value":{"amount":"+0.90767","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":"Q3675520$B79CC92F-22CE-4A92-9486-5DD79E3FEF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f241755900fd65cbe38ffcb530ee988db86e8b","datavalue":{"value":{"entity-type":"item","numeric-id":5275370,"id":"Q5275370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4607bcee1e0a94f2d8168e854b75a079b67897a6","datavalue":{"value":{"amount":"+0.9030194","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":"Q3675520$DB993639-5480-450C-9EC3-EB4DFDF92C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3866804b988e1b7d9c3e7e1836fa4431652150e2","datavalue":{"value":{"entity-type":"item","numeric-id":3082928,"id":"Q3082928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aef2ef7b74774d644b8e6b543793104f81fa068e","datavalue":{"value":{"amount":"+0.9029318","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":"Q3675520$4D94B154-7819-477F-83AC-3A2C11F09333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a8b308bf65c969dbce03437cfdf931b07768e3c","datavalue":{"value":{"entity-type":"item","numeric-id":2875150,"id":"Q2875150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76f885ec8d7c2ae2a4ef95873ce7aac64e3c6d5d","datavalue":{"value":{"amount":"+0.8967332","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":"Q3675520$22EF546D-D505-4956-AB6D-9100904B593C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3084fac649c5801469af00b8361476778d4bbf9c","datavalue":{"value":{"entity-type":"item","numeric-id":4608607,"id":"Q4608607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bb87a1703cae8a4a302bba8e1b3097645e3ea1d","datavalue":{"value":{"amount":"+0.89628994","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":"Q3675520$2BAD4E39-13B9-422B-8AB7-314233CA35E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec7b9528537832000ea6e3b85ffd07ee04134b68","datavalue":{"value":{"entity-type":"item","numeric-id":3123054,"id":"Q3123054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a62abedcdba2e86e4b1096c4e193383f109ce73","datavalue":{"value":{"amount":"+0.8954475","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":"Q3675520$AD1B5305-F8F0-4979-82C5-1C9D524CDE67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3675520","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3675520"}}}}}