{"entities":{"Q6895904":{"pageid":20871949,"ns":120,"title":"Item:Q6895904","lastrevid":84186893,"modified":"2026-05-13T08:33:12Z","type":"item","id":"Q6895904","labels":{"en":{"language":"en","value":"Communication complexity and discrepancy of halfplanes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8125616"}},"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":"Q6895904$BC64F801-ABF6-4AD8-9743-F7B24DDF54ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fd209bce9507ead7af98e136a599f3326e736d2","datavalue":{"value":{"text":"Communication complexity and discrepancy of halfplanes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6895904$4A4E725B-C407-4769-B50D-4ABC68E9C33D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c779c8d8352498e735aaaad29fa3724dc2664b3f","datavalue":{"value":"10.4230/LIPICS.SOCG.2024.5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895904$32157C1D-D1C8-4742-83A2-F591C62ED5F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba0e89dbbefd481a5d63e2810e2bab51328502ef","datavalue":{"value":{"entity-type":"item","numeric-id":6895902,"id":"Q6895902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895904$942F7436-191A-4A5D-9082-99660EE685D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca65509aa56ee00b75314d2e2857b3a2b587b712","datavalue":{"value":{"entity-type":"item","numeric-id":6638040,"id":"Q6638040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895904$900361F7-2B56-4B3C-A00D-4FA11591772E","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":"Q6895904$1E62A50B-A528-4BCE-8328-F1B1880C8BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d49e490b50506fba25314db50080415e94c81d8","datavalue":{"value":{"entity-type":"item","numeric-id":6895903,"id":"Q6895903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895904$A601C5D3-7966-4940-8A8D-A3AEF47F8D73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0e11544af3704e646d2dd817a72047d5fcbcc60","datavalue":{"value":{"time":"+2025-11-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":"Q6895904$AB98CC07-F4DF-4B16-A780-F67B1C4C4422","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895904$394F88FD-8AE7-4557-A62D-E208AE0941F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"086c0286ca441f85b3f6a04f4cff158d1709cb93","datavalue":{"value":"11K38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895904$40142792-E596-466E-81CB-ABF213F45DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895904$783E7EAC-9A57-469C-B5F4-1EF4E970FBEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8736383de9f7bb43ef9a671e330f12459d39ecb1","datavalue":{"value":"8125616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895904$B234845A-9083-4875-B86C-B8FD99671322","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":"Q6895904$71E9A894-3AFC-46C0-8E88-0FA8A3E106E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4fafaf09e67f4c4b2a1b5e75a9422bd0c46ba5c","datavalue":{"value":"randomized communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6895904$FEE8C41D-41F0-4604-87FF-298544F8A847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5db0983bf5beade6b2c7e5dedfe830adb664c35a","datavalue":{"value":"discrepancy theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6895904$70B656E3-C586-470D-8F6C-A6480C4BF95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b14f4a449134aa7f733f9476349b19cc19d8f48b","datavalue":{"value":"factorization norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6895904$5F267742-0FE2-442A-AC8A-D590941E2FC3","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":"Q6895904$9BB5B5C7-CD99-4FE0-9EDD-2486E1530C7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"36237799563eb11da5ea9c8cc21b382615052515","datavalue":{"value":{"entity-type":"item","numeric-id":2566809,"id":"Q2566809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895904$378E3D01-5CB5-4F9D-B567-CAC646B98DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a096fbf6ef12074432a6dc9ee1c8edce4486f64","datavalue":{"value":{"entity-type":"item","numeric-id":6826381,"id":"Q6826381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895904$8BAF7A17-BC7B-4B0A-96D1-F7D31D4D2688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1de42504ce667266ce591b8331d2abd083a0c4f","datavalue":{"value":{"entity-type":"item","numeric-id":4515159,"id":"Q4515159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895904$2779E7B2-513E-4F1C-9658-2ABBF7C17BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c348f7f30509902cbd63637bd4625a71a0a170d","datavalue":{"value":{"entity-type":"item","numeric-id":5946380,"id":"Q5946380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895904$C26567EE-C196-44DD-B243-67FF1AF73441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c74cb9a9a8b7d25862a09131e208d87d3c9527d4","datavalue":{"value":{"entity-type":"item","numeric-id":3787911,"id":"Q3787911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895904$043BA29E-3C17-4178-8A6D-DF0E25BF6A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df378373a226b0f2e919332e522acab13c41ebd7","datavalue":{"value":{"entity-type":"item","numeric-id":6591872,"id":"Q6591872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895904$475D3B2F-480C-4F47-936D-30509DFCF431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e71be1b1dfc21229b4ea48b0e48d4c91018031b","datavalue":{"value":{"entity-type":"item","numeric-id":5093405,"id":"Q5093405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895904$67B85C76-CB76-4F1A-AC27-EFA78B09C077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84915125199efa873760ed6005a15dc4a286ef6d","datavalue":{"value":{"entity-type":"item","numeric-id":4234109,"id":"Q4234109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895904$9490BDDF-77BF-49C6-B952-9767365D114D","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":"Q6895904$B32CF172-888E-405D-AC1B-C3FC9C9484AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a536462200a585d52a9657c0e6b0ca7a78fecfd7","datavalue":{"value":{"entity-type":"item","numeric-id":949752,"id":"Q949752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895904$4BEB986F-6697-4FC6-BDC6-4C571D76B8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee76f9a7c7f00ae47dc29ce13cdaa342c0144ecf","datavalue":{"value":{"entity-type":"item","numeric-id":3557511,"id":"Q3557511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895904$130054B5-D47C-4E3C-868D-42E18252DD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb49e4ba52d6744c81cb28b5693f6d8fe1d2676","datavalue":{"value":{"entity-type":"item","numeric-id":5902088,"id":"Q5902088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895904$B87FA7BF-333B-438C-9622-95EF62A2E673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c78ec07d7e9a7957cff10ca8d0e6acf30a5ee08","datavalue":{"value":{"entity-type":"item","numeric-id":1084393,"id":"Q1084393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895904$886649B5-2FBA-417E-A11D-D3A72E48749C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0691847442387b4e87a88d200927f648f1d3f730","datavalue":{"value":{"entity-type":"item","numeric-id":5902169,"id":"Q5902169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895904$ABBF96F0-0A8F-43CB-A203-5E7DB4395659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66537c9b5508e285dbb8e43ad1e1df154d49b11c","datavalue":{"value":{"entity-type":"item","numeric-id":1892434,"id":"Q1892434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895904$1B598866-5AD2-4E14-BA7D-55F2935F8FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0044417c0e345d483b482dac230c94cd8e9ade60","datavalue":{"value":{"entity-type":"item","numeric-id":4284623,"id":"Q4284623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895904$5A79CB0E-4DF3-4FEE-A072-CFE094F602A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761a5977b1a8cb4de06d0c7321118e7752a482cb","datavalue":{"value":{"entity-type":"item","numeric-id":579927,"id":"Q579927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895904$7C647C67-A06D-481C-8EBA-A0E05593C945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e925a72df767118b9ee98547b575aae979b78e1","datavalue":{"value":{"entity-type":"item","numeric-id":937198,"id":"Q937198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895904$0AC7B902-D25B-479E-8CD1-A23145DEDADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e2b020d2d74df08811f9e89381a33a8308190d","datavalue":{"value":{"entity-type":"item","numeric-id":3225179,"id":"Q3225179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895904$08F4558D-73B3-4052-A099-54AFFA6CDA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96612ff53325e5df6ad0207f3d8b5d68e8cef14a","datavalue":{"value":{"entity-type":"item","numeric-id":6829882,"id":"Q6829882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895904$C3600440-F140-4DD2-84F7-DD3733DEE30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2988caf0c926bcc71cfbcb825fda61218c2d5a98","datavalue":{"value":{"entity-type":"item","numeric-id":4598150,"id":"Q4598150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895904$BCCC12A5-8740-439E-8FA1-5918AA6DEA6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Communication complexity and discrepancy of halfplanes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Communication_complexity_and_discrepancy_of_halfplanes"}}}}}