{"entities":{"Q4608590":{"pageid":6638173,"ns":120,"title":"Item:Q4608590","lastrevid":82281674,"modified":"2026-05-06T20:31:53Z","type":"item","id":"Q4608590","labels":{"en":{"language":"en","value":"A note on the advice complexity of multipass randomized logspace"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851864"}},"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":"Q4608590$F8B5D3CA-7226-410F-A870-0C27ED912FDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2acd5cdd13c86f7b6de92380dd6157f76a07291d","datavalue":{"value":"1398.68178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608590$7BF06307-8BFF-469D-A609-695B47AF8E81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e121073ed194a864017368edc3dc631d198a27d6","datavalue":{"value":{"entity-type":"item","numeric-id":1915781,"id":"Q1915781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608590$5AB71E14-AAAF-40B3-BA16-148EFA343461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf67e3c5c14994a0c302429d66b3227022eece","datavalue":{"value":{"entity-type":"item","numeric-id":347121,"id":"Q347121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608590$10FAB342-C4BC-439C-8152-6BE6B28759E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"717bd7e49187dccbd000704e69f42d17b3b2d5b2","datavalue":{"value":{"entity-type":"item","numeric-id":208054,"id":"Q208054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608590$CBE82B7E-BF6A-4DAA-AA81-A500205F6644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6692024a2326a476f00b32d78f11cab70f4af0c","datavalue":{"value":{"entity-type":"item","numeric-id":439935,"id":"Q439935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608590$26C04240-1A77-4278-BF7C-BE071A95F453","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b370aaa83f4efe6143e52606b64b18fd663e7c7","datavalue":{"value":{"time":"+2018-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4608590$4DF0B869-0EA0-4761-B157-FB156F224839","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608590$D647B173-F015-4B86-A0AD-77C9EEAA9485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608590$DBE8287A-DB98-43C1-8EF7-2DD5B67D6F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608590$7739EAF1-0D3E-4470-9508-F3F63297AB0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"415b55b4c60172497c1f5baad3b05a71b5329e21","datavalue":{"value":"6851864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608590$03860C34-1A37-4C73-9EF8-80D45C9A6220","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"060304a15997525ac0ae1768c056f0ae7ba5175b","datavalue":{"value":"space-bounded computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608590$880FD7E2-22A2-4F0F-8D1E-2D6D6D5E8AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a41c467640945236446ec4203d15030153c495","datavalue":{"value":"randomized machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608590$95740059-91DE-4865-99B6-2C97B8A7808C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27b4bcaa7445bec056c59ce6aaf9a1f2114fd968","datavalue":{"value":"advice","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608590$9A5BDC4D-E9CC-4D54-A526-C62DF04BA484","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":"Q4608590$7BEE4577-A432-42A1-9201-7BF10A09B46E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c29a0c6d958f4a438c010b9745615d1915447179","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2016/6500/pdf/LIPIcs-MFCS-2016-31.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608590$A0C5EF7C-6F3E-469E-A420-ABD7403BF9D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4f6c48387c35a986cbb89c784cbeb66d4623cec","datavalue":{"value":"W2536498892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608590$8B418AA8-EDB6-4C7E-B7FE-F6FECF0ED2C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"365809b031102ecaa9beaeb29b4f578250f0f193","datavalue":{"value":{"text":"A Note on the Advice Complexity of Multipass Randomized Logspace","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4608590$AA1F83A5-4A71-405C-AC24-DCD657F23083","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a32bf4a767960815d6e76792c980f55e52429ee","datavalue":{"value":"10.4230/LIPICS.MFCS.2016.31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608590$6521E350-E4BA-4928-B5CA-37EDF408B026","rank":"normal"}],"P1643":[{"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":"f60c859b9cf31d6db300161f03b1c80a5c75b9df","datavalue":{"value":{"amount":"+0.8315542340278625","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":"Q4608590$96C1270D-ABE5-4B60-8456-1075E631342D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b7f89f82e5c47ade5f85705f7c8dad4500d5df3","datavalue":{"value":{"entity-type":"item","numeric-id":5449822,"id":"Q5449822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bd3baa4d5daf0ced989e5551f59e9e290ba61c9","datavalue":{"value":{"amount":"+0.8032294511795044","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":"Q4608590$7854F1C8-7F1B-4393-B8B7-4408B4186856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"448b9150e1fdaf4264963606d41e78586d35fbc4","datavalue":{"value":{"entity-type":"item","numeric-id":1208412,"id":"Q1208412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89226aa66260ae08a7088e5e519c0384e96a4e9a","datavalue":{"value":{"amount":"+0.7495825290679932","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":"Q4608590$D9F23816-41B9-4669-AF86-45586211A55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c68e121f642a50a1fa80cbda213a24e96a6e12ae","datavalue":{"value":{"entity-type":"item","numeric-id":3069734,"id":"Q3069734"},"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":"Q4608590$5EC839C5-3898-4DB0-B36C-01C0C2C2CEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1526c3ff0cac623f7cb1f260f79ca5f05913e944","datavalue":{"value":{"entity-type":"item","numeric-id":4910739,"id":"Q4910739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfbdb1a4594c724ced96f994a1dd4bf307f11e8f","datavalue":{"value":{"amount":"+0.7422899603843689","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":"Q4608590$467F460E-E607-4D01-8AAA-5CA0B42AB65C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the advice complexity of multipass randomized logspace","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_advice_complexity_of_multipass_randomized_logspace"}}}}}