{"entities":{"Q1044738":{"pageid":1046586,"ns":120,"title":"Item:Q1044738","lastrevid":69844713,"modified":"2026-04-13T10:43:48Z","type":"item","id":"Q1044738","labels":{"en":{"language":"en","value":"On the P versus NP intersected with co-NP question in communication complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5650156"}},"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":"Q1044738$36F7F3D7-6DA4-4F77-8352-2E75121BD3D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa45286f6c2ba366f864120dc2fff9f1f02ed8a0","datavalue":{"value":{"text":"On the P versus NP intersected with co-NP question in communication complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1044738$41088F2E-CDC9-4DD7-BC11-8ED6E1AEEB3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bef15cdee1ad3f9b6694ee070f591c6875cace5","datavalue":{"value":"1184.68265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044738$01090907-C09C-4E51-9085-9C717A33ACB2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044738$22BF876D-B292-4CE6-9C02-0A641F51A549","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f6fcb376ebdd62ff7d154537da52d56e95e1f2f","datavalue":{"value":{"time":"+2009-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1044738$4AF776D1-EC58-4C37-A723-58B041CFEBDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044738$23B66DB6-BDC5-42D1-8EBE-D89308C5BAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044738$C78A86A3-C7AD-4DE6-9B8D-7250AB477C30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1226611e8c2a78deff9214e02d579bb58242683c","datavalue":{"value":"5650156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044738$F8CF3B3A-FA9C-4C4C-90B5-C66C9DA88186","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044738$C87224EC-C3E1-43BE-913B-9642C7F1DC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044738$FD088FAB-A439-42CB-8A11-F61B4C3B49A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b70e9e77e4f1b064cc378d54dc586dac5f1d3270","datavalue":{"value":{"entity-type":"item","numeric-id":1109753,"id":"Q1109753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044738$726F7721-6767-4958-A632-FC2B5B6411F3","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":"Q1044738$CC61981A-ECB6-459D-8CAF-63D66DB21DFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dff31f02e1083d62f941e2c28cbfaf889ca35620","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.08.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1044738$57B65116-F749-4675-9B37-5531B5184F73","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f903766f6ab63aa75a710b37010a051a4d9efcd1","datavalue":{"value":"W2032941175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044738$63270DB3-0660-4DEA-BFAE-79924A87E038","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9579c8803fb53b27a71a5b479e41fe7d6cff68f3","datavalue":{"value":{"entity-type":"item","numeric-id":1886038,"id":"Q1886038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044738$61AE8BE7-C885-4F89-93B5-995F1CAE0329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57b9be3dea59e8f70331d865383ad1823560ce19","datavalue":{"value":{"entity-type":"item","numeric-id":3340150,"id":"Q3340150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044738$4C7C0ECB-8101-495C-94B2-A077A3CE7162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a8fe3f61f131cdb0e5f8ecc64ba2036556be0e7","datavalue":{"value":{"entity-type":"item","numeric-id":4792910,"id":"Q4792910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044738$31EAB063-D6A7-4008-AE38-5AAF426E5FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb4c4f52ece53e8fc177f914eaee8810a260785","datavalue":{"value":{"entity-type":"item","numeric-id":1587348,"id":"Q1587348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044738$2ADE80D1-3AE5-4616-BA95-4649492370F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63a0c6e1d95f2f22494d8c139b701ac4048ba8b6","datavalue":{"value":{"entity-type":"item","numeric-id":4030193,"id":"Q4030193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044738$49A198D6-7085-4E6B-BD72-13D180DACED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044738$3BDF22B6-08C1-4700-9555-5FE4093274BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21527a9c60caf6c001cf89341ca0df605f08794a","datavalue":{"value":{"entity-type":"item","numeric-id":1190990,"id":"Q1190990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044738$BA3A4EAF-9D1A-4866-A5AB-F2D3FBAA9078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe2e73420d8ff4ead239f47a48b34a5edea7a65","datavalue":{"value":{"entity-type":"item","numeric-id":4385521,"id":"Q4385521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044738$E3E39B83-97D1-4E30-8240-D8705933013B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63fa412b16fa1d1bf50cd43213a92001117a77bb","datavalue":{"value":{"entity-type":"item","numeric-id":3985804,"id":"Q3985804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044738$89F37C27-95DF-4C96-8E3C-F6CB3EFE285A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"525dd668e08001e4b2c3fca881ad93164bc52ad3","datavalue":{"value":{"entity-type":"item","numeric-id":1069701,"id":"Q1069701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044738$84FE8DD3-FCF7-4752-B4EA-D7BA8445F013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841af17a8ddabf22ef2a687fd95403c58b331b5f","datavalue":{"value":{"entity-type":"item","numeric-id":1202933,"id":"Q1202933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044738$1108E7D9-6EC5-483B-BCFB-EBF4F65463A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc15ab6430229406527cb9a894f050bb102bd35","datavalue":{"value":{"entity-type":"item","numeric-id":4418659,"id":"Q4418659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044738$EA292488-0F8B-489F-90B1-AB035A713B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693cec4f45e0a6b1388e0d0e8cad4312ce641d53","datavalue":{"value":{"entity-type":"item","numeric-id":912625,"id":"Q912625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044738$181A2FB2-0F9F-4E6B-8FBA-8DCC449C67F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee9bdbd9786926088840fd488fe60b509eb451c","datavalue":{"value":{"entity-type":"item","numeric-id":4485697,"id":"Q4485697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044738$3E889E90-4909-48C8-88E1-92DF71D79BAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb020dc2be57954bcba497a1ba6e546b3f930457","datavalue":{"value":"10.1016/J.IPL.2005.08.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044738$56D02C97-B052-4213-B532-1246287C293A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b5031a47b71b607abce83ee7357bd1f0ce53c05","datavalue":{"value":{"entity-type":"item","numeric-id":5492846,"id":"Q5492846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e978b983eaeb5087d322b89e8783a4d17309487f","datavalue":{"value":{"amount":"+0.89208645","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":"Q1044738$9050B0EB-25B0-4DED-B0A3-EFEBA9075B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e84e8b7ccd2a03941002ca6028f5c3c98219d1b","datavalue":{"value":{"entity-type":"item","numeric-id":3002823,"id":"Q3002823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44f1152298690958698a182458c6932e83e4dfb1","datavalue":{"value":{"amount":"+0.87278885","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":"Q1044738$9ECB22AF-4026-4E57-8A4C-B2EABC8464F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e888f7d9c5667ceb32ba01a9c92396f873afa105","datavalue":{"value":{"entity-type":"item","numeric-id":5172741,"id":"Q5172741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"990674044d1fc0835f699dbc5f89c55d80954c76","datavalue":{"value":{"amount":"+0.8661523","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":"Q1044738$AC5E71D3-D9A7-4013-9F72-7102EC378928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa0cf55f112b2f42848a9d69be8430dd21c48b7a","datavalue":{"value":{"entity-type":"item","numeric-id":5111142,"id":"Q5111142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac4e7422ceb86591aa83155d38725937f862111f","datavalue":{"value":{"amount":"+0.8631706","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":"Q1044738$6AF131FC-74F3-48CE-B628-69527274E979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68f216896426737ab334429afb69a207b6c2dac","datavalue":{"value":{"entity-type":"item","numeric-id":2422767,"id":"Q2422767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac4e7422ceb86591aa83155d38725937f862111f","datavalue":{"value":{"amount":"+0.8631706","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":"Q1044738$BB1A013A-17AA-4735-8549-F1A8A9E9F22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"460d3a689ed5a461137299b401a70e93f52ace78","datavalue":{"value":{"entity-type":"item","numeric-id":4988302,"id":"Q4988302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67827a7f00db6a1b3ba545009ecc2d736f97ab0a","datavalue":{"value":{"amount":"+0.86124825","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":"Q1044738$D6767657-5A9E-4099-9388-9641FEE6E63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17b0ad4d6d6d46af10d4b877e1c24221590bf8ff","datavalue":{"value":{"entity-type":"item","numeric-id":4882998,"id":"Q4882998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b52214dcf34787a2bea1845f8b6efbac3d3b13f","datavalue":{"value":{"amount":"+0.8594393","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":"Q1044738$908C9DAF-3DEE-4143-B6CD-54AD2CB69E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fada759f4f0812e9be1c15676440c0b202908d2","datavalue":{"value":{"entity-type":"item","numeric-id":4265538,"id":"Q4265538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9400c565b7970bb74740542a2fc589ba61e17186","datavalue":{"value":{"amount":"+0.8582001","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":"Q1044738$060A00DF-1843-4E0B-A92C-E4956B3EDEEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a58af6558723d79567ee587fb71fe78414e6368","datavalue":{"value":{"entity-type":"item","numeric-id":2077279,"id":"Q2077279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5527600dbf726f2766b6d1512b58b3d9c24069e","datavalue":{"value":{"amount":"+0.8555268","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":"Q1044738$43813153-BB34-4D7D-82BD-491836EAE6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d3e339fbf347749fb383ab4d8935758906d319f","datavalue":{"value":{"entity-type":"item","numeric-id":293359,"id":"Q293359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d15566769268e20182c345a130d6c1966e9d17","datavalue":{"value":{"amount":"+0.85385996","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":"Q1044738$E19CA6DD-ED69-4CFD-8793-199E40F16D22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the P versus NP intersected with co-NP question in communication complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_P_versus_NP_intersected_with_co-NP_question_in_communication_complexity"}}}}}