{"entities":{"Q3636159":{"pageid":5666065,"ns":120,"title":"Item:Q3636159","lastrevid":50696186,"modified":"2026-01-14T20:19:45Z","type":"item","id":"Q3636159","labels":{"en":{"language":"en","value":"THE INFORMATIONAL CONTENT OF CANONICAL DISJOINT NP-PAIRS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5572917"}},"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":"Q3636159$A48FD3ED-F886-42AB-A7C7-A6FD8077928D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e6a2451594c16e356094fc7e7e5267b3c837f11","datavalue":{"value":{"text":"THE INFORMATIONAL CONTENT OF CANONICAL DISJOINT NP-PAIRS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3636159$F0900A0F-E134-4902-94A6-C0380A487DA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6810441792065c36c2fdef641db15440e478cee7","datavalue":{"value":"1178.68273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3636159$2743B0F2-89E8-46FB-80FF-0A07F26C4672","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee6e47db8bcadefe92ab9ae82a631c4eba3e6d11","datavalue":{"value":"10.1142/S012905410900670X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3636159$2AA2CBA2-6334-4439-9116-866AE03A56F3","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":"Q3636159$026EA295-6139-4DE5-B540-4A5B33B32EED","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":"Q3636159$85EC34B0-3D0C-4AA2-B6BA-DE5CED58E458","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":"Q3636159$9DD9F2C1-7D85-4F0C-923C-0CD53061D380","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3636159$4A079ADE-97B4-40F2-B084-1A775B91BFE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09df791b31880a83cb69102ced8fef72b45dd8e8","datavalue":{"value":{"time":"+2009-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3636159$750EBCF2-42B9-447E-834C-526064FF4EB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3636159$A2DB4A89-9902-4FD0-A198-24360193718F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3636159$4BCE4970-C920-46DB-A6A8-05A7CC19A419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3636159$4D64CA5B-B016-49CC-ABAC-99CD65958E65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cff3101c210098fd9dbeb57ca668805d6dfa0af","datavalue":{"value":"5572917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3636159$85923059-5EA7-43FA-AAB5-E7C926C437DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b24e51e460d663f6ecf18860b761adb8bb29e572","datavalue":{"value":"propositional proof systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3636159$182E9C49-D9D4-471E-8014-A8D084BB3AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24b37d304e4059426109413471a705fba977ff26","datavalue":{"value":"canonical pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3636159$C6F2EF6E-E3A7-44AE-A2B4-BF3400483CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2d5099d7cd84a887d781056b6c7a93843a6f4c4","datavalue":{"value":"P-inseparable NP-pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3636159$8BB7343C-6E3F-4E79-B992-02764E628B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3525ba0438bf703dc88a4922270484bd9f4c645d","datavalue":{"value":"unions of disjoint NP-complete sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3636159$21C82EA2-7713-42D5-8BC2-2737348CA3FA","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":"Q3636159$CF37BD3A-844D-4680-B662-F17459701892","rank":"normal"}],"P223":[{"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":"Q3636159$342F9573-8F2D-44FE-98D2-7EDC25D484A7","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":"Q3636159$4F76560C-9EAA-4AF9-91A3-ECBC10A9B3E5","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":"Q3636159$6D46CC38-87FB-47C1-A4BE-B280990E1828","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":"Q3636159$4A847B2C-6DA0-44A9-AC04-9C5369E6F4C8","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":"Q3636159$0138CEC1-F873-46EB-82C7-41696815B12C","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":"Q3636159$8CC1DF85-C93B-4F4E-9C0D-5DAC8D6B7599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cacefeedbc112be8dbe48f89e8cd3c176bb87a52","datavalue":{"value":{"entity-type":"item","numeric-id":3816974,"id":"Q3816974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3636159$0364B4C6-1BEE-4343-B08D-EA50901DD0A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbd940f36b6214fe0d3156b6cb969060522422a0","datavalue":{"value":{"entity-type":"item","numeric-id":3608856,"id":"Q3608856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e7f269d20be993612e11a0e98dd5b0e6d02a38d","datavalue":{"value":{"amount":"+0.99355548620224","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":"Q3636159$7E24BEEA-45E0-4E43-A197-E956B0501CE1","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":"2fc226454e44a2d81f39e89dc106f93d7010b676","datavalue":{"value":{"amount":"+0.8990335464477539","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":"Q3636159$1877DEBD-6141-4856-BCCC-40E4035D2B3F","rank":"normal"},{"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":"9aae0dd3086bff31044bb1cbf1a843c1045f4df6","datavalue":{"value":{"amount":"+0.8889057040214539","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":"Q3636159$4AA451D1-0C42-4EA4-9E40-C5C194A44669","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":"e713cd1460250dbf90416a0b437c97f86100b166","datavalue":{"value":{"amount":"+0.882960319519043","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":"Q3636159$EB5A9131-18C4-4664-95C6-E6540CB70D4D","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":"db7c6aae25b973ece8e91720feb9f00b3cd6d7d9","datavalue":{"value":{"amount":"+0.8784968852996826","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":"Q3636159$9547D4D8-C389-44BA-B69A-9E7B508611F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3636159","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3636159"}}}}}