{"entities":{"Q2348703":{"pageid":2359446,"ns":120,"title":"Item:Q2348703","lastrevid":72567807,"modified":"2026-04-14T05:47:07Z","type":"item","id":"Q2348703","labels":{"en":{"language":"en","value":"On the de-randomization of space-bounded approximate counting problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6445931"}},"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":"Q2348703$B38044D3-EECA-49C3-AE28-D0E5F1EE7E92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ad845c0a222069aa7d7496c25eb7b1b097464c6","datavalue":{"value":{"text":"On the de-randomization of space-bounded approximate counting problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2348703$98F7EB79-0265-4794-B48C-92FF08E1BD20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5381785ae64713beb51c570c4b0b0e05615f3546","datavalue":{"value":"1329.68287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348703$E797219D-43FD-43B6-A7D1-4BB0CF45980D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eff99292c5d4e724e4621fc1190b5f13397e177","datavalue":{"value":{"entity-type":"item","numeric-id":2099671,"id":"Q2099671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348703$F1CE1BDB-01AA-4A31-B895-4C1E4B91B102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6fce015a1448257e1b51552202e3fc2be212616","datavalue":{"value":{"entity-type":"item","numeric-id":764352,"id":"Q764352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348703$EBD2D9CF-8408-4557-A489-A8C9D8E04207","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":"Q2348703$FF5B72F0-BC01-4265-A846-0E9EF7E727F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"899d7f049398d7ca1f7748c47a15922c4d86ab34","datavalue":{"value":{"time":"+2015-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2348703$50203E31-8D0F-44F1-AFC1-A8C3232A9A8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348703$F476C95A-E5B7-485A-AD35-B313A3D82F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348703$8995F057-22E6-40DE-AF64-8F9F810903F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348703$F25D2CA0-75E1-42BE-8BAC-F183C1256E87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1bb63ed0b1d8a0d4efc44010d992777a1212de8","datavalue":{"value":"6445931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348703$E524E101-ED2C-4EB3-84F0-16D79B1CAED2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348703$68BCF4BC-D2EA-4986-BA4A-6EE6D782618D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348703$C10E27EB-B335-474E-AC3B-3F761F184AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348703$8D1FB0F9-EF8C-4B3B-ADE6-D19253FF37F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ad18d9edf12072a77aae408d00cb0026f342f22","datavalue":{"value":"space-bounded computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348703$CED3246C-3F64-4757-A9A3-F6255AFA60B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"416e1f7146626ad805b3badfde86f8330e37884b","datavalue":{"value":"space-bounded quantum computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348703$CEDB5E12-5F0A-4046-BD7A-2A4A64D746CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06cc1dd90c213a2593ea98d9df935de77136640e","datavalue":{"value":"space-bounded approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348703$7599FA49-78F2-47B5-90C2-9F9037EB628E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3cf59bd39051326cf61680f2f6a52b1f54f3368a","datavalue":{"value":"Q62398447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348703$787C02F2-9327-4FFF-A788-D1BBD8D68EE6","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":"Q2348703$9CF5C3DB-546B-40AA-81F2-C5660E1B9359","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b4914811c4d0d41967f7996b95683884d41871d","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2015.03.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2348703$C7925F90-6D66-4674-A487-1EEE2A63FC12","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dcec0ac1840dfb77bd951914e071d42054c3cbde","datavalue":{"value":"W1974611482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348703$585791F5-A95A-466D-A9FC-D2127E09D5EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b4e53f4501eb2b3c1a48e0feb58a7f3951ef667","datavalue":{"value":{"entity-type":"item","numeric-id":5495860,"id":"Q5495860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348703$C5CCEC99-ED78-471E-8A1D-18D445D2625C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fc2eca1b5ecf885d09b8bdc6b808f682b56c507","datavalue":{"value":{"entity-type":"item","numeric-id":93618,"id":"Q93618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348703$65FBC68B-3723-4D66-9C22-CAE57E4C00EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7fa44ce26f0976d67c0475a4cc87af9c6f62183","datavalue":{"value":{"entity-type":"item","numeric-id":2936576,"id":"Q2936576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348703$33C78355-CB61-458E-9052-250C03A557E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c72aba4f754fb3aee58df56c633c6e4b5ddbcd5","datavalue":{"value":{"entity-type":"item","numeric-id":3718150,"id":"Q3718150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348703$79091B8F-88B0-466E-9B4B-297FCD4EE4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25f3f5fea7034f6c7f89c99e89c8c1b3902bd45c","datavalue":{"value":{"entity-type":"item","numeric-id":2460030,"id":"Q2460030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348703$19600BA0-586F-405B-B2BE-203D786862CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efcbeed35653bb79abd91537419405343c057f8f","datavalue":{"value":{"entity-type":"item","numeric-id":3069905,"id":"Q3069905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348703$EB867FDF-A3D3-49D6-84CA-5C9B0BF359A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302f582755b8ab9835278cf3b2b29ebbc9fa318b","datavalue":{"value":{"entity-type":"item","numeric-id":3088186,"id":"Q3088186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348703$13FB85AF-E7FC-4628-A05E-9BEDA1726A32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d077f4e2a080df3e622717b9ca2defcc1416dfc3","datavalue":{"value":"10.1016/J.IPL.2015.03.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348703$73A7626A-4177-4FA7-8DE4-B3B7F517A29A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"885d2fc946aa56b9ab74565aa3cf3ef1f2e3d83d","datavalue":{"value":{"entity-type":"item","numeric-id":3448804,"id":"Q3448804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0fbec05a8ae5b8dbad1eb22fcd36c83dd72ddbd","datavalue":{"value":{"amount":"+0.7617254853248596","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":"Q2348703$B61EAB85-0B16-431F-99BB-9D2FE49A8DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7f42784b7bc0f7e8b6ffb5c7c58ab9fee550971","datavalue":{"value":{"entity-type":"item","numeric-id":5495860,"id":"Q5495860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9991e964253397c7eedeea6de51fc105486800ec","datavalue":{"value":{"amount":"+0.7394628524780273","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":"Q2348703$159F35CC-E1DC-4E31-B273-5E45564A03AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e82e056d6e38bc53c0fb7944fd081e49b7fa0516","datavalue":{"value":{"entity-type":"item","numeric-id":2410679,"id":"Q2410679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6ad3a2b517ffca34419ddb09232aa9eab5429f8","datavalue":{"value":{"amount":"+0.7244464755058289","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":"Q2348703$5E9E7A4C-CF46-40FE-97AD-BF8FA4214CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d62920e106b8e43f8e61bc00fb0c3e0ffce4f28","datavalue":{"value":{"entity-type":"item","numeric-id":1288206,"id":"Q1288206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b27f86cea4a5d91b54c8da5f1ec47a6c2c40dc7d","datavalue":{"value":{"amount":"+0.7139008641242981","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":"Q2348703$B3D9EF5A-40C6-4B2F-A8BB-EB1AA4F5FD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2569be263c942d013fb404ba7cdfbf1a3b113ff","datavalue":{"value":{"entity-type":"item","numeric-id":5704387,"id":"Q5704387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bd9f3ba3560e031d15c0ec3c94c4b09e2ccb05b","datavalue":{"value":{"amount":"+0.7138928771018982","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":"Q2348703$D00EBBC4-EC50-4205-B316-D9C3DEB1412D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the de-randomization of space-bounded approximate counting problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_de-randomization_of_space-bounded_approximate_counting_problems"}}}}}