{"entities":{"Q2081471":{"pageid":2092213,"ns":120,"title":"Item:Q2081471","lastrevid":57720390,"modified":"2026-04-01T02:17:53Z","type":"item","id":"Q2081471","labels":{"en":{"language":"en","value":"A counter-example to the probabilistic universal graph conjecture via randomized communication complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7600624"}},"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":"Q2081471$A52C73F1-78A1-4C91-9B5F-59750363BC43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73994e03b06ec6c972f5b00029d69c2bd895b522","datavalue":{"value":{"text":"A counter-example to the probabilistic universal graph conjecture via randomized communication complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2081471$EA5CBEB4-D618-46F2-A5F0-DDB7C80CD9B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a215a3c85699b748757ff790d315424f430701a","datavalue":{"value":"1499.05610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081471$02A436A6-E9BB-4513-8AE2-408E2BFD7004","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a6e6ed458a902eeeb458e08da1feecdcd8fe78e","datavalue":{"value":{"entity-type":"item","numeric-id":2081470,"id":"Q2081470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081471$72497D8E-0BBC-4A15-A9D4-A0FDBA43C995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8493b19413f289202536e15f52ea670c5f670fcb","datavalue":{"value":{"entity-type":"item","numeric-id":244281,"id":"Q244281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081471$DDE5DCA4-3E52-4AA0-9220-44F73946EAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8c019524368bf65e083d027c1b07c383ea12677","datavalue":{"value":{"entity-type":"item","numeric-id":251730,"id":"Q251730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081471$0974551A-5F54-424B-B0C8-94F124216CAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081471$0FFA5E30-FA90-415B-A6EA-7C540F3CF35F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f63eb77a6cdb61f75205564f776cc43c0ac4bb43","datavalue":{"value":{"time":"+2022-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2081471$55A3EE33-9088-469F-943B-802C809B6DA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8a96735564103cfa1972951e00f00c27d008286","datavalue":{"value":"https://arxiv.org/abs/2111.10436","type":"string"},"datatype":"url"},"type":"statement","id":"Q2081471$A41A773C-F940-46EE-88A8-C809F3E0E270","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081471$C29467CD-C5C0-4B28-942C-175B7584AADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081471$D6E49749-601C-4D87-920E-5C72BC527027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081471$786802FF-53BD-446B-8E7F-A8A4D6DBA80D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"337c1358db90d3d77c142a31354665d71d0d2e70","datavalue":{"value":"7600624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081471$9230C1CD-C7CF-4879-81BF-16B2C6507F3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca2239ea749219aaf8c14c71536ecfddb5e1469c","datavalue":{"value":"probabilistic universal graph conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2081471$D15B549D-CAF7-42EA-95EE-B5C4F52CBE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6b29814ff5d61db205ef0831c09cc26c08eeff9","datavalue":{"value":"universal graph conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2081471$EB92FDFC-C92F-4066-9064-B07814043014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4fafaf09e67f4c4b2a1b5e75a9422bd0c46ba5c","datavalue":{"value":"randomized communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2081471$119850CA-15E6-44DF-B03C-D18204500CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a817688a25141c8807244164b8abfae4b5c504ba","datavalue":{"value":"implicit graph representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2081471$9A52DED5-F2EB-45F1-B485-A920A9D52253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"626cea52dfe61636b43aab194cd03103f64de36d","datavalue":{"value":"labeling scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2081471$04E80466-4172-4881-BC47-29426C07D4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f024f3ed5c37bb9ef1b1544f3e9177ddad08a0b","datavalue":{"value":"hereditary graph properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q2081471$3A6BF7F2-735B-479C-B93E-4E4EC2C3628A","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":"Q2081471$392EDDC9-C94E-4FC7-850D-1074CD5C2517","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58ffca9ca43c1972488a183c3206dd0af0169e68","datavalue":{"value":"W3217052763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081471$367B6E32-4577-467B-838C-9ACAAACA50E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21268fd00d0e201946e4c79ebe18fcc1f95e8ff3","datavalue":{"value":{"entity-type":"item","numeric-id":4369478,"id":"Q4369478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081471$3A5CFBE1-578C-46C3-BC53-42138AB7898F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b05686315e2af89527066e498bb70884fa94394","datavalue":{"value":{"entity-type":"item","numeric-id":1850473,"id":"Q1850473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081471$4AEA4EDD-92FD-436C-8755-87B4F4DF25B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"746f781ea5dd189508ebe8e8b992146a47720616","datavalue":{"value":{"entity-type":"item","numeric-id":4596007,"id":"Q4596007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081471$239E6023-7CDD-40D8-8D61-7730FC8FE2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b271c6dad69bb3336fca76e62786c1b4774b20","datavalue":{"value":{"entity-type":"item","numeric-id":5091215,"id":"Q5091215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081471$DDD10519-99E7-4A67-9188-6F36B077F573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ac3393d36e25ed29212bd36e75dfea68e9bae0","datavalue":{"value":{"entity-type":"item","numeric-id":2372893,"id":"Q2372893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081471$2B394D78-2CF2-41F4-B626-28AD0C128EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d1ed1bb19cfe3f4017d1a81edb394aae58c13f4","datavalue":{"value":{"entity-type":"item","numeric-id":4030198,"id":"Q4030198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081471$EFA3867C-2501-498A-8193-3211B9A2A3E1","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":"Q2081471$227A1134-A7B3-4ACF-A1C0-C7E189849B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"356dc800ec5cc6252d3d2d475ca06b5e6e231114","datavalue":{"value":{"entity-type":"item","numeric-id":5401732,"id":"Q5401732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081471$1BDB2288-ABAE-4EA5-B554-71D34E8F8F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0376df3f9b072633ed90667970c04b9642439a8c","datavalue":{"value":{"entity-type":"item","numeric-id":1188601,"id":"Q1188601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081471$B586E3BF-C151-4D38-8D69-A40F400C9990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081471$4B257812-3D36-4032-97DE-312E00201605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d39b72d7c6fae127b2135083921cce8349da15f2","datavalue":{"value":{"entity-type":"item","numeric-id":519955,"id":"Q519955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081471$FEA19B0F-EC48-45B3-ADB6-485D51FFC65D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fdd0af4f2008bda8b78f0c10ac63240530fea53b","datavalue":{"value":"Q113877170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081471$630A8523-4470-40A4-BC55-299C3B298EF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c141276c4d4337dbf1ff1975264d2813499f5242","datavalue":{"value":"10.1016/J.DAM.2022.07.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081471$F5B4A893-2DF7-400D-9EC6-E851793E632A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e387ac10fb4447281a68835bebabd7f68f393cb9","datavalue":{"value":{"entity-type":"item","numeric-id":4780792,"id":"Q4780792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d09033677418cc83681b751a2ff59084868ad930","datavalue":{"value":{"amount":"+0.720170795917511","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":"Q2081471$8B949323-5B96-4F13-8473-A064C102DB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93323b75f3a0c09731dc91ab1dbd574dda7cea4a","datavalue":{"value":{"entity-type":"item","numeric-id":3061179,"id":"Q3061179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c9caaea14c0646cbf2a1fcf3162392f4f338ffb","datavalue":{"value":{"amount":"+0.7170894742012024","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":"Q2081471$CB39A429-1D02-459A-8E87-139772BF8326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"823103f1d34398fcdefeada787321392f2264fba","datavalue":{"value":{"entity-type":"item","numeric-id":2902906,"id":"Q2902906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c93ac107b7fc74c29ea4f6565a178d8345a359ef","datavalue":{"value":{"amount":"+0.7090495824813843","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":"Q2081471$97CE7EE8-F468-4259-804F-91EA362063D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98e3bd2684ec3df4b60c0facd60d2e2b731a6404","datavalue":{"value":{"entity-type":"item","numeric-id":1612288,"id":"Q1612288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7510ea813b04c6dd1286fe225d1249ba059896d1","datavalue":{"value":{"amount":"+0.7010581493377686","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":"Q2081471$16D4EEB2-FC53-41F2-AD6E-B4022D9424A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a007aabffda53c1367a3a8e2fc756f581615d052","datavalue":{"value":{"entity-type":"item","numeric-id":631643,"id":"Q631643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2e07b34d432e95870f9337a695b29682988e04d","datavalue":{"value":{"amount":"+0.7009367942810059","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":"Q2081471$6B277DAF-3C55-4656-861E-F007A7CF4E1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2081471","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2081471"}}}}}