{"entities":{"Q1208412":{"pageid":1219161,"ns":120,"title":"Item:Q1208412","lastrevid":67060176,"modified":"2026-04-12T14:41:51Z","type":"item","id":"Q1208412","labels":{"en":{"language":"en","value":"On read-once vs. multiple access to randomness in logspace"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166424"}},"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":"Q1208412$89A623AF-879D-4375-A40B-BD9E1A2508E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c29cc02935fdd54b1fa9e5b9024024a7aa93227","datavalue":{"value":{"text":"On read-once vs. multiple access to randomness in logspace","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208412$7271DE3E-5B15-44C5-A47C-8D44DBD1AC11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3cec6e667cc563befc485a1e05b6fc1f9196347","datavalue":{"value":"0774.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208412$7FA8CB28-C126-4531-B4DF-2827D054664A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e84ba6049245e0522e01aa0f54575726f2dfe75a","datavalue":{"value":"10.1016/0304-3975(93)90258-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208412$A5078FB9-7489-4DE9-9492-E94A3ABA99BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8915695905f7fefd19a80e399e72316113d2d7b","datavalue":{"value":{"entity-type":"item","numeric-id":192132,"id":"Q192132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208412$BE72128B-570F-4C81-A962-FB0CE6DF9CBE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208412$6947426C-0690-4FA5-8300-204FD3738AAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1208412$52ACF044-502A-43BD-B6CE-72A45D04B9CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208412$14C32BA0-7A55-4808-80B6-805C3661AA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208412$04CF603E-D94F-4F30-BD27-CBC43272FEE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0f7dca526e215fddd64d7f1458164f5f92afbb5","datavalue":{"value":"166424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208412$10FB3AD3-FF09-48EF-A824-0747CF8D264E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"496fb62b5fbbae0889439900bccaa24ccd7b815b","datavalue":{"value":"randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208412$C79A8FA9-FD77-4379-AD9C-E103B8DE989A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94426e13b1453705df0168e58b62b5346177d05d","datavalue":{"value":"randomized space-bounded computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208412$B815948E-C085-41FC-8852-F3631566AAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68b9f271473566be836504e59535657379a1ec42","datavalue":{"value":"multiple access","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208412$4C100C05-48AF-4E70-92CB-AFC5DEA1CBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef912f0fe8eb321b0c28c2d9f5b51ff94bc985fb","datavalue":{"value":"read- once access","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208412$7D44C95C-BBA0-4896-84F8-68E2A3879BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26d666bc49eebfff9a52de58fb4e7b9e83999bad","datavalue":{"value":"zero error","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208412$4DC07D5E-9949-415A-B497-41DBC2618F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5067b1646e5afd77e7111f981729f9e19062c94f","datavalue":{"value":"randomized logspace machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208412$F8E8E771-E407-4321-8FA4-AF0907C64A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75fc2e88b9d159993970264b0e481a552751d11c","datavalue":{"value":"two-sided error","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208412$62064144-9F1B-43E8-9FA0-7BE25B4CF634","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c2f3f17f65c288bcd4a1d9733ebb273ba1a1b523","datavalue":{"value":"Q29027264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208412$E9FC8E49-24C1-4E96-833E-604932152F60","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":"Q1208412$76E90EEB-D786-4C5D-8108-B1CE680559F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e3771f8171656e0aed45bf0777afe8aad7a3a9","datavalue":{"value":{"entity-type":"item","numeric-id":3902480,"id":"Q3902480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208412$B7C5CB10-A1BC-4557-8DA8-69C268258875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23708f3ee0b536410829c31900335701f20e86cc","datavalue":{"value":{"entity-type":"item","numeric-id":3835019,"id":"Q3835019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208412$11FE21E7-B21B-47EC-8835-852563F5010E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5037acc3949cbca8f8e77ab83b58c3f57e4b13","datavalue":{"value":{"entity-type":"item","numeric-id":3732965,"id":"Q3732965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208412$88D77D6F-CD5A-46E5-92E6-867737C08389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb24dff4005148539085ff5c885035cfccaed69","datavalue":{"value":{"entity-type":"item","numeric-id":4140967,"id":"Q4140967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208412$A426F8A6-1197-414A-9604-BA5E1779FA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208412$438DC1E4-A97A-4FEE-8CB3-28B921FBA741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21eea338f1885d106facab75023dea748dfe7199","datavalue":{"value":{"entity-type":"item","numeric-id":3716302,"id":"Q3716302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208412$04BDA519-B500-4C4E-8C83-9485D1D5D9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8194b210616a81519a29e9c197fab619e01f1c6","datavalue":{"value":{"entity-type":"item","numeric-id":1062759,"id":"Q1062759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208412$E601BE46-9C24-4EA0-A753-8E79634A6BF1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c558f01b36cb1b2af0b18d8be4bf918384b6388","datavalue":{"value":"https://doi.org/10.1016/0304-3975(93)90258-u","type":"string"},"datatype":"url"},"type":"statement","id":"Q1208412$8510E8E3-3D8E-4ACB-8731-DD193DA961D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5edd75703d5c3f3d16d31ae9a51a2a7c2b453b5c","datavalue":{"value":"W1981030589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208412$973F2350-BBC4-418F-9FA5-BBF53ACF23F8","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"954a9a55dd0de4d6c602ec8c54ca2608b246194f","datavalue":{"value":"journals/tcs/Nisan93","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208412$9D5FE212-3CC6-4A27-9668-EF60A7AA0D48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b5b0049712327df6066b8b2e9a3dca111b9e339","datavalue":{"value":{"entity-type":"item","numeric-id":2898066,"id":"Q2898066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9370bef355a501f714118cf278cdb665515126d8","datavalue":{"value":{"amount":"+0.7751559615135193","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":"Q1208412$0DF15374-AE66-43B8-BA35-CC0C7B1B8377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c2783f65460a270233dfde260a06b0b46088c65","datavalue":{"value":{"entity-type":"item","numeric-id":2946415,"id":"Q2946415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"934208788ab9603f001825b672e3f6c712c7586e","datavalue":{"value":{"amount":"+0.7722797393798828","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":"Q1208412$4B6DECDA-2481-4189-9132-857DFD0AF7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e54448a8cd614be64857e9a0d28b4dadfce5bba6","datavalue":{"value":{"entity-type":"item","numeric-id":4608590,"id":"Q4608590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0233ffda6124b6dd7b9844beeaf87e35fbaad124","datavalue":{"value":{"amount":"+0.7495824694633484","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":"Q1208412$9CC56836-0506-4F39-96E1-AB0B0DAA5AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f55946453d448833fe2d6dc669ce84237c311310","datavalue":{"value":{"entity-type":"item","numeric-id":1763706,"id":"Q1763706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2da289712c9a060bd1e619fc1ed845e12aa73654","datavalue":{"value":{"amount":"+0.7371762990951538","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":"Q1208412$190DF5A5-B7DB-4F8B-B2FB-17B2160A2149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e638bb76afd2aaf8b1dea230909963d9339e56e","datavalue":{"value":{"entity-type":"item","numeric-id":1915503,"id":"Q1915503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2959aed73d79e84544f3a3f575168d9dc61af12","datavalue":{"value":{"amount":"+0.7355222105979919","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":"Q1208412$E55BF63E-039A-44C6-B7D9-5DE84756528A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On read-once vs. multiple access to randomness in logspace","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_read-once_vs._multiple_access_to_randomness_in_logspace"}}}}}