{"entities":{"Q6499213":{"pageid":14077986,"ns":120,"title":"Item:Q6499213","lastrevid":99672725,"modified":"2026-06-05T20:28:51Z","type":"item","id":"Q6499213","labels":{"en":{"language":"en","value":"Near-optimal derandomization of medium-width branching programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844569"}},"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":"Q6499213$F33DDDE7-ADC5-44D8-BF15-C56570D9ABBF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2dc966182b456cacd38a41d279aea091037013e0","datavalue":{"value":{"text":"Near-optimal derandomization of medium-width branching programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499213$E5E6FEBB-0618-4D3E-BE1C-E72370DD9866","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fcc2e5f5ace34a40f9a6b6c82dcb6d69f74c8f4","datavalue":{"value":"10.1145/3564246.3585108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499213$0255DBB4-F4A6-448A-B79F-A2BCC1D15F57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"404085514ff26615ef63fce64130ccb4e9aeb40e","datavalue":{"value":{"entity-type":"item","numeric-id":6431474,"id":"Q6431474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499213$5FA37D60-2CAE-461B-9A87-B90F4CB0BAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0b1358bdfb70143a0f7341ec37409af5045d5d5","datavalue":{"value":{"entity-type":"item","numeric-id":2695265,"id":"Q2695265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499213$D02185CC-7B1B-4A0B-AEC5-CAA90CCAA90D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499213$A0168DC9-72A9-4CC1-B5B8-508B078A4678","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499213$CB54018C-E0CA-4AF9-879A-EA8B40EE41E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f132c71d06fb024c7c83b88e2e2a04a0a14521f","datavalue":{"value":"7844569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499213$D1005D72-DCD0-4B39-B2DB-30F70693AFEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499213$B82B37BC-D6B2-4E09-98E6-552BAE5206AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0539db072e4ee5849e5383c82c9881917950f74e","datavalue":{"value":"pseudorandomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499213$8B3D4C6D-90EB-461A-8890-D258DF7096D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ad18d9edf12072a77aae408d00cb0026f342f22","datavalue":{"value":"space-bounded computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499213$6034EB1A-5B71-4F41-B7CA-E1984DBEEDC0","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":"Q6499213$61263148-6B24-4959-8384-BFA5A664E7B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80092a837b5eb3c4d2ce4d71b18891159902d0fb","datavalue":{"value":{"entity-type":"item","numeric-id":4247197,"id":"Q4247197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499213$1573199D-601C-4F26-9D04-409BC66DA859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a0c2c00c97298d6aa49dd4223f26b026b91b476","datavalue":{"value":{"entity-type":"item","numeric-id":5130845,"id":"Q5130845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499213$718AC13E-47A3-4DE1-95C8-2229D9C04971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2bb57779f05acfb4d56e3884bdcba438bfb8292","datavalue":{"value":{"entity-type":"item","numeric-id":5204828,"id":"Q5204828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499213$75D50EE6-5E2F-40AE-9AFF-807C22A84C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbea6db4b560a0278ff666ef112ccd0660316a5f","datavalue":{"value":{"entity-type":"item","numeric-id":5230303,"id":"Q5230303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499213$7D185AE6-72FE-482A-9532-21D3D65118C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd90c62d285ef1dd0336b1cb8fa2d059a89eed0e","datavalue":{"value":{"entity-type":"item","numeric-id":5092476,"id":"Q5092476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499213$8E065DC9-51D8-4C33-BFC5-E071C7D45750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"219fc8d8a8f1f2af1df5237d547bb260a65f96d8","datavalue":{"value":{"entity-type":"item","numeric-id":6115379,"id":"Q6115379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499213$A6AC09B1-201F-41F9-A206-5D65A9162256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23f0530b5e11c9e15d7f77c92ef0eeeb61d04007","datavalue":{"value":{"entity-type":"item","numeric-id":6090903,"id":"Q6090903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499213$C648DEDC-9229-4E19-BB81-395DA283887A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e8bffd2bfa80ebc8f71ab379f618c1227ff3f0","datavalue":{"value":{"entity-type":"item","numeric-id":5115702,"id":"Q5115702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499213$8158134F-EF20-4F78-86EE-7E97E5C63868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0e3d3d24287f84026b18c7d7f089f2af32d2982","datavalue":{"value":{"entity-type":"item","numeric-id":2817628,"id":"Q2817628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499213$ADE91698-605F-4FF1-A916-3B853197047A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc759260dc633ed9367d7c92a6857b926a5e36ab","datavalue":{"value":{"entity-type":"item","numeric-id":5212804,"id":"Q5212804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499213$9F43075B-9926-4EC0-B885-E73A81D38B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c2881be9e4a36161a2e00ac4144d0477c2e170","datavalue":{"value":{"entity-type":"item","numeric-id":5875498,"id":"Q5875498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499213$B06B74B6-26C6-4516-9B08-8739DF0A5BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bc596e11e5f94baf78c0d77948b8af4d8c8d368","datavalue":{"value":{"entity-type":"item","numeric-id":5096446,"id":"Q5096446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499213$219F02A0-2FDE-45DA-A1E5-125E7089B616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fdcedcbf4fcfe699f5f24c51d96bf9ae032cd7a","datavalue":{"value":{"entity-type":"item","numeric-id":1204523,"id":"Q1204523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499213$87B8549E-8AEB-4C3E-808A-BB79319676B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5aca0501d3738b194148b89a4e4dd5e3fd37b1","datavalue":{"value":{"entity-type":"item","numeric-id":1915503,"id":"Q1915503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499213$0B798A4B-C455-4D76-B96C-8973A50E42C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"529a12f0bb785f0e5a85e10a41e7488936cd9265","datavalue":{"value":{"entity-type":"item","numeric-id":6115396,"id":"Q6115396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499213$4B21A3CB-98AD-40A5-A47B-BB9C2870F714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42c1bc051b288f8cda6e440dfc93179e60006f8f","datavalue":{"value":{"entity-type":"item","numeric-id":1613289,"id":"Q1613289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499213$1D32BEE8-46F8-4DAC-80DF-FB5D79989794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6415cc2a179928aeedbbe9d2b325cb420a9750f8","datavalue":{"value":{"entity-type":"item","numeric-id":1288206,"id":"Q1288206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499213$8622BEFC-4673-4CE3-B966-C08F23F43B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499213$C1A87C83-D149-492F-B3FE-2D6AF517DFDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near-optimal derandomization of medium-width branching programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Near-optimal_derandomization_of_medium-width_branching_programs"}}}}}