{"entities":{"Q2875134":{"pageid":2885854,"ns":120,"title":"Item:Q2875134","lastrevid":55960303,"modified":"2026-02-21T13:07:26Z","type":"item","id":"Q2875134","labels":{"en":{"language":"en","value":"A strong direct product theorem for disjointness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330046"}},"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":"Q2875134$678CA506-E145-4F40-9C82-439EFB7281D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9356d42850a264ea7f38a7fe2d285118d1f9bf4","datavalue":{"value":{"text":"A strong direct product theorem for disjointness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2875134$9D544378-A486-4613-8F2D-FA807F861341","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fec5f73ff9a5c47b3a517d7e5a6b02ee0c353211","datavalue":{"value":"1293.68146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875134$D630ADCE-839E-4A11-AA99-6005354541E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ad5e3d7dbd97e2a13f6992fca0599ee0d8047ec","datavalue":{"value":"10.1145/1806689.1806702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875134$9BE602AE-ADC5-4854-B29A-CB38FE372CE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9caa830e01264cfb49e593e1ba9332d7aa3e0a60","datavalue":{"value":{"entity-type":"item","numeric-id":407592,"id":"Q407592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875134$BBEAD732-6DC8-44A1-A889-D97835CBE0B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"857e6d765dc12abc2ea24a145570b777b4cfba51","datavalue":{"value":{"entity-type":"item","numeric-id":2875127,"id":"Q2875127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875134$1F23F76A-64BA-4223-9C76-D7474FB54A59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-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":"Q2875134$8D870E41-31FA-4DC1-BA9E-FF49A50E3535","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875134$CC75B402-E385-4E9C-958A-D5965EA385DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875134$80421D8D-7AAF-4FF1-9A08-15618834F4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875134$6FFF0C02-64A9-4AF2-85E4-038DFD16B567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875134$73DDC5F2-8FB6-41A6-B49F-50D404780A2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34a607486c7452fd27b261fc6200e66d5a859972","datavalue":{"value":"6330046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875134$322231A1-CF46-4514-823F-02FE1FDBF360","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875134$9B5BC7DF-CC8F-4F30-8C5F-8CD648AD6359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e27af2176e42f71347b7fb8d4ff2da92f49b7f21","datavalue":{"value":"communication-space tradeoffs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875134$9DCFBDE0-C26C-452C-BD46-8388610ED13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875134$33002AF2-C79C-441F-8D4C-A027FEDFE901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"209468e554a17fc6f46a7418fc2f1a4c25ce2371","datavalue":{"value":"direct product theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875134$180C1AEF-D4ED-46CB-89F8-752F9CF260B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64132220454d6f33a305644ac22ada17fe158e7c","datavalue":{"value":"disjointness problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875134$50A18536-3154-4FF7-8DC6-DB5CA1FA2214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875134$338CD645-7E1B-4A11-9BED-C290DEFEB351","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":"Q2875134$BBA9E69A-2F84-424D-A4D0-E99DC5D1903A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50dfe8303ee4c78e2d3e52d953ba6687734cdaca","datavalue":{"value":"https://doi.org/10.1145/1806689.1806702","type":"string"},"datatype":"url"},"type":"statement","id":"Q2875134$21578783-FDDB-4CEF-BFB5-9068B12929F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edd7ca0b10be6d2e6bc4f2ce17ad48a9605738c4","datavalue":{"value":"W2042753471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875134$1AADDCBF-977D-4C7D-9B74-E0DD2E367083","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"940a5346dbb6b48920c9eff4574383a7789b1ca3","datavalue":{"value":"Q58040207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875134$41A647DE-23F9-4916-8D5B-58D847BB7E78","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"7052da406066bf6e3c76157159abecbeed527d4d","datavalue":{"value":"conf/stoc/Klauck10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875134$6F1AFC00-7ED4-4FB9-8EE0-2C0328329BBF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e5f0cb500f1be8e81cdef738414c9edfdf3cfe","datavalue":{"value":{"entity-type":"item","numeric-id":2460032,"id":"Q2460032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36029fff9c91a95d713ed217648adec139578723","datavalue":{"value":{"amount":"+0.8540273308753967","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":"Q2875134$99866763-FF63-47C9-8955-CD850E19386F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3870d6b74c909f1776b806060ad30bbc43ab187d","datavalue":{"value":{"entity-type":"item","numeric-id":2796407,"id":"Q2796407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"692fbe9b4d6e7812803016e49a5549bb4ae2998f","datavalue":{"value":{"amount":"+0.8336320519447327","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":"Q2875134$65FD1951-4999-4398-B60E-918018A53A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a9d3b818211f4d31f57df8e1a437d6a566f6234","datavalue":{"value":{"entity-type":"item","numeric-id":1889851,"id":"Q1889851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa0bd98aa51a878facda2852eb26803af2c0479a","datavalue":{"value":{"amount":"+0.8131610751152039","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":"Q2875134$EA321E35-E9FC-41A5-B3D3-8C1CB7AF91CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2875134","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2875134"}}}}}