{"entities":{"Q834975":{"pageid":836823,"ns":120,"title":"Item:Q834975","lastrevid":64726464,"modified":"2026-04-11T21:49:31Z","type":"item","id":"Q834975","labels":{"en":{"language":"en","value":"Performance analysis of a greedy algorithm for inferring Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5599176"}},"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":"Q834975$53D16B7E-28EF-4136-A5E4-9EC6FCCD39C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ed52f342e78efae12793a6ee6dc2184c9881a29","datavalue":{"value":{"text":"Performance analysis of a greedy algorithm for inferring Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q834975$BFCD505D-E225-45EE-BE03-F6CADFD2BDD5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"970b70739c4a7842ad30e00d55667b7ce74504b4","datavalue":{"value":"1173.68884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834975$F0F2EF10-92B0-4C25-9D8A-F9A74C2FBC90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f240b478e29f596ff82c7849102e1f5f1b4deab8","datavalue":{"value":{"entity-type":"item","numeric-id":427878,"id":"Q427878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834975$B959AA26-7562-4BE7-BFFD-E8371DECD9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef97d591ff4cff143a337bfbd4d41c37042e229","datavalue":{"value":{"entity-type":"item","numeric-id":407557,"id":"Q407557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834975$41E197C3-DDEA-419A-B990-97F4011F48DA","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":"Q834975$41DB47B5-E281-40FA-BAA4-E139034F7FFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53d537450d777afe86620348ba62a2bca3ff92d2","datavalue":{"value":{"time":"+2009-08-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":"Q834975$BE53E6AF-9BFD-4DCD-8646-6C7E46BF3713","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834975$D7EBA166-5F9B-4D56-80DF-54C0C7C9F06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834975$331DDF71-D270-43F4-88CD-6B165E6FE27E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38a851f54162981ac279d68e3727f559e11ca54d","datavalue":{"value":"5599176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834975$4BD093E5-0334-4500-B06F-9359C096BB82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q834975$DB93421D-114A-442A-B2CA-C4B5FE870D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"657f7ca178ed84bf20ee062365553979a1a85417","datavalue":{"value":"unbalanced function","type":"string"},"datatype":"string"},"type":"statement","id":"Q834975$C062D6DA-50C8-46F8-A8F0-2D5EDF8AEDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15f48ed4787baedea8f978808eba84ed180892c1","datavalue":{"value":"uniform distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q834975$C5AE8A8E-FE1B-4EEB-BF64-24D698ECA025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0afe30fcd4cd25e8e8273c02ad48a97b4a0e001","datavalue":{"value":"machine learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q834975$BD00AC19-D533-4244-9CF3-3CBC6E250B26","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":"Q834975$B5ADA271-76BF-4836-8B13-B28553FAAC86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b853dc166cecf93d879c156b228aa7355762b7d","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.09.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q834975$5DCC84F2-37D5-4859-8C05-44F07861CD04","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c870731de0595061b1d986a950b3a0117604a9a","datavalue":{"value":"W1966950943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834975$C33ED51C-86CC-4697-842F-E59A7CBDC9A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ebfa1a171f8e134e4f3151d176b741c030216e1","datavalue":{"value":{"entity-type":"item","numeric-id":1870542,"id":"Q1870542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834975$1FCB6E97-5567-40AD-BC10-CA5D8283FDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9409771bdbff3e1e4c1924ab44e80456f13c66b","datavalue":{"value":{"entity-type":"item","numeric-id":5897381,"id":"Q5897381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834975$28BBA653-2419-4304-AADF-56027AA5968F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d5c81541d97dbaf085149df83c6dc57541a53ff","datavalue":{"value":{"entity-type":"item","numeric-id":1127357,"id":"Q1127357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834975$26058515-5B7F-4056-9D51-4FCBD098FB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9377f73ddfd27462e8cb740e39ae8cd008424ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1404409,"id":"Q1404409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834975$B2D04FF3-2983-49A2-88BA-4BCC76F51C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a690ab0d5d8cb427a2f1bd4e5155c9e981df19f1","datavalue":{"value":{"entity-type":"item","numeric-id":1202891,"id":"Q1202891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834975$BA7B7DF8-9BDD-4CC2-8542-8A46A5385058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d67a8be733966a5181e18c3226527d3744c3496","datavalue":{"value":{"entity-type":"item","numeric-id":3581270,"id":"Q3581270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834975$EE43F55D-2B57-4A96-889B-E51E4F7FAC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834975$E028D24D-41D3-475C-BCCB-EAE9E7F54718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834975$87558B43-4AFA-4D3C-BF4E-53CD9086C9A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51e7079f7a3266ad8adf491ffaf4cbf68a4753df","datavalue":{"value":"10.1016/J.IPL.2004.09.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834975$3F03FC33-A301-4B94-ACA5-8C9CE6F95A40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f79238c3f173996a5c1d880bb1273f5e337786fa","datavalue":{"value":{"entity-type":"item","numeric-id":969776,"id":"Q969776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa1dc5e00c2a9c0e24ca3e51627cb52c9802026b","datavalue":{"value":{"amount":"+0.7456565499305725","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":"Q834975$D961396B-5435-4305-A0C7-D317E8243719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"707d853cde4bc3cec8b72a49463fc6e1bdafae2b","datavalue":{"value":{"entity-type":"item","numeric-id":5897381,"id":"Q5897381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58730cf99dac2e1ab63a468af256109b7b406bec","datavalue":{"value":{"amount":"+0.7386924028396606","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":"Q834975$D64E7FB3-A5B9-472F-B7B3-00F6F29FEC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a37f25e6a5da8a927f18ed4532125c23e1e961eb","datavalue":{"value":{"entity-type":"item","numeric-id":4866843,"id":"Q4866843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c14de7549b409be38468a1fc6e7f52e926254aca","datavalue":{"value":{"amount":"+0.733932614326477","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":"Q834975$D4EC7BFD-F6F2-4B12-A228-CA2D7126125D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31e2e6ab2d0b93bc37b94888a0c3cf7427e26258","datavalue":{"value":{"entity-type":"item","numeric-id":5704041,"id":"Q5704041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"637db9a304b0e21f7bc4701ec8b5eebf61d83590","datavalue":{"value":{"amount":"+0.7299932837486267","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":"Q834975$DD2841DD-14E7-4B6F-88C8-0EFE4CC908FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6605ec1069c9237def7a06f2b38b89c0ef23049","datavalue":{"value":{"entity-type":"item","numeric-id":1121245,"id":"Q1121245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0848c3bc8a1a3b8c63b9bedcce548da1931509e3","datavalue":{"value":{"amount":"+0.7266360521316528","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":"Q834975$E78960B1-51A4-41CD-ABB8-BE2D52791897","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Performance analysis of a greedy algorithm for inferring Boolean functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Performance_analysis_of_a_greedy_algorithm_for_inferring_Boolean_functions"}}}}}