{"entities":{"Q323025":{"pageid":324792,"ns":120,"title":"Item:Q323025","lastrevid":60954057,"modified":"2026-04-10T20:13:01Z","type":"item","id":"Q323025","labels":{"en":{"language":"en","value":"Totally optimal decision trees for Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6636279"}},"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":"Q323025$DB6FA7B9-46D7-4FE3-8E64-1C49F359E264","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8d8c95db52d950aa90d09cbe658d046f27f3ca3","datavalue":{"value":{"text":"Totally optimal decision trees for Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q323025$350A80EB-AC1A-4D57-9894-05AE42643DDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43a96902964b3246f1669464128c75042f454333","datavalue":{"value":"1403.94133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q323025$B2FC7849-2675-4D17-9775-D0816E7AD711","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"48534495de97ac95bf1a794915a88dc2a9d062c6","datavalue":{"value":{"entity-type":"item","numeric-id":266838,"id":"Q266838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323025$70123C58-CC4A-47E7-B4F5-AF4A5AEE3779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1961adf30c22bfaa836ac4d278fb8734a0d05e0","datavalue":{"value":{"entity-type":"item","numeric-id":323024,"id":"Q323024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323025$816D9816-1088-4E44-83E4-283CF19E318A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcc064f468259febd73b32b3d4190ac362136567","datavalue":{"value":{"entity-type":"item","numeric-id":933598,"id":"Q933598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323025$697CB5A1-8EE2-485C-B0E3-035B41252E45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323025$D35CB2F3-9044-4123-91F2-7CE530050ABE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75c97569af4c6b39def7afa4b7124bea406ac5e7","datavalue":{"value":{"time":"+2016-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q323025$D73B6B16-AE1E-405B-97FA-BFB954533A3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q323025$F2131E31-1977-4175-BD18-19A78E8143FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q323025$35C0C82C-67D2-4BAD-BE10-C7010441288C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q323025$BCEDB3FF-6C2D-457A-8F52-C0333D873CC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33c112dfccb240fad1f74fff5d4a8b65890aa45f","datavalue":{"value":"6636279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q323025$6241057E-D799-4889-B9AE-0F33189D8807","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q323025$9277CC02-9826-4836-BE70-0B50835451ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93ba200c5c60361d4cf328ea593f23be1c36a85","datavalue":{"value":"monotone Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q323025$A693CCAD-6699-4EB4-8CCA-AC2D4AEE413A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a20b173925be25a25ea318d25bb17ab736b7ca1f","datavalue":{"value":"totally optimal decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q323025$015A37EF-E15F-4EAC-A848-F334C748818C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q323025$DF05C692-CB03-40A2-BC45-36A23E3E4447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q323025$323FC7D3-8706-451A-ACF4-F1BEEDF79450","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ce514966e327ded3c17917f258854330d9f0ecdc","datavalue":{"value":{"entity-type":"item","numeric-id":18319,"id":"Q18319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323025$71D6945D-A620-4EAC-9EDE-1797177AD515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4dfa16bc7056c9ed75d05f203b715d36d55e9fdb","datavalue":{"value":{"entity-type":"item","numeric-id":34386,"id":"Q34386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323025$2311422B-E883-47FC-9480-C104C5F79DE1","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":"Q323025$0A25BE5A-9395-4488-9DAE-4E6BB225C46D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23495217967bcb2b991a24521f892fd88142e6ee","datavalue":{"value":"https://doi.org/10.1016/j.dam.2016.07.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q323025$A70BB950-3E98-4F3C-B56C-396702D4DBF9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b6f4e3aad2aedca8b62edc509dee61a227f6df9","datavalue":{"value":"W2489439241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q323025$10B218F1-766E-46F2-9E1D-F3A2DD4B0B6C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"905e02954225f4649f86730fddd902c3a5e574f3","datavalue":{"value":{"entity-type":"item","numeric-id":5326154,"id":"Q5326154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323025$B59D4908-05B8-4708-98EA-3F62E49F6450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e829ea50318f576a76deefc5f66e35383fc7395","datavalue":{"value":{"entity-type":"item","numeric-id":1604208,"id":"Q1604208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323025$8D37A376-06BD-480B-ADDC-11FD6FAB137D","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":"Q323025$19E7BBFA-E83E-4454-843B-2B397E38F5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7e2a5752012c2456ed87eb6e6b6cd1fe4a619eb","datavalue":{"value":{"entity-type":"item","numeric-id":639456,"id":"Q639456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323025$26F0E69F-8C29-4D0B-B24B-396836176321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd9d41de292e3fe88a7d1837b26ece3d8fec8518","datavalue":{"value":{"entity-type":"item","numeric-id":3077976,"id":"Q3077976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323025$D69467D0-1979-404C-B403-456505262196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e6ed74ea793314033ab454f73bf48da716f35e","datavalue":{"value":{"entity-type":"item","numeric-id":5384069,"id":"Q5384069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323025$975B70D7-3749-46CA-ACC5-62FE81406698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18ca2af4d84d51b16c554c74a92f3a74e5302cd4","datavalue":{"value":{"entity-type":"item","numeric-id":5637903,"id":"Q5637903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323025$E2F8F35C-A2F6-4E85-B766-86DC6F0DEC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7ac4418cdddb28b6e8704f0c8cfb524c4915f16","datavalue":{"value":{"entity-type":"item","numeric-id":1606947,"id":"Q1606947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323025$A45F0D07-890A-4F41-875A-EED26491DA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b95aa85a3470fb31bc5e1828c0c7a6e331bc62c","datavalue":{"value":{"entity-type":"item","numeric-id":1885813,"id":"Q1885813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323025$5B3C95D5-C8D0-4601-BEA1-D6D9EF371692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def31d63802df642c8bb98dbd83cfe9cc66b5864","datavalue":{"value":{"entity-type":"item","numeric-id":368779,"id":"Q368779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323025$A207678F-58A0-4CE4-B741-FABE0BEA4273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00997f32c2231ba5e073181adf6fee4f2890107c","datavalue":{"value":{"entity-type":"item","numeric-id":1228355,"id":"Q1228355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323025$678F7369-7301-404D-8031-4A642DDDCF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323025$D641A896-CA65-4E34-B5A8-47BFE83BC2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fff38d4e480b4ede4cb9689e40971fc85f5a26fc","datavalue":{"value":{"entity-type":"item","numeric-id":2892023,"id":"Q2892023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323025$CF410743-08BC-47CF-8416-B8CC41B14075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a46cc81367c8631f377658123ef0e15c7d8efe64","datavalue":{"value":{"entity-type":"item","numeric-id":5505175,"id":"Q5505175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323025$CA561962-C6F7-4D53-9CBF-84AE8A0DE905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb658169ff3b08ece5d313ea7fca91d874a6b0dd","datavalue":{"value":{"entity-type":"item","numeric-id":4178802,"id":"Q4178802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323025$F3DF26E4-4B51-40A7-A072-80301E96F285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb187cd10c605ea9065aa86a7797d4be0c0788a3","datavalue":{"value":{"entity-type":"item","numeric-id":4427049,"id":"Q4427049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323025$9B388FD0-164E-4241-944F-03BA9FBDA80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"839074748b5f47b62af2cf41163406f4acafc8ca","datavalue":{"value":{"entity-type":"item","numeric-id":5465691,"id":"Q5465691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323025$2F4B9334-F55E-4CE9-9A07-2137496AA0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be7ec776afc6ad8ad178675a434e62027116713","datavalue":{"value":{"entity-type":"item","numeric-id":1238421,"id":"Q1238421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323025$3B8AFDA9-3F6E-4C5A-8911-9625EE429997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05781539bd548792cb259e48117fc2245941bda","datavalue":{"value":{"entity-type":"item","numeric-id":4088265,"id":"Q4088265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q323025$6A508556-A55E-498D-A8E6-AF03BE13B156","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db220aafc015bc798a51fb1ebf89c45bfa83d626","datavalue":{"value":"10.1016/J.DAM.2016.07.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q323025$2A7955A6-7E8B-4C7B-BBE8-5068F3EAFE1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08ed760d3e362773549e0873db1262a9593db424","datavalue":{"value":{"entity-type":"item","numeric-id":5377321,"id":"Q5377321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc0939325f52822c7ceb6b6d65d00fcc694eb702","datavalue":{"value":{"amount":"+0.8753979206085205","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":"Q323025$A50C71B6-625C-403C-99B1-7B59F56676D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca24175ab2849a96bc7349026a6967a4a9798bf1","datavalue":{"value":{"entity-type":"item","numeric-id":3722429,"id":"Q3722429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18462d36aaf353755a1868f18dd446a683db3e3e","datavalue":{"value":{"amount":"+0.8020585775375366","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":"Q323025$306E7DF0-A61A-478B-A5FC-629BB74CB19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14af5eea986c7592a03c19350126c31348d0667f","datavalue":{"value":{"entity-type":"item","numeric-id":1693173,"id":"Q1693173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d9f0739090765002e6f146d493d1209ea197b3a","datavalue":{"value":{"amount":"+0.7885386347770691","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":"Q323025$8E40B68B-CD3A-4BC3-90E0-C63A695E8478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae8e0d32d5f764c6116e9d21ef5774439e96374b","datavalue":{"value":{"entity-type":"item","numeric-id":4327609,"id":"Q4327609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ac760c7698416c9133b467811bef23d48dbb2db","datavalue":{"value":{"amount":"+0.7773012518882751","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":"Q323025$BF994C8A-40A9-4A16-92E6-D9A368852C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39032035713a414ecb14f3f113066cef6037a613","datavalue":{"value":{"entity-type":"item","numeric-id":3334079,"id":"Q3334079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bf400703fe1dacf89e160eae3a67d12554cc67f","datavalue":{"value":{"amount":"+0.7748377919197083","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":"Q323025$07B9E5FF-3031-4D95-825B-12D743DFEE5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Totally optimal decision trees for Boolean functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Totally_optimal_decision_trees_for_Boolean_functions"}}}}}