{"entities":{"Q3002823":{"pageid":3013547,"ns":120,"title":"Item:Q3002823","lastrevid":56805486,"modified":"2026-03-23T15:58:55Z","type":"item","id":"Q3002823","labels":{"en":{"language":"en","value":"A separation of NP and conp in multiparty communication complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5899296"}},"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":"Q3002823$3E7FA703-F639-41BC-97B3-3C5D36ABB2A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1aa50ed590b15d0d38fdb75eaf4ed9ac0fb5dc1","datavalue":{"value":"1213.68293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002823$53FFFBB5-6F0A-4E9B-B2D4-5EC9CDE0D3D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2b888c5ae66c7e274ac2a3d8f8e13e969a8ff05","datavalue":{"value":{"entity-type":"item","numeric-id":2195574,"id":"Q2195574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002823$046BD56F-497F-48E2-A4E0-B7B1BFD3AD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d93bb18df2ef96e0f9b53ad95d5c0938cc5b5746","datavalue":{"value":{"entity-type":"item","numeric-id":623503,"id":"Q623503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002823$9388ABA1-9F06-417D-B9BF-3E4618A4B0B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002823$D4CCF0A0-0AED-4523-A526-0351469EC3FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06770005a3ff7536cedbafe2a793f3c0760af601","datavalue":{"value":{"time":"+2011-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3002823$5AB427C6-65E8-474B-A02B-6A7831004CDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002823$60A7E917-944F-484B-BB19-C267A70AB51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002823$FAA961F8-6E1B-44C3-A811-5759D582CADE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ed131d062652fad91c1022d461188d4359d2613","datavalue":{"value":"5899296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002823$C982754C-AD93-4D39-98B1-EC1B2975B3DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c6089b0fc6fd437736f75962e375d389bec9679","datavalue":{"value":"multiparty communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002823$FAD5573E-360E-4513-9DB2-B4266507F8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002823$770F7303-C1E6-4C04-BD26-9F92C47D68B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad396d470c8c8b12d18e30a23a0c9a3f69e478e3","datavalue":{"value":"Merlin-Arthur computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002823$7743CFA9-C37A-4050-B35E-75E96428719A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c8eeb1e0ebb35bc5817667df10fbbfed260862c","datavalue":{"value":"separations and lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3002823$CF6F1AB2-F9EE-4D7E-8EEC-D0B8C8CF53CE","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":"Q3002823$41552714-0CE7-48EF-9311-A5367C7B31C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2952a088f524bf4fe564211f36b4ee84c170d8e8","datavalue":{"value":"https://doi.org/10.4086/toc.2010.v006a010","type":"string"},"datatype":"url"},"type":"statement","id":"Q3002823$C09B5804-D927-46B5-9B63-9DADD3399D3C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2059c51479902f0a76d3aed911002073d130e12f","datavalue":{"value":"W2963914453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002823$7FD90AC0-8F10-4C75-ADC9-29B09CF7E5E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b9d591e06bf48a2e9d8a9c76a7d0196d7c618ce","datavalue":{"value":"10.4086/TOC.2010.V006A010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3002823$644C2826-47CE-457D-89D3-0A1BBBBF4DE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1f518062f542b99907f5412b90f7a5bc7cc4988","datavalue":{"value":{"entity-type":"item","numeric-id":3002822,"id":"Q3002822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bb2ad74a560ba9fad3ec94a0b916a0bc24d716e","datavalue":{"value":{"amount":"+0.8558986783027649","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":"Q3002823$A8494161-CA53-4C56-9B96-C4F20AF162B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddb7076cecca1c28e588f21324be46f3b2dd3b51","datavalue":{"value":{"entity-type":"item","numeric-id":5428804,"id":"Q5428804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df6092016315d8acf93e60dc158592c28ab3b584","datavalue":{"value":{"amount":"+0.8173470497131348","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":"Q3002823$3F62CE3F-7109-40E1-84CB-43F67912A083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5d17594e450b9152a09869e9dc2e5292c5e38d9","datavalue":{"value":{"entity-type":"item","numeric-id":5892180,"id":"Q5892180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db30112abf5bee5ea631db3600162c5cf6ef46ac","datavalue":{"value":{"amount":"+0.8032023906707764","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":"Q3002823$F9DB0FDC-06AC-4445-8727-2C8BCB3EED1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68114822c24416ebab9be99bb9f2eade227a22f9","datavalue":{"value":{"entity-type":"item","numeric-id":5900476,"id":"Q5900476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb446649549f9384bbdc49b061c66e13f1bfdc7c","datavalue":{"value":{"amount":"+0.8025420904159546","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":"Q3002823$FF4DBA62-D450-4A61-B7C8-E96D44FEA562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"953e66c021c2215021a40744e2201dbb6e6d6620","datavalue":{"value":{"entity-type":"item","numeric-id":1044738,"id":"Q1044738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"810dfe07c548592edcc69056ec0eea61e1a959c6","datavalue":{"value":{"amount":"+0.7963869571685791","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":"Q3002823$32CF7A3E-ABD2-4EEC-B2FF-75734E24A4C6","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3002823$3CE38981-F34E-4C12-A385-965D1422B5D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3002823","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3002823"}}}}}