{"entities":{"Q2931408":{"pageid":2942128,"ns":120,"title":"Item:Q2931408","lastrevid":52144022,"modified":"2026-01-21T00:52:56Z","type":"item","id":"Q2931408","labels":{"en":{"language":"en","value":"Pseudorandom walks on regular digraphs and the RL vs. L problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6373918"}},"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":"Q2931408$DA0DF07A-BCAA-465B-B365-18C49CA0E115","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"baa5f2555e4d10badd91d0329d61e02ed398e5ad","datavalue":{"value":{"text":"Pseudorandom walks on regular digraphs and the RL vs. L problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2931408$5975D132-1504-43A1-8842-22B3CECFA288","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6499e919c44e2801193b76c7d8f9a4a7caaf6df5","datavalue":{"value":"1301.05317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931408$F3583F22-67E2-4E39-8F90-36272197B297","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7230ccb0b969b95d4ea4444e36d8c4b8b25a9c21","datavalue":{"value":"10.1145/1132516.1132583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931408$20466C0E-ECAF-4CB7-89C5-44FBA2DD1558","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2708382a5aebd4796453c44f04c8d3cff90134d7","datavalue":{"value":{"entity-type":"item","numeric-id":354648,"id":"Q354648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931408$E3E0BBBB-DE59-4AAD-9C2B-C43B2089C4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1983f394fcb7d4ca5dc4eeb99171e529ab181fb4","datavalue":{"value":{"entity-type":"item","numeric-id":190553,"id":"Q190553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931408$E7FD2613-EC89-4528-99EF-D55A8D22A7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8f5ef0bac548ee8bf8b517109d771301fbca7df","datavalue":{"value":{"entity-type":"item","numeric-id":383730,"id":"Q383730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931408$36B52C6D-1AFF-41A8-A088-AECE41894240","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54059bc97ea0b59891d0757630d22c65e6728847","datavalue":{"value":{"entity-type":"item","numeric-id":2931363,"id":"Q2931363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931408$F1EC1F1A-FFAB-4202-8B95-32E50E91E569","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a882446bd128890a95a71deebb9cb2548da37a94","datavalue":{"value":{"time":"+2014-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2931408$37E5D308-8E68-42D5-9231-7CFEAA776B48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931408$CB628A80-0D29-4FB8-86B0-C7447471384A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931408$475DAA1C-DF0B-4B64-AB66-1C039D734AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931408$D96033D3-553E-48F4-B53F-AD7B5C8DA745","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6ac6fc85c23d60e94761b77dcf63a12c61435da","datavalue":{"value":"6373918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931408$07B585EF-7A5D-4367-B1D1-4F8B14B75239","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931408$585873DF-F92A-4F8A-9281-DF13F543ECBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eb7ce57864bad79eb8b1130037c18cbe7109e9b","datavalue":{"value":"expander graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931408$FF6AB3AA-701D-426D-93D7-4C2B1A6425B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a0ded343c085005653a31a579d4ce087df5055","datavalue":{"value":"mixing time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931408$CEA6E633-2AAE-4762-88DF-C0DE7C261F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ad18d9edf12072a77aae408d00cb0026f342f22","datavalue":{"value":"space-bounded computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931408$5E53B8C8-59BF-4477-80A8-2FE41BCCE6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89a72e6b028694d471338097805027e66bd0081a","datavalue":{"value":"universal traversal sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931408$44362D7B-664F-458B-9C4F-D79BEEABADF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9e4b93e0abad1cc805026c46b430ddc803207a3","datavalue":{"value":"zig-zag product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931408$3ED1DD8F-6CE8-4320-AB5F-2BA4B5012A48","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":"Q2931408$BF453891-48C8-43E4-B5FF-11B01D18B4DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d399defcd9b301030016678af341bc06cf55501c","datavalue":{"value":"https://doi.org/10.1145/1132516.1132583","type":"string"},"datatype":"url"},"type":"statement","id":"Q2931408$8F8E8B0F-1F0B-441B-86D6-65FD3264CA0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52b5d83bd4d08f95df1bdeed95ad841c36ed5793","datavalue":{"value":"W2131115830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931408$A7B5050E-F415-4351-B670-D4F9F80536E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21afacbbe949ab9ba714878ff034c2c1bfd1f027","datavalue":{"value":{"entity-type":"item","numeric-id":2851903,"id":"Q2851903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"129cbf1dbc30b7204cea47c9dcdc5ff0347475ae","datavalue":{"value":{"amount":"+0.8027248382568359","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":"Q2931408$0A936B48-1454-4535-B0B0-B8F7D1BFD48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cecba222cbaf6a9780f7b96626ae58875589a530","datavalue":{"value":{"entity-type":"item","numeric-id":3604402,"id":"Q3604402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7a47a39afe6f4d9bf79c7cfe8b2d314ee02384e","datavalue":{"value":{"amount":"+0.7938487529754639","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":"Q2931408$344D4673-A851-4D3A-8C6F-77D9A6412602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"465a240cf16b209b5214be4eb59a9acc76337238","datavalue":{"value":{"entity-type":"item","numeric-id":1327590,"id":"Q1327590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d620db29fa31e2d362fff1410b2557839fd60682","datavalue":{"value":{"amount":"+0.7916266322135925","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":"Q2931408$2902C440-8FDB-4D5E-97C5-C91CE27F6290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a4d09b7067ec8ab9b1d39b8b3f3d82faa4f316a","datavalue":{"value":{"entity-type":"item","numeric-id":3581436,"id":"Q3581436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf87e86f0251210db65762a84e8bf02a099c7e71","datavalue":{"value":{"amount":"+0.7881942987442017","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":"Q2931408$787FB589-59B7-40F3-805A-286ED0F378F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5c78531ff849b028b060279b76110137d62abaf","datavalue":{"value":{"entity-type":"item","numeric-id":5479390,"id":"Q5479390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6d3ebe348a9cfd3eea1273f8e573ad6700b7448","datavalue":{"value":{"amount":"+0.7880726456642151","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":"Q2931408$CD94633C-770B-4777-9261-3FFA4090B828","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2931408","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2931408"}}}}}