{"entities":{"Q6866493":{"pageid":20695558,"ns":120,"title":"Item:Q6866493","lastrevid":84240647,"modified":"2026-05-14T02:18:17Z","type":"item","id":"Q6866493","labels":{"en":{"language":"en","value":"Derandomizing logspace with a small shared hard drive"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8152562"}},"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":"Q6866493$E2486E3A-D1CA-4D46-B28A-8ABFC941788A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e00b49056ba9151e34cd1e92b41c3bc2ba56cf60","datavalue":{"value":{"text":"Derandomizing logspace with a small shared hard drive","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6866493$BD91A132-C313-4C02-A670-D2AD3D49A9DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8ec2f81df32ab4425e70b10ea402c7582a3655e","datavalue":{"value":"10.4230/LIPICS.CCC.2024.4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866493$DEE703D0-C253-41A3-8729-0CC9EAA47FEF","rank":"normal"}],"P16":[{"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":"Q6866493$A1D0A91C-C3B8-4376-B212-424D84601696","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b21df698a706abcc2fd283bd51480ce9f9a58001","datavalue":{"value":{"time":"+2026-01-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":"Q6866493$FD605E92-DA4F-451B-A1D7-2AF41A4D2550","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866493$8E915700-CC6E-4FBC-A73E-75288614EFCE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53965169c2a351d782b92c3f4d06f624f42eb774","datavalue":{"value":"8152562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866493$84205BF2-E237-4143-B834-3C212A7E05B7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866493$8D72D412-BB81-47E3-AC8D-B4E93FEEF0B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7cdccf8288014fbef36618981f0defc980d1606","datavalue":{"value":"catalytic computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866493$50D5AC59-91D0-41BD-90CE-67196F782276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ad18d9edf12072a77aae408d00cb0026f342f22","datavalue":{"value":"space-bounded computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866493$3FD2A735-82F9-408E-9098-99067DA3BC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866493$92BC8315-C7BA-44B5-AEBB-5D3EC4A4B7C6","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":"Q6866493$7E279537-F053-4217-9535-B5CB2340159A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c469a7191699954a4c1fd22c1c14115625a996","datavalue":{"value":{"entity-type":"item","numeric-id":1401965,"id":"Q1401965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866493$EE127839-B1B2-45E7-94E1-FE4ACF178EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb891300ff02ae4006a82fdd30f27294d25828c","datavalue":{"value":{"entity-type":"item","numeric-id":5970816,"id":"Q5970816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866493$EE5DF7AB-5956-4909-A637-7FB2C40F7854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b213bc8a34a3353ac95dadfe999d2b340edf8832","datavalue":{"value":{"entity-type":"item","numeric-id":5259622,"id":"Q5259622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866493$7E3F25AB-AF95-4D34-8CA5-ABE2B03FDED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89ac26c96d47745b6672b13871a08a2881e8e19","datavalue":{"value":{"entity-type":"item","numeric-id":1702851,"id":"Q1702851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866493$10EE1CD9-A309-4A96-9E24-BE32875C4A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f019e2d6c94538b5c3e0ba226107f08824a902ab","datavalue":{"value":{"entity-type":"item","numeric-id":2432534,"id":"Q2432534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866493$B5356B7C-76C1-42AA-AB68-7CE38D2204A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4930b2c4dd0d93c6af8c4bed1dfb98dce19609da","datavalue":{"value":{"entity-type":"item","numeric-id":5040833,"id":"Q5040833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866493$A0F9D549-EE65-4909-878A-814A086FD333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b70cb029d070dcd9b23e244fe49a9195d9cfc1","datavalue":{"value":{"entity-type":"item","numeric-id":6499214,"id":"Q6499214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866493$5BF4DC4F-85D4-4D5F-ABF2-2D51304EC98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9dc0b5bff07ae275e0987b2f86586f79f5f7790","datavalue":{"value":{"entity-type":"item","numeric-id":5144960,"id":"Q5144960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866493$35E07C06-A272-4EE7-8ACE-3E442B466ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f082b289001415723b1cf58a8dceecd8011b4878","datavalue":{"value":{"entity-type":"item","numeric-id":5042242,"id":"Q5042242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866493$F2D76B18-744F-4BE5-BF0C-61CBA43AFC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b54b19f12fe0cca9cb8e527209a4da1ae029e62","datavalue":{"value":{"entity-type":"item","numeric-id":5875649,"id":"Q5875649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866493$23F66BD7-DA4D-4A21-8BC6-10FCCBFE2709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e6cd2b1d310453910a81147442b7e2faf59644","datavalue":{"value":{"entity-type":"item","numeric-id":3088132,"id":"Q3088132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866493$AEE81E3A-110C-4AEE-80D4-8B36ACF6AFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2a4ebeb71761f8c151ffea3917465265f94bb41","datavalue":{"value":{"entity-type":"item","numeric-id":3189639,"id":"Q3189639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866493$3BF72500-1390-4D79-B109-BC52DAE46193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69978af705480ce7ebfa6b96f0157f3008d59563","datavalue":{"value":{"entity-type":"item","numeric-id":6190882,"id":"Q6190882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866493$4332C7AE-4C00-46B1-AE1C-7738575EF7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73148229e9ec34016fe04ef3621acb99017eec9e","datavalue":{"value":{"entity-type":"item","numeric-id":1208412,"id":"Q1208412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866493$C767D595-CB67-4DE3-9276-84989B1E1ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4203be64018c59961cbb6c7d765cd053aa8e75e3","datavalue":{"value":{"entity-type":"item","numeric-id":1327590,"id":"Q1327590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866493$FBE642F9-8031-4903-8DC0-C1B5302B4189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4720de7647e87186fec622684f78ea6228805b0","datavalue":{"value":{"entity-type":"item","numeric-id":6499213,"id":"Q6499213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866493$A187DE2D-B97A-42B7-B300-15892DB3BD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff07c33b7c3460510d9fcdcef0d198b47cd4725","datavalue":{"value":{"entity-type":"item","numeric-id":6942910,"id":"Q6942910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866493$DC9A6AC1-2072-4AC2-A39C-E6280983952B","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":"Q6866493$57BDDF29-74C3-44F0-B2A4-F9D3EEB508C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcdedd1b7ae9b589d95aa2d3c6b615d82f5bf1b2","datavalue":{"value":{"entity-type":"item","numeric-id":3579213,"id":"Q3579213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866493$9147548B-4FB7-4916-9A37-625B600935E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Derandomizing logspace with a small shared hard drive","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Derandomizing_logspace_with_a_small_shared_hard_drive"}}}}}