{"entities":{"Q3502774":{"pageid":5532677,"ns":120,"title":"Item:Q3502774","lastrevid":58195323,"modified":"2026-04-04T04:46:29Z","type":"item","id":"Q3502774","labels":{"en":{"language":"en","value":"NON-BACKTRACKING RANDOM WALKS MIX FASTER"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5276927"}},"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":"Q3502774$114B53D5-1CF5-4607-94FD-60140F8F2ED4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42d5da51bbe1630dc8455afb84ebc88fce94c3cf","datavalue":{"value":{"text":"NON-BACKTRACKING RANDOM WALKS MIX FASTER","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3502774$F7984C76-1B3A-48DC-A00C-DC78D32F4459","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e049b5a4023da80bff1b121fbe53656bdb66a215","datavalue":{"value":"1140.60301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502774$8BB2FED8-999F-404B-8F0B-28C3BBA054A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6335253339365c6b85d3e689ed39f12dd65cf2b4","datavalue":{"value":"10.1142/S0219199707002551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502774$A439DA73-959C-4BF6-98A9-99289429273B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502774$26DEE6A9-9E7F-4CFF-A111-E95402E1E3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fa1f63e797b90acb322b2504762950abb751fe1","datavalue":{"value":{"entity-type":"item","numeric-id":177916,"id":"Q177916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502774$48CA0963-E592-425A-A2F9-B69A08765A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad23806f4e17358488195c971b467433ef000b50","datavalue":{"value":{"entity-type":"item","numeric-id":244997,"id":"Q244997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502774$DCE477B2-686D-49CD-B8CC-29D45DF0D5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"804be01058a63679d5ed80694d2aa422d967abf8","datavalue":{"value":{"entity-type":"item","numeric-id":246900,"id":"Q246900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502774$0C0AD5BE-9398-43F6-804B-CB9F8B247A95","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ed2360d2cff5210224347efcccc2dd2783623168","datavalue":{"value":{"entity-type":"item","numeric-id":2707938,"id":"Q2707938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502774$0FB48607-92CB-4E31-9F4A-2E46D855A7AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9210b7f4387a8a6dc8e8fac3d9ed99451b2d14b5","datavalue":{"value":{"time":"+2008-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3502774$0B5BD7A0-6202-4AD2-A064-50519590BD80","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0fd04f8867836580b601d24bc06323cfc99edf3f","datavalue":{"value":"https://arxiv.org/abs/math/0610550","type":"string"},"datatype":"url"},"type":"statement","id":"Q3502774$67CD0DCE-EC4A-435C-9753-4B137925EFD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502774$D9785B2F-2A72-4F11-B78F-FE9141959C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502774$C2A70C1B-6402-44DB-AA23-D5767CEAC851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502774$62D4FB43-28AD-47F9-9849-6FBC10618AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a85a3721471aca4c8c2fe58969bd581df2f6705","datavalue":{"value":"05E35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502774$7CE8A22A-1A4A-4AC7-BF05-F2CC48DB9E2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7eb233d273833ca86639189052470daa2f7ea08c","datavalue":{"value":"5276927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502774$669C39AB-E26C-498B-B34C-E302CDF8A6E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f7733331fc28e089b96cd2f83ca1335b93aaee4","datavalue":{"value":"Chebyshev polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q3502774$EC65E322-65B7-4EF0-9836-20C714FB92CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"714ce8f25f7a7c2a7bcb720c7c70829a7a6c17c0","datavalue":{"value":"high-girth regular expander","type":"string"},"datatype":"string"},"type":"statement","id":"Q3502774$E22DC1B0-1558-41D7-B04F-831EC0043F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ce95d5f28911a06945d5d6fcf15704c53c4173","datavalue":{"value":"mixing rate","type":"string"},"datatype":"string"},"type":"statement","id":"Q3502774$EF6E29B6-E16E-49BE-95AB-07CBCE6B978A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f01455d51b88903f853ac43f0b7143d6e7eb607b","datavalue":{"value":"balls and bins","type":"string"},"datatype":"string"},"type":"statement","id":"Q3502774$ED01876E-5EDA-4524-A87F-76039D2176FB","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":"Q3502774$F66D8735-6073-4248-84F7-22BE2A37D0D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"198bba29d7d66df862afcb4d6a84c2940b4b2072","datavalue":{"value":{"entity-type":"item","numeric-id":1112844,"id":"Q1112844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502774$F3C0EA24-53E5-4049-8861-3394F28419AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df8c16fb6d4d3c861f57e0569695f268c7efadd","datavalue":{"value":{"entity-type":"item","numeric-id":800384,"id":"Q800384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502774$B4B4BBB0-4BA5-4AE2-8CF4-0DBE83A2EB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b211310aa524b7aecfac2db81ae195baa40edb","datavalue":{"value":{"entity-type":"item","numeric-id":4268876,"id":"Q4268876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502774$3A1EC68C-28B8-43CE-8A97-377105D51C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502774$A44F06D1-70FC-4D8C-A7FB-48DE84EE2B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"207e6c2c552f51cd985c186b10656efb3e6d79b8","datavalue":{"value":{"entity-type":"item","numeric-id":3906430,"id":"Q3906430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502774$34A278F2-0E60-40AA-A713-9E7DA1257654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99a849db8522952c2d1da5e94d1d9a12d22719d5","datavalue":{"value":{"entity-type":"item","numeric-id":1922874,"id":"Q1922874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502774$55906A8B-497E-4E17-995A-4770039298A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269635745073557f0f4110dda846345f065df27b","datavalue":{"value":{"entity-type":"item","numeric-id":1156146,"id":"Q1156146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502774$EBAB2A2E-E895-483F-A86F-35E91CAEDDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502774$E17AF426-D4A0-4986-976D-341B3D7F834A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5d72d0671784c9766de909deb9ebc56a216505","datavalue":{"value":{"entity-type":"item","numeric-id":1182585,"id":"Q1182585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502774$54252C08-7FBD-4FD4-8A7C-4680B633E142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2cbfde272db148101007732cac70fb4807d9fd","datavalue":{"value":{"entity-type":"item","numeric-id":4291194,"id":"Q4291194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502774$BAC2E3E5-F429-4676-9CD2-80C47E4B2336","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52f88602b6fe0a9938d4514ba5b9111adb6b9cf8","datavalue":{"value":"W3100428187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502774$66E4EE8C-5ABF-4F3E-AFA7-84258B04FED8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b29a0e8a6e4876b7f305743d17643296bf44f926","datavalue":{"value":{"entity-type":"item","numeric-id":2655782,"id":"Q2655782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47334a3b7f880c796e70eb2456154185a2f9db12","datavalue":{"value":{"amount":"+0.9070338010787964","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":"Q3502774$FAD34B78-FD93-43AA-9C85-81F33FE1D602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"315f90ff600141a5dfb2e069401f543abac677d3","datavalue":{"value":{"entity-type":"item","numeric-id":2320396,"id":"Q2320396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ad82c0c885bd81cfe775c8615099b899af267f5","datavalue":{"value":{"amount":"+0.8454031944274902","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":"Q3502774$9ED690FC-DB6D-4156-9EE5-B9858206A176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40da6791ee7f946ded52a2c29ac2786c9df0ac84","datavalue":{"value":{"entity-type":"item","numeric-id":4608002,"id":"Q4608002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77f154b3fd28f4e5688b51ae98ac92f1b62471c8","datavalue":{"value":{"amount":"+0.8415371775627136","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":"Q3502774$F05A4643-CCB6-4C46-9C3E-63214472E7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2db77dc51235570de6f2803459fefb03f5700ca","datavalue":{"value":{"entity-type":"item","numeric-id":2966152,"id":"Q2966152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6b1b04deda2da54a1ce90ead6a269698894e315","datavalue":{"value":{"amount":"+0.8409768342971802","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":"Q3502774$43123610-0531-4A1A-BCE7-CC25C8EE7791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3afe2aa968c6d640436f36f0476c79a6b7b14148","datavalue":{"value":{"entity-type":"item","numeric-id":984454,"id":"Q984454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d89f5601ef612b9e371443588cd9a9419a11df","datavalue":{"value":{"amount":"+0.7735838890075684","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":"Q3502774$F7B109EC-37A2-4DB4-9890-93A58EFC481E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3502774","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3502774"}}}}}