{"entities":{"Q5294030":{"pageid":7323604,"ns":120,"title":"Item:Q5294030","lastrevid":40961685,"modified":"2025-04-16T03:02:12Z","type":"item","id":"Q5294030","labels":{"en":{"language":"en","value":"NP search problems in low fragments of bounded arithmetic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5170344"}},"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":"Q5294030$55B2BD8D-8ED5-4280-A8CD-6EAFDF52F3C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"071c184beae9cbd9cacf1436856b4d854b8444d1","datavalue":{"value":{"text":"NP search problems in low fragments of bounded arithmetic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5294030$52103437-7DD8-4EBC-9509-7F9A3348D44E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb7787cf9f40a80e7237609c8e81e0fe13344e6d","datavalue":{"value":"1118.03051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5294030$78E3718F-ABB6-43F0-AD09-D945FFC9D91C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4b9ae896fbf78b3fa2084fd5300754d74076f66","datavalue":{"value":{"entity-type":"item","numeric-id":226860,"id":"Q226860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5294030$B958B42A-71C4-4284-B0FB-31818CEAA021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4d51f1602d65d4c2783e8eaeffd0abee204472c","datavalue":{"value":{"entity-type":"item","numeric-id":3018647,"id":"Q3018647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5294030$34F27BD5-163D-4519-9AD9-0CCFDAA1070B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20891ef55d2a5c027c71fa5443ab52ee86634717","datavalue":{"value":{"entity-type":"item","numeric-id":647333,"id":"Q647333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5294030$7DCE24A2-D43A-4DEF-869C-5885F8517237","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6218d42f0175ef35f91c4900eb5db86484a9463d","datavalue":{"value":{"entity-type":"item","numeric-id":2710590,"id":"Q2710590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5294030$F7C1D6C4-561B-48CF-9D5B-063AEC63FC35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c298539c7206106fe5ad6975449a13e07c58590e","datavalue":{"value":{"time":"+2007-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5294030$EA232069-FD93-44C1-BA0B-9680EEE27EE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a28d97ca73bd419b204b0f0d7866738d86fe436","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.307.765","type":"string"},"datatype":"url"},"type":"statement","id":"Q5294030$E3F81F77-8604-4F6F-8305-61AA979A0355","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c15287dbb142f8dc10ab92a91b8457ac3c169cd3","datavalue":{"value":"03F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5294030$C4E9A953-A19B-49C9-9996-D377680FA4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5294030$6F2B3D1E-322F-4CDA-87B2-413EEBB95450","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"906e54fdcfaf62caee952e9797184e6f4c787308","datavalue":{"value":"5170344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5294030$A1ABE57F-A352-47D9-8C1D-ED962D472BAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cba2903ab2dafc050042cd489ae05396ebe51a19","datavalue":{"value":"bounded arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5294030$775B8A27-85DD-4F20-A1C6-5FE903CF0FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ece2bdad6a4be7cfe5b845bf79a689249216a8f0","datavalue":{"value":"search problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5294030$B195120B-BB9A-4E8B-BFF3-DC3466ABA5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfac5eb6431ec88e2a6e9bafbfcf7b49dda794fc","datavalue":{"value":"resolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q5294030$0615851B-A0D7-4483-AE08-C53357C10CC8","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":"Q5294030$6ABD84BA-4860-41F3-BF3F-61CA83CBBC6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"977c0a541f12920b885581173bbd9b83534316b1","datavalue":{"value":"W2162177577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5294030$2A84EDFD-F6A0-40B0-B26D-73D9F0200A43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba38e8b8f35cc91bfd6f9f77a77d04fdd59ef416","datavalue":{"value":{"entity-type":"item","numeric-id":5894824,"id":"Q5894824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5294030$F2C3D072-9AF0-4307-9A9B-C3C544F21337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d6b6fc6d5ad8b9914f000603cf15348a3f575c5","datavalue":{"value":{"entity-type":"item","numeric-id":4292593,"id":"Q4292593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5294030$C7BDBB48-6DB9-4141-9B74-6FE224E36D06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6685171e7218dbacc3b9e25a58d445792b60db3e","datavalue":{"value":"10.2178/JSL/1185803628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5294030$0A5B1BE4-48BE-4103-BB6D-E74556375B87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84fa0cd0d6f4713a8ae4e36f878afbad8fc5cab7","datavalue":{"value":{"entity-type":"item","numeric-id":3018648,"id":"Q3018648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd798579ba00484ca7c90952175737b43424cf5","datavalue":{"value":{"amount":"+0.8891002","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":"Q5294030$2AA81F48-8571-4892-BE7F-CD634199B664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8da46e4b68e0cd028f0c476d9dda5dc762c2ad6","datavalue":{"value":{"entity-type":"item","numeric-id":639650,"id":"Q639650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a6ae5311a8b5b39c02dc36daa986c034da172a3","datavalue":{"value":{"amount":"+0.8837511","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":"Q5294030$9423DDE1-2253-4E58-B0E7-EB7694309C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aea5ba89da2fa4d7fc310ca33abaa3cd1bb18635","datavalue":{"value":{"entity-type":"item","numeric-id":4016404,"id":"Q4016404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42de82a0ebee40bbeb9b34ee8850f30173b1aedd","datavalue":{"value":{"amount":"+0.88244057","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":"Q5294030$14C4B2E4-22C5-4BA8-8DF2-8D78173525FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a29754992425908514166e356ff0ea596948fed","datavalue":{"value":{"entity-type":"item","numeric-id":3159414,"id":"Q3159414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bae0094bc02d72c6d039f61bcfb9234fc1c04536","datavalue":{"value":{"amount":"+0.8791586","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":"Q5294030$4AD9E728-3352-4661-AD63-C772018BD3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c58c4954de391f8f067df70837fcca1db33d74c8","datavalue":{"value":{"entity-type":"item","numeric-id":647334,"id":"Q647334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54398eec61421108b43b26e2dea0a8cd5cf6c696","datavalue":{"value":{"amount":"+0.87687916","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":"Q5294030$E91DCDC7-10B6-4E58-9E65-F90CCC8D857F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3dfa237c184ea0624768b835a2bb77d1db5f460","datavalue":{"value":{"entity-type":"item","numeric-id":4864743,"id":"Q4864743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f9c0871bb86c052444c5f573e5d1551fdfe2c63","datavalue":{"value":{"amount":"+0.8738385","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":"Q5294030$8676B38F-BD72-4784-A095-8B2EB8446365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"589b1db89c9af76cb37b809c366eff790eab85cc","datavalue":{"value":{"entity-type":"item","numeric-id":1685908,"id":"Q1685908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afc92550e606f337cff08d7f04c443f831a7c360","datavalue":{"value":{"amount":"+0.8714272","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":"Q5294030$1BB7B75C-A352-4160-BBB3-E83659BF7C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5bc1d90669b84f25e688fb302bd53ac1499f65b","datavalue":{"value":{"entity-type":"item","numeric-id":3583040,"id":"Q3583040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66c858a126af65668f7fad190909d130ef3ef1fb","datavalue":{"value":{"amount":"+0.87109417","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":"Q5294030$4E14F1DB-3365-45C2-B08B-33479ABD297C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aed8b15f4505adb9e56c6f28a3793f6caf96ffd","datavalue":{"value":{"entity-type":"item","numeric-id":4850554,"id":"Q4850554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d237805d859e7b91632a14c76d0e294d2c31b23","datavalue":{"value":{"amount":"+0.8687619","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":"Q5294030$0F2DD2B5-2141-4EB1-BD37-36B7619D5989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"887e6fdab9e089d6370bae9405de12b07e234619","datavalue":{"value":{"entity-type":"item","numeric-id":4266170,"id":"Q4266170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e3d6ae0832ea57db29ce4ea5a4d9f3dbbaafb5f","datavalue":{"value":{"amount":"+0.86620355","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":"Q5294030$0B5C3EB5-3E07-4599-935B-9F145028ADDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5294030","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5294030"}}}}}