{"entities":{"Q1014397":{"pageid":1016245,"ns":120,"title":"Item:Q1014397","lastrevid":69421692,"modified":"2026-04-13T06:53:37Z","type":"item","id":"Q1014397","labels":{"en":{"language":"en","value":"Reduced error pruning of branching programs cannot be approximated to within a logarithmic factor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5547780"}},"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":"Q1014397$393DD3D3-712E-4313-A641-AB9E8137A2A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b851e7834d1b6871b65e3d7bd5451677b086cf48","datavalue":{"value":{"text":"Reduced error pruning of branching programs cannot be approximated to within a logarithmic factor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1014397$5F878A58-65CB-479A-A54F-995601F0140D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a468226875643853282ec59b75c7e76d9fc1ad7c","datavalue":{"value":"1175.68562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014397$7B152881-56D2-4F1F-9E4A-3E23BE3DAF09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ab36a92d84e0a08b8fe0f5ae3d41074db011664","datavalue":{"value":"10.1016/S0020-0190(03)00255-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014397$568DB5C0-3008-48F5-803E-CCA3E4873F95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76421205c2fe4b9b60c7007402db245f624d07ed","datavalue":{"value":{"entity-type":"item","numeric-id":244517,"id":"Q244517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014397$B7659C36-F091-4DB4-AB93-A47D3D080AE6","rank":"normal"},{"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":"Q1014397$D1A2FCEE-6E78-4FD1-9C4E-B1550CF719AF","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":"Q1014397$FF9544FB-6AA7-4A22-80ED-636978A56337","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":"Q1014397$4843EE77-CDF8-4BE8-AE2B-0EBA28BB56BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"962aaad97593dfc1dafb90617b979127f52bb556","datavalue":{"value":{"time":"+2009-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1014397$FA4D0F2B-A995-4DBB-838C-06734ACC63FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014397$4E4B3F4A-A556-4DDB-A50E-145BBF2D9F08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54095a46f76c49ed9d12c417b5c7390505e18b2d","datavalue":{"value":"5547780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014397$2E2EB96B-F254-47F5-9904-51506433366A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bf1c8d33f6fc76ac2e221ea69999b4912603564","datavalue":{"value":"branching program","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014397$BD613CF8-938E-4708-AFE1-27041612DF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6014553b5313279d9f0f6328625c4a12fcc5a1c","datavalue":{"value":"reduced error pruning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014397$B785B34E-6B2B-416F-951F-52C5561A6A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014397$B8815202-870B-4FC3-B227-EAD0E8EB3232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014397$EE5686B1-56D1-440C-98E0-3B0D28E2C1F2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c5424895cd06947db50aff4fb92d088f3cd4d067","datavalue":{"value":{"entity-type":"item","numeric-id":24107,"id":"Q24107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014397$89EB890B-27C8-4A33-9D9E-AFD06CB7028D","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":"Q1014397$475B8352-F038-4FE2-8832-0E739D3CFE4D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83d7ffc8a32c952030896af3b3f4bbac57e0e73","datavalue":{"value":{"entity-type":"item","numeric-id":3327527,"id":"Q3327527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014397$8AA24537-A120-47FE-AF33-E2C11C0CEEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc65b42b4555400a2cca29dc45838444d75f3906","datavalue":{"value":{"entity-type":"item","numeric-id":4533357,"id":"Q4533357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014397$6EAA181B-0AA3-44CA-8A4B-CFB2B4DF56D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26873cbe2993a06d5a587eb5d9832647422898f4","datavalue":{"value":{"entity-type":"item","numeric-id":596496,"id":"Q596496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014397$A39B98C3-FC5E-4CE1-8DDC-293EFB142223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014397$5CC4C065-2463-4659-B5A3-12C340A215ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014397$CA2AA503-0E86-4F22-B25B-D66E15681D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014397$452C60B4-2235-46E5-8352-A46EE82CE10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0899038fedab162533e2e2895a1e503467df2f42","datavalue":{"value":{"entity-type":"item","numeric-id":1604220,"id":"Q1604220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014397$50C9995E-1FF3-4982-86D5-F94D76845B50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"208a03e59830f139e0f8e738a250a8632d86d163","datavalue":{"value":{"entity-type":"item","numeric-id":596496,"id":"Q596496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff451ef333d342fb1a9c0e4b443f616df8032635","datavalue":{"value":{"amount":"+0.90979713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1014397$A83C12C8-F83E-4104-BFDE-45133DF05415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"790a13e529330f03f7a7f9443b8f8b2740756d59","datavalue":{"value":{"entity-type":"item","numeric-id":3690219,"id":"Q3690219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efbb97a472d83c9d59bbaf23e9c9a09edcc2451c","datavalue":{"value":{"amount":"+0.84662867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1014397$A15E11E4-066B-40F4-B7C8-B63A4A0ADC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d780ece8df5153523c0cd7b137316b722f11889","datavalue":{"value":{"entity-type":"item","numeric-id":4318222,"id":"Q4318222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f012ccc035230fc4c5c86c4bca25ed3028e28787","datavalue":{"value":{"amount":"+0.84662527","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1014397$63C4C780-4644-43D0-A5B6-4F952F7E32DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94287f6f81138c5e61b41a3256a6c32d0bafd674","datavalue":{"value":{"entity-type":"item","numeric-id":6115379,"id":"Q6115379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b8d8904d6594273e9e8293b9bf73fc470710447","datavalue":{"value":{"amount":"+0.8449534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1014397$791779AC-729B-4278-8E3B-CA1B1A0D1AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71771a3a813b7093fb1f71bb0f5bca8dbf735a97","datavalue":{"value":{"entity-type":"item","numeric-id":5092476,"id":"Q5092476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d126d9690492bf817de32c186ccc8640711356c6","datavalue":{"value":{"amount":"+0.83707505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1014397$7F43D159-0844-43BB-AF32-4CE12C939D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631d532687e859f2d3becae1d6f01bdb59f2b87d","datavalue":{"value":{"entity-type":"item","numeric-id":5493360,"id":"Q5493360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36ce7309c031d7f329e6d946cb2d3a5b58106828","datavalue":{"value":{"amount":"+0.8293725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1014397$EB007DB9-5964-42C1-858D-F531092B9941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7da6f08fafe05d7302fa6e8f44fc4d4e268df319","datavalue":{"value":{"entity-type":"item","numeric-id":3976028,"id":"Q3976028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b79d06d8cdceed6304691a60fe53df5308824c8f","datavalue":{"value":{"amount":"+0.8289056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1014397$756AC5AD-53A9-446A-913C-03D4F681192C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23e908552715367ddb0838f896fb9dd6050ae20a","datavalue":{"value":{"entity-type":"item","numeric-id":1107323,"id":"Q1107323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b269d99392ccec592bc40c91a089d0ccad292d43","datavalue":{"value":{"amount":"+0.8244393","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1014397$01FD98F1-6377-4CEE-9F3E-7D743CFBF247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac1333d02f50ab3d6892069479fac429803760cb","datavalue":{"value":{"entity-type":"item","numeric-id":5956012,"id":"Q5956012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51eda5eb2979798725fee29251ed57b7c95a6d54","datavalue":{"value":{"amount":"+0.8213203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1014397$89B28244-CBD6-488D-9A20-27D988581C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9d493445452b287691d14de8ba15195e931b9d3","datavalue":{"value":{"entity-type":"item","numeric-id":2771493,"id":"Q2771493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9361fef9b873c81f83ed314d307a0dad2e3f45a9","datavalue":{"value":{"amount":"+0.8208035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1014397$9A999A7A-8084-4DAC-A0AE-509292B7FEA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reduced error pruning of branching programs cannot be approximated to within a logarithmic factor","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reduced_error_pruning_of_branching_programs_cannot_be_approximated_to_within_a_logarithmic_factor"}}}}}