{"entities":{"Q2095465":{"pageid":2106208,"ns":120,"title":"Item:Q2095465","lastrevid":55906072,"modified":"2026-02-21T00:58:00Z","type":"item","id":"Q2095465","labels":{"en":{"language":"en","value":"On the decision tree complexity of threshold functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7618154"}},"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":"Q2095465$FB28F9D2-4D0A-4674-A338-8046965D3A9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd4907eca49d657e0ca4ccac88c477554496eb89","datavalue":{"value":{"text":"On the decision tree complexity of threshold functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2095465$E9A8CD76-D705-4F5C-B7F5-315AC6552E6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c45bbb4d5861516f705331aea427589cb9fab30","datavalue":{"value":{"entity-type":"item","numeric-id":2095464,"id":"Q2095464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2095465$847F87E7-8813-4D03-B261-51134C531D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b95d9a882aa98e5cd140caee9c20704a5e906352","datavalue":{"value":{"entity-type":"item","numeric-id":413294,"id":"Q413294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2095465$70E42404-23FF-47E3-B311-76975B881826","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2095465$493F9A7A-DECF-459B-8CD4-09B9829A083E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2333e6affd76dfa00af750b8fa426f69b92ca507","datavalue":{"value":{"time":"+2022-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2095465$73B30697-76DF-4C7B-B4EE-63555D7EAE9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2095465$BC8FC5A4-28E2-4C53-B54F-8BF073B67662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2095465$48683665-EBEB-4747-B971-9900BCBED2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4740cba1efd2b44189c3735ee66e5683cc7d094c","datavalue":{"value":"94Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2095465$246D7153-FBF9-4768-94BB-E6B17F59A5E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d22156c91b54308c268c43898bcd9eb359e78a38","datavalue":{"value":"7618154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2095465$3080604E-05C8-4B07-8E60-FE224FD77B99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ddff3a132fb7cabb11b8bc41cb140a41952a1f0","datavalue":{"value":"decision tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2095465$3B21A29A-2706-47C1-9A04-63D54D18DF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81dd65fe725c4883e73436f6245d748e60698b9c","datavalue":{"value":"parity decision tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2095465$B3EE1326-A060-44A9-AD75-F7C74A4810CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54e5d8b5a55def5c4892be89c5192a8c066c9fd2","datavalue":{"value":"granularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2095465$D6D34683-FF7A-4D67-811F-18FCADF4C83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54d97135ee37d781fff98dec84799a78e3481e9b","datavalue":{"value":"threshold function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2095465$4F859067-B10E-4D86-B6BA-656F1CF483E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2095465$90F1EDBB-AEA1-42A1-9C71-2EF1740F767D","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":"Q2095465$4159D1E7-7E8D-4848-BE97-D1BA2291AC16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4e0899ca7d9129cb924003ed69d3db5c8169e06","datavalue":{"value":"https://doi.org/10.1007/s00224-022-10084-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2095465$497E65CC-9799-4E51-8472-62E42EBDBD99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"254af83af4abca3fd01ebb435042c992d0f7f597","datavalue":{"value":"W4293250543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2095465$EF401649-FE7A-4AF7-A9BF-4C1168C25130","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"04652c071726b65fd6d59e4b7030db4ebf7fc9eb","datavalue":{"value":"Q113906002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2095465$8023EF4D-5C26-47CF-8380-0DD27788CDD6","rank":"normal"}],"P223":[{"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":"Q2095465$82B0283C-E3F5-4C33-B1B8-6449624CCC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bad333234c63e9812984acdd040abd539c12e7","datavalue":{"value":{"entity-type":"item","numeric-id":4571396,"id":"Q4571396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2095465$6E3B0F75-1EDB-4DFA-A6E4-0B331F31EE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23d8f1fc4811f27cea4994942034fdcdea2ff2d9","datavalue":{"value":{"entity-type":"item","numeric-id":2922602,"id":"Q2922602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2095465$B42ACA24-8240-4AEC-9D80-D84A7F8FBD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2754e709eb52b52d7639cd67136abd9cfd3bea63","datavalue":{"value":{"entity-type":"item","numeric-id":924152,"id":"Q924152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2095465$08651764-0399-47B9-B54A-435762968892","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":"Q2095465$65761990-ADC4-467A-99FE-71DC1DC94EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c13685a21a0dd0f288e097f0a6fbe9984b810822","datavalue":{"value":{"entity-type":"item","numeric-id":1751093,"id":"Q1751093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2095465$1A6FF3A4-0741-4192-B8CD-6896500499A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c5bb242f2392c30a44e531e5f801cf68c728c8","datavalue":{"value":{"entity-type":"item","numeric-id":5894337,"id":"Q5894337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2095465$D627B0D5-06A8-4466-A67A-E3647E7C7B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3608e66739a8bedcdaeb4d4533c1ea162ef95ad0","datavalue":{"value":{"entity-type":"item","numeric-id":4036606,"id":"Q4036606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2095465$FA5B5EF6-6891-4BF7-AAC6-B5D312713D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e42c9128d887844233caee1df2a5e2ba33f6baa","datavalue":{"value":{"entity-type":"item","numeric-id":642463,"id":"Q642463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2095465$CEFD2CFB-E36F-4267-B0E5-A204923C7B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2065798b5424639c8b5ec90e48c2d88304e854a5","datavalue":{"value":{"entity-type":"item","numeric-id":5090494,"id":"Q5090494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2095465$46C491B3-018E-4965-9232-EF1C44A5C97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fb92bc41b9407c4b216922ae7c74881872c8ae7","datavalue":{"value":{"entity-type":"item","numeric-id":3576211,"id":"Q3576211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2095465$2E3070F1-CEA9-4501-9E2B-9D6A5EB0C629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de0451e51fa11fb0223402e0e73ab38aded732b2","datavalue":{"value":{"entity-type":"item","numeric-id":3519525,"id":"Q3519525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2095465$F5B848B1-DB9E-45E6-9158-EF2F0C6DF929","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":"Q2095465$1C2DDF6A-372F-4524-AE58-5B041D06A6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"574a6599f545ec08b9afa71a7573eae29e700904","datavalue":{"value":{"entity-type":"item","numeric-id":5166888,"id":"Q5166888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2095465$9BD0D76D-C8E3-4F46-B481-FCD7816F53C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9472d4ed3aeacb25331192289fb3b5ee28220f6","datavalue":{"value":{"entity-type":"item","numeric-id":1181015,"id":"Q1181015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2095465$3B17CBD5-3A0B-4DEB-9A9E-FE494D5C6B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d66eeeefd07bf8db015ca5c4026031c488c3b0fc","datavalue":{"value":{"entity-type":"item","numeric-id":5740202,"id":"Q5740202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2095465$2F6032A3-8957-42E8-8A2D-49BAA505315D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdf4eb9a68acdd87d495532853f1601fb6fe0baa","datavalue":{"value":{"entity-type":"item","numeric-id":5495003,"id":"Q5495003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2095465$C236C399-DDA7-4095-8D10-AEE5AE66CE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1906f316e20b6f375b75af686b3f4d518cacee6a","datavalue":{"value":{"entity-type":"item","numeric-id":2825306,"id":"Q2825306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2095465$DD7FB95A-1E10-417E-9579-5BF94D4A85D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1456b22b0cac9a9d883eabc3bfe1909f01e39ed4","datavalue":{"value":{"entity-type":"item","numeric-id":974756,"id":"Q974756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2095465$72D375E0-5FC1-4ADA-BA63-33617179C306","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b738d43aed9608031de7709487a88fb387a7707f","datavalue":{"value":"10.1007/S00224-022-10084-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2095465$8A2A4572-AF40-44CE-81B5-D135CD6035E9","rank":"normal"}],"P1643":[{"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":"d04322897412453d949657bf641d86276d8ab623","datavalue":{"value":{"amount":"+0.8705630302429199","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":"Q2095465$1C6E6F28-3085-4A28-9631-17A05BA8D33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6b87fcf7823ecfa894bdf92a85baa483adc394d","datavalue":{"value":{"entity-type":"item","numeric-id":974756,"id":"Q974756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dcbcb04a8a9c746ba16fcd18b4f24b750913368","datavalue":{"value":{"amount":"+0.8070707321166992","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":"Q2095465$E872CE15-CCAD-484F-BFED-C15D59A816C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce5cf3028454a51a9f3f323be93709e2f2e53722","datavalue":{"value":{"entity-type":"item","numeric-id":4210156,"id":"Q4210156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f7f21dd43329d6fe4a9d547a580aa95894b76d","datavalue":{"value":{"amount":"+0.7882302403450012","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":"Q2095465$D79F3B49-FFEC-41AE-BCC4-F033E77D80C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5afc11e69f8b1b0553da4175766af4494699e248","datavalue":{"value":{"entity-type":"item","numeric-id":2948457,"id":"Q2948457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b9f77bc52865e47cfe12bee2df8d33952c03988","datavalue":{"value":{"amount":"+0.7880318760871887","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":"Q2095465$019206B0-3D95-4BB0-8A0C-CB625E20EC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea26dda5c978d7acffd9f3fdf24a307250172378","datavalue":{"value":{"entity-type":"item","numeric-id":4036606,"id":"Q4036606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93c5aba5ea4e53fb535f129adb618ce313436644","datavalue":{"value":{"amount":"+0.7851898074150085","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":"Q2095465$68F11537-E5CD-4409-A790-9D9EB567C175","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2095465","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2095465"}}}}}