{"entities":{"Q5042240":{"pageid":7071817,"ns":120,"title":"Item:Q5042240","lastrevid":37444093,"modified":"2024-07-30T11:47:15Z","type":"item","id":"Q5042240","labels":{"en":{"language":"en","value":"On the Decision Tree Complexity of Threshold Functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7603922"}},"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":"Q5042240$3A870FE2-7134-4259-B351-C1A2E9CD9B34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b356390f37b920977866504b34ab60ee9d439ff","datavalue":{"value":{"text":"On the Decision Tree Complexity of Threshold Functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5042240$AA5622E1-370A-4299-8DC8-C37FEC77E8E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2da5bc3a9cb7b7e1ae05eb6aea35ba8ae7e49896","datavalue":{"value":"10.1007/978-3-030-50026-9_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5042240$D627E8F0-809E-48BE-A380-63514CF2D6E2","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":"Q5042240$28157B44-CD37-46A1-9036-9AF195FCD818","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":"Q5042240$6F6D88D8-0CAE-4FDD-9F15-9FAA0EBF6B5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042240$557476F5-D0EF-4BAE-B1AC-24C5FE034D2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97438a474fa9016a347f4cd04b83f9b2e3f53d6b","datavalue":{"value":{"time":"+2022-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5042240$8EB658E2-6052-4841-8C7A-F9BA17A1D1C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5042240$A247CF24-941C-4B77-8E02-4DA3D28D806E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5da1410600bb125f5b2dba1b6de069d4874ff699","datavalue":{"value":"7603922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5042240$20EB5C0A-4BA5-4AFD-87CB-1F11530C5C39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ddff3a132fb7cabb11b8bc41cb140a41952a1f0","datavalue":{"value":"decision tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5042240$A8C6B599-BAC7-4F1E-8535-326D65BA5923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81dd65fe725c4883e73436f6245d748e60698b9c","datavalue":{"value":"parity decision tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5042240$EAC7B208-3A83-40D7-B61F-40AC7C0DD2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54e5d8b5a55def5c4892be89c5192a8c066c9fd2","datavalue":{"value":"granularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5042240$E8A77366-EB34-43A6-A201-A34A9E051731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54d97135ee37d781fff98dec84799a78e3481e9b","datavalue":{"value":"threshold function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5042240$897146B4-6E87-40BC-8F8E-7DF99F5F1F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5042240$AE66D836-36A6-4049-A792-CE0791F82355","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":"Q5042240$26116AD3-79A0-43D1-94E4-742AC1B66B59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2153d7a0e810317059a65ef6a68cc7a1cf27abaf","datavalue":{"value":"https://doi.org/10.1007/978-3-030-50026-9_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q5042240$9F248762-E9CC-4676-9597-DE5197E25A0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9330109b090ab343ce9c864d999077556acab855","datavalue":{"value":"W3035812899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5042240$C382AB3B-336A-457B-A5B0-17A7AB32160B","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":"Q5042240$D60BA6F0-7F4E-4DF6-90BC-2569C315DDCC","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":"Q5042240$46B65344-337E-42BD-9095-2C224C6C04A4","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":"Q5042240$D0122306-51B1-4B71-A17C-378045A9F810","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":"Q5042240$F271CD11-5A07-4527-8F0F-DFCC01180300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb021b0d2be857503d21b688dab7fb8c2c1699cd","datavalue":{"value":{"entity-type":"item","numeric-id":4605274,"id":"Q4605274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042240$4113BDB9-D03E-458A-A256-90C12CC706FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64df3ff1869d3810b0e17223ea0681320ed1a7b4","datavalue":{"value":{"entity-type":"item","numeric-id":2334869,"id":"Q2334869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042240$6453AB3F-E8A4-4A04-BF21-7F8324290A3B","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":"Q5042240$695E288A-A326-4580-8A3A-10BB907690D4","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":"Q5042240$377B76ED-5D93-4882-BA6B-0E60ACA0E0C8","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":"Q5042240$F51AD557-F3FA-4D86-AF5C-7E70AFBAA858","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":"Q5042240$6F2CBC63-D3E7-4492-B093-23D70BEAFC37","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":"Q5042240$209A016A-9CA3-4176-95C7-39D740328A5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5042240","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5042240"}}}}}