{"entities":{"Q407594":{"pageid":409361,"ns":120,"title":"Item:Q407594","lastrevid":56900673,"modified":"2026-03-24T12:52:54Z","type":"item","id":"Q407594","labels":{"en":{"language":"en","value":"Optimal direct sum results for deterministic and randomized decision tree complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6018497"}},"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":"Q407594$C859FA86-9CD9-43FB-86D1-5447C85D3F24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39f704a602fa8fbd0fb20825235d916715af083b","datavalue":{"value":{"text":"Optimal direct sum results for deterministic and randomized decision tree complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q407594$D8ECEAC3-2A52-4981-B66C-36DE87E4FCFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4fdec158e21fe27dcff0392e342f0693eca66aa","datavalue":{"value":"1234.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407594$4E3CC3FE-EC58-4E3F-ACE4-DDB837FDC43F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0694c6ac308f2217cbc4b12b89566b9eebc9dbd8","datavalue":{"value":{"entity-type":"item","numeric-id":343849,"id":"Q343849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407594$15FA24A1-EB41-4205-B12E-48182FCBEBCF","rank":"normal"},{"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":"Q407594$0993D019-4CF5-4BE1-9A88-A37D378780C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"195a11023b9fa51026b0ae4c10238ff0a353371b","datavalue":{"value":{"entity-type":"item","numeric-id":407593,"id":"Q407593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407594$8FD219C3-B5F6-461E-AA33-E4381863B880","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407594$3E9BF178-D25C-45E7-8245-4DFBE70157EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1770c1bb6bb89dcd261dc8678413c0c987eaa3b5","datavalue":{"value":{"time":"+2012-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q407594$6921551B-B33F-4614-841E-A1CC0EF72F8D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"837b6a47e073341b84d58304e5c3c8b0f2333c8b","datavalue":{"value":"https://arxiv.org/abs/1004.0105","type":"string"},"datatype":"url"},"type":"statement","id":"Q407594$42B665C1-8552-4F91-9F35-9275E9577530","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407594$92389F7A-C433-4A81-8930-0E4097737AF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88d488ff702e5164661baf98348a50a837f68816","datavalue":{"value":"6018497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407594$7E77F32F-93F1-4F1D-9EB5-4A57E36AEF48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q407594$0DE02870-9B45-4B41-A3B7-C62E2BB3FB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1afaf009f88bd8c7cab89448aa01726b37534c7","datavalue":{"value":"direct sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q407594$71C4861E-43F3-460F-8E21-76F5057AADD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0907e2b50b1cc40901311e56015c28dea0c808b2","datavalue":{"value":"decision tree complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q407594$581FCD54-3B22-4E58-ACBF-BB7BE113055A","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":"Q407594$23CCF402-4E6B-4252-A084-F3396C5578DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a161a79090264229cfa1ffc74d44c846a099dfe","datavalue":{"value":"W1523387560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407594$27CEDB23-0C9C-45D3-93C3-582A2B99228C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0b9700ed08e753a09c79ef20e31d7e2b71036233","datavalue":{"value":"Q58040211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407594$C3D26ABA-629C-4C66-917A-C51F52763E49","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d9ec319791500bbcb5f181dcc8cfd41e3b95b6f","datavalue":{"value":{"entity-type":"item","numeric-id":3172424,"id":"Q3172424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407594$1441283D-75DD-4CFE-9D57-491B44204E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d1ab28f9f38758e479c0e942b3702f9a5a52cc","datavalue":{"value":{"entity-type":"item","numeric-id":835643,"id":"Q835643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407594$8348CC61-7B1C-42BE-B521-09B4CF93E893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bccaae43cfb42b762900854a3f59212b8ea30db1","datavalue":{"value":{"entity-type":"item","numeric-id":1908341,"id":"Q1908341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407594$5A783D81-0FDD-4FEA-89A3-11B8B789ABD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9872d1e5b694c452e067c737826bed9fab5fdb53","datavalue":{"value":{"entity-type":"item","numeric-id":1853508,"id":"Q1853508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407594$7A76346C-896B-438B-858D-2556FB1D155E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47a98152615ca06ad26f90268e7ed6af4b86f5f8","datavalue":{"value":{"entity-type":"item","numeric-id":2643136,"id":"Q2643136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407594$43406043-4AA1-4A96-B5FB-FA41326138E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a463fc9e3b81614c8c1dab5ef3f57a184d8caecf","datavalue":{"value":{"entity-type":"item","numeric-id":693002,"id":"Q693002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407594$63FE4A69-849E-4CA1-8074-A96ABD8B1785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efca22d3e2d61c939104fb66005c1d7a62627417","datavalue":{"value":{"entity-type":"item","numeric-id":5422496,"id":"Q5422496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407594$23373F09-F30F-44AE-8394-6C6624B24238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c16076feea8929a0e40e1e7e0be2b22c17bc6b9","datavalue":{"value":{"entity-type":"item","numeric-id":4229422,"id":"Q4229422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407594$2499F6E4-3A94-4A58-A68A-1FBF75C72087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad14c7ca4106006cc42e6414acf1c25470df0416","datavalue":{"value":{"entity-type":"item","numeric-id":5171199,"id":"Q5171199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407594$0BE06D97-7FA9-4D43-8B32-F6451404A5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44540786a55cfa40dfaa85c784a8a9aa89d58a6","datavalue":{"value":{"entity-type":"item","numeric-id":5365063,"id":"Q5365063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407594$12A52ADC-4AC6-488F-BAFA-2980935E8936","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"0cbed7e011e3ac6026dac46d2ab0dfa958c85b04","datavalue":{"value":"journals/ipl/JainKS10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407594$707A3D5B-5DAB-4A6D-BF8A-B599ACFF68E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3afbfc5ba56a83abb5fb79c2c070acfb0e867a78","datavalue":{"value":"10.1016/J.IPL.2010.07.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407594$76B1CB12-1070-4FF3-939D-DAF9A3902E1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82cd62dcda1428c559b146b7bca11b855e19e6a0","datavalue":{"value":{"entity-type":"item","numeric-id":3191149,"id":"Q3191149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5abe26e8786b87704988075ada6c8a480674ad19","datavalue":{"value":{"amount":"+0.8180316090583801","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":"Q407594$CC85B8D9-07D0-4BE0-B545-71D6683AED39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96bcb2c1e6bf2c592c92ce9b722de0807bdd1d0b","datavalue":{"value":{"entity-type":"item","numeric-id":693002,"id":"Q693002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ffd6a4131eddb67323130c1324a151ecb1fa822","datavalue":{"value":{"amount":"+0.7938451766967773","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":"Q407594$519F13EC-6FE8-4C7D-BD16-357D46C28B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51abc05d2dc4028d05128cf3ae1f1fa2a007fae4","datavalue":{"value":{"entity-type":"item","numeric-id":1908341,"id":"Q1908341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14adeb39ae9978ff118ae17d1d6e4598538fcc17","datavalue":{"value":{"amount":"+0.7678757905960083","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":"Q407594$F960AF00-902F-4B0E-A795-32B48943F54B","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":"1766e9ca7c452910e39aadb38c21ae3b5b0a4c86","datavalue":{"value":{"amount":"+0.766506552696228","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":"Q407594$240322D4-AFC7-4F3F-82D6-47F127A40077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf99d1855fb0a5a8e00b87c57e1880df33d42d75","datavalue":{"value":{"entity-type":"item","numeric-id":3137193,"id":"Q3137193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cbf84e3940cd6e0962c3cce6a60d00de3c3a763","datavalue":{"value":{"amount":"+0.7569716572761536","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":"Q407594$B3F491C1-A882-4004-8542-8C79FD488202","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:407594","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:407594"}}}}}