{"entities":{"Q929286":{"pageid":931134,"ns":120,"title":"Item:Q929286","lastrevid":42771992,"modified":"2025-07-10T14:52:14Z","type":"item","id":"Q929286","labels":{"en":{"language":"en","value":"Tuples of disjoint \\(\\mathsf{NP}\\)-sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5288687"}},"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":"Q929286$BB3BAC34-52E2-4A46-9634-226A0BE2BB87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"14245832f7c05841e6b71af489f68eefa7ba019b","datavalue":{"value":{"text":"Tuples of disjoint \\(\\mathsf{NP}\\)-sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q929286$BE00BB79-4BF2-4540-872A-666CCEA265E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c67122ccfa1cc51d2d0060a4af16511fa9167f3d","datavalue":{"value":"1148.68021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929286$C6FA1750-1462-46CF-AF16-DB2FB26B9188","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":"Q929286$C9730B79-CF6E-4351-9B06-C5FC59C0BB36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929286$81D3C56E-0592-410E-AB1A-3FAAF5321C94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7de2b287d5038562d8981ffcfcc154e35a5a9390","datavalue":{"value":{"time":"+2008-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q929286$1DDB1F4E-91EA-41F4-A078-73971A7EFAC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929286$EE30B94F-6F02-4BFC-82C6-381E4DBD2786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929286$A5B2C047-D2DA-4544-A3B6-852CBC70F22D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6becf4b843706395b072ddc75bce4bc6e2ddf92","datavalue":{"value":"5288687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929286$8CC5CBC8-5729-4A58-A8D0-A33A208B6590","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33e66f0b521b3f7ec84fb8841be774947cc4ae6a","datavalue":{"value":"Propositional proof systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q929286$8CDF3E92-F3F6-457E-BAB0-7443BEB48711","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":"Q929286$18FDC976-0002-4ACA-AAED-719DA920573F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94417f1c6cd2df1ac3e71231826eb02c2c4f242f","datavalue":{"value":"https://doi.org/10.1007/s00224-007-9023-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q929286$E189D7A9-CC22-4754-B3E3-1B5794823986","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32fccc4da15ce70090766e9b707ae952bd79aed7","datavalue":{"value":"W1999473833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929286$4974FA2E-19DB-4475-8398-A5DF44DC437E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b01140206a3776f1085a3f93c936a58af8a5dea0","datavalue":{"value":"Q59903789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929286$8B5189D4-06E4-4D86-B2A7-D9092DA0EE8F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c1b9eeb094380eefc65dfab5eaa83af9315b3e5","datavalue":{"value":{"entity-type":"item","numeric-id":884465,"id":"Q884465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929286$0004E155-AFE7-4163-8A11-2873BD050F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"035feb3d68e7fcb8cc1f5afc2267fb8cc293e0bf","datavalue":{"value":{"entity-type":"item","numeric-id":3794177,"id":"Q3794177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929286$301E75A7-5071-4FFE-85CD-C79D76F7FB24","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":"Q929286$42D8C495-302E-4695-B59A-D596D414BF64","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":"Q929286$B1CCD976-9237-458C-9E6D-2655475EA160","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":"Q929286$0AF66DB2-9CFC-4EDE-984B-8FBA6DD83022","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":"Q929286$76CF4345-C352-475A-8D30-A185DCC8C47C","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":"Q929286$248BA983-1D0C-40A6-A7D1-A47021E9385C","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":"Q929286$139B4381-0DF8-4D34-B7AF-E5E2E8C9A65B","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":"Q929286$B1C39C70-A2D3-450E-93C3-59275BB890B4","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":"Q929286$EE95BB69-4243-482F-8B3D-1DC5A8E05F42","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":"Q929286$433D58CD-0439-4F7E-9A72-DD2B0DF92867","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":"Q929286$1BD48CBD-57C7-4F14-9155-F8812096CBDF","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":"Q929286$9477D3AB-9A27-4665-9AD9-A85B7ABE3D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2654c1ad3008ab65ddf962a999d4d8045dcdea","datavalue":{"value":{"entity-type":"item","numeric-id":4085242,"id":"Q4085242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q929286$BB4D4640-204E-42E1-A577-44F652F56119","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":"Q929286$C2551195-4986-4E56-9C85-12D544C97BA4","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"00d4741e712145d80b79d3d987e06f20b0173e7b","datavalue":{"value":"journals/mst/Beyersdorff08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929286$60A42590-765B-4B25-9137-0C25E8AB4D5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc458d9161452876cb860176f59b8a4e884210c7","datavalue":{"value":"10.1007/S00224-007-9023-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q929286$D980D9DB-D456-4E04-9450-EBA9DA0486D2","rank":"normal"}],"P1643":[{"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":"20c617a1ef5e2642da9025baed5d373d27bcb96f","datavalue":{"value":{"amount":"+0.9828349","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":"Q929286$C986E52B-B076-44FF-AECA-F9543EC1449E","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":"eb0d9aa4f9809f8be1dd11f31cbe9341e776dd0f","datavalue":{"value":{"amount":"+0.9241068","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":"Q929286$70B0A125-2DF3-49D1-B9F2-D34BE3C30AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adfbfd610e3a92b980477f446198ff787243d108","datavalue":{"value":{"entity-type":"item","numeric-id":5892145,"id":"Q5892145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb0d9aa4f9809f8be1dd11f31cbe9341e776dd0f","datavalue":{"value":{"amount":"+0.9241068","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":"Q929286$C01C4D28-F341-4CC4-B2FC-FBBEDFFD7096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddc502250e162aa0f40c7468f3c2679f25f7a96b","datavalue":{"value":{"entity-type":"item","numeric-id":4651518,"id":"Q4651518"},"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":"Q929286$C882E064-9977-4814-9EDE-26A49975AA6C","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":"e7b7242ff08262a83b8eb127f4799c4049fe3115","datavalue":{"value":{"amount":"+0.892371","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":"Q929286$2B6D0E20-55CE-496C-B107-2309CF6A794B","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":"46482027da61287a8c4de93d50aa1bc72bbf460a","datavalue":{"value":{"amount":"+0.8914494","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":"Q929286$0A8D9437-C910-407E-A060-7E9D9D2494A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10e7480ed87b71f215f017aace7d7d25b71bfc79","datavalue":{"value":{"entity-type":"item","numeric-id":955349,"id":"Q955349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96c3aef03a2b71667151e32918a8d0ef38a559a7","datavalue":{"value":{"amount":"+0.883173","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":"Q929286$0C428594-A063-4C3C-868F-11DD206DFF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b529a7f2a4253d44986467b6da10c94d36d8b819","datavalue":{"value":{"entity-type":"item","numeric-id":3590939,"id":"Q3590939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96c3aef03a2b71667151e32918a8d0ef38a559a7","datavalue":{"value":{"amount":"+0.883173","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":"Q929286$E4311F10-57AD-47DF-846E-3D26B9FB7A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f39376e6e03fb7c52b4620d2bf1086abcb065fe","datavalue":{"value":{"entity-type":"item","numeric-id":5874280,"id":"Q5874280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91ec0d783b63bc70542febeea06a731a97495d5b","datavalue":{"value":{"amount":"+0.87639266","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":"Q929286$047292CB-64C1-4C9D-8EDC-9F80F04F6B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99b49d2c06d453aca57372bfa56386ff5c98f88b","datavalue":{"value":{"entity-type":"item","numeric-id":3680278,"id":"Q3680278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbceb9b4063286fe91a8ace5f538d01c09d4d7d5","datavalue":{"value":{"amount":"+0.867378","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":"Q929286$8A976E36-C463-4422-8FF5-2D000A940693","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:929286","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:929286"}}}}}