{"entities":{"Q3608856":{"pageid":5638762,"ns":120,"title":"Item:Q3608856","lastrevid":50592278,"modified":"2026-01-14T12:18:36Z","type":"item","id":"Q3608856","labels":{"en":{"language":"en","value":"The Informational Content of Canonical Disjoint NP-Pairs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523848"}},"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":"Q3608856$00E13F21-F6BF-41FE-BFC4-A7C16CDE8C3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8000bf35074f558132b805c613fef12aa0eaf684","datavalue":{"value":{"text":"The Informational Content of Canonical Disjoint NP-Pairs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3608856$FC0F34BE-842C-4D4F-9BDB-EA2135326D7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1dbf1855384719c666eabf4dfca95f9e2afc69b","datavalue":{"value":"1178.68275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608856$29F29AAD-342B-48D7-9191-980A8FBECDB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"730e812f7fd95b1e0b4670d2dd1461b40e8f5ea3","datavalue":{"value":"10.1007/978-3-540-73545-8_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608856$502EA3A9-A95E-4469-8A10-8DDEC889F7C1","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":"Q3608856$C1CBA333-04E8-4B6F-8F82-69596B7481BA","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":"Q3608856$AD49BB58-C187-4D3A-B436-2A455AA65061","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":"Q3608856$519C71B7-1897-4F29-BAD7-F959F14E5C63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608856$76C320A4-AC77-4993-BC56-BF3EF909182A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19a1026dd4f6172034494e7235e1c6afaf15c529","datavalue":{"value":{"time":"+2009-03-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":"Q3608856$DE50C071-10DD-4BDB-A17B-F534D373D290","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608856$770ECF7B-EAA7-48F2-996C-706A481D09DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608856$83FE5C2A-9423-46EA-8831-F38301AB191E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608856$F7E4BC2B-C34B-4760-8A6E-C4B669A95140","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47390d4caa0ab898bda311dbd1932755b5bdef42","datavalue":{"value":"5523848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608856$9B285F62-A346-4BD2-9452-C6004FE7D02F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b24e51e460d663f6ecf18860b761adb8bb29e572","datavalue":{"value":"propositional proof systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608856$8C43B378-D6C4-4179-83B6-95C801D06549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24b37d304e4059426109413471a705fba977ff26","datavalue":{"value":"canonical pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608856$67A56D18-74E3-4469-919C-A308E8F59563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2d5099d7cd84a887d781056b6c7a93843a6f4c4","datavalue":{"value":"P-inseparable NP-pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608856$55741E62-51E6-47B5-A5CF-3EF60842A6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3525ba0438bf703dc88a4922270484bd9f4c645d","datavalue":{"value":"unions of disjoint NP-complete sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608856$8B0BB999-B190-4881-A35E-BE74B72EEB61","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":"Q3608856$9F6F51E9-4FFD-4A47-83A3-01B1A52D7DCB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e1b5a6339755a462d61ea9904b8c5fc587f60fc","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73545-8_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q3608856$7C85B3D0-3DA7-406D-B3EA-159A38B2143F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"116e0da83e306e139bb7d5aba6a78301696b0d25","datavalue":{"value":"W2122215055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608856$9A7D3B28-BC69-4807-AAF0-F7C358CD21A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c3009bf6e2654da8d64a16b7c1e819431c2634b","datavalue":{"value":{"entity-type":"item","numeric-id":3636159,"id":"Q3636159"},"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":"Q3608856$D329056C-075A-4C0C-ADA7-F980E4571ECC","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":"1d0d769a81b2e1a791eb07fb92e4581ddf6a3a90","datavalue":{"value":{"amount":"+0.8904139995574951","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":"Q3608856$DB3C210B-98DB-4A9E-9258-F73B0DF6CBDC","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":"69b431b0c227b2c44a7feb675b44905cfa0987b6","datavalue":{"value":{"amount":"+0.8857222199440002","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":"Q3608856$554A5A24-D7E8-47EB-9BF3-7F6E3F63DB34","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":"082f90ca6aab4211acfd54195ced29fd4b7604dd","datavalue":{"value":{"amount":"+0.874182403087616","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":"Q3608856$17FC6C84-CA2C-4D6A-A985-60300F6770C4","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":"5f6edcfc08e68da679996547af0116a04de79249","datavalue":{"value":{"amount":"+0.8708677887916565","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":"Q3608856$46D0968B-0C1F-4313-B358-474093BAF741","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3608856","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3608856"}}}}}