{"entities":{"Q596496":{"pageid":598272,"ns":120,"title":"Item:Q596496","lastrevid":63025806,"modified":"2026-04-11T09:46:59Z","type":"item","id":"Q596496","labels":{"en":{"language":"en","value":"The difficulty of reduced error pruning of leveled branching programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2085803"}},"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":"Q596496$1A76E954-9314-41EA-866B-E4E6CFC9D65C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5154b9d8ec16967a0f8cd479d48b6311b5ce1ab9","datavalue":{"value":{"text":"The difficulty of reduced error pruning of leveled branching programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q596496$189F52DE-A265-4321-AAF1-368FCDA5BE53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bff890b3755f2f975b757e9d8dff9f02befa64e0","datavalue":{"value":"1062.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596496$B6AAF281-B096-4EAC-AC4B-02B607E718AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d72900fba5376695f9762c7c43cd7cb0fe6060fa","datavalue":{"value":{"entity-type":"item","numeric-id":596494,"id":"Q596494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596496$FBCFD8B4-3339-40DB-B4D7-FA7955A87DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bae1d2ebb9262ee98c7b981db278b5fecca70407","datavalue":{"value":{"entity-type":"item","numeric-id":596495,"id":"Q596495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596496$70B52D16-2EC2-4720-8AB1-7A7B23FFFC0D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7346dc34d1d50fea46ec345fbc7e3214530889ab","datavalue":{"value":{"entity-type":"item","numeric-id":276517,"id":"Q276517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q596496$EDB0C54A-49BD-472F-8507-96B8A1887AC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e0adf53a19cddd0f150137b2408eb7868ef6930","datavalue":{"value":{"time":"+2004-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q596496$E7E5BCB3-9FB1-4EE3-84A2-3513FF46915B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596496$AC9EDF5F-BE1C-4E4E-A1E5-E038B2BC079A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596496$69DDCB63-4E13-4CC1-98E8-2A016B9374C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596496$7EA58755-DD63-4CED-89EE-0296B2F0447F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596496$9019D2B6-7629-40DD-B735-50B17F772DA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9ee52b3de6c455b9868062b45903f71db819b25","datavalue":{"value":"2085803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596496$449A4CB1-41AF-409F-9BE6-85709F524117","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b594998544fac43c1876c244b51749b1c2b65426","datavalue":{"value":"concept learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q596496$77CB50A6-1B34-4708-BB32-BDCDFE91ACB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q596496$F23C7FF4-326F-477D-AAE7-F54F8C50FA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6014553b5313279d9f0f6328625c4a12fcc5a1c","datavalue":{"value":"reduced error pruning","type":"string"},"datatype":"string"},"type":"statement","id":"Q596496$F8FF49D8-C969-4C57-B709-1C8F6FA39D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q596496$B1215AA6-9872-4F4B-8A07-FDF543D3CDF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q596496$ACDBA32D-853E-42CE-BAC8-2F6056F87F8C","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":"Q596496$55C4B54C-B2D9-426C-A8D2-031FCDA3B720","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca5a8f0763628b5c61fa86e3fa76085081e9f9f6","datavalue":{"value":"https://doi.org/10.1023/b:amai.0000018579.44321.6a","type":"string"},"datatype":"url"},"type":"statement","id":"Q596496$C1733311-F475-43AB-9730-2F337E5EE48F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"185f41266ad089b5a75531ff5bcf330355074c32","datavalue":{"value":"W2038922054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596496$95FE12A9-8402-47CC-927E-69622FCA0F22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9035b619bab1344fefba1d5fe8a86439562d019","datavalue":{"value":"10.1023/B:AMAI.0000018579.44321.6A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q596496$32DE12E2-9811-4F96-A11D-05E1F9C3C48F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51a55a162e6bc0a1144c3b57904df312592a5113","datavalue":{"value":{"entity-type":"item","numeric-id":1014397,"id":"Q1014397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3331f58b9658a04ddbf34c460ebc58aeefc267c6","datavalue":{"value":{"amount":"+0.8827664256095886","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":"Q596496$EE116BCA-AE69-4696-9193-5CD5AA9AE8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf24dbef43efc23227a050600c1ee14ca3e293c3","datavalue":{"value":{"entity-type":"item","numeric-id":4533357,"id":"Q4533357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48a8c43c6b570b7bd48e348255479f75a061f05c","datavalue":{"value":{"amount":"+0.8280779719352722","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":"Q596496$577FCE3D-CD01-491A-BC87-F239BD83416B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b6c16c2b33e2799db081ddf13056c4029f0ac63","datavalue":{"value":{"entity-type":"item","numeric-id":2711697,"id":"Q2711697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48a8c43c6b570b7bd48e348255479f75a061f05c","datavalue":{"value":{"amount":"+0.8280779719352722","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":"Q596496$9BA4DB2E-4C07-46AC-95BE-1CA75163CBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4058acb0026c275ede5665f8a513f0782d9776d","datavalue":{"value":{"entity-type":"item","numeric-id":4797058,"id":"Q4797058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8ba5e735d037c8486e7eef07e9d551a4ae97102","datavalue":{"value":{"amount":"+0.8083786368370056","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":"Q596496$35BB12A2-A9FF-4BB1-A205-A2A11D16DF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcd204a4084ec64c4710104607bcf17fbb138fc0","datavalue":{"value":{"entity-type":"item","numeric-id":1278327,"id":"Q1278327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb3ebd09fe4adda3647c95cef5126e1afc9a88de","datavalue":{"value":{"amount":"+0.800801694393158","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":"Q596496$19B11A34-47BB-4DE6-B7C7-4C8ABE72C4AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The difficulty of reduced error pruning of leveled branching programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_difficulty_of_reduced_error_pruning_of_leveled_branching_programs"}}}}}