{"entities":{"Q884465":{"pageid":886313,"ns":120,"title":"Item:Q884465","lastrevid":50111522,"modified":"2026-01-13T04:16:30Z","type":"item","id":"Q884465","labels":{"en":{"language":"en","value":"Classes of representable disjoint \\textsf{NP}-pairs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5161886"}},"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":"Q884465$F65F3443-6561-4CA9-9663-AF1DBE7546F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eda6d2d6cd7ea646170d7eb82518add607eacc05","datavalue":{"value":{"text":"Classes of representable disjoint \\textsf{NP}-pairs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q884465$795E532D-20DC-4C5F-8091-1B636E3B4710","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6699f573935e62b65e7b1a67ef24018ebd37a2f","datavalue":{"value":"1118.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884465$B33AA68E-6DA1-4A1C-B777-1E44D997E86E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f204cca5cb3a5d17167bf45cc964ea1212f0eef1","datavalue":{"value":{"entity-type":"item","numeric-id":553295,"id":"Q553295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884465$EF2C0900-5047-4F07-9E82-58CEF9E04D0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884465$6350AE40-F6A9-417C-9DE6-2536A05CDF47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e01af03b171e8da4ad9abd5d8746451ee7976176","datavalue":{"value":{"time":"+2007-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q884465$B9EEDA3A-CA0E-4167-9ECE-D11B459C78B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884465$07B430B7-BE8A-419D-9E34-1D0ADC5AB2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884465$29556CD3-4CCC-4F2B-BBB8-0771C16E09A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c1be474743a266abe6645fc80fd371535845e74","datavalue":{"value":"5161886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884465$561284C1-A9C5-4068-B653-79094B378899","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3b279760df11662980b736532df7fbeff43d8ab","datavalue":{"value":"disjoint NP-pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q884465$974F410B-4C0C-43D8-AF80-AD29F733C15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b24e51e460d663f6ecf18860b761adb8bb29e572","datavalue":{"value":"propositional proof systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q884465$3CF92942-09E8-4B57-88C2-A55EADB722A5","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":"Q884465$2A9C0E06-D2FF-4E8F-841E-E87219955FC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7865961606215bf65aa52e7287895dada0c810d0","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.02.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q884465$9204B967-6EB4-4C41-923D-AE383EF22D5E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ad6a546034cd9ad1c84345a1224ff687892ef1f","datavalue":{"value":"W2134646730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884465$567D2927-6B1D-4B49-BE5F-80386117C481","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0411c68c722eaa18a891edb8d777a6a7313a2d0a","datavalue":{"value":"Q57950018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884465$C1C72CF8-C6C4-4936-830A-9712F2F4955F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"732f1daf72baa4ba13e112dbe469cad5280d3787","datavalue":{"value":{"entity-type":"item","numeric-id":4411848,"id":"Q4411848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884465$34CE2988-F0F3-48ED-A36F-3331BE398BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6af14d1eea6d8fc364f0aaf35446b8388a288328","datavalue":{"value":{"entity-type":"item","numeric-id":1764155,"id":"Q1764155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884465$F473FDAE-4C04-42C4-B294-6A81D7D9A094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"860324093565e49f158e642dce5b074981e46dc0","datavalue":{"value":{"entity-type":"item","numeric-id":4372903,"id":"Q4372903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884465$ECDF142A-F343-4660-8499-3769A7405B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770839834e9b2e75c5cac9d85b4f2bbde549b6c8","datavalue":{"value":{"entity-type":"item","numeric-id":4507332,"id":"Q4507332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884465$E9244E7B-1755-4EF9-8759-14772389124A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bea75da9fa67a5f77faa9362cd4aa6c737c792a","datavalue":{"value":{"entity-type":"item","numeric-id":4194955,"id":"Q4194955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884465$B2278F4D-DBDE-40D9-BC78-4846946FF6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a760f095688d2bf7862a2ab8001af7aaa0f1a76","datavalue":{"value":{"entity-type":"item","numeric-id":2387199,"id":"Q2387199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884465$BD194C30-DADC-4175-AB52-BAEE6E8A2780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9d6d960e351c80be000f302db6efef14ab7325b","datavalue":{"value":{"entity-type":"item","numeric-id":4651518,"id":"Q4651518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884465$B61B4AFA-CE68-4267-8CBA-F426879A9EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"982d4afa2cae2e830050c5ec3607af761f317568","datavalue":{"value":{"entity-type":"item","numeric-id":5492875,"id":"Q5492875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884465$3775C1C4-DCED-4BA9-B15D-73C38E79C548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1aa96b7c0ec9bc7a683e7636e258c3fded01e42","datavalue":{"value":{"entity-type":"item","numeric-id":3787917,"id":"Q3787917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884465$8A3A64ED-7D35-433D-9603-5484BE224B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2daa63b45c7f3211b3d345ca4b37d012f1fd20a","datavalue":{"value":{"entity-type":"item","numeric-id":1190988,"id":"Q1190988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884465$9B74BBF3-A019-4C82-B1EE-036968E4EEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559db777cfd8d3556503f38e6f593a8dea97b362","datavalue":{"value":{"entity-type":"item","numeric-id":1398371,"id":"Q1398371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884465$8926D96D-9BFB-4A1B-B7D0-6F6D2CD6839C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa34ae3e34f6a863a9f8db67c2bfb8bb6401943","datavalue":{"value":{"entity-type":"item","numeric-id":4856172,"id":"Q4856172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884465$BF1A523E-EF2E-4CFD-BB8B-B9F9450B0B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b9e272f8ccce6a7b10c8e4afc506dcafb4f348","datavalue":{"value":{"entity-type":"item","numeric-id":4358049,"id":"Q4358049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884465$57BEFCF9-E091-419D-83E6-192288064CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e7ced847ef0c7f988c1b5d60be1b5ff4d2f251","datavalue":{"value":{"entity-type":"item","numeric-id":5311724,"id":"Q5311724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884465$5743C22B-0232-43C3-A4BB-22E61B91F3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25f4a86512e0f02bf82877dbb62313fcd7fe9ed1","datavalue":{"value":{"entity-type":"item","numeric-id":3472096,"id":"Q3472096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884465$18665026-29AF-4FAE-8B45-640031C165FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60bde2c1667b403bd07f99472a13c7986b2f5411","datavalue":{"value":{"entity-type":"item","numeric-id":3472099,"id":"Q3472099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884465$A4794047-6716-4EF7-AB81-38B50E070639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59453e58f7cfaf844d3b63583cdaa54741e69f19","datavalue":{"value":{"entity-type":"item","numeric-id":1383164,"id":"Q1383164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884465$5597221D-CA11-41ED-8EED-8CB95A099991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884465$618BCE48-1BC9-4E4F-9AEB-11CA6C7DEF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40f34823cac176489a74f3e54ebb7fe9577d93ab","datavalue":{"value":{"entity-type":"item","numeric-id":4372917,"id":"Q4372917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884465$1A0D2F91-B30E-42FB-BCE8-76A50BA978C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f45d398cee7029b6c4eb7c6c0e2a1a407fff02c","datavalue":{"value":{"entity-type":"item","numeric-id":4934563,"id":"Q4934563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884465$50B0F07A-3978-444D-902F-75427A5803B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d37793be3730796c8bd8943b2c004c4b13247fb3","datavalue":{"value":{"entity-type":"item","numeric-id":1401249,"id":"Q1401249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884465$692DC709-FE7D-4A7C-A522-AE27F7055084","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7426a3510b8c7f562de5e0248f4e42a48e99aa2","datavalue":{"value":"10.1016/J.TCS.2007.02.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884465$63E3420E-A70D-4944-AC7E-CA354FEB0B03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3826ad06e418714f7e857c35ab8ff93ef3e11e84","datavalue":{"value":{"entity-type":"item","numeric-id":5898879,"id":"Q5898879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66b76fcaad7e69ea3c5e21ff61056d2b4ce2658c","datavalue":{"value":{"amount":"+0.960508406162262","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q884465$6F16233D-5C05-4723-A8CE-25AE5FEA233A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80b229f27005b3ddd16863d120c83416fe77a57c","datavalue":{"value":{"entity-type":"item","numeric-id":5492875,"id":"Q5492875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ead4491adc79b929e28030a18f8532f0f0aec1b","datavalue":{"value":{"amount":"+0.8949272632598877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q884465$771F2691-5CF1-42B9-A2E0-C3C3DF58D71F","rank":"normal"},{"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":"253675e0ae14eb90a208e81a8078e80914aa29d5","datavalue":{"value":{"amount":"+0.8915548920631409","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q884465$68DC3B5B-33A3-44C8-A56D-8AD3A464B1A4","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":"ff6ec7ae54063d8ec1e486173fc4f14a908a19b5","datavalue":{"value":{"amount":"+0.8908509016036987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q884465$C1F20FF6-4B26-4A09-9223-5E15B06CBE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d87d376a43d179a5d5dd4d20a2744b5ca26842","datavalue":{"value":{"entity-type":"item","numeric-id":868942,"id":"Q868942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6c87e6213b39d16d3b2ad7493d2929c9f2e2412","datavalue":{"value":{"amount":"+0.8809592127799988","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q884465$45AE1897-3431-4984-ACD3-C47026FB3399","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:884465","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:884465"}}}}}