{"entities":{"Q3594440":{"pageid":5624345,"ns":120,"title":"Item:Q3594440","lastrevid":50142980,"modified":"2026-01-13T06:36:27Z","type":"item","id":"Q3594440","labels":{"en":{"language":"en","value":"On Ajtai's lower bound technique for \\(R\\)-way branching programs and the Hamming distance problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5177918"}},"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":"Q3594440$FFF91D3E-6FA9-415B-9428-19FE34534A22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"004df29d50719791131c368639843c7b0bdb1115","datavalue":{"value":"1119.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3594440$BDEA08CD-3824-48DF-BE77-96E23234B71E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20cf0a874ca3a36e405c1e4b7bf910c25aa29945","datavalue":{"value":{"entity-type":"item","numeric-id":2106653,"id":"Q2106653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3594440$4D9B7654-F591-46B0-B921-9C3B8A994307","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dadd6001c5d3b72d1d57d4dfb6e9e83ad28941e7","datavalue":{"value":{"entity-type":"item","numeric-id":2709235,"id":"Q2709235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3594440$73D7307F-A89D-40E1-9253-DC84C08BE5F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bad4c1ed22839c483148e58bd006f9d5afafaf57","datavalue":{"value":{"time":"+2007-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3594440$8D9E5A61-F2DD-4232-AA57-030F06B42A6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2498236a8cf118178aff53c01357d474c52204c4","datavalue":{"value":"http://cjtcs.cs.uchicago.edu/articles/2005/1/contents.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3594440$82312ED3-198A-4BAB-B9A7-7C87FA2998B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3594440$F344CE93-B429-44BC-B770-E9CC730AEDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3594440$805FEF01-D5D0-4CC0-9778-95F13B6AE46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3594440$32DE558C-FBF0-4227-A3BC-2E67CE3E3958","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8af0d778102b8655a7bed6292d5a53365623cab","datavalue":{"value":"5177918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3594440$346F18E4-BD6D-4037-8927-AC9B42AC0676","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":"Q3594440$CE0F8B60-B2E4-491D-92F2-F45CB2C360BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0224bed8f890535644ff3d414c7d9f8d1970845","datavalue":{"value":"W4246677237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3594440$EAA2F81C-0F45-466F-BAA5-1E7E34189346","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8a3b8cf0923037f55e7b9510117fbd45bd54828","datavalue":{"value":"10.4086/CJTCS.2005.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3594440$CBEDF4BF-B820-451F-8FD6-512684B61879","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"098e82279a3a4eff6630fc88764173d1d09a44df","datavalue":{"value":{"entity-type":"item","numeric-id":1604208,"id":"Q1604208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7cc733b2141977f27c22720d81749b3eac62bb4","datavalue":{"value":{"amount":"+0.8199925422668457","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":"Q3594440$AA4281B4-4AC0-47B3-A92C-2F6D591272D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1ab36b0d11475917bd6c9eb5d7282cc4a9488b4","datavalue":{"value":{"entity-type":"item","numeric-id":3455560,"id":"Q3455560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf50a628d699e348a486e5a7f87eeb7c10ac956d","datavalue":{"value":{"amount":"+0.7959843277931213","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":"Q3594440$72FFECE2-8EFA-45E6-9A8C-C9978F5208EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae99bb211fadc495e2e5926912d070f6b9370cda","datavalue":{"value":{"entity-type":"item","numeric-id":1076517,"id":"Q1076517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b83de41178cd8a96d6b90523adee6c516aad406b","datavalue":{"value":{"amount":"+0.7932508587837219","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":"Q3594440$D88E4A9E-C3D2-4A76-AF9A-0A4881EE35B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e91635f890453aef3c1e1dd32b10da7e13f73ca8","datavalue":{"value":{"entity-type":"item","numeric-id":1210542,"id":"Q1210542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8171ef6a3be75230052d26d1a28d052c2b234ee6","datavalue":{"value":{"amount":"+0.7865557074546814","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":"Q3594440$773C7AC2-E76A-449C-BF1F-BE7C10D55732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f582cfda81a9197cc01adfe6c949161bf74642d9","datavalue":{"value":{"entity-type":"item","numeric-id":4312417,"id":"Q4312417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96aab497e08604d32d051aa235375c60fb8f693e","datavalue":{"value":{"amount":"+0.7832289338111877","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":"Q3594440$2759388C-F684-48F4-8B80-FEADA6BB0171","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3594440","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3594440"}}}}}