{"entities":{"Q4210150":{"pageid":6239751,"ns":120,"title":"Item:Q4210150","lastrevid":41773765,"modified":"2025-05-08T04:19:08Z","type":"item","id":"Q4210150","labels":{"en":{"language":"en","value":"New Collapse Consequences of NP Having Small Circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200790"}},"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":"Q4210150$ED82A54C-4875-4D26-878C-68BFDCA61485","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dff689cb9b0bb9e015d4b5b36408a3a2935c27e7","datavalue":{"value":{"text":"New Collapse Consequences of NP Having Small Circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210150$D7494533-C8B3-4DA6-9C23-EF478E663A81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c82adb90339d972bfb3dbcedc1e5d8637df41382","datavalue":{"value":"0920.03052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210150$CF4F43FB-123A-469E-8683-BE457B9A3DFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de0c96227bdc8db390345ea5cb9558df1c05fe39","datavalue":{"value":"10.1137/S0097539795296206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210150$BE51656C-DE60-4106-B1CF-7A90B09B3AF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9977966a206c32ef4456e9d3d93668d79c9cf98","datavalue":{"value":{"entity-type":"item","numeric-id":354651,"id":"Q354651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210150$8D451BC0-9ECB-4CE6-8BAE-200FB0BD64D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ccdbbd400f0c973fa2e979fe6e13986f59d9284","datavalue":{"value":{"entity-type":"item","numeric-id":259078,"id":"Q259078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210150$CA6917DD-2BF8-4B6D-833B-D7408889F5EC","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":"Q4210150$E1BA6C7B-B8EF-4E39-9C5A-D5FB275E937B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"999f03c13835e1923a8e900c7129f49e6e75be1c","datavalue":{"value":{"time":"+1998-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210150$AAC97A3B-89EF-4A26-8CCF-49EB29E57FB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210150$50BCDF43-497A-47D0-A7EA-FB4331BC654B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210150$BE662530-3868-48BF-A582-01AE3367846F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210150$54BBB584-3502-4CF3-813E-9F1A9710AC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210150$EFFF524B-9171-4517-90E8-D56F08652741","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3727afce0efb1310b26dc94e7575e215977cd323","datavalue":{"value":"1200790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210150$F3387E99-07DC-4A0D-B2DD-B9BF10D9A52C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a428018fcb62c231dc4b5243845a1705be4384e3","datavalue":{"value":"polynomial-size circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210150$64F4F3CB-6F30-4A3A-BBB7-07D38660640A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"008c70e766fc4d68d17a2a73ce059b3504dee5b7","datavalue":{"value":"lowness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210150$9D0EDCB0-E18E-4010-A43E-B990C2986C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2855e518f22b2d4c55c6faf4de9052e8d3c21fc","datavalue":{"value":"randomized computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210150$38B52568-C7A8-4627-B46B-AEE3D6417DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210150$B6BBE022-564D-412F-8280-AB284B1DB41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"004e64579cc50c72f37cdb756710313c940a7bda","datavalue":{"value":"self-reducible set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210150$6565AD19-A63C-4845-B9CB-AC21C62AEEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319f7aef6d48907b019428ced327b73484cf6132","datavalue":{"value":"polynomial-time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210150$6A22CEAE-9225-489E-BC7B-4917B4D4AE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210150$E1237BF7-E4CE-468D-8F99-77E8AB12A27B","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":"Q4210150$ECCF9E78-8F8D-4252-9590-E676C5DD41B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88ecdedeaf6afee30efcad8beda21e59fde3ae23","datavalue":{"value":{"entity-type":"item","numeric-id":4645178,"id":"Q4645178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q4210150$1992CFBD-1458-42FF-B40C-2A517BEDF60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"152425b4f37477a4d994836415468650938c6d53","datavalue":{"value":{"entity-type":"item","numeric-id":3675520,"id":"Q3675520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fb8f6fb5f8043845b02a668e85e79c779a13e87","datavalue":{"value":{"amount":"+0.84158415","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":"Q4210150$385C7832-4B43-4DC6-B86A-B0848E695285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8cd78f441f058589eb2f0db7e0fb993d0f93da7","datavalue":{"value":{"entity-type":"item","numeric-id":2948455,"id":"Q2948455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f77a7ace9e41f28eb9a35aa3dd9545cdf662a37","datavalue":{"value":{"amount":"+0.8352119","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":"Q4210150$40598D20-EC9C-4322-A82A-CEFDBD706CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2398888ec903d4a0916cbd80fb0dfb61980ab98c","datavalue":{"value":{"entity-type":"item","numeric-id":782552,"id":"Q782552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c2f287de2206b9716a247e925a9229e332a525e","datavalue":{"value":{"amount":"+0.8317253","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":"Q4210150$83FBE53E-E45B-47F1-8ABF-33E9F980FF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f221be79237e59d4229d3740c46c234702967320","datavalue":{"value":{"entity-type":"item","numeric-id":5205823,"id":"Q5205823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13bdc4767d9a982eae074de70dc1bd2bcad0bd7b","datavalue":{"value":{"amount":"+0.8278024","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":"Q4210150$97D54B81-B393-4055-97E0-B631CB0BA332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bc03415ef2c0254f875bba7a346450f806b2fec","datavalue":{"value":{"entity-type":"item","numeric-id":5111269,"id":"Q5111269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f72db277526af6416ffd0a82f41998ec2740e11a","datavalue":{"value":{"amount":"+0.8278022","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":"Q4210150$55E78AC9-15DC-4841-AC07-F4E701A5BF5C","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":"77c7166bdeac974f5d3cb1bfce01943bfcb63ba6","datavalue":{"value":{"amount":"+0.8259462","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":"Q4210150$0FD123E3-B911-4A12-BB38-88AC5DFDA551","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":"c7d5cb39e80fac3892888adf60382c4a58d0773d","datavalue":{"value":{"amount":"+0.8243492","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":"Q4210150$3C26C456-1458-47A1-BE09-F3CF5B5116DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bd5fc3541cf271edf2a6c46ff972f5977d11384","datavalue":{"value":{"entity-type":"item","numeric-id":3656852,"id":"Q3656852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ffc004a0c15b47f2fb5f160aa9eba6d37e597a9","datavalue":{"value":{"amount":"+0.82387424","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":"Q4210150$5AC4518D-11B5-4321-9C58-93FC90EC1CD3","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":"eac09a8d781165893548f5d9cb5ae6bcaec7f440","datavalue":{"value":{"amount":"+0.81400824","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":"Q4210150$AF6AB8EE-9C45-4971-A36E-DB3F1E28C00C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210150","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210150"}}}}}