{"entities":{"Q3798243":{"pageid":5828149,"ns":120,"title":"Item:Q3798243","lastrevid":53039921,"modified":"2026-01-24T02:40:29Z","type":"item","id":"Q3798243","labels":{"en":{"language":"en","value":"On the complexity of branching programs and decision trees for clique functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064494"}},"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":"Q3798243$07724621-43F5-48D1-8513-0390592341DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a739dbc65d7d6571211a46c4ccbaf2234e031175","datavalue":{"value":{"text":"On the complexity of branching programs and decision trees for clique functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3798243$A00F43EB-55E1-42CD-B7E9-2466B6092E6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7ceb113f163817d84d0676d3864e17327c309de","datavalue":{"value":"0652.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798243$BAF945EC-762F-4744-9BDF-6791F5952A35","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4877bfacc3cfa44bd95c8bb5cb032e2e97f4c6fa","datavalue":{"value":"10.1145/42282.46161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798243$8A2328F4-9D23-4350-A0B3-856763F04504","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00b3e57da97cbc00a7ce7385e258f05ae9a6ec6b","datavalue":{"value":{"entity-type":"item","numeric-id":171935,"id":"Q171935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798243$D9995A53-B0BC-4BCA-827A-C021990D43BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798243$BF48EA70-444A-4C99-9926-365CDD040ACB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3798243$FA8F2347-EC86-4F36-A08E-92B0031BD151","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798243$32E009EC-0D4F-459B-ADF0-7CB5B195CD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798243$FD71A985-8C34-4E4D-944A-7CF70688E064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798243$2C39A622-27D4-4FB2-8405-1827E019EAAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b76051d3f4e25ab118f1f0f5111a22a5c9cb1bee","datavalue":{"value":"4064494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798243$F2B83FE7-EDD3-4745-AA6B-BC455A9CE8FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0862baf222b28375411460baab4ed12b7671802e","datavalue":{"value":"complexity hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798243$9A40F99B-34D6-41E2-A4FA-109ABD77C9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23a35f00c08801586c19af5feb35fa747392d923","datavalue":{"value":"clique functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798243$D8906F7F-5237-43E3-86DB-ACDDF35F59E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"463544f6aa68e62d3b8d208f22e284996ff408b0","datavalue":{"value":"Boolean decision-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798243$7E57FF7D-0C56-49CE-9C13-B3FADD76A27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798243$8DD52EB2-D011-4A1C-A846-F09892FE9780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7156083b1f444b354e4a2cfcd34559571e26b61d","datavalue":{"value":"polynomial lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798243$1AF8C041-F087-49A4-9F83-391C2A86BAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c6838f1a80c5140e6a22b7fc66b328a49d1938e","datavalue":{"value":"sequences of Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798243$03CE53EC-C2A7-429C-B4F5-7C584125E270","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":"Q3798243$F65F7942-44CB-4F1B-8132-09836F48938F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"045cf13a0ea8158acbf5dd1212b6c5c17e8cf329","datavalue":{"value":"https://doi.org/10.1145/42282.46161","type":"string"},"datatype":"url"},"type":"statement","id":"Q3798243$5D718144-9BC6-4C1A-8A3B-BAC429F8EDA8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a85e52b700f8a5fde92a33f17d8e6cbd25281b3","datavalue":{"value":"W2162199822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798243$61E3B8B4-EF06-45DD-9BAD-F7FF5C5CEB68","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"df91089f5eef993ce78a63696e41c9c1cd0fc682","datavalue":{"value":"Q56210449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798243$7C49948A-4084-4569-BBB5-8F0EA0C8BEB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df48cae71bf0383bafa0e8cc4665baa8ee999a38","datavalue":{"value":{"entity-type":"item","numeric-id":3757396,"id":"Q3757396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bfb4829102d14eb62117885ec6939fa3c28e092","datavalue":{"value":{"amount":"+0.98231303691864","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":"Q3798243$5D6F61E9-1324-45AB-ABA2-FA105172D068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17f62ebf80132e932395f00e4bd499f2a6c8a9c3","datavalue":{"value":{"entity-type":"item","numeric-id":3694708,"id":"Q3694708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e937bfea55aeef5862cd29ff3c85ce3213a2382","datavalue":{"value":{"amount":"+0.8417012691497803","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":"Q3798243$AE46F04E-E70F-4637-B2C4-AB0FF2E2418F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99f2b00b22d54fc0a058b94b1177d9cc01760198","datavalue":{"value":{"entity-type":"item","numeric-id":1575258,"id":"Q1575258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f4e914a4e5786d0a11880dd1ae6b9b1156e1740","datavalue":{"value":{"amount":"+0.8158005475997925","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":"Q3798243$C21CD28E-AF2B-4A39-9BB1-65729AB95F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8669cbcf37c61d9bffb64756c4a730e7f95140a0","datavalue":{"value":{"entity-type":"item","numeric-id":1816743,"id":"Q1816743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec9e4fdcf678a9462f2a508129ae3ca328407532","datavalue":{"value":{"amount":"+0.8154515624046326","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":"Q3798243$8CC566D9-8BC7-4FCC-A2C9-F12302481A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"730ca157dc900b146086fc761007ed7c94adcedb","datavalue":{"value":{"entity-type":"item","numeric-id":4699324,"id":"Q4699324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66fe0792bbb24726c5c382227639b8ce15186890","datavalue":{"value":{"amount":"+0.8042531609535217","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":"Q3798243$FAB8FC8E-90A2-41F4-9E7B-7514927BB23C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3798243","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3798243"}}}}}