{"entities":{"Q4651518":{"pageid":6681099,"ns":120,"title":"Item:Q4651518","lastrevid":41196325,"modified":"2025-04-18T23:21:58Z","type":"item","id":"Q4651518","labels":{"en":{"language":"en","value":"Disjoint NP-Pairs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2135819"}},"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":"Q4651518$1C56F10F-98F7-4583-9C4A-300245BFC74E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2000e785262240b9f0f42636a28c982fe085be86","datavalue":{"value":{"text":"Disjoint NP-Pairs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4651518$722B4F29-BCFF-4AE5-8BC8-2C2774853004","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f10b63f55684ffb1a53e5daa992769f0ef4ab50","datavalue":{"value":"1101.68595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651518$CEA26679-2195-410C-B980-F77D9B08229F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54a6bfb15e243e96b3c42822a40e3ff9f5593cbd","datavalue":{"value":"10.1137/S0097539703425848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651518$0C0CF785-AE0C-4C7B-8A9A-00BBA9B788BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ee513048e71adb22fd9a8a028448fe040165ffe","datavalue":{"value":{"entity-type":"item","numeric-id":306279,"id":"Q306279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651518$56193EC7-1035-42B5-8DCC-E2C22FA54BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29b02350197f27ae1879c4b07e2f60550fcfbf54","datavalue":{"value":{"entity-type":"item","numeric-id":161380,"id":"Q161380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651518$F682BDCE-B5EA-45E2-9A13-2ABDFF9649D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2cfd616b49234fe8c48e1d0d610222718b314b0","datavalue":{"value":{"entity-type":"item","numeric-id":2387198,"id":"Q2387198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651518$036EB17B-8374-4489-9C9F-D7A805957D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c67fd69af6c91517aae24d4f85769ddfc8b025e8","datavalue":{"value":{"entity-type":"item","numeric-id":652626,"id":"Q652626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651518$2ACEFBC3-58AF-4618-97AA-22D51AD2CA41","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":"Q4651518$8C8A1300-23DA-481B-A72A-96D199F65908","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19c055e4721a86221dc4ad9a18f9249f030fc51e","datavalue":{"value":{"time":"+2005-02-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":"Q4651518$57A71CF6-F6E5-4AF2-BFDE-113186E6B55D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651518$44687B3C-1FDC-45EC-BCFB-A9882B5EC788","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"648292abe70da3c709f1d266d893aefa23273616","datavalue":{"value":"2135819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651518$EB5574DE-0420-41AC-9D31-E2007290A79E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3b279760df11662980b736532df7fbeff43d8ab","datavalue":{"value":"disjoint NP-pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651518$D35FD52E-C27A-4599-8271-156F377868F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7284c8089fb80d066c5816f5a3852a61f6cd9acc","datavalue":{"value":"promise problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651518$CFF4A9AB-DF57-4BF5-99B3-937AB9EE3E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b24e51e460d663f6ecf18860b761adb8bb29e572","datavalue":{"value":"propositional proof systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651518$314F570B-D73F-4EE2-AE32-CE9B1654A2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c912dd45456959aa9594fa8a89e3f787ad398ae","datavalue":{"value":"oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651518$735B721F-4B40-42AE-8FE1-D57EFC333624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"614d88d59f361d2d6b9adacc8d9751a483cab710","datavalue":{"value":"symmetry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651518$3620CA79-9AB7-4867-A847-86BA0C2696F7","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":"Q4651518$B264DE83-1F7F-41F3-8A02-55B866B0843A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bcec02665d927977688ef6266f6728b338b96514","datavalue":{"value":"https://doi.org/10.1137/s0097539703425848","type":"string"},"datatype":"url"},"type":"statement","id":"Q4651518$A26D505F-73A9-4698-916A-2AE7EE43C778","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec4ab79a00d643ce002b37c7b2b8e6dd1b16cc42","datavalue":{"value":"W2081065305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651518$DA1B5169-8DBE-4964-B9AA-20FE00E421D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63b507dfac863132795400f9a7ddb89290c4f9cc","datavalue":{"value":{"entity-type":"item","numeric-id":5465846,"id":"Q5465846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81c68079454d337786883f98ffd4472a16dee6f1","datavalue":{"value":{"amount":"+0.9313055","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":"Q4651518$012522E1-5D3F-4C7D-8311-837E46ED32D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cce423eb2359d8cf8a3ad5f1962a5da988ed1e05","datavalue":{"value":{"entity-type":"item","numeric-id":3434684,"id":"Q3434684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc75f462403b4099d5b49120742ddfad5e2f36f8","datavalue":{"value":{"amount":"+0.9258747","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":"Q4651518$9ED4D859-CD0E-4D0B-9050-2CF83F43FC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a553968c20f72dc4a7c04371e13f048cae8585b3","datavalue":{"value":{"entity-type":"item","numeric-id":3436752,"id":"Q3436752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d04803cea8df9442f856e7d2e76521e628aa0ad","datavalue":{"value":{"amount":"+0.8988135","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":"Q4651518$301D7FA4-F348-45A9-92C0-FF765DE2FD44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d145f7011bb5696089e2d11bf683575ba374fa6","datavalue":{"value":{"entity-type":"item","numeric-id":2387199,"id":"Q2387199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12e6e03610468de04f30d6b46c651386548ca9a7","datavalue":{"value":{"amount":"+0.89558804","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":"Q4651518$FCFA1D9B-5AE4-4F05-A335-E4D7BE01BCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc244ea229a75710606da2fca68723340c271cc1","datavalue":{"value":{"entity-type":"item","numeric-id":929286,"id":"Q929286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bded7a7a3e45ad5317b1ef749861e7c6f8677d95","datavalue":{"value":{"amount":"+0.8948598","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":"Q4651518$DBA5C355-DCC8-4450-B0CF-1E5149C0608D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cf057af9ea7af8869a221bb4ba93b06c3b46b4a","datavalue":{"value":{"entity-type":"item","numeric-id":290802,"id":"Q290802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4305657728a1db4f7862ce5d37312ef7d693a1ef","datavalue":{"value":{"amount":"+0.87725264","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":"Q4651518$E5FBBC0E-3453-41D0-95BA-64337D708FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"613783461e0ed794462d84c60679b85594e71d3e","datavalue":{"value":{"entity-type":"item","numeric-id":884465,"id":"Q884465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d24845ef0b11f7acb8fde68a39f82253f84c3e2f","datavalue":{"value":{"amount":"+0.8751979","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":"Q4651518$647267E5-1A81-48B0-AB0B-29DE02A8A17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf047d8a7b256e83a521e9df28dbc7b0d17603a2","datavalue":{"value":{"entity-type":"item","numeric-id":3113766,"id":"Q3113766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0819874ef24f036a5800f100a12323bc77c776fe","datavalue":{"value":{"amount":"+0.87463486","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":"Q4651518$F298FF3F-7C54-466F-9852-F6CC620C59D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d870b4f54f5cb3fee77605520cbab22cb7ab02a8","datavalue":{"value":{"entity-type":"item","numeric-id":693061,"id":"Q693061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0819874ef24f036a5800f100a12323bc77c776fe","datavalue":{"value":{"amount":"+0.87463486","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":"Q4651518$BE7C9A08-C618-45A5-9E80-B34AE7B6FF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b2b613f70f585a4b8494dec523c973153272c6f","datavalue":{"value":{"entity-type":"item","numeric-id":5894221,"id":"Q5894221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"809405eb4ef3d84f438046f2960398d362fe5ca6","datavalue":{"value":{"amount":"+0.87248874","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":"Q4651518$4AED9869-F8CB-4AAB-BE27-B4B7A4F98CBF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4651518","badges":[]}}}}}